Questions tagged «math»

给定三个数字m，n和p，您的任务是打印一个以m和n开头的长度为p的列表/数组，并且p后面的每个元素代表其前两个数字的差mn（反斐波那契数列） 对于此挑战，您可以使用函数来返回或打印结果或完整程序。 输入值 无论您的语言支持什么，三个整数m，n和p都由换行符/空格/逗号分隔，但是您应该指定输入格式。不允许插入代码。 输出量 反斐波那契数列包含的数字，采用以下任何一种格式（此示例：）m = 50, n = 40, p = 6： 50,40,10,30,-20,50 （或逗号后有空格） [50,40,10,30,-20,50] （或逗号后有空格） 50 40 10 30 -20 50（或使用\n（换行符）代替空格） {50,40,10,30,-20,50} （或用空格而不是逗号） 例子 Input => Output 50,40,10 => 50,40,10,30,-20,50,-70,120,-190,310 -100,-90,7 => -100,-90,-10,-80,70,-150,220 250,10,8 => 250,10,240,-230,470,-700,1170,-1870 规则 您可以确保p大于1 如果可能，您应该提供一种测试程序的方法 请注意，如上所述，此漏洞是禁止的，并且不允许插入代码 得分与排行榜 您的代码必须尽可能短，因为这是code-golf。没有答案将被接受，因为此挑战旨在通过语言找到最短的答案，从而避免了对高尔夫语言的不公平优势。 显示代码段 var QUESTION_ID=113051,OVERRIDE_USER=59487;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function …

13 code-golf  math  number  sequence  fibonacci 

理解单位n维超立方体的一种简单方法是考虑每个坐标分量都位于[0，1]中时可以得到的n维空间区域。因此，对于一维，它是从0到1的线段；对于二维，它是具有角（0，0）和（1，1）等的正方形。 编写一个程序或函数，给定n返回从单位n维超立方体中均匀随机选择的两点的平均欧几里得距离。您的答案必须在实际值的10 -6以内。如果答案对大n来说溢出了语言的本机浮点类型，那是可以的。 随机选择“大量”的点并计算平均值不能保证这种准确性。 例子： 1→0.3333333333 ... 2→0.5214054331 ... 3→0.6617071822 ... 4→0.7776656535 ... 5→0.8785309152 ... 6→0.9689420830 ... 7→1.0515838734 ... 8→1.1281653402 ... 从MathWorld获得的数据。 这是代码高尔夫球，最低字节数获胜。

13 code-golf  math  geometry  random 

我认为以顺序的方式解释这一挑战是最简单的。以输入数字N开头： 找到其最高素数 检查的上方和下方的数字Ñ，看看是否最高素因子较高（即，最高的素因子N-1和/或N + 1比的因数更高Ñ。 继续检查更高和/或较低的数字相邻Ñ在方向其中最高因素正在增加（（N-2，N-3 ...）和/或（N + 2，N + 3，...）等上） 一旦在任一方向上没有任何高于我们已经发现的素数的素数，我们就会停止并输出遇到的最高素数。 让我们看一个例子： 245有主要因素5, 7, 7。它的邻居是： 244 -> 2, 2, 61 245 -> 5, 7, 7 246 -> 2, 3, 41 最高质数因子在两个方向上都在增加，因此我们必须查看下一个邻居： 243 -> 3, 3, 3, 3, 3 244 -> 2, 2, 2, 61 245 -> 5, 7, 7 …

13 code-golf  math  primes 

平衡基数： 平衡基数与正常基数基本相同，除了数字可以为正数或负数，而在正常基数中，数字只能为正数。 从这里开始，平衡的底数b可以表示为balb-平衡的底数4 = bal4。 在此挑战的定义中，平衡的基数范围中的数字范围b是从-(k - 1)到b - k，其中 k = ceil(b/2) 以各种平衡基数表示的数字范围的示例： bal10: k = ceil(10/2) = 5 range = -(5 - 1) to 10 - 5 = -4 to 5 = -4, -3, -2, -1, 0, 1, 2, 3, 4, 5 bal5: k = ceil(5/2) = 3 …

13 code-golf  math  base-conversion 

这个答案链式挑战已经正式结束，导致的胜利小麦向导，共有7分的答案。任何其他答案都是欢迎的，但它不会影响对此挑战的公认答案，也不会影响获胜者。 任务： 打印输入的所有正数除数x。 输入： 单个数字x，即应计算其正因数的数字（以10为底）。 输出： 的所有正除数x。任何格式是允许的，其中包括\n，,，;和空格作为分隔符，只要它是可以理解的。输出也可以是整数或字符串数​​组（例如：）[1, 2, 3, 5, 30]。您可以将除数输出到您的语言中的stdout，console或等效语言，也可以将它们从函数返回。 规则 用户可能不会连续回答两次 除了答案2之外，您的答案最多可以从上一个答案中删除，添加或替换15个字符（空格不计算在内），答案2可以“转换”多达20个字符来开始操作 不允许以已经有答案的编程语言发布答案，但该语言的版本完全不同（例如：如果我在中发布答案Python 2.7，则可以使用提交Python 3，但不能使用Python 2.6）。 不允许出现标准漏洞 由于这个挑战，您不允许使用内置函数来获取除数 您必须在问题的标题中包含答案的编号和语言名称，以及上一个答案更改的字符数 计分 一旦事情解决，提交次数最多的用户将获胜。如果出现平局，则在其中一个答案中得分最高的用户将获胜。如果分数也相等，则提交时间最久（得分最高的答案）最久的用户将被宣布为获胜者。 注意： “解决” <=> 7自提交上一个答案以来已经过去了3天 例子： Input, Output: 14 => [1, 2, 7, 14] 25 => [1, 5, 25] 65 => [1, 5, 13, 65] 114 => [1, …

13 math  number  arithmetic  answer-chaining 

数学中的许多公式都涉及嵌套的部首（其他平方根符号内的平方根符号）。您在这里的任务是使用ascii艺术画这些。 眼镜 您将得到两个整数，部首内部的个数和部首个数。我认为解释您的工作的最佳方法是举一个例子。这是输出2, 4： ____________________ \ / _______________ \ / \ / __________ \ / \ / \ / _____ \/ \/ \/ \/ 2 这里有一些注意事项： 每个部首的高度增加一 的长度_始终5是高度的乘积 在最后/一个内在根之后和下一个内在根开始之前有一个空格 里面的数字永远不会大于4位数字 如果部首数为0，则输出该数 放置额外的空间以将其填充为矩形取决于您 这是代码高尔夫球，因此以字节为单位的最短代码胜出！ 测试用例 2, 4: ____________________ \ / _______________ \ / \ / __________ \ / \ / \ …

13 code-golf  math  ascii-art 

注意：这是受此问题启发的。 任务： 您的任务是n在程序的每个字符重复执行n到位时生成素数。 假设您的程序是： Derp 其中的每个字符都重复一次，因此应输出2。 当每个字符都复制到位时，如下所示： DDeerrpp 这将生成第二个素数，即3。 眼镜： 您的程序必须不接受任何输入，并输出相应的质数。 给定足够的时间和内存，您的程序必须能在所有素数下工作。 开头和结尾的换行符都可以。 输出必须使用该语言的默认基础-如果没有默认基础，则任何基础都可以。 这是代码高尔夫球，因此以字节为单位的最短代码获胜。

13 code-golf  math  primes  source-layout 

数值数学导论 这就是“你好，世界！” PDE（偏微分方程）。拉普拉斯方程或扩散方程经常出现在物理学中，例如热方程，变形，流体动力学等。由于现实生活是3D，但我们要说的是“世界，你好！” 而不是唱“ 99瓶啤酒，...”，此任务以1D形式给出。您可以将其解释为两端都绑在墙上的橡胶长袍。 在一个[0,1]域中找到一个函数u在给定源功能f和边界值u_L和u_R这样的： -u'' = f u(0) = u_L u(1) = u_R u'' 表示的二阶导数 u 这是可以解决的纯粹theoritical但你的任务是它数值求解一个离散域X的N要点： x = {i/(N-1) | i=0..N-1}或从1开始：{(i-1)/(N-1) | i=1..N} h = 1/(N-1) 是间距 输入值 f 作为函数或表达式或字符串 u_L，u_R作为浮点值 N 作为整数> = 2 输出量 阵列，列表，某种形式的分离式串u这样的u_i == u(x_i) 例子 例子1 输入：f = -2，u_L = u_R = …

13 code-golf  math  number 

解释松散范围 ListSharp是一种解释型编程语言，具有许多功能，其中一个功能是基于1索引的范围创建器，其工作方式如下： 您可以将范围定义为(INT) TO (INT)或仅定义(INT)两个int可以从min到max int32值的范围 然后，您可以使用这些范围来提取数组的元素，而不必担心会超出其边界 因此： 1 TO 5 产生： {1,2,3,4,5} 3 产生： {3} 范围可以使用AND运算符相加 1 TO 5 AND 3 TO 6 产生： {1,2,3,4,5,3,4,5,6} 记住这也适用于负数 3 TO -3 产生： {3,2,1,0,-1,-2,-3} 挑战如下： 输入值 字符数组和先前定义的range子句作为字符串 输出量 范围中基于1索引位置的元素（不存在/负索引会转换为空字符） 如何取胜 作为代码高尔夫球挑战，您应该创建具有最少字节数的程序以获胜 有人指出不存在空字符，因此您应该忽略它们（我仅在此处显示它们是为了使它们更易于理解，但却使人感到困惑） 测试用例： input array is: {'H','e','l','l','o',' ','W','o','r','l','d'} range clause: "1 TO …

13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

在其中赛车手绕弯的弯道至少转一圈的比赛中，每个赛车手的起始位置都是错开的，因此每个赛车手在赛道上行驶相同的距离（否则，最里面的车道上的赛车手将具有巨大的优势）。 给定椭圆轨道的长轴和短轴（或半长轴和半短轴，如果您愿意的话）的长度和轨道中的车道数，请输出距每个车道的最里面车道起点的距离应该错开。 技术指标 每个泳道是一个椭圆形，具有半长轴，比下一个最短的泳道长5个单位。为简单起见，假设通道的宽度为0。 最里面的通道始终从0开始，其他每个起点都是一个大于或等于前一个起点的正整数。 输入和输出可以采用任何方便且合理的格式。 输入将始终是整数。 您必须计算出轨道的周长，使其不超过实际值的0.01单位。 输出将四舍五入到最接近的整数（有底）。 终点线是最里面的赛车手的起点。比赛只有一圈。 轴的长度是使用轨道的最里面的车道测量的。 为最内通道的偏移量输出0是可选的。 测试用例 格式： a, b, n -> <list of offsets, excluding innermost lane> 20, 10, 5 -> 30, 61, 92, 124 5, 5, 2 -> 31 15, 40, 7 -> 29, 60, 91, 121, 152, 183 35, 40, 4 …

13 code-golf  math  geometry 

定义 一种载体，一含有Ñ元件据说 majorize或 支配的矢量b与Ñ 元件当且仅当对于所有的值ķ使得1≤ ķ ≤ Ñ，的第一个元素的总和一个↓通过ķ的第i个元素一个↓是更大等于或等于b ↓的第一个到第k个元素的和 ，其中v ↓表示按降序排序的向量v。 那是， a_1 >= b_1 a_1 + a_2 >= b_1 + b_2 a_1 + a_2 + a_3 >= b_1 + b_2 + b_3 ... a_1 + a_2 + ... + a_n-1 >= b_1 + b_2 + ... + b_n-1 a_1 …

13 code-golf  math  arithmetic 

汤姆将实现他发明的一种新的编程语言。但是在实际开始研究之前，他想知道他的语言是否应该区分大小写。 一方面，对他而言，不区分大小写似乎更容易实现，但他担心这可能会导致缺少形成变量的字符组合的可能性，这意味着应使用更长的变量名来避免命名冲突（因为例如，你可以使用Hello，HEllo，heLLo和一堆其他的可能性，如果语言是大小写敏感的，但只HELLO如果没有）。 但是汤姆是一个细心的人，所以仅仅担心对他来说还不够。他想知道数字。 挑战 编写一个函数（或者完整的程序，如果您的语言不支持它们的话），给定一个整数n作为输入，输出（或返回）一个长度字符串的可能排列数量的差异（n不区分大小写）。 用汤姆的语言，变量名可以包括所有字母，下划线，以及从第二个字符开始的数字。 测试用例 Input (length of the variable) -> Output (difference between the possibilities with case sensitivity and the possibilities with case insensitivity) 0 -> 0 1 -> 26 2 -> 2340 5 -> 784304586 8 -> 206202813193260 9 -> 13057419408922746 非竞争性C ++参考实现 void diff(int n) …

13 code-golf  math  combinatorics 

介绍 两种最常见的三角函数，sine和cosine（或sin和cos的简称），可以扩展为矩阵值函数。计算矩阵值类似物的一种方法如下： 考虑以下两个重要的三角恒等式： 使用这些标识，我们可以为sin和导出以下方程式cos： 该矩阵指数存在于所有方阵和由下式给出： 其中A 0是单位矩阵I与A具有相同的维度。使用矩阵指数，可以将这两个三角函数（以及所有其他三角函数）评估为矩阵的函数。 挑战 给定一个正方形矩阵甲，的输出的值sin(A)和cos(A)。 规则 输入和输出可以采用任何方便且合理的格式（2D数组，您的语言的矩阵格式等）。 您可以编写一个程序，两个独立程序，一个功能或两个功能。如果选择编写两个函数，则可能会在它们之间共享代码（例如，导入和帮助函数）。 输入矩阵的值将始终为整数。 由于浮点不精确，您的解决方案可能会出现准确性问题。如果您的语言具有神奇的无限精度值，那么您的解决方案应该可以完美地工作（忽略它需要无限的时间和/或内存的事实）。但是，由于不存在那些不可思议的无限精度值，因此可以接受由有限精度引起的不准确性。制定该规则是为了避免由于要求输出达到特定精度而导致的复杂情况。 不允许为矩阵参数计算三角函数的内建函数（包括双曲三角函数）。允许使用其他矩阵内建函数（例如乘法，乘幂，对角化，分解和矩阵指数）。 测试用例 格式： A -> sin(A), cos(A) [[0]] -> [[0]], [[1]] [[0, 2], [3, 5]] -> [[-0.761177343863758, 0.160587281888277], [0.240880922832416, -0.359709139143065]], [[0.600283445979886, 0.119962280223493], [0.179943420335240, 0.900189146538619]] [[1, 0, 1], [0, 0, 0], [0, 1, 0]] -> [[0.841470984807897, -0.158529015192103, …

13 code-golf  math  linear-algebra  matrix  trigonometry 

您可以将大于0的数字分解为正Fibonacci数字的唯一和。在这个问题中，我们通过重复减去最大可能的正斐波那契数来做到这一点。例如： 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 现在，我将斐波那契乘积称为与上面相同的列表，但加法运算被乘积代替。例如，f(100) = 89 * 8 * 3 = 2136。 编写一个给定正整数n的程序或函数，该函数将返回该数字的斐波那契乘积。 测试用例： 1: 1 2: 2 3: 3 4: …

13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

在二维平面上给定5个不同的点，确定由这些点形成的圆锥截面的类型。输出应为一个circle，hyperbola，ellipse，或parabola。 规则 这些点将处于大致线性位置，这意味着没有三个点是共线的，因此通过它们的圆锥将是唯一的。 5点的坐标将是介于-10和10之间（含10和10）的十进制数字。 十进制/浮点型值的精度应为您语言的本机浮点/十进制类型的精度。如果您的语言/数据类型是任意精度，则您可以使用小数点后的12位数字作为所需的最大精度，并四舍五入为零（例如1.0000000000005 == 1.000000000000）。 输出的大小写无关紧要。 输出ellipse时，圆锥曲线实际上是一个圆圈是不允许的。所有圆都是椭圆，但是您必须输出最具体的一个。 关于浮点数的误差和精度： 我正在尝试使其尽可能简单，以免浮点数不准确的问题受到阻碍。我们的目标是，如果数据类型是“神奇的无限精度值”，而不是浮点数/双精度数，那么一切都会正常运行。但是，由于“神奇的无限精度值”不存在，因此您编写的代码假定您的值是无限精度，并且由于浮点错误而出现的任何问题都是功能，而不是错误。 测试用例 (0, 0), (1, 5), (2, 3), (4, 8), (9, 2) => hyperbola (1.2, 5.3), (4.1, 5.6), (9.1, 2.5), (0, 1), (4.2, 0) => ellipse (5, 0), (4, 3), (3, 4), (0, 5), (0, -5) => circle (1, 0), …

13 code-golf  math