Questions tagged «math»

任务： 当给出三个输入时，您的任务是： 分子 n 分母 d 另一个整数 x 创建一个程序/函数，以找到x小数点后第一个数字。 眼镜： 的范围n和d之间1和2^31 - 1，包括端值。 的范围x介于1和之间10,000,000，包括在内。 您可以选择使用基于1的索引或基于0的索引x。请在回答中说明您使用的是哪个。 n可能大于d。 n，d并x保证是正整数（为基于1的索引版本x，如果您选择使用基于0的索引功能x则x可以0）。 您可以采用任何合理的方式（即非标准漏洞的任何方式）进行输入。 规则： 您必须返回精确的xth位数，而不是四舍五入-因此，例如的15th位数1/6不是7，而是6。 x除非您的语言不支持小数到1000万位，否则您的程序必须能满足1000万以下的所有要求。 I / O示例： 示例输入使用基于0的索引，这意味着x将从0到9,999,999。不仅如此，“输入”还被编写为字符串，并用空格分隔数字。 1 2 3: 0 5 6 0: 8 5 6 1: 3 1 6 15: 6 (not 7, as it's not rounded) 1 11 2: …

23 code-golf  math 

什么是家庭必备？ 例如，以HP（4）为例。首先，找到主要因素。4的质因子（按从最小到最大的数字顺序，始终为）为2。2。将这些因子作为文字数。2，2变成22。分解的过程一直持续到您达到素数为止。 number prime factors 4 2, 2 22 2, 11 211 211 is prime 达到质数后，序列结束。HP（4）= 211。这是一个更长的例子，有14个： number prime factors 14 2, 7 27 3, 3, 3 333 3, 3, 37 3337 47, 71 4771 13, 367 13367 13367 is prime 您面临的挑战是创建一个程序，该程序将在给定x的情况下计算HP（x）并尽快执行。您可以使用所需的任何资源，而不是已知的家庭素数列表。 请注意，这些数字很快变得非常大。在x = 8时，HP（x）一直跳到3331113965338635107。尚未找到HP（49）。 平均在以下输入下，将在Raspberry Pi 2上测试程序速度： 16 20 …

23 math  sequence  primes  fastest-code 

质数幂是一个正整数n，可以按n = p k的形式写，其中p是素数，k是一个正整数。例如，一些主要力量是[2, 3, 5, 4, 9, 25, 8, 27, 125]。 接下来，考虑2的质数幂。这些是[2, 4, 8, 16, ...]并且可以2 k的形式写成。当考虑低于20的素数幂时，将全部包括在内。但是，16是最大素数，在该范围内基本素数为2。素数幂p ķ是最大的范围，如果它是最高功率p在这个范围内。我们只对每个范围内的最大素数感兴趣，因此必须排除所有较低的素数。 您的目标是编写一个函数或程序，该函数或程序采用正整数n并输出该范围内的最大素数[2, 3, 4, ..., n]。 感谢@ Peter Taylor澄清了最大质数的定义及更多内容。 规则 这是代码高尔夫球，因此请使代码尽可能短。 的最大素数的权力可以任意顺序输出，但绝不能有重复。 测试用例 n result 1 [] 2 [2] 3 [2, 3] 4 [3, 4] 5 [3, 4, 5] 6 [3, 4, …

23 code-golf  math  primes 

编织物说明 在此编织物中，当一条线穿过另一条线的顶部时，它会将另一条线的值加到自身上，并且所有其他条线值都会通过。辫子有三股，每股都从1开始。第一个交叉点是最中间的那根交叉点。下一个交叉点是跨过新的中间链（最左边的链）的最右边的链。重复这两个步骤。换句话说，第一个交叉点是[a, b, c] -> [b, a+b, c]，第二个交叉点是[a, b, c] -> [a, b+c, b]。这里使用这些规则是编织的前六个级别： 1,1,1 1,2,1 1,3,2 3,4,2 3,6,4 6,9,4 你的任务 编写一个接受程序，接受整数作为编织级别的程序或函数，并输出该编织级别的三个值。您必须指出您的水平是从零开始还是从一开始。输入和输出可以采用任何合理的格式，并且允许尾随空白。 测试用例（基于1） 1 -> 1,1,1 2 -> 1,2,1 5 -> 3,6,4 10 -> 28,41,19

23 code-golf  math  integer 

给定N个卧螺离心机（0 < N <10），可以容纳C 0 ... C N-1升（0 < C <50）升目标G升，请确定是否可以仅使用以下动作： 装满de水器 清空a水器 从一个de水器倒入另一个de水器，直到倒入的水已满或倒空 目标量G必须是最后一个容器中的水量。您不能有“输出倾析器”。 例子 Ñ：2 Ç 0：5 Ç 1：12 ģ：1个 结果：是 Ñ：3 Ç 0：6 Ç 1：9 Ç 2：21 ģ：5 结果：无 提示：要计算是否有可能，请检查G是否可以被容量的GCD整除。另外，请确保将其放入容器中。 请记住，这是code-golf，因此字节数最少的代码将获胜。 排行榜 这是一个堆栈片段，用于按语言生成常规排行榜和获胜者概述。 为确保您的答案显示出来，请使用以下Markdown模板以标题开头。 # Language Name, N bytes N您提交的文件大小在哪里。如果您提高了分数，则可以通过打败旧分数来保持标题。例如： # Ruby, <s>104</s> <s>101</s> 96 bytes 如果要在标头中包含多个数字（例如，因为您的分数是两个文件的总和，或者您想单独列出解释器标志罚分），请确保实际分数是标头中的最后一个数字： …

23 code-golf  math 

输入： 一个整数列表/数组，其每个项目都在的范围内2-36。 输出： 整数的总和（以10为底），其中每个下一个整数均以上一个值的底数（以常规的10开头）。 示例： 假设我们有一个这样的输入：[4, 12, 34, 20, 14, 6, 25, 13, 33] 然后我们有一个这样的总和： 4 (4 in base-10) + 6 (12 in base-4 ) + 40 (34 in base-12) + 68 (20 in base-34) + 24 (14 in base-20) + 6 (6 in base-14) + 17 (25 in base-6 …

23 code-golf  math  base-conversion 

考虑整数... ... 的置换，例如1nn = 6： [5,2,4,3,6,1] 如果将置换视为从[1,2,3,4,5,6]到的映射[5,2,4,3,6,1]，则置换可以分解为不相交的周期。循环是相互映射的元素的子集。例如，1被映射到5，被映射到6，被映射回1。所以一个周期是[1,5,6]。其他周期是[2]和[3,4]。因此，此置换的周期数为3。 通常，排列的周期是唯一的（按顺序排列），大小排列的周期数n从1到变化n。 挑战 给定非空排列，输出其循环数。 输入是由形成的阵列n的整数1，2，...， n，其中n > 0。每个整数仅出现一次。如上例所示，它们出现的顺序定义了排列。 可以使用列表，在数字之间使用分隔符的字符串，每个数字的单独输入或任何合理的方法来代替数组。 对于大小的排列n，而不是基于1的整数集1，......，n你可以一直使用基于0套0，... n-1。如果是这样，请在您的答案中指出。 该代码应努力n达到20在合理的时间，说不到一分钟。 代码高尔夫。允许所有内置。 测试用例 假定基于1的数组输入。 [1] -> 1 [3,2,1] -> 2 [2,3,4,5,1] -> 1 [5,2,4,3,6,1] -> 3 [8,6,4,5,2,1,7,3] -> 2 [4,5,11,12,7,1,3,9,10,6,8,2] -> 1 [4,2,5,11,12,7,1,3,9,10,6,8] -> 5 [5,8,6,18,16,9,14,10,11,12,4,20,15,19,2,17,1,13,7,3] -> 3 [14,5,17,15,10,18,1,3,4,13,11,16,2,12,9,7,20,6,19,8] -> 7 有关 这个相关的挑战要求排列的实际周期，而不是数量。仅要求周期数可以导致产生实际周期的较短算法。

23 code-golf  math  number  combinatorics  permutations 

给定一个整数≥2的输入，输出一个除数的列表，该除数的列表按指数在其素因数分解中按升序排列，先按最大质数排序，然后按第二大质数排序，依此类推。 例如，取整数72，即2 3 3 2。它有除数 1 3^0 · 2^0 2 3^0 · 2^1 3 3^1 · 2^0 4 3^0 · 2^2 6 3^1 · 2^1 8 3^0 · 2^3 9 3^2 · 2^0 12 3^1 · 2^2 18 3^2 · 2^1 24 3^1 · 2^3 36 3^2 · 2^2 72 …

23 code-golf  math  number  primes 

这次的挑战是找到第n个Fibohexaprime。Fibohexaprime的定义如下： 我们首先观察一个带有斐波那契数的列表： N | Fibonacci number 1 | 1 2 | 1 3 | 2 4 | 3 5 | 5 6 | 8 7 | 13 8 | 21 9 | 34 10 | 55 11 | 89 12 | 144 13 | 233 14 | 377 15 | …

23 code-golf  math  primes  base-conversion  fibonacci 

莫比乌斯函数 莫比乌斯函数是重要的数论函数。 您的提交应接受一个正整数，n并返回在处评估的Möbius函数的值n。 定义 莫比乌斯函数μ（n）定义如下： | 1 if n is squarefree and has an even number of distinct prime factors μ(n) = | -1 if n is squarefree and has an odd number of distinct prime factors | 0 otherwise n如果n的质数分解的指数严格都小于2，则称为方自由。（或者：两个分割的幂都不是素数n）。 测试用例 在这里，您可以看到μ的前50个值： 来自维基百科的公共领域图像 默比乌斯函数是OEIS中的序列号A008683。 这些是前77个值： 1, -1, -1, 0, …

23 code-golf  math  sequence  number-theory  primes 

挑战 这是一个简单的例子。 当以10为底的数字作为输入时，编写一个函数或程序，它将以十六进制返回或打印该数字的值。 例子 15 -> F 1000 -> 3E8 256 -> 100 规则 没有内置的十六进制功能 字母可以小写或大写 您只需要担心非负整数，无负数或讨厌的小数 它应该可以处理任意数量的数字，直到语言的默认类型限制。 换行不是必需的 像往常一样，这是代码高尔夫球，因此以字节为单位的最短代码胜出！

23 code-golf  math  base-conversion  hexadecimal 

介绍 数论以意想不到的联系的形式充满了奇迹。这是其中之一。 如果两个整数除1以外没有其他共同因数，则它们是互质的。给定数N，请考虑从1到N的所有整数。随机抽取两个这样的整数（所有整数在每次抽取时被选择的可能性相同；抽取是独立的且具有替换值）。令p表示两个选定整数互质的概率。然后p趋于6 / π 2 ≈0.6079 ...作为Ñ趋于无穷大。 挑战 这一挑战的目的是将p作为N的函数进行计算。 例如，考虑N =4。从整数1,2,3,4获得16对可能。这些对中的11个是互质的，即（1,1），（1,2），（1,3），（1,4），（2,1），（3,1），（4,1 ），（2,3），（3,2），（3,4），（4,3）。因此，对于N = 4，p为11/16 = 0.6875 。 p的确切值至少需要用四个小数点来计算。这意味着计算必须是确定性的（与蒙特卡洛相对）。但这不必是上面所有对的直接枚举；可以使用任何方法。 可以使用函数参数或stdin / stdout。如果显示输出，则可以省略尾随零。因此例如0.6300可以显示为0.63。它应显示为十进制数字，而不是分数（63/100不允许显示字符串）。 获胜标准是最少的字节。内置函数的使用没有限制。 测试用例 输入/输出（如上所述，只有四个小数是必需的）： 1 / 1.000000000000000 2 / 0.750000000000000 4 / 0.687500000000000 10 / 0.630000000000000 100 / 0.608700000000000 1000 / 0.608383000000000

23 code-golf  math  arithmetic  number-theory  pi 

每个人都喜欢几何。那么，为什么我们不尝试编写高尔夫球代码呢？这项挑战涉及输入字母和数字并根据其形状。 输入 输入将采用的形式(shapeIdentifier)(size)(inverter)。 但是shapeIdentifier，大小和逆变器是什么？ 形状标识符是您将使用*s 制作的形状类型的标识符。以下是形状标识符： s -正方形 t - 三角形 大小将介于之间1-20，它是图形的大小。 逆变器确定形状是否上下颠倒，用a +或a 表示-。请注意： s3-==（等于），s3+因为正方形是对称的。但是，t5-！=（不相等）t5+。 在输出中可以使用尾随空白，但不能使用前置空白。 输出实例 Input: s3+ Output: *** *** *** Input: t5+ Output: * *** ***** Input: t3- Output: *** * 特别说明 三角形输入将始终为奇数，因此三角形*的顶部始终以1结尾。 三角形的大小（如果是）是底部的大小，如果是 +，则是顶部的大小-。

23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

所述伯努利数（具体地，第二伯努利数）由以下递归定义来定义： 其中表示组合。 给定一个非负整数m作为输入，请输出小数表示形式或m第二伯努利数的缩减分数。如果输出小数表示形式，则必须至少具有6个小数位（小数点后的数字），并且四舍五入到6个小数位时必须是准确的。例如，对于m = 2，0.166666523是可以接受的，因为它四舍五入到0.166667。0.166666389是不可接受的，因为它四舍五入为0.166666。尾随零可以省略。科学计数法可用于十进制表示。 以下是m多达60个（含）的输入和预期输出，以科学计数形式四舍五入到小数点后6位，并减少了分数： 0 -> 1.000000e+00 (1/1) 1 -> 5.000000e-01 (1/2) 2 -> 1.666667e-01 (1/6) 3 -> 0.000000e+00 (0/1) 4 -> -3.333333e-02 (-1/30) 5 -> 0.000000e+00 (0/1) 6 -> 2.380952e-02 (1/42) 7 -> 0.000000e+00 (0/1) 8 -> -3.333333e-02 (-1/30) 9 -> 0.000000e+00 (0/1) 10 -> 7.575758e-02 (5/66) …

23 code-golf  math  sequence  combinatorics 

背景 您是软件帝国的有钱人。您的时间值得很多金钱。因此，您必须始终以最有效的路线行驶。但是，作为主管，您会花费大量时间参与重要的电话通话。绝不要打断电话，这是至关重要的，因此您绝不能穿越没有电池服务的区域！ 挑战 您将得到一个三元组列表，每个元组代表一个蜂窝塔的位置和功能。作为示例，[50, 25, 16]将代表位于<x,y> = <50, 25>其周围的半径为16的圆的蜂窝塔。请牢记此清单，您必须以最短的距离从起始位置<0, 0>到达目的地的目的地<511, 511>，而不会丢失电池服务。这是代码高尔夫球，所以最短的代码获胜！ 输入输出 您可以自由地将输入操作为易于阅读的形式，例如在文件中，或者使用STDIN通过使用STDIN的嵌套数组eval等。您可以对输入进行硬编码，只要您的代码可用于其他输入即可：好。用于硬编码输入的确切字符将不计算在内，但变量名称和赋值字符将被计算在内。您不应该假设输入是按任何特定顺序排列的，也不应该假设每个基站都与问题有关。如果您有任何疑问，请发表评论，我会尽力澄清。 输出将是一个坐标列表，标记点，这些点在按顺序连接时将形成出口的路径。精度只需要四舍五入到最接近的整数，如果您的输出示例比我的输出示例低1-2个单位，那就很好。我在下面提供了图片以澄清这一点。 祝你好运！ 例子 input: [ 32, 42, 64] [112, 99, 59] [141, 171, 34] [157, 191, 28] [177, 187, 35] [244, 168, 57] [289, 119, 20] [299, 112, 27] [354, 59, 58] [402, 98, 23] [429, 96, …

23 code-golf  math  geometry  path-finding