Questions tagged «number»

挑战： 给定一个NxN矩阵，其中和八个不同的“折叠选项”之一，输出带有减去值的2D数组/列表。ñ≥ 2N≥2N\geq2 八个折叠选项是：从左到右；从左到右。右到左; 从上到下; 从下到上 从左上到右下; 从右上到左下; 从左下到右上；从右下到左上。 分步示例： 输入矩阵： [[ 1, 3, 5, 7], [ 0, 8, 6, 4], [ 1, 1, 1, 1], (a'th row in the explanation below) [ 1,25, 0,75]] 使用从上到下的折叠选项，我们将输出以下结果： [[ 1,-7,-5,-3], [ 0,22,-5,68]] 为什么？我们从上到下折叠。由于矩阵尺寸是均匀的，因此我们没有中间层可以保持原样。的 “第i行将由被减去第i行”（本来 “第i行用于奇数维矩阵）; 因此成为。然后，将第行减去第行（对于奇数维矩阵，将是第行）；因此成为。一种aa[1, 1, 1, 1]（a − 1 ）(a−1)(a-1)（a …

21 code-golf  number  arithmetic  integer  matrix 

您的任务是建立一种算法（程序或函数），以优化将水果从传送带包装到袋子中并发送给零售商的过程，从而优化最大数量的袋子。 每个袋子必须至少具有一定的重量，但是任何多余的重量都会损失利润，因为该重量可用于填充另一个袋子。您的装袋机始终将n水果排在前列，并且只能选择将这些n水果中的任何一种添加到正在处理的（单个）袋子中。它不能超出n队列中的第一个元素。该程序始终准确知道袋子中已经有多少重量。 可视化的另一种方法是在传送带n的末端装上一个尺寸大小的装载区，在该传送带上必须在新水果到达之前从中取出水果。丢弃所有剩余的水果和末尾的未装满袋子。 输入项 队列中水果的权重列表/数组（正整数） 袋子的最小总重量（正整数） 前瞻n（正整数） 输出量 您的算法应以所有适合您和您的语言的方式为所有袋子返回水果中的重量，无论是标准输入还是返回值或其他。您应该能够在计算机上在一分钟内运行该程序并计算分数。 例 Total weight 1000, lookahead of 3 and fruit queue: [171,163,172,196,156,175,162,176,155,182,189,142,161,160,152,162,174,172,191,185] One possible output (indented to show how the lookahead affects the bagging): [171,163,172, 156,175, 176] [162, 155,182,189, 161,160] [152,162,174,172,191,185] 计分 我将为您准备的10000个橙子批次在六次运行中测试您的算法，并且前瞻性从2到7（包括两端）。您应将它们包装在重量至少为1000个的袋子中。橘子的平均重量为170，标准偏差为13（如果有帮助的话）。 您的得分将是六次跑步的总和。最高分获胜。不允许出现标准漏洞。 Haskell中的简单示例实现和测试套件样板

21 number  code-challenge  sequence  optimization 

这里是一个简单序列的前100个数字： 0,1,0,2,1,4,3,7,6,11,10,16,15,22,21,29,28,37,36,46,45,56,55,67,66,79,78,92,91,106,105,121,120,137,136,154,153,172,171,191,190,211,210,232,231,254,253,277,276,301,300,326,325,352,351,379,378,407,406,436,435,466,465,497,496,529,528,562,561,596,595,631,630,667,666,704,703,742,741,781,780,821,820,862,861,904,903,947,946,991,990,1036,1035,1082,1081,1129,1128,1177,1176,1226 这个序列如何运作？ n: 0 1 2 3 4 5 6 7 8 9 10 11 12 0, 1-1=0, 2-1=1, 4-1=3, 7-1=6, 11-1=10, 16-1=15, 0+1=1, 0+2=2, 1+3=4, 3+4=7, 6+5=11, 10+6=16, 15+7=22 a(0) = 0 对于每个奇数n（0索引），它都是a(n-1) + X（X=1每次访问时在1 处加1） 对于每个偶数n（0索引），a(n-1) - 1 挑战： 之一： 给定输入整数n，输出n序列中的'th号。 给定输入整数n，输出n序列的第一个数字。 无限期地输出序列，而无需输入（或获取空的未使用输入）。 挑战规则： 输入n可以是0或1的索引。 如果输出序列（的一部分），则可以使用列表/数组，并使用任何定界符（空格，逗号，换行符等）打印到STDOUT。你的来电。 请说明您在答案中使用的三个选项中的哪个。 …

21 code-golf  number  sequence  integer 

挑战： 输入： 两个整数参数a和b（其中a<b和至少相差2） 输出： 输出或返回此文本，a并b在其中填写： (a,b) = ]a,b[ = {a<x<b} = {a<x&&x<b} = a+1..b-1 [a,b) = [a,b[ = {a<=x<b} = {a<=x&&x<b} = a..b-1 (a,b] = ]a,b] = {a<x<=b} = {a<x&&x<=b} = a+1..b [a,b] = [a,b] = {a<=x<=b} = {a<=x&&x<=b} = a..b 挑战规则： I / O是灵活的。可以打印到STDOUT，以字符串/字符数组等形式返回。可以以两个整数，十进制数和字符串形式输入（不知道为什么，因为您需要计算a+1and b-1，但是请成为我的客人。），等等。 允许任何数量的前导和/或尾随新行，并且允许每行任何数量的尾随和/或前导空格。 等号（包括在同一列中对齐的空格）是必需的，其他字符之间不允许有空格。 a+1b-1在这些计算之后，将其替换为正确的值。 您不得使用≤代替<=。 …

21 code-golf  string  number  integer 

在这一挑战中，我们学习了一种使用因子树对每个正整数进行编码的方法。 下面是它的工作原理： 空字符串的值为1。 (S)其中S是具有值的任何表达式小号计算结果为š个素数。 AB其中A和B是与值arbirary表达式甲和乙分别具有值A * B。 例如，如果我们想代表7，我们会做 7 -> (4) -> (2*2) -> ((1)(1)) -> (()()) 事实证明，我们可以使用这种方法表示每个整数。实际上，我们可以用多种方式表示一些数字。因为乘法是可交换的10既是 ((()))() 和 ()((())) 同时，某些数字只能以一种方式表示。以8为例。8只能表示为 ()()() 而且由于我们所有的原子都是相同的，所以我们不能使用可交换性来重组它们。 所以现在的问题是“哪个数字只能用一种方式表示？”。第一个观察是我刚刚开始回到那里的观察。似乎完美的力量具有一些特殊的性质。在进一步研究中，我们可以找到36，即6 2是一个完美的幂，但是具有多种表示形式。 (())()(())() (())()()(()) ()(())()(()) ()(())(())() ()()(())(()) 这是有道理的，因为6已经可以重新排列，因此我们从6中得出的任何数字也必须可以重新排列。 现在我们有了一条规则： 如果数字是具有唯一表示形式的完美幂次，则该数字具有唯一表示形式。 该规则可以帮助我们减少确定一个复合数字是否唯一来确定质数是否唯一。现在我们有了该规则，我们想找出是什么使质数唯一。这实际上是不言而喻的。如果我们采用一个唯一的数字并将其括在括号中，则结果必须是唯一的，并且如果n具有多个表示形式，则结果相反；第n个素数必须具有多个表示形式。这产生了第二条规则： 当且仅当n是唯一的时，第n个素数才是唯一的。 这两个规则都是递归的，因此我们将需要一个基本案例。最小的唯一数字是多少？人们可能会说2，因为它的just ()，但1（空字符串）更小并且是唯一的。 1是唯一的。 使用这三个规则，我们可以确定一个数字是否具有唯一的因子树。 任务 您可能已经看到了它的来临，但是您的任务是取一个正整数，并确定它是否唯一。您应该编写执行此计算的程序或函数。您应该输出两个可能的值之一，这些值由您决定，但是一个值应表示“是”，当输入是唯一的时输出，而另一个则表示“否”。 您的答案应以字节计分，较少的字节更好。 测试用例 以下是前几个唯一编号： 1 2 3 4 5 …

21 code-golf  number  decision-problem  primes  factoring 

故事 因此，我有一本书想与桌子分开，只剩下其他书。我想知道我需要多少本书才能达到本书的长度。nnn 这是我在Wolfram的朋友为我绘制的可视化效果： Wolfram和Wikipedia中有关该主题的更多信息。 挑战 给定整数输入，输出顶书要与桌子水平隔开本书长度需要多少本书。或在以下不等式中 找到输入的的最小整数值。 nnnnnn mmmnnn∑i=1m12i≥n∑i=1m12一世≥ñ\sum_{i=1}^{m}\frac{1}{2i} \geq n 编辑：对于分数，至少使用IEEE单精度浮点。抱歉，发布后无法编辑挑战 （OEIS A014537） 测试用例 1 4 2 31 3 227 5 12367 10 272400600

21 code-golf  math  number  sequence  rational-numbers 

孤独素数（我称它们为素数）是素数，在给定的数字网格中，宽度w ≥ 3为的素数是没有正交或对角线相邻的素数。 例如，如果我们将此网格放在w = 12（粗体以粗体突出显示）： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23... ...86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 …

21 code-golf  number  primes  grid 

我上班有问题。我需要比较来自两个不同数据库的两个数字作为字符串。数字可能带有前导零和/或前导/后跟空格。所以我可能"0001 "来自一个数据库，也可能来自另一个数据库" 1 "。 我用以下代码解决了C＃中的问题： Func<string, string, bool> f = (a,b) => int.Parse(a.Trim()) == int.Parse(b.Trim()) 挑战 这是一个非常简单的挑战，适合初学者和任何深奥的语言。给定两个数字作为可能带有前导零和/或前导/后跟空格的字符串，请编写最短的代码来检查两个字符串是否表示相同的数字。 输入必须是两个字符串或您的语言中的等效字符串（char数组可以），它们将始终表示大于零的整数值。 输出必须是代表真值和假值的任何两个一致值。 例子 A B Result ---------------------------- "0001" "1 " true "1450" "1450 " true "0010001 " " 10001 " true "0010000" " 10 " false "101023" "101024" false 这是代码高尔夫球，因此每种语言的最短代码可能会胜出！

21 code-golf  string  number  decision-problem  parsing 

给定一个正整数嵌套级n和字符串s的打印的ASCII字符（到~，输出一个。方案，其中，以相同的语言运行时，输出一个程序，其输出程序输出该串s。 总计 n应该生成程序，所有程序都应以与您的答案相同的语言运行。 注意：您可以输出程序或函数-默认情况下，您可以将任何内容作为提交提交。 您可以s使用转义字符输入，以您的语言编写的程序或函数通常会如何输入字符串。 例 例如，给定n=1和s="recursion"，Python 2程序可能输出： print "recursion" 运行此命令将输出： recursion 给定n=2和s =“ PPCG”，Python 2程序可能输出： print "print \"PPCG\" " 运行此输出： print "PPCG" 运行此输出： PPCG 相关（+标题灵感）：还有一个LUL，我出门了 也相关（在沙箱中-现在已删除，但仍然可以以足够的信誉查看）：源代码递归 测试用例 确保您的代码适用于以下测试用例（每行一个）： n s 2 PPCG 4 Robert'); DROP TABLE Students;-- 17 Deep 2 Spaces In Here 3 "Don't forget quotes!" 5 'Backt`cks …

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 

受启发于创建二元墙 给定一个正整数列表，我们可以像这样将它们彼此重叠地写出来，[2, 6, 9, 4]例如： 0010 0110 1001 0100 我们可以将其想象成一堵墙： ..#. .##. #..# .#.. 但是，这是一堵非常薄弱的​​墙，已经倒塌了！每个1（#）跌落直到撞到“地面”或另一个1（#）。的0S（.S）存在于由向左移动斑点1秒。 变为以下内容： .... .... .##. #### 转换为： 0000 0000 0110 1111 作为数字列表，其为[0, 0, 6, 15]。 另一个测试案例 [10, 17, 19, 23] 变成： 01010 10001 10011 10111 变成： 00000 10011 10011 11111 翻译回： [0, 19, 19, 31] 挑战 …

21 code-golf  number  binary  binary-matrix 

Pascal的三角形是通过以1连续的加法开始并使其各行形成而生成的。相反，在这里，我们将通过交替的乘法和加法来形成一个三角形。 我们开始行1只是一个孤独的1。之后，对奇数行进行加法，对偶数行（1索引）进行乘法。在执行加法步骤时，假定三角形外部的空间用0s 填充。当执行乘法步骤时，假定外部被1s 填充。 这是向下到7行的完整三角形。左侧的*或+显示了执行该步骤以生成该行的步骤。 1 1 2 * 1 1 3 + 1 2 1 4 * 1 2 2 1 5 + 1 3 4 3 1 6 * 1 3 12 12 3 1 7 + 1 4 15 24 15 4 1 挑战 给定输入n，输出n该三角形的第th行。 规则 您可以选择使用0-index，但是请注意加法和乘法行必须翻转，以便如上所述生成完全相同的三角形。如果您选择这样做，请在提交的内容中注明。 …

21 code-golf  math  number  arithmetic  number-theory 

给定一个正整数n作为输入，输出n的反向范围和。 反向范围总和的产生方式是：使包含n的范围包括n（从1开始并包括n），将内部的每个数字取反，然后求和。 例： 这是输入10会发生的情况： 范围： [1,2,3,4,5,6,7,8,9,10] 反转：（反转的[1,2,3,4,5,6,7,8,9,01]1个字符本身就是数字，反转的10个数字是01或1） 和： 46 具有3位以上数字的数字与具有2位数字的数字相反。例如，1234变为4321。 测试用例： Input -> Output 10 -> 46 5 -> 15 21 -> 519 58 -> 2350 75 -> 3147 999 -> 454545 可以在这里找到输入999的完整文本案例，这非常感谢@ fireflame241。

21 code-golf  number  arithmetic 

挑战 给定一个正整数，返回其除数（包括自身）的乘积。 这是OEIS中的序列A007955。 测试用例 1：1 2：2 3：3 4：8 5：5 6：36 7：7 8：64 9：27 10：100 12：1728 14：196 24：331776 25：125 28：21952 30：810000 计分 这是代码高尔夫球，因此每种语言中最短的答案将获胜！

21 code-golf  number  sequence  number-theory  division 

有时，打高尔夫球时，需要在其代码中表示大量数字。照原样写入它们可以大大增加字节数。 您在代码中简洁地表示长数字时有哪些一般的1小技巧？ 请为每个答案发布一个提示。 1随着一般，我的意思是可以适用于多单的语言技巧。有关特定于语言的提示，请在各自的主题中发布。

21 code-golf  number  tips 

当且仅当它是奇数并且不能以p + 2 n的形式表示时，该数字才是de Polignac数，其中n是非负整数，p是质数。 任务 编写一些采用正整数并确定它是否为de Polignac数的代码。您可以输出两个不同的值，一个为true，一个为false。您应该努力减少字节数。 测试用例 对于积极的情况，这里是OEIS 1, 127, 149, 251, 331, 337, 373, 509, 599, 701, 757, 809, 877, 905, 907, 959, 977, 997, 1019, 1087, 1199, 1207, 1211, 1243, 1259, 1271, 1477, 1529, 1541, 1549, 1589, 1597, 1619, 1649, 1657, 1719, 1759, 1777, 1783, 1807, …

21 code-golf  number  number-theory  decision-problem