Questions tagged «math»

给定一个整数和一些黑盒函数，可以在定义的序列中找到的固定点。x1 f: ℤ → ℤfxk+1 := f(xk) 细节 值x是fif 的固定点x = f(x)。 例如，如果f(x) := round(x/pi)和我们有一个起点，那么我们得到，然后，然后，最后，这意味着提交应该返回。x1 = 10x2 = f(x1) = f(10) = 3x3 = f(x2) = f(3) = 1x4 = f(x3) = f(1) = 0x5 = f(x4) = f(0) = 00 您可以假设生成的序列实际上包含一个固定点。 您可以使用本机类型代替ℤ。 您可以使用在标准IO meta post中输入黑盒功能默认设置的任何语言。如果您的语言没有这样的默认设置，请按照黑盒函数的定义随意添加一个，并确保在该定义中链接您的建议。也不要忘记对它们进行投票。 例子 f(x) = floor(sqrt(abs(x))) …

24 code-golf  math  integer  functional-programming 

受Stack Overflow 问题的启发。 给定整数的非空数组x和一个正整数n，计算总和的每一个滑动块长度的n沿阵列x，圆在左边与值从右侧填充缺失的值如下： 第一个块包含的第一个条目x，后跟n-1循环移位的条目； 第二个块具有的第一个和第二个条目x，后跟n-2循环移位的条目；等等。 输出数组y的大小与相同x。可能n超过的长度x，然后x循环重复使用的值几次。 例子 示例1（值仅重用一次） x = [2, 4, -3, 0, -4] n = 3 作为输出 y = [-2, 2, 3, 1, -7] 哪里 -2是块的总和[0, -4, 2]（前两个值来自循环移位） 2是的总和[-4, 2, 4]（第一个值来自循环移位） 3是的总和[2, 4, -3]（不再需要循环移位） 1 是...的总和 [4, -3, 0] -7是的总和[-3, 0, -4]。 示例2（值被重用几次） x = [1, 2] …

24 code-golf  math  arithmetic  array-manipulation  integer 

救命！我刚刚登录Stack Exchange，但是忘记了密码！我需要一种方法来解决这个问题，然后再注销。 幸运的是，我是一名出色的黑客。我不仅能够找到密码的哈希，而且还发现了Stack Exchange的哈希算法！它采用每个数字的ASCII值乘以该数字的位置，然后将所有这些值相加。例如： "135" -> 1*49 + 2*51 + 3*53 = 310 我记得我的密码是3位数字，每个字符是一个介于0到5（含0和5）之间的数字（这样它将与regex：匹配^[0-5]{3}$），但是仍然有太多的猜测可能性。我需要一个可以将哈希转换回潜在密码的程序，但是尽管是一名专业的黑客，但我无法编写代码来挽救生命！我可以手动编写这些测试： input -> output 288 -> 000 // lowest possible hash 290 -> 200, 010 298 -> 022, 050, 103, 131, 212, 240, 321, 402, 430, 511 318 -> 555 // highest possible hash 你们中的一个可以为我编写一个程序，该程序将散列并打印我可能使用的所有可能的密码吗？ 输入将始终能够产生至少一个有效密码。只要可以清楚地标识字符串，就可以使用任何输出格式。我也不担心前导零，因此，如果可能的密码是001，我也将接受01或1。 请帮助我避免被Stack …

24 code-golf  math 

挑战 的塑料数是相关的黄金比例的数，有许多有趣的数学性质。因此，有许多方法可用于计算数量。 为了精确地为挑战指定数字，我们将使用以下定义（尽管有很多等效定义，并且您可以使用任何希望的定义，只要它涉及相同的数字）： 塑料数目是一个实数ρ，使得ρ ³= ρ 1。 您面临的挑战是编写一个程序或函数，该程序或函数将整数x作为输入（x > 1），并生成与ρ近似的输出，因此x的值越大，输出越接近ρ（例外情况最多为几个；为此，保持在与“ closer”相同的值），并且对于任何正数δ，您的程序中都有一些输入x产生的输出在ρ的δ内。 澄清说明 如果您通过固有地输出字符串的方法（例如标准输出流）进行输出，则可以将输出格式化为十进制（例如1.3247179572），或者以两个整数/之间的一个字符的比率进行格式化。 如果要在编程语言中作为值输出（例如，从函数返回），则该值必须为定点，浮点或有理类型。（特别是，您不能使用符号存储数据的数据类型，除非它们仅用于保存两个整数的比率。因此，如果您使用的是Mathematica或类似的语言，则需要包括实际生成输出数字的代码。） 您的答案必须使用您的语言的一种假设变体，其中整数可以任意大，并且内存（包括堆栈）是无限的。您可能不会假设您的语言中的浮点算术是任意准确的，而是必须使用其实际精度（这意味着仅在可以使用浮点数精度的语言中才可以输出浮点数。在运行时进行控制）。 x可以具有您想要的任何含义（只要增加它可以提供更准确的输出）。我想大多数提交将控制它产生的输出位数，或程序用于收敛到可塑数的算法迭代次数，但其他含义也可以接受。 测试用例 这是塑料编号的前几位数： 1.32471795724474602596090885 OEIS上有更多数字可用。 胜利条件 与code-golf一样，以字节为单位，越短越好。但是，请随意发布答案，即使它们没有获胜，只要它们在现有答案中添加一些内容（例如，不同的语言或不同的算法）即可。

24 code-golf  math  number 

给定一个正整数作为输入，确定它是否是一个海数。 大量数字是指这样的数字，即+以10为底的任意两个数字之间的任何符号插入都会产生质数整数。 例如40427是宽容的，因为 4+0427 = 431 is prime 40+427 = 467 is prime 404+27 = 431 is prime 4042+7 = 4049 is prime 输出量 您应该输出两个不同的值，一个输入是海量值时一个，而另一个输入则不是。 计分 竞赛的目的是使为解决此任务而编写的源代码的大小（以字节为单位）尽可能小。 测试用例 1 -> True 2 -> True 4 -> True 10 -> False 98 -> True 101 -> True 109 -> False 819 …

24 code-golf  math  number  decision-problem  primes 

写一个程序或函数给定的整数半径ř回报单元的方格数与半径的圆周ř以原点为中心穿过。如果圆正好通过网格上的一个点，该点不算作通过相邻单位正方形的点。 这是r = 5的图示： Kival Ngaokrajang的插图，可在OEIS上找到 例子： 0→0 1→4 4→28 5→28 49→388 50 →380325 →2540 5524→44180 5525→44020

24 code-golf  math  geometry  grid 

定义 交流功率斐波那契数列形成如下。 从空序列开始，并将n设置为1。 用重复计算第n 个非负斐波那契数f n。0是第一个，1是第二个，第三个，2是第四个。所有其他值都是通过将序列中的前两个数字相加得出的，因此3 = 1 + 2是第五个，5 = 2 + 3是第六个，依此类推。 如果n为奇数，则更改f n的符号。 将f n的2 n-1个副本附加到序列中。 递增n并返回到步骤2。 这些是APF序列的前一百个术语。 0 1 1 -1 -1 -1 -1 2 2 2 2 2 2 2 2 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 …

24 code-golf  math  sequence  array-manipulation  fibonacci 

给定一个多项式p(x)整系数和常数项p(0) = 1 or -1和非负整数N，返回N功率SERIS的个系数（有时称为“泰勒级数”）f(x) = 1/p(x)的开发x0 = 0，即程度的单项式的系数N。 给定条件确保幂级数存在并且其系数为整数。 细节 与往常一样，可以采用任何方便的格式来接受多项式，例如，p(x) = x^3-2x+5可以将系数列表表示为[1,0,-2,5]。 在处f开发的函数的幂级数0由下式给出 并且N-th系数（的系数x^N）由下式给出 其中表示的n-th导数f 例子 多项式的p(x) = 1-x结果是几何级数，f(x) = 1 + x + x^2 + ...因此输出应该是1全部的N。 p(x) = (1-x)^2 = x^2 - 2x + 1结果在衍生的几何级数的f(x) = 1 + 2x + 3x^2 + 4x^3 + ...，所以输出为N是N+1。 p(x) = …

24 code-golf  math  polynomials 

最近，我读了小说《素数的孤独》，其中主要字符与双素数（“ 总是在一起，但从未碰过 ”）进行了比较。 甲孪生素是一个素数要么是2或更少2多于另一个素数-例如，孪生素对（41，43）。换句话说，孪生素数是素数差距为2的素数。有时，双素数一词用于一对双素数。此名称的替代名称是素对双胞胎或素对。维基百科 尽管我不太喜欢那部令人沮丧的小说，而且由于我最近陷入了PPCG的境地，所以这在我脑海中引发了一个疑问…… 任务： 给定一个正整数N> 4，找出最接近的一对双素数之间的孤独素数（AKA 孤立素数）。 请注意，在这种情况下，术语“ 素数素数”是指所有不是双素数且在成对素数之间的所有素数。这就是N> 4的原因，因为前两个素数对是（3，5）和（5，7）。 例： N = 90。 查找前两个素数<N和> N的前两对。它们分别是（71，73）和（101，103）。 在> 73和<101的范围内找到孤独的素数。 他们是：79、83、89、97。 特别案例： 如果N在两个孪生素数之间，请找到> N + 1和<N-1的最接近的孪生素数对。示例：N = 72，找到> 73和<71的双素数最接近的对，然后将它们排除在列表71和73中，因为它们不是孤独的素数。因此，对于N = 72的预期的结果是：67，71，73，79，83，89，97 如果N属于一对孪生素数，例如N = 73，则最接近的一对孪生素数是（71，73）和（101，103）。如果N = 71，则双素数最接近的对是（59，61）和（71，73）。 测试用例： N = 70 > Lonely primes are: 67 N = 71 > Lonely …

24 code-golf  math  primes 

[此问题是计算字符串的运行的后续步骤] p字符串的周期w是任何正整数p，因此w[i]=w[i+p] 只要定义了该方程式的两边。让per(w)表示最小周期的大小w。我们说一个字符串w是周期iff per(w) <= |w|/2。 因此，非正式地，定期字符串只是由重复至少一次的另一个字符串组成的字符串。唯一的麻烦是，在字符串的末尾，我们不需要重复的字符串的完整副本，只要整个字符串至少重复一次即可。 例如，考虑字符串x = abcab。per(abcab) = 3作为x[1] = x[1+3] = a，x[2]=x[2+3] = b并且没有更短的期限。abcab因此，该字符串不是周期性的。但是，字符串ababa是周期性的per(ababa) = 2。 随着越来越多的例子abcabca，ababababa并且abcabcabc也是周期性的。 对于那些喜欢正则表达式的人，此程序可以检测字符串是否为周期性的： \b(\w*)(\w+\1)\2+\b 任务是在更长的字符串中找到所有最大的周期性子字符串。这些有时在文献中称为运行。 子字符串w是最大的周期性子字符串（运行），如果它是周期性的，也不w[i-1] = w[i-1+p]是w[j+1] = w[j+1-p]。非正式地，“运行”不能包含在具有相同时间段的较大“运行”中。 由于两次运行可以表示出现在整个字符串中不同位置的相同字符串，因此我们将按间隔表示运行。这是按照间隔重复的上述定义。 在字符串中运行（或最大周期性子串）T是时间间隔 [i...j]与j>=i，使得 T[i...j] 是一个带有句点的周期词 p = per(T[i...j]) 最大。从形式上讲，也不T[i-1] = T[i-1+p]是T[j+1] = T[j+1-p]。非正式地，该运行不能包含在相同期间的较大运行中。 用RUNS(T)字符串形式的运行集表示T。 运行示例 在串四个最大的周期性子（运行）T = atattatt是T[4,5] = tt，T[7,8] = …

24 math  fastest-code  optimization 

您将估计以下值： 您输入的内容在哪里I。 规则 您不得使用任何内置的积分功能。 您不得使用任何内置的无限求和函数。 您的代码必须在合理的时间内执行（在我的计算机上少于20秒） 您可以假设输入大于0但小于您的语言的上限。 它可以是任何形式的标准返回/输出。 您可以在Wolfram | Alpha（您可以通过将预期的输入与链接的查询连接来进行验证）。 例子 （让我们调用函数f） f(1) -> 2.18273 f(50) -> 6.39981 f(10000) -> 6.39981 f(2.71828) -> 5.58040 f(3.14159) -> 5.92228 您的答案应准确无误±.0001。

24 code-golf  math  calculus 

虽然闷在高中（当我有一半我现在的年龄......），我发现˚F（X）= X （X -1）有一些有趣的特性，包括例如，最大˚F 0≤ X就是˚F（e），每个同位素的每个核子的结合能可以近似为6× f（x ÷21） ... 无论如何，编写最短的函数或程序来计算您语言域中任意数字的x的第 x 个根。 案例案例 对于所有语言 -1 > -1 ¯0.2 > -3125 ¯0.5 > 4 0.5 > 0.25 1 > 1 2 > 1.414 e > 1.444 3 > 1.442 100 > 1.047 10000 > 1.001 对于处理复数的语言 -2 > -0.7071i i > …

24 code-golf  math  arithmetic 

您必须使用一种语言来编写可以按任意顺序执行以下九项任务的程序。 将输入的数字从10转换为36。 输入样例： 1000 样本输出：（RS输出必须为大写） 将字符串中的每个字符转换为其基数为10的十进制ASCII码，并打印连接在一起的代码。 输入样例： Scrambled 3GG5 样本输出： 839911497109981081011002051717153 确定输入的数字是否可以被1738整除。 如果是，则返回真实值；如果不是，则返回错误值。 确定字符串中是否包含字母q。 如果是，则返回真实值；否则，返回虚假值。 使用+1的凯撒密码对输入的字母字符串进行编码。 案例必须保留。非字母字符将被直接打印。 输入样例： Good morning, World! 样本输出： Hppe npsojoh, Xpsme! 查找并打印数字的素因子之和。 输入样例： 1320 样本输出： 21 打印PPCG。 打印n可被整除的第一个正整数floor(sqrt(n))。 n 是输入的整数。 更换每隔o并O在输入的字符串ಠ。 输入样例： Onomatopoeia 样本输出： ಠnಠmatಠpಠeia 您会注意到，这个挑战Code Billiards并非如此Code Golf。与台球一样，此挑战的目的是设置您的代码，以便仅对下一个挑战进行一些修改。这就是为什么您的程序不必按顺序解决上述任务的原因。 您的分数确定如下 您的分数1随程序中的每个字节上升。 floor(n^(1.5))如果两个连续的程序的Levenshtein距离为，您的分数就会提高n。例如，如果您的第一个程序是potato，第二个程序是taters，则对于12字节，乐谱上升12，而对于Levenshtein距离为5 ，得分上升11= floor(5^(1.5))。 挑战的目的是在编写完所有九个程序之后使分数尽可能低。适用标准CG规则。 要查看排行榜，请单击“显示代码段”，滚动到底部，然后单击“►运行代码段”。优化程序制作的代码段。 显示代码段 …

24 code-golf  math  number  multiple-holes 

给定一个数N，挑战在于获得N个素数的金字塔之和。为了说明问题，下面是一个示例： Input: 4 我们将列出第一个4素数，然后计算它们的总和。之后，我们将计算总和，依此类推： 2 > 5 3 > 13 > 8 > 33 5 > 20 > 12 7 您可以看到最终结果是33。这是另一个示例，其中N = 8： 2 > 5 3 > 13 > 8 > 33 5 > 20 > 83 > 12 > 50 > 205 7 > 30 > 122 > …

24 code-golf  math  primes 

坚固的正方形（类似于魔术正方形）是整数1到N 2在N by N网格上的排列，以使每2 by 2子网格具有相同的总和。 例如，对于N = 3，一个坚固的正方形是 1 5 3 9 8 7 4 2 6 因为四个2 x 2子网格 1 5 9 8 5 3 8 7 9 8 4 2 8 7 2 6 全部加起来等于23， 23 = 1 + 5 + 9 + 8 = 5 + …

24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry