Questions tagged «math»

背景故事 免责声明：可能包含有关袋鼠的虚假信息。 袋鼠穿越了几个发展阶段。随着年龄的增长和力量的增强，他们可以跳得更高和更长，并且在饥饿之前可以跳更多次。 在第1阶段，袋鼠很小，根本无法跳跃。尽管如此，还是不​​断需要营养。我们可以这样表示第1阶段袋鼠的活动模式。 o 在阶段2中，袋鼠可以跳一点，但饿之前不能超过2跳。我们可以代表一个阶段2这样袋鼠的活动模式。 o o o o o 在第2阶段之后，袋鼠会迅速改善。在随后的每个阶段，袋鼠都可以跳得更高一点（在图形表示中为1个单位），并且是原来的两倍。例如，第3阶段袋鼠的活动模式如下所示。 o o o o o o o o o o o o o o o o o 所有这些跳跃都需要能量，所以袋鼠在完成每种活动模式后都需要营养。所需的确切数量可以如下计算。 在阶段n袋鼠的活动模式中为每个o分配高度，即从1到n的数字，其中1对应地面，n对应最高位置。 计算活动模式中所有高度的总和。 例如，阶段3袋鼠的活动模式包括以下高度。 3 3 3 3 2 2 2 2 2 2 2 2 1 1 1 1 1 …

25 code-golf  math  sequence  arithmetic  array-manipulation 

小时候，我经常玩纸牌游戏“ 高尔夫 ”。您应该选择接受的挑战是计算高尔夫球手的得分。由于此纸牌游戏1有9000多种版本，我们将遵循我记得玩的规则。 游戏规则） 您以6张牌结束一轮比赛，并且希望获得尽可能少的积分。 不使用小丑。 A和2分别得-1和-2分。 杰克和国王都得0分。 3到10张卡片的面值是值得的。但是，当您将它们配对时，它们将被取消。例如，一个5代表5分，但是两个5代表零。三个5代表5分（因为前2个配对，但第3个不是。），四个5代表0（因为共2个配对）。 皇后区值15分。皇后不能取消，例如2个皇后价值30分。 规则（挑战） 输入将是一个整数数组，或6个单独的整数。您更喜欢哪一个。1代表一张ace，2-10代表2-10，Jack，Queen和King代表11、12和13。输出是根据上述规则的一手牌得分。您可以放心地假设所有输入均有效，例如，没有数字出现超过4次，并且所有数字都在范围内[1, 13]。输入和输出可以采用任何合理的格式。 测试IO： [11, 10, 3, 1, 2, 2] --> 8 [4, 5, 5, 3, 8, 7] --> 22 [2, 2, 2, 2, 1, 1] --> -10 (The lowest score possible) [12, 12, 12, 12, 10, 9] --> 79 …

25 code-golf  math  game  card-games 

给定一个n值向量，(x1,x2,x3,...,xn)返回相应范德蒙德矩阵的行列式。 该行列式可以写为： 细节 您的程序/函数必须接受允许可变长度的任何方便格式的浮点数列表，并输出指定的行列式。 您可以假设输入和输出都在您的语言支持的值的范围内。如果您的语言不支持浮点数，则可以采用整数。 一些测试案例 请注意，每当有两个相等的条目时，行列式将为0相应的Vandermonde矩阵中有两个相等的行。感谢@randomra指出了这个丢失的测试用例。 [1,2,2,3] 0 [-13513] 1 [1,2] 1 [2,1] -1 [1,2,3] 2 [3,2,1] -2 [1,2,3,4] 12 [1,2,3,4,5] 288 [1,2,4] 6 [1,2,4,8] 1008 [1,2,4,8,16] 20321280 [0, .1, .2,...,1] 6.6586e-028 [1, .5, .25, .125] 0.00384521 [.25, .5, 1, 2, 4] 19.3798828

25 code-golf  math  matrix  linear-algebra 

编写一个程序或函数，该程序或函数需要一个正整数N和一个宽度为W，高度为H（也是正整数）的十进制数字网格（0到9）。您可以假设N小于或等于W和H中的较大者。 打印或返回在网格中水平或垂直出现的最大连续N位数字，以正常阅读顺序或相反顺序书写。 不考虑数字的对角线。 网格不环绕，即不具有周期性边界条件。 例如3×3网格 928 313 049 将具有9作为输出为N = 1，94作为输出为N = 2，并且940作为输出为N = 3。 4×3网格 7423 1531 6810 将具有8作为输出为N = 1，86对于N = 2，854对于N = 3，并且7423对于N = 4。 3×3网格 000 010 000 1对于N = 1，10对于N = 2和N = 3 ，将具有输出（010对于N = 3也有效）。 1×1网格 0 0N = 1的输出。 您可以采用任何方便的合理格式输入。例如，网格可以是换行符分隔的数字字符串，多维数组或数字列表列表等。如果输出零是网格的一部分，则允许在输出中使用前导零。 这是代码高尔夫球，因此以字节为单位的最短代码胜出，但我还将奖励布朗尼点（即更有可能的投票），以表明他们的算法在计算上是有效的。

25 code-golf  math  number  grid 

定义的自然数p是一个1素的自然数的Ñ如果p是素数和标准二进制表示（即，无前导零）的p可以通过添加（即，在前面加上，附加或插入）来获得n的标准二进制表示形式的单个1。 例如，17的二进制表示为10001 2。可以通过添加来形成不同的自然数1至10001 2是110001 2或49，101001 2或41，100101 2或37，和100011 2或35。 其中41和37是质数，因此17具有两个+1质数。 任务 编写一个接受严格正整数n作为输入并打印或返回n的不同+1素数的程序或函数。 输入和输出必须是整数或其十进制或一进制字符串表示形式。 适用标准代码高尔夫球规则。 测试用例 Input: 4 Output: 0 Input: 1 Output: 1 Input: 17 Output: 2 Input: 33 Output: 3 Input: 553 Output: 4 Input: 3273 Output: 5 Input: 4145 Output: 6 Input: 4109 Output: 7 Input: 196869 Output: 8

25 code-golf  math  primes  binary 

所述无限斐波纳契字是一个特定的二进制数字，其通过有限二进制字重复级联计算无限序列。 让我们定义一个斐波那契型字序列（或FTW序列）是任何序列 ⟨W Ñ ⟩其如下形成。 开始使用两个任意的二进制数字数组。让我们将这些数组称为W -1和W 0。 对于每个N> 0，让W¯¯ Ñ ≔w ^ n-1个 ∥w ^ N-2 ，其中∥表示级联。 递归定义的一个后果是，w ^ Ñ总是的前缀w ^ n + 1个，因此，所有的w ^ ķ使得K>Ñ。在某种意义上，这意味着序列⟨W Ñ ⟩收敛到一个无限的字。 形式上，让W¯¯ ∞是唯一的无限阵列使得W¯¯ Ñ是的前缀W¯¯ ∞所有Ñ≥0 。 我们将由上述过程形成的任何无限词称为无限FTW。 任务 写接受两个二进制字的程序或函数w ^ -1和w ^ 0作为输入，并打印W¯¯ ∞，由下面的，额外的，遵守规则： 您可以按任何顺序接受这些词；作为两个数组，一个数组数组，两个字符串，一个字符串数组或一个带有您选择的定界符的单个字符串。 您可以在每对相邻数字之间不使用分隔符或使用一致的分隔符来打印无限单词的数字。 出于所有目的，假定您的代码将永远不会耗尽内存，并且其数据类型不会溢出。 特别是，这意味着由于崩溃而导致的任何STDOUT或STDERR输出都将被忽略。 如果我在我的机器上运行的代码（英特尔i7-3770，16吉布RAM，Fedora的21），一分钟和管道的输出wc -c，它必须打印至少100万位w ^ ∞为（W …

25 code-golf  math  sequence  fibonacci 

背景 甲双射基地b记数，其中b是正整数，是双射位置符号，使得使用的b的符号与相关联的值1到b。 与它的非双义对应物不同，没有符号的值是0。这样，每个非负整数n在双射基数b中都有唯一的表示形式。 流行的双射数包括一进制双射基数2（用于bzip2的游程长度编码）和双射基数26（用于电子表格中的数字列）。 定义 在这个挑战中，我们将符号集M定义为 123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz<=> 和一个从M到自然数的函数i，使得i（'1'）= 1，…，i（'>'）= 64。 给定一个介于1和64之间（包括两者之间）的b，我们定义每个非负整数n对应于字符串a k …a 0，由M的符号组成，因此n = b k i（a k）+ …+ b 0 i（a 0）。 这种对应关系是明确定义的并且是双射的。由于将空总和定义为0，因此整数0可以编码为空字符串。 任务 接受三个字符串作为输入： 在1到64之间的输入基b，被编码为双射基64字符串。 非负整数n，被编码为双射基b字符串。 在1到64之间的输出基数B，被编码为双射基数64字符串。 给定这三个输入，将n编码为双射基B字符串。 测试用例 所有测试用例都按b，n，B的顺序指定输入。 Input: "4" "" "8" Output: "" Input: "A" "16" "2" Output: "1112" Input: "2" "122" "A" Output: …

25 code-golf  math  base-conversion 

您应该编写一个程序或函数，该程序或函数将非负整数N作为输入并输出或返回两个整数（负，零或正）X和Y。 整数在数学上是指整数，因为它们无限多。 实现的功能必须是双射的。这意味着对于每一个N它必须输出一个不同的X Y对，并且X Y应该为每个输入输出每个对，N即，对于某些输入，应该输出以下所有对N： ... ┌─────┬─────┬────┬────┬────┐ │-2 -2│-2 -1│-2 0│-2 1│-2 2│ ├─────┼─────┼────┼────┼────┤ │-1 -2│-1 -1│-1 0│-1 1│-1 2│ ├─────┼─────┼────┼────┼────┤ ... │0 -2 │0 -1 │0 0 │0 1 │0 2 │ ... ├─────┼─────┼────┼────┼────┤ │1 -2 │1 -1 │1 0 │1 1 │1 2 │ ├─────┼─────┼────┼────┼────┤ │2 -2 │2 …

25 code-golf  math  number 

给定一个月的文本表示形式（不区分大小写的全名或3个字符的缩写），请返回该月的天数。 例如，december，DEC，和dec都应该返回31。 2月可以有28天或29天。 假设输入的是正确格式之一的月份。

25 code-golf  date  code-challenge  polyglot  hello-world  unicode  rosetta-stone  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  approximation  code-golf  array-manipulation  code-golf  math  sequence  code-golf  array-manipulation  decision-problem  code-golf  ascii-art  random  card-games  code-golf  number  integer  base-conversion  code-golf  quine  binary  code-golf  graph-theory  classification  code-golf  math  number  code-golf  math  geometry  code-golf  tips  ruby 

介绍 让我们从最低分母，然后最低分子的顺序开始，排列从0到1的所有分数： 1 / 2、1 / 3、2 / 3、1 / 4、3 / 4、1 / 5、2 / 5、3 / 5、4 / 5、1 / 6、5 / 6、1 / 7 ... 请注意，不计算重复项，因此我没有列出2 / 4、2 / 6、3 / 6或4/6，因为它们已经以简化形式出现（1 / 2、1 / 3和2）。 / 3）。 现在，您的任务很简单：给定正整数n作为命令行参数，n将列表中的小数打印到标准输出。因此，输入的结果5应为3/4（而不是 0.75）。 保龄球 您的目标是以尽可能长的程序解决此问题。您的分数是字符数。 高尔夫球手 您的目标是获取现有答案，然后打高尔夫。打高尔夫球时，请从代码中删除一个或多个字符，并有选择地重新排列其余字符，以使所得代码仍是相同语言的有效解决方案。您的分数是所有减少量的乘积。（因此，如果您从一个答案中删除10个字符，而从另一个答案中删除15个字符，则得分为150。） 规则 一个有效的程序必须至少包含三个唯一字符。 只能使用ASCII字符。 …

25 code-challenge  math  code-bowling  rational-numbers  cops-and-robbers 

数字螺旋是一个无限网格，其左上角的正方形具有数字1。这是螺旋的前五层： 您的任务是找出y行和x列中的数字。 例： Input: 2 3 Out : 8 Input: 1 1 Out : 1 Input: 4 2 Out : 15 注意： 允许使用任何编程语言。 这是一个代码高尔夫挑战，因此最短的代码获胜。 祝你好运！ 资料来源：https : //cses.fi/problemset/task/1071

24 code-golf  math 

正整数的数字根（也是重复的数字和）是在每次迭代中使用前一次迭代的结果来计算数字总和的，通过对数字求和的迭代过程获得的（单个数字）值。该过程一直持续到达到一位数字为止。 例如，65536的数字根为7，因为6 + 5 + 5 + 3 + 6 = 25和2 + 5 = 7。 对所有数字根进行排序没有多大意义，因为它只会以无限多个1 s开始。 取而代之的是，我们将创建所有单个数字整数及其数字根的列表，然后是所有两位数字及其数字根的列表，然后是三倍，四倍等等。 现在，对于这些列表中的每一个，我们将对其进行排序，以使所有数字根为1的整数首先出现，然后所有数字根为2的整数出现，依此类推。排序将是稳定的，因此具有一定数字根的整数列表在排序后应按升序排列。 最后，我们将这些列表连接成一个序列。此序列将从所有个位数开始，然后是所有两位数（按其数字根排序），然后是所有三位数，依此类推。 挑战： 以一个正整数n作为输入，并按上述顺序输出第n个数字。您可以选择列表是0索引还是1索引。 该序列如下所示： 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 19, 28, 37, 46, 55, 64, 73, 82, 91, 11, 20, 29 ... 72, 81, 90, …

24 code-golf  math  number  sequence 

给定一个非空的正整数，您的工作是确定的唯一值数量± x ± y ± z ± …(x,y,z,…)(x,y,z,…)(x, y, z, \dots)±x±y±z±…±x±y±z±…\pm x \pm y \pm z \pm \dots 例如，考虑列表。有八种创建总和的可能方法：(1,2,2)(1,2,2)(1, 2, 2) +1+2+2→+5+1+2+2→+5+ 1 + 2 + 2 \to +5 +1+2−2→+1+1+2−2→+1+ 1 + 2 − 2 \to +1 +1−2+2→+1+1−2+2→+1+ 1 − 2 + 2 \to +1 +1−2−2→−3+1−2−2→−3+ 1 − 2 − …

24 code-golf  math  combinatorics 

挑战 有许多数字可以表示为两个平方的差，两个立方体的差，甚至更高的幂。关于平方，有两种写数字的方法，例如75，等于2个平方的差。你可以写： 75 = (10)^2 - (5)^2 = (14)^2 - (11)^2 = (38)^2 - (37)^2 因此，让我们谈谈挑战。首先，用户输入数字，然后输入n的值。您需要以aⁿ-bⁿ的形式显示该数字的所有写入方式。 输入输出 输入将是数字和n的值。您的输出应具有所有这样的“ a”和“ b”对，从而满足上述条件。该对中的第一个数字必须大于第二个。请注意，a，b，n和输入数字均为正整数，并且n> 1。 例子 50, 2 -> (none) 32, 2 -> (9,7), (6, 2) 7, 3 -> (2,1) 665, 6 -> (3, 2) 81, 4 -> (none) 计分 这是代码高尔夫球，因此最短的代码获胜！

24 code-golf  math  number  number-theory  integer-partitions 

介绍 字距调整是指调整文本字母之间的间距。例如，考虑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