Questions tagged «math»

正负顺序 正负序列是从两个种子开始的序列，a(0)而b(0)。该序列的每次迭代都是该序列的前两个成员的加法和减法。即a(N) = a(N-1) + b(N-1)和b(N) = a(N-1) - b(N-1)。 目的产生无限的正负序列或K给出的第一步K。您可以使用给出K第一步的无限输出程序，生成器或函数/程序来执行此操作。输出顺序无关紧要，只要它是一致的即可。（即，b(K) a(K)或a(K) b(K)，之间使用一些非数字，非换行符。）输出必须以输入开头。 测试用例 对于输入10 2（为a(0) b(0)，这是第一个K方法（或无限方法的一个子节）的可能输出： 10 2 12 8 20 4 24 16 40 8 48 32 80 16 96 64 160 32 192 128 320 64 384 256 640 128 768 512 1280 256 1536 1024 2560 …

26 code-golf  math  number  sequence  arithmetic 

这个问题的灵感来自于总部。 关于系列 这个问题现在是有关AGM方法的系列文章的一部分。本系列的第一篇文章将关于实际计算AGM。您可以像对待其他任何代码高尔夫挑战赛一样对待它，并回答它而不必担心系列赛。但是，在所有挑战中都有排行榜。 什么是算术几何均值 两个数的算术几何均值定义为反复采用算术和几何均值收敛的数。您的任务是在一些n迭代后找到该数字。 澄清说明 您可以a, b, n采用任何合理格式的三个数字。 对于n迭代，取算术和几何平均值a，并b与设置那些a和b。 对于两个数字a和b，算术平均值被定义为(a + b) / 2。 几何平均值定义为√(a * b)。 a并且b应该互相接近。 然后，输出a和b。 您不必担心浮动不精确等问题。 这是代码高尔夫球，因此以字节为单位的最短代码胜出！ 测试用例 [0, [24, 6]] -> [24, 6] [1, [24, 6]] -> [15.0, 12.0] [2, [24, 6]] -> [13.5, 13.416407864998739] [5, [24, 6]] -> [13.458171481725616, 13.458171481725616] [10, [100, 50]] …

26 code-golf  math  number-theory 

介绍 这是一个非常简单的挑战：只需计算一个数的除数即可。以前我们遇到过类似但更复杂的挑战，但我打算将此作为入门级。 挑战 创建一个程序或函数，给定一个严格的正整数N，该程序或函数输出或返回其具有的除数，包括1和N。 输入：一个大于0的整数。您可以假设该数字可以用您的语言的本机数字类型表示。 输出：它具有的正整数除数的数量，包括1和数字本身。 提交内容将以字节计分。尽管您可以使用任何合理的方法来生成字节数，但您可能会发现此网站很方便。 这是代码高尔夫球，因此最低分获胜！ 编辑：看来FryAmTheEggman的5个字节的Pyth答案是赢家！不过，请随时提交新答案。如果您能得到更短的答案，我将更改接受的答案。 测试用例 ndiv(1) -> 1 ndiv(2) -> 2 ndiv(12) -> 6 ndiv(30) -> 8 ndiv(60) -> 12 ndiv(97) -> 2 ndiv(100) -> 9 排行榜 这是一个堆栈片段，用于按语言生成常规排行榜和获胜者概述。 为确保您的答案显示出来，请使用以下Markdown模板以标题开头。 # Language Name, N bytes N您提交的文件大小在哪里。如果您提高了分数，则可以通过打败旧分数来保持标题。例如： # Ruby, <s>104</s> <s>101</s> 96 bytes 如果要在标题中包含多个数字（例如，因为您的分数是两个文件的总和，或者您想单独列出解释器标志的惩罚），请确保实际分数是标题中的最后一个数字： # Perl, 43 …

26 code-golf  math  number-theory  division 

那是一个温暖的夏日傍晚。 当我愚蠢的汽车决定在从超市回来的路上在路中间抛锚时。我把它推到了场外，决定步行回家。我打开后备箱取出杂货和剩余的东西。那时我才发现这些物品装不平。有些袋子的物品较重，而有些袋子的重量较轻-有些甚至混合了此类物品。为了便于携带，我决定将所有物品归为两个袋子，并使其重量尽可能地接近。 你的目标 是为了帮助我将商品重新放入两个购物袋中，使两个购物袋之间的差异尽可能接近零。 数学上： 左手重量— 右手重量≈0 例 如果我只有面包和花生酱这两种食品，而面包的重量是250克，花生酱的重量是150克，最好的方法是用两只手分别携带。 W LH -W RH = W （面包） -W （黄油）250-150 = 100 另一种可能性是： W （面包，黄油） -W （空手） =（250 + 150）-0 = 400 这并不比我们的第一种情况更好，因此您应该选择第一种情况。 您的代码应 输入表示购物袋中物品重量的数字。单位并不重要，但是它们应该相同（理想情况下为千克或克）。输入可以一次完成，也可以一次完成。如果需要，您可以将总数限制为最多20个项目。 输入格式/类型由您决定，但是除权重外，其他任何内容都不能出现。 允许使用任何语言，但要遵循标准库。 显示输出。同样，您可以自由选择格式，但可以在帖子中说明格式。即，我们如何分辨哪些是左手物品，哪些是右手物品。 点数 最短的代码胜出。 暗示 我可能想到的两种可能的算法是微分（更快）和排列/组合（慢）。您可以使用这些算法或其他任何可以完成任务的算法。

26 code-golf  math 

问题 给出两个词，在数字根战中找到获胜者。 通过以下方式定义单词的数字词根： 字母表中的每个字母都有一个数字： A = 1，B = 2，C = 3，...，Z = 26 将每个字母的值相加，得出单词的总数。以“ CAT”为例。C + A + T = 3 + 1 + 20 = 24 将构成结果的所有单个数字相加：24 => 2 + 4 = 6 重复步骤3，直到达到一位数字。那个数字是单词的数字根。 规则： 如果胜出者的数字根数大于另一个，则宣布获胜者。 如果数字根值相等，则通过从两个单词中删除每个最高值字母的实例并重新计算来缩短单词。 重复步骤1和2，直到有赢家或其中一个单词仅剩一个字母（或没有字母）为止。 如果经过缩短过程后数字根值相等，则将较长的单词声明为获胜者。 如果单词的长度相等，并且经过缩短处理后未找到获胜者，则不会声明获胜者。 特殊规则： 在计算数字根本身时，不允许使用模数。它可以在其他任何地方使用。 假设单词将仅由大写字母组成-没有标点符号，没有空格等。 输入 通过stdin（逗号分隔）将单词拉入。方法参数，或者您想要的。在解决方案或代码中明确说明如何解析或准备单词。 输出值 显示获胜词。如果没有获胜者，则显示“ STALEMATE”。 例子： …

26 code-golf  math  word  word-puzzle 

背景 对于此挑战，“元序列”将被定义为一系列数字，其中不仅数字本身会增加，而且增量也会增加，并且增量将增加值，依此类推。 例如，第3层元序列将从以下内容开始： 1 2 4 8 15 26 42 64 93 130 176 因为： 1 2 3 4 5 6 7 8 9 >-| ↓+↑ = 7 | Increases by the amount above each time 1 2 4 7 11 16 22 29 37 46 >-| <-| | Increases …

25 code-golf  math  sequence  subsequence 

这是序列A054261 第个素数包含数是包含前素数作为子字符串的最低数。例如，数字是最低的数字，其中包含前3个素数作为子字符串，使其成为第3个素数包含数。ññnññn235235235 这是微不足道弄清楚前四个遏制素数是，，和，但随后变得更有趣。由于下一个素数是11，所以下一个素数包含数不是，而是因为它被定义为具有该属性的最小数。222232323235235235235723572357235711235711235711112357112357112357 但是，当您超过11时，真正的挑战就来了。下一个主要收容编号为。请注意，在此数字中，子字符串和 是重叠的。该数字也与数字重叠。1132571132571132571113313 很容易证明此序列在增加，因为下一个数字需要满足该数字之前的所有条件，并且还要有一个子字符串。但是，该序列并不严格增加，如n=10和结果所示n=11。 挑战 您的目标是找到尽可能多的主要收容编号。您的程序应以有序的方式输出它们，从2开始并向上。 规则 允许您对素数进行硬编码。 不允许您对主要的安全壳号（2唯一的例外）或任何使挑战变得微不足道的魔术数字进行硬编码。请友好一点。 您可以使用任何您想要的语言。请包括命令列表，以使环境为执行代码做好准备。 您可以自由使用CPU和GPU，也可以使用多线程。 计分 官方评分将来自我的笔记本电脑（戴尔XPS 9560）。您的目标是在5分钟内生成尽可能多的主要收容编号。 眼镜 2.8GHz英特尔酷睿i7-7700HQ（3.8GHz增强）4核，8线程。 16GB 2400MHz DDR4内存 NVIDIA GTX 1050 Linux Mint 18.3 64位 到目前为止找到的数字，以及最后加上的质数： 1 => 2 ( 2) 2 => 23 ( 3) 3 => 235 ( 5) 4 => 2357 ( 7) 5 …

25 math  primes  integer  fastest-code 

编写一个程序或函数，如果n≥1，则返回的解数为±1±2±3±...±n = 0。 对于n = 6，没有解，所以答案为0。对于n = 4，有两个解，所以答案为2（两个解是1-2-3 + 4 = -1 + 2 + 3-4 = 0）。 这是OEIS序列A063865。一些示例输入/输出是： n a(n) 1 0 2 0 3 2 4 2 5 0 6 0 7 8 8 14 9 0 10 0 11 70 12 124 13 0 14 0 15 …

25 code-golf  math  arithmetic 

挑战 给定T有限集的子集S={1,2,3,...,n}，确定是否T为拓扑。 说明 某个集合的幂 P(S)集S是的所有子集的集合S。一些例子： S = {}, P(S) = {{}} S = {1}, P(S) = {{}, {1}} S = {1,2}, P(S) = {{}, {1}, {2}, {1,2}} S = {1,2,3}, P(S) = {{}, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}} 甲拓扑 T上的集S的一个子集P(S)与以下属性： {}在T和S在T 如果A和B在，T那么他们的交集A ∩ B 如果A和B在，T那么他们的联合也是A ∪ B* *这个定义不是很正确，但是对于有限集却是正确的，对于这个挑战的目的就足够了。实际的公理也将允许无限的并集，但这与有限的情况无关。 …

25 code-golf  math  decision-problem  set-theory  topology 

一个简单的例子：将 一个正整数列表作为输入，并在列表中输出其从1开始的索引的模数。 如果输入整数是{a, b, c, d, e, f, g}则输出应该是{a%1, b%2, c%3, d%4, e%5, f%6, g%7}其中%是模运算符。 测试用例： 10 9 8 7 6 5 4 3 2 1 0 1 2 3 1 5 4 3 2 1 8 18 6 11 14 3 15 10 6 19 12 3 7 5 …

25 code-golf  math  number 

我写这篇文章的今天是3月31日。在美国，这是3/31。我正在331和一个数字玩耍以提出挑战，结果发现它的残基（模数小）是回文的。331%2=1, 331%3=1, 331%4=3, 331%5=1, 331%6=1（11311）。 您面临的挑战是，给定一个整数时n > 2，输出n取模余数时具有回文残差的第一个正数[2,n]。 例如，对于输入7，输出应为1, 42, 43, 140, 182, 420, 421。这是解释这种情况的图表： mod num | 2 3 4 5 6 7 ----------------- 1 | 1 1 1 1 1 1 42 | 0 0 2 2 0 0 43 | 1 1 3 3 1 1 140 …

25 code-golf  math  number-theory  palindrome 

任务 编写一个程序或函数，给出给定的三个字符串A, B, C会生成一个输出字符串，其中Bin的每个实例A都已用递归替换C。递归替换表示重复替换，其中在每一步中Bin的所有不重叠实例A（从左到右贪婪地选择）都替换为，C直到B不再包含在中A。 输入输出 您可以对I / O使用任何默认方法。 字符串将仅包含可打印的ASCII字符（并且可以包含任何一个）。 B永远不会是一个空字符串，而A并且C可能是。 字符串应被视为纯文本，例如，您不能将其B视为Regex模式。 输入的某些组合永远不会终止。在这种情况下，您的程序可以执行任何操作。 测试用例 这些格式为： A/B/C\nOutput Hello, world!/world!/PPCG Hello, PPCG Uppercase is up/up/down Uppercase is down ababababa/aba/ccc cccbcccba delete/e/{empty string} dlt {empty string}/no/effect {empty string} llllrrrr/lr/rl rrrrllll +-+-+-+/+-+/+ + ababababa/aba/bada badabbadbada abaaba/aba/ab abb ((())())())/()/{empty string} ) 不会终止的示例： grow/ow/oow loop/lo/lo

25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

布伦常数是其中的倒数之和的值孪生素数对（1/p与1/(p+2)其中p和p+2都是素数）收敛。大约是1.902160583104。 给定一个正整数N，通过将双素数对中的两个素数均小于的双素数对的倒数相加来近似布伦常数N，并输出近似值。 规则 N 将是您的语言可表示范围内的正整数。 在您的语言的浮点实现限制内，输出必须尽可能精确到真实值，而忽略由于浮点算术错误而引起的任何潜在问题。如果您的语言能够执行任意精度算术，则它必须至少与IEEE 754双精度算术一样精确。 或者，可以以任何一致，明确的格式输出精确的分数。 如果一个主要出现在多个孪生素对（例如5，二者的一部分(3, 5)和(5, 7)），其倒数有助于总和各一次。 测试用例 2 -> 0 6 -> 0.5333333333333333 10 -> 0.8761904761904762 13 -> 0.8761904761904762 100 -> 1.3309903657190867 620 -> 1.4999706034568274 100000 -> 1.67279958482774

25 code-golf  math  number-theory  primes  approximation 

给定一个字符串，这个挑战有些棘手，但相当简单s： meta.codegolf.stackexchange.com 使用字符串中字符的位置作为x坐标，并使用ascii值作为y坐标。对于上述字符串，所得的一组坐标为： 0, 109 1, 101 2, 116 3, 97 4, 46 5, 99 6, 111 7, 100 8, 101 9, 103 10,111 11,108 12,102 13,46 14,115 15,116 16,97 17,99 18,107 19,101 20,120 21,99 22,104 23,97 24,110 25,103 26,101 27,46 28,99 29,111 30,109 接下来，您必须计算使用线性回归获得的集合的斜率和y截距，这是上面绘制的集合： 这导致最佳拟合线为（0索引）： y = 0.014516129032258x + …

25 code-golf  string  math 

挑战在于计算数字阶乘的数字总和。 例 Input: 10 Output: 27 10！= 10×9×...×3×2×1 = 3628800，数字10的数字总和！是3 + 6 + 2 + 8 + 8 + 0 + 0 = 27 您可以期望输入是大于0的整数。输出可以是任何类型，但是答案应以编码语言的标准为基础。 测试用例： 10 27 19 45 469 4140 985 10053 注意：某些语言不能支持32位以上的整数；对于这些语言，您将不需要计算大量的阶乘。 OEIS链接在此感谢Martin Ender 这是代码高尔夫球，因此字符中最短的代码将获胜！

25 code-golf  math  arithmetic  factorial