Questions tagged «math»

修饰后的字符串如下所示： T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt 你的任务 取一个字符串s和一个size n，然后输出连串的字符串。输入ThisIsAnExampleOfaSnakifiedString和3将产生上面的示例。 技术指标 s 只会在代码点33和126之间（含端点）包含ASCII字符（不包含空格或换行符）。 s 长度在1到100个字符之间。 n是一个整数，代表每个输出字符串段的大小。组成“蛇”中曲线的每一行字符（上/下或左/右）都是n字符长。有关示例，请参见测试用例。 n 介于3到10之间（含3和10）。 输出字符串始终开始指向下方。 每行上都可以使用尾随空格。 在输出末尾也可以尾随换行符。 不允许前导空格。 code-golf表示以字节为单位的最短代码获胜。 测试用例 a 3 a ---------- Hello,World! 3 H Wor e , l llo d! ---------- ProgrammingPuzzlesAndCodeGolf …

35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

给定非负整数的非空列表，请考虑将其重写为算术问题，其中： +在成对的数字之间插入一个加号（），这些数字从左到右递增（也就是从列表的开头到结尾）。 -在从左到右递减的数字对之间插入一个减号（）。 *在成对的数字对之间插入一个乘号（）。 换一种说法：if ，if 和if a,b会成为任何子列表。a+ba<ba-ba>ba*ba==b 例如清单 [12, 0, 7, 7, 29, 10, 2, 2, 1] 将成为表达 12 - 0 + 7*7 + 29 - 10 - 2*2 - 1 结果为 75。 编写一个包含此类列表并对其进行评估，打印或返回结果的程序或函数。 操作顺序很重要。乘法应该在任何加法或减法之前完成。 如果输入列表中有一个数字，那应该是它的计算结果。例如[64]应该给64。 使用eval或exec或类似结构是允许的。 以下是一些其他示例： [list] expression value [0] 0 0 [1] 1 1 [78557] 78557 …

35 code-golf  math  number  arithmetic 

编写一个程序或函数，该函数或函数在以n!10 为基数的末尾找到零的数目，其中n输入数字（采用任何所需的格式）是。 可以假定它n是一个正整数，也n!就是一个整数。中的小数点后没有零n!。同样，可以假定您的编程语言可以处理nand 的值n!。 测试用例 1 ==> 0 5 ==> 1 100 ==> 24 666 ==> 165 2016 ==> 502 1234567891011121314151617181920 ==> 308641972752780328537904295461 这是代码高尔夫。适用标准规则。以字节为单位的最短代码获胜。 意见书 为确保您的答案显示出来，请使用以下Markdown模板以标题开头。 # Language Name, N bytes N您提交的文件大小在哪里。如果您提高了分数，则可以通过打败旧分数来保持标题。例如： # Ruby, <s>104</s> <s>101</s> 96 bytes 如果要在标头中包含多个数字（例如，因为您的分数是两个文件的总和，或者您想单独列出解释器标志罚分），请确保实际分数是标头中的最后一个数字： # Perl, 43 + 2 (-p flag) = 45 bytes 您还可以将语言名称设置为链接，然后该链接将显示在页首横幅代码段中： …

35 code-golf  math  factorial 

介绍 在基数10中，通过串联连续整数的表示来定义Champernowne常数。以10为底：0.1234567891011121314151617...依此类推。 您可以看到首次出现是15从20th小数点开始的： Position 0000000001111111111222222222233333333334444444444555555555566666666 1234567890123456789012345678901234567890123456789012345678901234567 ^ 0.1234567891011121314151617181920212223242526272829303132333435363738... ^^ 15 = position 20 第一次出现是45从4th小数点开始： Position 0000000001111111111222222222233333333334444444444555555555566666666 1234567890123456789012345678901234567890123456789012345678901234567 ^ 0.1234567891011121314151617181920212223242526272829303132333435363738... ^^ 45 = position 4 因此，任务很容易。给定一个非负整数，输出该整数在Champernowne常数中的位置。 规则 您可以提供功能或程序 这是代码高尔夫球，因此以最少的字节提交为准！ 测试用例 Input: 20 Output: 30 Input: 333 Output: 56 Input: 0 Output: 11 (note that the 0 before the decimal point is …

35 code-golf  math  number 

所谓的威尔·罗杰斯（Will Rogers）现象描述了一种通过在两个元素之间移动一个元素时提高两个（多）集合中的平均值来调整统计量的方法。举一个简单的例子，考虑两组 A = {1, 2, 3} B = {4, 5, 6} 它们的算术平均值分别为 2和5。如果我们移动4到A： A = {1, 2, 3, 4} B = {5, 6} 现在，平均值分别为2.5和5.5，因此两个平均值都通过简单的重组而提高了。 再举一个例子，考虑 A = {3, 4, 5, 6} --> A = {3, 5, 6} B = {2, 3, 4, 5} --> B = {2, 3, 4, …

35 code-golf  math  array-manipulation  decision-problem 

Pascal的三角形是从第一行的1开始生成的。在随后的行上，该数字由在其左右上方正上方的两个数字之和确定。 为了演示，这是Pascal三角形的前5行： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 挑战 给定输入n（但是，使用您选择的语言提供的最方便），请生成Pascal三角形的前n行。您可以假设n是一个介于1和25之间的整数（包括1和25）。每行之间必须有一个换行符，并且每个数字之间必须有一个空格，但是除此之外，您可以随意设置其格式。 这是代码高尔夫球，因此最短的解决方案是成功的。 示例I / O > 1 1 > 9 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 …

35 code-golf  math  combinatorics 

背景 甲三角形网格是由边长为1的等边三角形定期平铺的平面形成一个网格下面的图片是一个三角形的网格的例子。 甲三角晶格点是一个三角形形成三角格子的一个顶点。 的原点是在平面上，这是三角晶格点中的一个固定点。 挑战 给定一个非负整数n，请找出其与原点的欧几里得距离小于或等于的三角形格点的数量n。 例 下图是一个示例n = 7（为方便起见，仅显示60度区域，以A点为原点）： 测试用例 Input | Output --------------- 0 | 1 1 | 7 2 | 19 3 | 37 4 | 61 5 | 91 6 | 127 7 | 187 8 | 241 9 | 301 10 | 367 11 | …

34 code-golf  math  geometry 

给定一个平方整数矩阵作为输入，输出矩阵的行列式。 规则 您可以假设矩阵中的所有元素，矩阵的行列式以及矩阵中元素的总数在您的语言可表示的整数范围内。 允许输出分数为0的十进制/浮点值（例如42.0代替42）。 允许使用内置函数，但是建议您包括不使用内置函数的解决方案。 测试用例 [[42]] -> 42 [[2, 3], [1, 4]] -> 5 [[1, 2, 3], [4, 5, 6], [7, 8, 9]] -> 0 [[13, 17, 24], [19, 1, 3], [-5, 4, 0]] -> 1533 [[372, -152, 244], [-97, -191, 185], [-53, -397, -126]] -> 46548380 [[100, -200, …

34 code-golf  math  array-manipulation  matrix  linear-algebra 

介绍 显然，此问题已在此处提出，但很遗憾已关闭。我认为再试一次是个好主意，但操作正确。 XKCD认为我们是如何使用“难以记住的密码”的培训的，认为它是安全的，但是要花3天的时间才能破解计算机。另一方面，记住4到5个单词会使Kuan的Password Intropy变得更容易记住。疯狂如何运作，是吧？ 挑战 今天的工作是使用单词创建5个密码。每个密码4个单词，每个单词至少4个字母，但没有最大限制。需要为每个密码计算Kuan的密码熵，但不会设置强制最小值。 什么是关的密码熵？ Kuan说，Kuan的密码熵是对密码不可预测性的一种度量。有一个简单的计算：E =日志2（R）* L。E是关的密码熵，R是可用字符的范围，L是密码长度。 可用字符的范围不言自明。密码可以包含的字符范围，在这种情况下为大写和小写。由于字母中有26个字符，因此在整个密码范围内26 x 2 = 52个字符。 密码长度也是不言自明的。它是创建后密码的总长度。 约束条件 没有输入。 单词不能再次出现在相同的密码中。 密码中不允许使用符号或数字。 每个密码4个字，但每个字至少4个字母。 单词之间没有空格。 您不能一遍又一遍地生成相同的密码。 每个单词都必须用密码大写。 输出必须是人类可读的，必须隔开。还必须使用上面的Kuan's Password Intropy等式将密码的Kuan's Password Intropy包括在内。 字典。您必须使用它，将其下载为文本文件并进行相应集成。这将是您从中获取单词的列表。您的代码应假定其可用。 这是代码高尔夫球，最短字节获胜。 输出量 TriedScarProgressPopulation 153.9 TryingPastOnesPutting 119.7 YearnGasesDeerGiven 108.3 DoubtFeetSomebodyCreature 142.5 LiquidSureDreamCatch 114.0

34 code-golf  math 

这是最初由用户Helka Homba撰写的《 Hello World！》演变的转贴。 由于此处存在元共识，因此不应将其作为重复项关闭。 最初是在两年前被问到的，最后一次活跃在六个月前。我有权从赫尔卡Homba张贴此位置 自原始版本以来，已经发明了许多语言，并且许多人加入了该站点，却再也没有机会回答原始版本，因此我认为这种重新发布是可以接受的。 面临的挑战是制作一个可以输出2^n到stdout 的程序，程序n的编号在哪里。值得注意的是，在您提交的答案中，您的程序与程序之间的Levenshtein距离必须为10或更小。 这将如何工作 下面，我将使用C＃提交第一个答案，该答案将显示2 ^（n = 1）= 2。 下一位要回答的人必须使用最多10个单字符插入，删除或替换来修改代码，以便当以新答案的语言运行该代码时，它会打印2^n（带有n答案编号）。例如，第25个答案（假设它在Pyth中）将显示2 ^ 25或33554432。 这将一直持续到所有人陷入困境，因为没有新语言时，只需更改10个字符就可以运行最后一个答案的程序。共同的目标是看我们能保持多长时间，所以请不要进行任何晦涩或不必要的字符编辑（但这不是必需的）。 格式化 请按以下格式设置您的信息： #Answer N - [language] [code] [notes, explanation, observations, whatever] 其中N是答案编号（递增，N = 1、2、3，...）。 您不必知道更改了哪些确切字符。只要确保Levenshtein距离是0到10。 如果您使用某种语言回答，或者得到的代码只是一团糟，请说明您做了什么以及为什么起作用，尽管这不是必需的。 规则 了解这一挑战的关键在于，一次只能一个人回答，每个答案取决于之前的回答。 永远不会有两个答案使用相同的N。如果两个人碰巧同时回答某个N，则稍后回答的那个人（即使相差几秒钟）也应该大方删除他们的答案。 此外... 用户不能连续提交两个答案。（例如，由于我提交了答案1，所以我不能回答2，但是我可以回答3。） 尽量避免在短时间内发布过多答案。 每个答案必须使用不同的编程语言。 您可以使用语言的不同主要版本，例如Python 2/3 如果传统上使用两种不同的名称来称呼语言，则它们被视为不同的语言。（此处可能会有一些歧义，但不要让那毁了比赛。） 您不必坚持使用ASCII，可以使用所需的任何字符。Levenshtein距离将以unicode 字符进行度量。 输出应为2^n，不得为其他字符。（引导/尾随空格很好，如>>>或不可抑制的输出也可以ans=） 如果您的语言没有标准输出，请使用通常用于快速输出文本的任何内容（例如，console.log或alert在JavaScript中）。 当必须输出的2的幂变大时，您可能会假定内存无限，但不是整数大小。请注意整数溢出。 …

34 math  number  arithmetic  answer-chaining 

创建一个程序，该程序打印一个间隔内的所有整数（包括两端）(a, b)，并用随机（均匀分布，独立于其他字符），非数字，非空格，可打印的ASCII字符替换序列中8的倍数。 假设在所有情况下0 <a <b。 如果数字超过1位，请确保替换字符数匹配！ 例子： (1, 16) -> 1 2 3 4 5 6 7 $ 9 10 11 12 13 14 15 n@ (115, 123) -> 115, 116, 117, 118, 119, :F<, 121, 122, 123 (1, 3) -> 1 2 3 非示例： (1, 16) -> 1 2 …

34 code-golf  string  math  random 

给定一个整数n > 9，对于该整数中数字之间的每个可能插入，插入一个加法+并求值。然后，取那些结果取模的原始数。输出这些操作的总和。 的示例n = 47852： 47852 % (4785+2) = 4769 47852 % (478+52) = 152 47852 % (47+852) = 205 47852 % (4+7852) = 716 ----- 5842 输入项 任何方便格式的一个正整数，n > 9。 输出量 遵循上述构造技术的单个整数输出。 规则 您不必担心输入的内容会超出语言的默认类型。 完整的程序或功能都是可以接受的。如果是函数，则可以返回输出而不是打印输出。 禁止出现标准漏洞。 这是代码高尔夫球，因此所有常用的高尔夫规则都适用，并且最短的代码（以字节为单位）获胜。 例子 47852 -> 5842 13 -> 1 111 -> 6 12345 …

34 code-golf  math  number-theory 

函数的导数是数学，工程学，物理学，生物学，化学以及许多其他科学的基石。今天，我们将要计算仅与切线相关的东西：算术导数。 定义 此处，算术导数a(n)或n'（A003415）由与函数的导数相似的多个属性定义。 a(0) = a(1) = 0， a(p) = 1，哪里p有素数？ a(mn) = m*a(n) + n*a(m)。 第三条规则是基于功能分化的产品规则：对于函数f(x)和g(x)，(fg)' = f'g + fg'。因此，用数字(ab)' = a'b + ab'。 还要注意，由于算术导数可以通过此简单关系扩展为负数a(-n) = -a(n)，因此输入可能为负。 规则 编写一个程序或函数，给定任何整数n，该程序或函数将返回的算术导数n。 输入为，以避免整数大小和数字过大而无法考虑合理时间的问题。理论上，您的算法仍应能够计算该范围以外数字的算术导数。-230 < n < 230 允许内置符号数学，素因数分解和微分。 例子 > a(1) 0 > a(7) 1 > a(14) # a(7)*2 + a(2)*7 = …

34 code-golf  math  sequence  arithmetic  number-theory 

您应该编写一个程序或函数，给定正整数列表，将每个元素与可能的最小正整数相乘，以创建严格增加的列表。 例如，如果输入是 5 4 12 1 3 乘法将是 5*1=5 4*2=8 12*1=12 1*13=13 3*5=15 输出将是递增列表 5 8 12 13 15 输入项 包含至少1个元素的正整数列表 输出量 正整数列表 例子 9 => 9 1 2 => 1 2 2 1 => 2 3 7 3 => 7 9 1 1 1 1 => 1 2 3 …

34 code-golf  math  number  arithmetic 

介绍： 受到关于表达式的讨论的启发，讨论已经进行了很多年。6÷2(1+2)6÷2(1+2)6÷2(1+2) 使用表达式，数学家将很快看到正确答案是，而具有简单数学背景的人从学校毕业后将很快看到正确答案是。那么，这种争议何在呢？因此得出不同的答案呢？在编写方式时有两个相互冲突的规则。一种是由于零件，一种是由于分隔符号。6÷2(1+2)6÷2(1+2)6÷2(1+2)1119996 ÷ 2 （1+2)6÷2(1+2）6÷2(1+2)2(÷ 虽然这两个数学家和“普通人”将使用PEMDAS（括号-指数-司/乘法-加法/减法），数学家表达被这样下面评价，因为是一样例如单项式又名“ 由于并置的隐式乘法导致的单个项 ”（因此in的一部分），其计算结果将不同于（二项式又称为两个项）：2 （3 ）2(3）2(3)2 倍22X22x^2PPEMDAS2 × （3 ）2×（3）2×(3) 6 ÷ 2 （1 + 2 ）→ 62 （3 ）→ 66→ 16÷2（1个+2）→62（3）→66→1个6÷2(1+2) → \frac{6}{2(3)} → \frac{6}{6} → 1 而对于“普通人”，和将是相同的（因此是in的一部分），因此他们将改用它：2 （3 ）2（3）2(3)2 × （3 ）2×（3）2×(3)MDPEMDAS 6 ÷ 2 （1 + 2 ）→ 6 / 2 × …

33 code-golf  math  number  arithmetic  integer