Questions tagged «restricted-time»

对于有时间限制的挑战，允许使用提交。

13
极端斐波那契
这个网站上已经进行了十亿次的斐波那契挑战，所以让我们通过十亿次的斐波那契挑战来为事情加分吧！ 您面临的挑战是如何使用尽可能短的程序输出第1,000,000,000个斐波那契数的前1000个十进制数字。然后，可以选择在其后跟随您选择的任何其他输出，包括但不限于其余数字。 我使用的约定fib 0 = 0，fib 1 = 1。 您的程序必须足够快才能运行并验证其正确性。为此，这里是前1000位： 7952317874554683467829385196197148189255542185234398913453039937343246686182519370050999626136556779332482035723222451226291714456275648259499530612111301255499879639516053459789018700567439946844843034599802419924043753401950114830107234265037841426980398387360784284231996457340782784200767760907777703183185744656536253511502851715963351023990699232595471322670365506482435966586886048627159716916351448788527427435508113909167963907380398242848033980110276370544264285032744364781198451825462130529529633339813483105771370128111851128247136311414208318983802526907917787094802217750859685116363883374847428036737147882079956688807509158372249451437519320162582002000530798309887261257028201907509370554232931107084976854715833585623910450679449120011564762925649144509531904684984417002512086504020779012501356177874199605085558317190905395134468919443313026824813363234190494375599262553025466528838122639433600483849535070647711986769279568548796855207684897741771784375859496425384355879105799
30
有已知的
美国前国防部长唐纳德·拉姆斯菲尔德（Donald Rumsfeld）著名地推广了“已知的已知物”。在这里，我们将把他的言论提炼成四行节。 具体来说，输出以下文本： known knowns known unknowns unknown knowns unknown unknowns 大小写无关紧要（例如，Known unKnowns可以），可以使用单行尾的换行符，但不允许其他格式更改。这意味着单词之间有一个空格，行之间有LF（59字节）或CR/LF（62字节）。 规则 完整的程序或功能都是可以接受的。如果是函数，则可以返回输出而不是打印输出。 禁止出现标准漏洞。 这是代码高尔夫球，因此所有常用的高尔夫规则都适用，并且最短的代码（以字节为单位）获胜。
26
制作平方字
挑战 您的任务是创建一个程序，该程序接受任何给定的字符串输入，并以平方格式输出输入。空字符串应返回一个空字符串。 例子 给定输入： golf 您的程序应输出： golf o l l o flog 输入： 123 输出： 123 2 2 321 输入： a 输出： a 输入： Hello, world! 输出（注意，和之间的空格-间隙不只是换行符）： Hello, world! e d l l l r o o , w w , o o r l l l d e !dlrow …
3
解决魔方
编写最短的程序，以在合理的时间范围内移动并解决Rubik的多维数据集（3 * 3 * 3）（例如，在您的计算机上最多5秒，而最多移动1000秒）。 输入的格式为： UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR （此特定输入表示已解决的多维数据集）。 前12个2个字符的字符串是UF，UR，... BL位置中的边（U =上，F =前，R =右，B =后，L =左，D =下），然后是下8个3个字符的字符串是UFR，URB，... DBR位置中的角。 输出应以这种格式给出一系列移动： D+ L2 U+ F+ D+ L+ D+ F+ U- F+ 其中D1或D +代表将D（下）面顺时针旋转90度，L2代表将L面旋转180度，U3或U-代表将U面逆时针旋转90度。 字母不区分大小写，空格是可选的。 …
22
基本ASCII提示
替代标题：在墙上统计您的监狱判决 给定一个数字n，输出记录分为传统的每组5个和每行50个。 例子 1个 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| |/|| |/|| …
36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 
3
自相交多边形的面积
考虑一个潜在的自相交多边形，由2D空间中的一系列顶点定义。例如 {{0, 0}, {5, 0}, {5, 4}, {1, 4}, {1, 2}, {3, 2}, {3, 3}, {2, 3}, {2, 1}, {4, 1}, {4, 5}, {0, 5}} 有几种方法可以定义这种多边形的面积，但是最有趣的一种是奇偶规则。选取平面中的任何点，从该点到无穷远（沿任何方向）画一条线。如果该线与多边形交叉的次数是奇数次，则该点是该多边形区域的一部分；如果该线与多边形交叉的次数是偶数，则该点不属于多边形的一部分。对于上面的示例多边形，这是它的轮廓以及奇数面积： 多边形通常不会正交。我只选择了这样一个简单的示例，以便更轻松地计算面积。 此示例的区域为17（不是，24或者33不像其他定义或区域那样）。 请注意，在此定义下，多边形的面积与其缠绕顺序无关。 挑战 给定具有定义多边形的整数坐标的顶点列表，请确定其在奇偶规则下的面积。 您可以编写函数或程序，通过STDIN或最接近的替代方法，命令行参数或函数参数获取输入，然后返回结果或将结果打印到STDOUT或最接近的替代方法。 您可以采用任何方便的列表或字符串格式的输入，只要不进行预处理即可。 结果应该是浮点数，精确到6个有效数字（十进制），或者是一个有理结果，其浮点表示形式精确到6个有效数字。（如果您得出合理的结果，它们可能会是准确的，但是我不能要求这样做，因为我没有确切的结果可供参考。） 您必须能够在合理的台式机上在10秒内解决以下每个测试用例。（此规则有一定的余地，因此请使用您的最佳判断。如果在我的笔记本电脑上花费20秒，我会带给您疑问的好处，如果花费一分钟，我不会。）我认为这个限制应该非常大方，但是应该排除那些仅在足够细的网格上离散多边形并计数的方法，或者使用诸如蒙特卡洛这样的概率方法。做一个好运动员，不要试图优化这些方法，以使您无论如何都可以满足时间限制。;） 您不得使用任何与多边形直接相关的现有功能。 这是代码高尔夫球，因此最短的提交（以字节为单位）获胜。 假设条件 所有的坐标都在范围内的整数0 ≤ x ≤ 100，0 ≤ y ≤ 100。 会有至少3在最50顶点。 不会有任何重复的顶点。顶点也不会位于另一边上。（不过，列表中可能有共线的点。） 测试用例 …
3
实施简化字距调整
介绍 字距调整是指调整文本字母之间的间距。例如，考虑Top用以下三个字形写的单词： ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... 我们可以用点填充字形之间的间隙并完成它，但是间隙看起来太宽了。相反，我们将字形滑动到左侧，以便它们几乎可以接触： #####........ ..#.......... ..#..##..###. ..#.#..#.#..# ..#.#..#.#..# ..#..##..###. .........#... .........#... 看起来好多了！请注意，的条形图T在的左边框上方o。在此挑战中，您的任务是为此类矩形字形实现一个简单的字距调整程序。 字距调整过程 考虑具有.和#形状相同的两个矩形2D字符数组。在简单的字距调整过程中，我们首先将数组并排放置，中间放置一列.s。然后，我们将#右阵列中的每一个向左移动一步，直到#左右阵列中的s正交或对角相邻。字距调整的结果是引入相邻s 之前的步骤#。您的任务是实施此过程。 让我们举个例子： Inputs: ..### #.... #.... ..##. ...#. ...## ..### ....# Process: …
24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 
23
编码-随机播放-解码
挑战 您的任务是将整数编码为ASCII字符的字符串，然后在所述字符串被随机混洗后成功解码。 您将编写两个程序/函数，分别称为Encoder和Decoder。 编码器 输入：在范围内的整数。ññn[ 0 ，231− 1 ][0，231-1个][0,2^{31}-1] 输出：一个字符串sss的ASCII字符（不一定打印）。 解码器 输入：字符串s的随机排列s′s′s'。sss 输出：整数ññn。 计分 令一种一种A为s在所有可能值n上的最大长度。如果编码器不确定地起作用（允许，请参见下文），则A将是s可能出现的最大长度（可能为∞）。sssññn一种一种Asss∞∞\infty 令大号Ë大号ËL_E为编码器的长度（以字节为单位），大号d大号dL_D为解码器的长度（以字节为单位）。 然后你的分数是甲⋅ （大号Ë+ Ld）一种⋅（大号Ë+大号d）A\cdot(L_E+L_D)。 提交的分数最低的是胜利。 时限 对于单个测试用例（即n的单个值），编码器和解码器的执行时间都存在1分钟的任意时间限制。ññn 目的是避免通过枚举具有某些属性的所有序列来发现强行编码的解决方案。如果您的解决方案做的比这更聪明，那么它很可能会符合时间限制，并被认为是有效的。同样，如果它在TIO上对ññn一些随机选择值起作用，则将其视为有效。否则，我将在我的机器上对其进行测试，但是请注意，如果您的解决方案是纯蛮力的，则几乎肯定会失败。 规则 该编码器和解码器必须写在同一语言。 对于编码器返回的字符串s的每个可能的排列s '，解码器必须输出正确的整数ññn。s′s′s'sss 该编码器和解码器都不会允许共享信息（通过全局变量或文件的方式，比如）以任何方式。 所述的输出编码器不需要不是确定性的（即，相同的输入ññn如果可以产生不同的输出串的编码器被运行多次），但解码器必须始终猜测正确的整数ññn。 的编码器和解码器可以采取，并返回整数ññn在任何方便的方式（例如，如果n = 14ñ=14n=14是细的输入是14，"14"或[1,4]）。 所述编码器可输出的串sss由任一印刷其上stdout 或通过返回一个字符串，一个列表/字符数组或范围内的整数列表/阵列[ 0 ，127 ][0，127][0,127] ; 请注意，解码器将接收输入的置换sss被返回的编码器，所以它应该接受字符串s′s′s'在相同的格式为sss。 禁止出现标准漏洞。 如果可能，请说明您的代码如何工作以及您要求的分数为什么正确。 例 假设n = 14ñ=14n=14。 所述编码器接收14作为输入。它可能输出"qwerty"。 该解码器接收的置换"qwerty"作为输入，例如"tweyqr"。它必须输出14（以任何方便的格式）。 该编码器可能返回[113,119,101,114,116,121]，以及，在这种情况下，解码器将已收到（例如）[116,119,101,121,113,114]。 请注意，编码器返回的字符串也可能包含不可打印的ASCII字符（但始终在范围内[0x00, ..., …
6
分数精确到小数
编写一个给定两个整数a，b的程序或函数，输出一个字符串，该字符串包含一个十进制数字，精确地表示分数a / b 。 如果a / b是整数，则只需输出该值，不带小数点或前导零： 123562375921304812375087183597 / 2777 -> 44494913907563850333124661 81 / 3 -> 27 -6 / 2 -> -3 如果a / b不是整数，但以10为底的有限表示形式，则输出该值时不带前导或尾随零（点之前的单个零除外）： 1 / 2 -> 0.5 3289323463 / -250000000 -> -13.157293852 最后，当且仅当（so no 0.999...）a / b不是整数并且没有有限表示形式时，才输出有限部分，然后在括号中输出重复部分。重复部分必须尽可能小，并尽早开始。 -1 / 3 -> -0.(3) 235 / 14 -> 16.7(857142) …
28
n的最后一个非零数字！
给定整数1≤N≤1,000,000作为输入，输出N的最后一个非零数字！哪里！是阶乘（从1到N的所有数字的乘积）。这是OEIS序列A008904。 您的程序需要在合理的机器上10秒钟内完成任何有效输入。 测试用例 1 => 1 2 => 2 3 => 6 4 => 4 5 => 2 6 => 2 7 => 4 8 => 2 9 => 8 10 => 8 100 => 4 1000 => 2 10000 => 8 100000 => 6 1000000 => 4 这是一个代码高尔夫球，因此以字节为单位的最短代码胜出！
9
计算整数模100000000003的逆
任务如下。给定以您认为方便的任何方式呈现给您的代码的整数x（以至于x模数100000000003不等于0），输出另一个整数，y < 100000000003使(x * y) mod 100000000003 = 1。 您的代码必须采取不超过30分钟为标准的台式机上运行的任何输入x这样|x| < 2^40。 测试用例 输入：400000001.输出：65991902837 输入：4000000001.输出：68181818185 输入：2.输出：50000000002 输入：50000000002.输出：2。 输入：1000000.输出：33333300001 限制条件 您不得使用任何执行模算术（或此反操作）的库或内置函数。这意味着您甚至无法a % b不实施%自己。但是，您可以使用所有其他非模算术内置函数。 类似问题 这与该问题类似，尽管希望有足够的不同以引起人们的兴趣。
9
计算Collat​​z表兄弟
为正整数n定义函数f（n），如下所示： n / 2，如果n是偶数 3 * n +1，如果n为奇数 如果您将此功能重复应用到任何 大于0的 n，则结果似乎总是收敛到1（尽管尚无人能​​够证明这一点）。此属性称为Collat​​z猜想。 将整数的停止时间定义为必须通过Collat​​z函数f传递它的次数。达到1之前必须。这是前15个整数的停止时间： 1 0 2 1 3 7 4 2 5 5 6 8 7 16 8 3 9 19 10 6 11 14 12 9 13 9 14 17 15 17 让我们用相同的停止时间呼叫任何一组数字 Collat​​z表兄弟的数字。例如，5和32是Collat​​z表兄弟，停止时间为5。 您的任务：编写一个程序或函数，该程序或函数采用一个非负整数并生成一组Collat​​z表兄弟，其停止时间等于该整数。 输入项 通过STDIN，ARGV或函数参数指定的非负整数S。 输出量 它的停止时间是S所有的数字列表，排序中升序的顺序。该列表可以由您的程序输出，也可以由您的函数返回或输出。输出格式是灵活的：只要数字之间可以容易地区分，空格就可以了，换行​​符可以换行，或者您的语言的任何标准列表格式都可以。 要求 …
7
二元展开式的不同非空子序列数
子序列是您可以通过删除任意数量的字符从另一个序列获得的任何序列。的不同的非空的子序列100是0，1，00，10，100。的不同的非空的子序列1010是0，1，00，01，10，11，010，100，101，110，1010。 写一个程序或函数给定一个正整数Ñ返回的二进制展开的不同的非空的子序列的数目Ñ。 例子：因为4是100二进制，所以我们看到上面有五个不同的非空子序列，所以f(4) = 5。从n = 1开始，序列开始： 1, 3, 2, 5, 6, 5, 3, 7, 10, 11, 9, 8, 9, 7, 4, 9, 14, 17, 15, 16, 19, 17, 12 但是，您的程序必须在任何现代机器上都能在n <2 50秒内工作。一些大的例子： f(1099511627775) = 40 f(1099511627776) = 81 f(911188917558917) = 728765543 f(109260951837875) = 447464738 f(43765644099) = 5941674
2
在六角形平铺上计数生物
这项挑战将让您在拼贴游戏Palago中计算“生物”。 生物是可以由六边形网格中匹配颜色的Palago瓷砖形成的任何闭合形状。 游戏Palago由如下图块组成： 这些砖可以旋转120∘120∘120^\circ，240∘240∘240^\circ，或者根本不与任何地方放置在六边形网格上。例如，这是一个需要12个图块的（红色）生物。 挑战 挑战的目标是编写一个程序，该程序将整数n作为输入并计算需要n图块的生物数量（包括旋转和反射）。该计划应能处理多达n=10上TIO。这是代码高尔夫球，因此最少的字节获胜。 示例数据 这些值应与创建者网站的“ 创建计数和估算”部分中找到的数据相匹配。即 n | output ---+------- 1 | 0 2 | 0 3 | 1 4 | 0 5 | 1 6 | 1 7 | 2 8 | 2 9 | 9 10 | 13 11 | 37 12 | 81
5
最快的可推算整数分解器
任务是找到一个复合数的重要因素。 在不超过140字节长的情况下，编写代码以尽可能快地找到复合数字的重要因素。输出应该只是您找到的因素。 您的代码可以采用任何方便的方式进行输入和输出，包括例如作为函数的参数。 列出所有因素的测试用例（您只需要输出一个） 187: 11 17 1679: 23 73 14369648346682547857: 1500450271 9576890767 34747575467581863011: 3628273133 9576890767 52634041113150420921061348357: 2860486313 5463458053 3367900313 82312263010898855308580978867: 264575131106459 311111111111113 205255454905325730631914319249: 2860486313 71755440315342536873 1233457775854251160763811229216063007: 1110111110111 1000000000063 1111111999999 1751952685614616185916001760791655006749: 36413321723440003717 48112959837082048697 在以下困难的测试案例中，我不会给您打分，这可能是您感兴趣的测试： 513231721363284898797712130584280850383: 40206835204840513073 12764787846358441471 得分了 您的分数是将以上所有测试用例分解的总时间，每个分解失败的惩罚为10分钟（均四舍五入到最接近的秒数）。您的代码也应该适用于其他整数，这不应该只是硬编码这些答案。 10分钟后，我将停止您的代码。 如果两个人获得相同的分数，则第一个答案将获胜。 限制条件 您的代码不能使用任何执行整数分解的内置函数或库函数。您可以假设输入少于256位。所有输入数字将是复合的。 我将如何计时？ 我实际上将time ./myprog在Ubuntu系统上运行以进行计时，因此也请提供一个完整的程序供我运行，其中包括您定义的任何功能。 编译语言说明 在我的机器上，编译时间不得超过1分钟。 真的有可能吗？ 如果您忽略空间限制，则可以在我的计算机上使用纯Python代码+ …
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.