Questions tagged «math»

我认为Collat​​z猜想已经众所周知。但是如果我们颠倒规则怎么办？ 从整数n> = 1开始。 重复以下步骤： 如果n为偶数，则将其乘以3并加1。 如果n为奇数，则减去1并除以2。 达到0时停止 打印重复的数字。 测试用例： 1 => 1, 0 2 => 2, 7, 3, 1, 0 3 => 3, 1, 0 10 => 10, 31, 15, 7, 3... 14 => 14, 43, 21, 10, ... 规则： 该序列不适用于许多数字，因为它进入了无限循环。您无需处理这些情况。仅打印上述测试用例就足够了。 我建议减去1并除以2以得到一个有效的整数以继续，但是并不需要以这种方式进行计算。您可以将其除以2并转换为整数或将提供预期输出的任何其他方法。 您还需要打印初始输入。 输出不需要格式化为测试用例。这只是一个建议。但是，必须遵守迭代顺序。 最小的代码获胜。

13 code-golf  math  integer 

编写一个模拟基本逻辑门的程序。 输入：一个全大写单词，后跟2个1位二进制数字，以空格分隔，例如OR 1 0。门OR，AND，NOR，NAND，XOR，和XNOR需要。 输出：输入的逻辑门的输出将被赋予两个数字：1或0。 例子： AND 1 0成为0 XOR 0 1变得1 OR 1 1成为1 NAND 1 1成为0 这是codegolf，所以最短的代码获胜。

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

定义：素数幂是自然数，可以以p n的形式表示，其中p是素数，n是自然数。 任务：给定素数p n > 1，返回素数p。 测试用例： input output 9 3 16 2 343 7 2687 2687 59049 3 计分：这是代码高尔夫球。以字节为单位的最短答案将获胜。

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

挑战： 您的工作是为一种简单的高尔夫语言创建一个简单的解释器。 输入： 输入将采用以空格分隔的字符串形式。 您可以用所需的空格代替空格 输出： 输出执行所有操作后获得的结果（数字或字符串）。如果有多个输出，则将在一起将得到一个结果（没有分隔符）。变量的初始值始终为零。即：它开始于0 语言语法： 该语言具有以下运算符： inc ---> add one to variable dec ---> remove one from variable mult ---> multiply variable by 2 half ---> divide the variable by 2 Pri ---> print the variable to console (or whatever your language has) exit ---> end the …

13 code-golf  math  interpreter 

方阵A的特征多项式定义为多项式p A（x）= det（I x- A），其中I是单位矩阵，而det是行列式。请注意，此定义始终为我们提供单项多项式，以使解决方案唯一。 解决此难题的任务是为整数矩阵计算特征多项式的系数，为此，您可以使用内置函数，但是不建议使用。 规则 输入是任何方便格式的NxN（N≥1）个整数矩阵 您的程序/函数将以升序或降序输出/返回系数（请指定哪个） 对系数进行归一化，使得x N的系数为1（请参见测试用例） 您不需要处理无效的输入 测试用例 系数以降序给出（即x N，x N-1，...，x 2，x，1）： [0] -> [1 0] [1] -> [1 -1] [1 1; 0 1] -> [1 -2 1] [80 80; 57 71] -> [1 -151 1120] [1 2 0; 2 -3 5; 0 1 1] …

13 code-golf  math  matrix  polynomials  linear-algebra 

相关：迭代phi（n）函数。 您面临的挑战是计算迭代的phi函数： f(n) = number of iterations of φ for n to reach 1. 哪里φ是欧拉函数。 相关OEIS。 这是它的图形： 规则： 你的目标是输出f(n)从n=2到n=100。 这是代码高尔夫球，因此最短的代码获胜。 您可以检查以下值： 1, 2, 2, 3, 2, 3, 3, 3, 3, 4, 3, 4, 3, 4, 4, 5, 3, 4, 4, 4, 4, 5, 4, 5, 4, 4, 4, 5, 4, …

13 code-golf  math  sequence  kolmogorov-complexity  number-theory 

请考虑以下顺序： 1, 0, 1, 2, 4, 1, 6, 8, 0, 1, 2, 4, 6, 8, 1, 0, 2, 4, 6, 8, 1, 0, 2, 4, 6, 8, 0, 1, ... 偶数位从0开始，并分组为长度递增的游程。它们循环排列，这意味着它们以升序排序，直到达到8，然后从0开始循环。1分隔偶数位的运行，它也开始序列。让我们直观地看一下该序列的形成方式： 1, 0, 1, 2, 4, 1, 6, 8, 0, 1, 2, 4, 6, 8, 1, 0, 2, 4, 6, …

13 code-golf  math  number  sequence 

之前我定义了粉碎数组的过程 迷恋我们从左到右读取数组。如果在某一点上我们连续遇到两个相同的元素，则将第一个删除，将第二个加倍。 例如，这是粉碎以下数组的过程 [5,2,2,4] ^ [5,2,2,4] ^ [5,2,2,4] ^ [5,4,4] ^ [5,4,4] ^ [5,8] ^ 请注意，同一元素可以折叠多次。在该示例中，2,2,4一次折叠就崩溃了8。 现在，粉碎阵列很容易，但要取消粉碎却很困难。您的任务是将一个正整数数组作为输入，并输出在重复压碎后可以形成输入的最大数组。例如，阵列[4]通过压碎形成，而压碎[2,2]又通过压碎形成[1,1,1,1]。由于我们不能有非整数值，[1,1,1,1]因此无法进一步展开，这就是我们的答案。 您将永远不会0在输入数组中收到a ，因为此类数组可以无限扩展。您也永远不会收到两个奇数彼此相邻的案件，这些案件不可能是压碎的结果。 这是代码高尔夫，因此答案将以其来源的大小（以字节为单位）进行评分，而字节越少越好。 在开始回答之前，我只想说这个挑战比看起来要困难得多。在进行过程中检查您的直觉，并确保您的答案通过了所有测试用例。 测试用例 [] -> [] [5] -> [5] [6] -> [3,3] [8] -> [1,1,1,1,1,1,1,1] [4,8] -> [1,1,1,1,1,1,1,1,1,1,2] [2,8] -> [1, 1, 1, 1, 2, 1, 1, 1, 1] [4,4] -> …

13 code-golf  math  array-manipulation 

自从您杀死那只九头蛇以来已经有一段时间了，您沉浸在荣耀中已有好几年了，但是现在人们都在呼唤您，被洗净了。好了，现在您可以证明它们是错误的，您已经听说了另一只蛇蝎的下落。杀死它，您将获得应有的所有荣耀。 您到达军械库时会收到您的剑，但它们全都是普通剑，只剩下部门。一个n扇区将九头蛇的头数除以n，但仅当头数可被n整除时才能使用。 再一次，您将要编写一些代码来帮助您杀死hydra。您的代码将输入九头蛇的头数，开始战斗，九头蛇每回合增加的头数，以及可以使用的n个扇区的列表。您的代码将输出最佳移动方式，以尽快消灭水蛇 战斗的每一回合，您都可以选择一把剑来使用，如果在一片水after之后只有一个头赢得了您，如果没有，您会长出头。您可能永远不会采取任何行动，如果没有可能采取的行动，您将会输掉。 如果没有解决方案，您可能会输出除解决方案以外的任何内容，例如，空列表，无内容，数字零等。 这是代码高尔夫球，因此答案将按字节数计分，少者更好。 测试用例 这是一些超级基本的测试用例，如果需要，可以添加更多的测试用例。 24 heads, 1 heads per turn, [2,3] -> [3,3,2,3] 25 heads, 2 heads per turn, [2,3] -> No solutions 4 heads, 2 heads per turn, [2] -> No solutions 4 heads, 3 heads per turn, [2,5] -> [2,5] 10 heads, 17 heads …

13 code-golf  math  number  game 

您是该地区最好，最著名的英雄。最近，有传言说九头蛇一直在附近的峡谷中闲逛。作为您的勇敢和善良的英雄，您会发现今天晚些时候可以去检查一下。 水合物的问题在于，每当您尝试切断其头部时，都会有一些新的头部长回来。幸运的是，您拥有可以一次切断多个头部的剑。但是要注意的是，如果九头蛇的头部少于刀口，那么您将无法攻击九头蛇。当九头蛇的头部完全为零时，您就杀死了它。 还有一把特殊的剑，叫做“平分器”，可以切断九头蛇一半的头，但前提是头数是偶数。当头数为奇数时，完全不能使用平分线。这与切断零头不同。 因此，您已经决定要编写一个计算机程序，以找出消灭九头蛇的最佳方法。 任务 您将获得输入 九头蛇开始的头数 九头蛇每回合的头数 可供使用的剑列表（每把都是平分线或每回合切割固定数目的刀头） 您应该输出一个动作列表，该动作将在尽可能少的回合时间内杀死九头蛇。如果没有办法杀死九头蛇，那么您必须输出其他值来指示这样做（如果您的语言是强类型的，则可以使用空列表）。如果有多种消灭九头蛇的最佳方法，您可以输出其中任何一种或全部。 这是一个代码问题，因此答案将以字节计分，而字节越少越好。 测试用例 可根据要求提供更多 5 heads, 9 each turn, [-1,-2,-5] -> [-5] 12 heads, 1 each turn, [/2,-1] -> No solution 8 heads, 2 each turn, [-9, -1] -> [-1,-9] 3 heads, 23 each turn, [/2,-1,-26] -> [-1,-1,-26,-26,-26,-26,-26,-26,-26,-26] 16 heads, 1 …

13 code-golf  math  game 

常用的相关系数（在2d中）用于衡量一条线对一组点的描述程度，如果是，则其符号指示我们是正相关还是负相关。但这是假设这些点的坐标实际上可以定量地解释为例如测量值。 如果你不能做到这一点，但你仍然可以订购的坐标，有秩相关系数：它测量如何好点可以通过描述单调函数。 挑战 给定一个二维点列表，确定它们的等级相关系数。 细节 您可以假定输入是正整数（但不必这样做）或任何其他“可排序”值。 这些点可以当作一个点的列表，也可以当作两个x和y坐标列表，矩阵或2d数组等。 输出必须是浮点数或有理数类型，因为它应表示介于0和1之间的实数。 定义 等级：给定数字列表，X=[x(1),...,x(n)]我们可以为每个条目分配一个rx(i)称为等级的正数x(i)。我们通过对列表进行排序并x(i)在已排序的列表中分配的索引来实现rx(i)。如果两个或两个以上x(i)具有相同的值，则仅使用所有相应索引的算术平均值作为等级。例： List: [21, 10, 10, 25, 3] Indices sorted: [4, 2, 3, 5, 1] 该数字10在此出现两次。在排序的列表中，它将占据索引2和3。这些的算术平均值2.5是 Ranks: [4, 2.5, 2.5, 5, 1] 秩相关系数：设[(x(1),y(1)),(x(2),y(2)),...,(x(n),y(n))]在给定的点，其中每个x(i)和y(i)是实数对于每一个（wlog你可以认为它是一个整数。）i=1,...,n我们计算的秩 rx(i)和ry(i)的x(i)和y(i)分别。 让d(i) = rx(i)-ry(i)是等级差别，让S被总和S = d(1)^2 + d(2)^2 + ... + d(n)^2。然后秩相关系数 rho为 rho = 1 - 6 * …

13 code-golf  math  statistics 

甲贝尔数（OEIS A000110）是方式来划分一组n个标记的（不同）的元素数。第0个响铃编号定义为1。 让我们看一些示例（我使用方括号表示分区的子集和大括号）： 1: {1} 2: {[1,2]}, {[1],[2]} 3: {[1,2,3]}, {[1,2],[3]}, {[1,3],[2]}, {[2,3],[1]}, {[1],[2],[3]} 有多种计算贝尔编号的方法，您可以自由使用其中任何一种。这里将描述一种方法： 计算贝尔数的最简单方法是对二项式系数使用类似于Pascal三角形的数字三角形。钟形数字出现在三角形的边缘。从1开始，通过将上一行的最后一个条目作为第一个条目，然后将每个新条目设置为其左邻居加上左上邻居，来构造三角形中的每个新行： 1 1 2 2 3 5 5 7 10 15 15 20 27 37 52 您可以使用0索引或1索引。如果使用0索引，则输入3应该为输出5，但是2如果使用1索引，则应该输出。 您的程序必须输出15号铃号1382958545。从理论上讲，您的程序应该能够处理更大的数字（换句话说，不要对解决方案进行硬编码）。 编辑：您不需要处理输入0（对于0索引）或1（对于1索引），因为它不是由三角方法计算的。 测试用例（假设索引为0）： 0 -> 1 (OPTIONAL) 1 -> 1 2 -> 2 3 -> 5 4 -> …

13 code-golf  math 

任务如下：给定一个正整数x和一个素数n > x，输出最小的正整数y，使(y * y) mod n = x。这个问题的重要部分是下面指定的时限，其中不包括强力解决方案。 如果没有这样的值，y则应输出您的代码N。 测试用例 (2, 5, N), (3, 5, N), (4, 5, 2), (524291, 1048583, N), (529533, 1048583, N), (534775, 1048583, 436853), (540017, 1048583, 73675), (536870913, 1073741827, 375394238), (542239622, 1073741827, 267746399), (547608331, 1073741827, N), (552977040, 1073741827, 104595351), (1099511627676, 1099511627791, N), (1099511627677, 1099511627791, 269691261521), …

13 code-golf  math  abstract-algebra  restricted-time 

介绍 “ Muhuhuhahahah！” 疯狂的科学家笑了。“你被困在我自己的小游戏中！” 在您的前面是一个致命的蛇坑，而在您的后面是一个无底洞。没有出路，你被卡住了！ “前面的两个台阶是蛇坑，后面的两个台阶是峡谷。但是！！在您移动之前，您必须写下一系列的步骤，向前和向后，然后交给我。但是！因为我“M感觉有点邪恶的今天，我可以让你走，而不是每一个步骤，每一个n个步骤，其中n小于你的序列长度！ 现在就明智地选择。” 您即将死亡之前可以采取的最大步骤数是多少？ 任务 上面的介绍是对Erdős差异猜想的一种扭曲，最近被证明是正确的（如果您想进一步了解这一点，请观看此视频，作者James Grime，我“偷走了”他的扭曲问题）。 简介的答案是11步骤，但我不会提供足够的证据。如果您与两个“危险”之间的距离3是1160阶梯，答案是阶梯，尽管尚未得到正确验证。 你的任务是使产生的，你可以实现一个更大的步骤的最长序列的程序x，在这里x是你和两个“危险”之间的步数。您的程序必须为此输入x，并输出有效的序列x。 就本挑战而言，它+代表前进的一步，也-代表前进的一步。 因此，输入的输出为2： +--+-++--++ 不管n疯狂的科学家选择什么，哪种方法都能起作用。对于我们的挑战，x = 5。 注意：此挑战不是此挑战或此挑战的重复，因为我的挑战侧重于输出，而不是代码本身，换句话说，这不是代码挑战。不仅如此，这些挑战基于x = 3，已经具有确定的上限。 规则： 您的整个程序应适合您的答案。但是，如果不合适，请提供其他Github存储库或类似的存储库。 如果可以通过优化代码获得更好的分数，则可以同时更新答案和程序，但是这样做必须更新下面列表中的所有内容。 在回答中，您必须具有： 整个程序或指向托管代码的GH存储库的链接 生成的步骤数- 这将是您的最终分数。 您还必须在Pastebin中或类似内容中提供序列的在线版本。这样我们可以检查您的答案。 您的最终分数的最新更新时间，因此我不必查看您的历史记录 您可能不会事先对序列进行硬编码。 您的程序必须对所有人都有效x（x您与坑与坑之间的步数是多少），但是您只需要提供的得分即可x = 5。 得分最高的答案将获胜！

13 math  code-challenge  optimized-output 

定义 在数学中，调和序列是指其中 即序列的第n 个项等于n的倒数。 介绍 在这个挑战中，给定正整数n作为输入，输出谐波序列的前n个项的部分和。 输入值 系统会为您提供一个正整数（在您的语言支持的数字范围内）。它可以是有符号的和无符号的（取决于您），因为质询仅需要正整数。 您可以以任何方式接受输入，除非假定输入存在于预定义变量中。prompt()允许从文件，终端，模态窗口（在JavaScript中）等进行读取。也可以将输入作为函数参数。 输出量 您的程序应以5个有效数字的精度输出谐波序列的前n个项的总和作为浮点数（如果输出被1整除，则为整数），其中n表示输入。为了用数学术语传达相同的内容，您需要计算 其中n表示输入。 除了将输出写入变量之外，您可以通过任何方式输出。alert()允许写入屏幕，终端，文件，模式窗口（在JavaScript中）等。return也允许输出为函数值。 附加规则 输入数字可以是0索引或1索引。您必须在帖子中指定。 您不得使用内置函数来计算前n个元素的部分和。（是的，这是给您Mathematica的！） 您不得滥用本机数字类型来解决问题。 适用标准漏洞。 测试用例 测试用例假定输入为1索引 Input Output 1 1 2 1.5 3 1.8333 4 2.0833 5 2.2833 获胜标准 这是代码高尔夫球，因此以字节为单位的最短代码胜出！

13 code-golf  math  sequence