Questions tagged «math»

相关，但有很大的不同。 在下面的例子中，A和B将是2×2矩阵，和矩阵是一个索引。 一个克罗内克产品具有以下特性： A⊗B = A(1,1)*B A(1,2)*B A(2,1)*B A(2,2)*B = A(1,1)*B(1,1) A(1,1)*B(1,2) A(1,2)*B(1,1) A(1,2)*B(1,2) A(1,1)*B(2,1) A(1,1)*B(2,2) A(1,2)*B(2,1) A(1,2)*B(2,2) A(2,1)*B(1,1) A(2,1)*B(1,2) A(2,2)*B(1,1) A(2,2)*B(1,2) A(2,2)*B(2,1) A(2,2)*B(1,2) A(2,2)*B(2,1) A(2,2)*B(2,2) 挑战：给定两个矩阵，A并且B，return A⊗B。 矩阵的大小至少为1-by-1。默认情况下，最大大小将是您的计算机/语言可以处理的大小，但最小5-by-5输入。 所有输入值均为非负整数 不允许使用用于计算Kronecker产品或Tensor / Outer产品的内置函数 一般而言：有关I / O格式，程序和功能，漏洞等的标准规则。 测试用例： A = 1 2 3 4 B = 5 6 7 8 A⊗B …

11 code-golf  math  linear-algebra  matrix 

介绍 假设您在二维笛卡尔平面上，并且想确定您在该平面上的位置。您知道飞机上的3个点以及与每个点的距离。虽然总是可以从中计算出您的位置，但是在您的头脑中做到这一点非常困难。因此，您决定为此编写一个程序。 挑战 给定3点和您到它们的距离，输出您位置的坐标。 输入和输出可以采用任何方便的格式，包括使用复数而不是实数。请在您的答案中说明使用的格式。 您将始终获得3个与您之间的距离完全不同的点。 坐标和距离将是具有任意精度的浮点数。您的输出必须正确到小数点后三位。取整由您决定。请在您的答案中阐明。 您可能会认为这三个点不是共线的，所以总会有一个唯一的解决方案。 您无权强加解决方案。 您可能不会使用任何琐碎此特定问题的内置函数。不过，允许使用矢量规范等的内置函数。 上手提示： 考虑围绕这三个点的每个圆，以它们到您的距离为半径。 规则 允许功能或完整程序。 输入/输出的默认规则。 有标准漏洞。 这是代码高尔夫球，因此最低字节数获胜。Tiebreaker是较早提交的内容。 测试用例 这里一个点的输入格式是[[x,y],d]和x，y分别是坐标和d到该点的距离。这些点中的3点排列在一个列表中。输出将是x然后y在列表中。 [[[1，2]，1.414]，[[1，1]，2.236]，[[2，2]，1.0]]-> [2，3] [[[24.234，-13.902]，31.46]，[[12.3242，234.12]，229.953]，[[23.983，0.321]，25.572]]-> [-1.234，4.567] [[[973.23，-123.221]，1398.016]，[[-12.123，-98.001]，990.537]，[[-176.92，0]，912.087]]-> [12.345，892.234] 您可以使用此Pyth程序生成其他测试用例。位置在输入的第一行，三个点在随后的三行。 编码愉快！

11 code-golf  math  geometry  grid 

介绍 我发现这个问题已经解决，因为不清楚，但这是一个好主意。我会尽力使这成为一个明确的挑战。 的Riemann Zeta函数是被定义为的解析延特殊功能 到复杂的飞机。有许多等效的公式可以使它成为代码高尔夫的有趣之选。 挑战 编写一个程序，将2个浮点数作为输入（复数的实部和虚部），并在该点评估Riemann Zeta函数。 规则 通过控制台输入或输出或功能输入和返回值 不允许内置复数，请使用浮点数（数字，双精度，...） 除数学函数+ - * / pow log和实数值触发函数外，没有其他数学函数（如果要积分，请使用gamma函数，...您必须在代码中包含此函数定义） 输入：2个浮点数 输出：2个浮点数 您的代码必须包含在任意大/小情况下理论上可以给出任意精度的值 输入1的行为并不重要（这是此功能的唯一作用） 以字节为单位的最短代码胜出！ 输入和输出示例 输入： 2，0 输出： 1.6449340668482266，0 输入： 1、1 输出： 0.5821580597520037，-0.9268485643308071 输入： -1，0 输出： -0.08333333333333559，0

11 code-golf  math  complex-numbers  calculus 

杰森（Jason）有一个很大的JSON，但它不可读，因此需要美化它。 格式化规格 JSON有4种不同的类型： 数字；只是0-9 弦; 用双引号引起来的"字符串\ 数组；以分隔[]，项目以分隔,，项目可以是以下任何类型 对象；以分隔{}，格式是key: valuekey是字符串，value是这些类型中的任何一种 间距 数组之间的逗号之间应仅留一个空格 对象应该在键和值之间只有一个空格， : 缩进 每个嵌套级别比上一个缩进2个级别 每个对象键/值对始终在自己的行上。对象缩进 如果数组包含另一个数组或对象，则该数组将缩进多行。否则，数组将保持一行 规则 内置插件，其轻视这个任务都不会允许的。 一如既往，不允许出现标准漏洞 例子 [1,2,3] [1, 2, 3] {"a":1,"b":4} { "a": 1, "b": 4 } "foo" "foo" 56 56 {"a":[{"b":1,"c":"foo"},{"d":[2,3,4,1], "a":["abc","def",{"d":{"f":[3,4]}}]}]} { "a": [ { "b": 1, "c": "foo" }, { "d": [2, …

11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 

创建一个Pascal三角形，它是一个嵌套列表，在未使用的位置包含零。 在输出数组中，帕斯卡三角形的数字用零分隔，并在每一侧用零填充，以使它们居中。例如，最下面一行（最后一个子数组）的左右两侧不得为零；倒数第二个子数组的每一侧都有一个零填充，依此类推。 这是输入的输出5： [[0,0,0,0,1,0,0,0,0], [0,0,0,1,0,1,0,0,0], [0,0,1,0,2,0,1,0,0], [0,1,0,3,0,3,0,1,0], [1,0,4,0,6,0,4,0,1]] 与往常一样，以字节数最少的解决方案为准。

11 code-golf  math 

考虑一维实值向量x，它表示随时间以相等间隔测量的某些过程的观测值。我们称x为时间序列。 让ñ表示的长度X和X分别表示的算术平均值X。的样品自协方差函数被定义为 对于所有-n < h < n。这测量了在不同时间观察到的同一系列中两个点之间的线性相关性。 的样品的自相关函数，或ACF，被定义为 这仅使用值x t + h来度量在时间t处系列x的线性可预测性，我们将其表示为x t。 请注意，这些样本估计值与基于理论属性的单纯计算不匹配。即，将样品自相关函数不等于Pearson相关系数的X与ħ -step滞后的X。 任务 给定一个数组x和一个非负整数h，从滞后0开始打印或返回x的前h +1个滞后自相关。滞后自相关是与上式中的负输入相对应的滞后自相关。 您可以假设0 < h < n，其中n是x的长度，并且2 < n <256。 输出应正确到1E-4以内。内置功能的使用或运行时间没有限制。 例子 h, x -> output -------------- 5, [2.4, 2.4, 2.4, 2.2, 2.1, 1.5, 2.3, 2.3, 2.5, 2] -> [1.00000000, 0.07659298, -0.06007802, -0.51144343, -0.02912874, …

11 code-golf  math  statistics 

给定3个正整数a，，b和n（其最大值是您的语言中可表示的最大整数值），如果输出a ≡ b (mod n)，则为true，否则为false。对于那些不熟悉一致性关系的人，a ≡ b (mod n)如果iff a mod n = b mod n（或等价于(a - b) mod n = 0），则为真。 限制条件 禁止内置一致性测试方法 内置的模运算是禁止的（这包括诸如Python divmod函数之类的操作，该函数既返回商又返回余数，以及除数函数，残差系统函数等） 测试用例 (1, 2, 3) -> False (2, 4, 2) -> True (3, 9, 10) -> False (25, 45, 20) -> True (4, 5, 1) …

11 code-golf  math  arithmetic 

在数学上受到这个问题的启发。 让一个数的因式分解，Ñ，被表示为P（N）= 2 一个 ×3 b ×5 Ç X ...。 （使用X作为乘法符号。） 接着的约数的数目Ñ可以表示为d（N）=（A + 1）×（B + 1）×（C + 1）...。 因此，我们可以很容易地说2n的除数为D（2n）=（a + 2）x（b + 1）x（c + 1）...，3n 的除数为D（3n ）=（a + 1）x（b + 2）x（c + 1）...， 依此类推。 挑战： 给定某些除数输入，编写一个使用这些属性来计算n的程序或函数。 输入： 一组整数，我们将其称为w，x，y，z，并具有以下所有定义： 所有输入都大于1- w, x, y, z > 1 x和z不同-x<>z x和z为质数- P(x)=x，D(x)=2和P(z)=z，D(z)=2 w是xn的除数-D(xn)=w y是zn的除数-D(zn)=y …

11 code-golf  math  number-theory 

(x-n)如果f(n)=0是一个函数，则多项式可以被因子整除f。您的工作：确定多项式函数f(x)是否可被整除(x-n)。 输入 输入形式为(x-n), (Polynomial)。 请记住，如果n为负，(x-n)将采用的输入形式(x+n)。对于多项式，所有指数将作为放入^。系数将写在变量旁边x。一个示例多项式可能是2x^2 + x^1。两者之间将没有空格。该术语x将输入为x^1。因此，“正常”情况(x - 1)将是这样(x^1-1)。系数和幂将始终是整数。 如果系数1恰好是隐式的x。即，x可以解释为1x 输出 布尔值。真实的或虚假的。 感谢@AlexA。为了帮助我澄清这一点！ 例子 Input:(x^1-1),(x^1-1) Output: True Input: (x^1+2),(2x^2+4x^1+2) Output: False Input: (x^1+7),(x^2-49) Output: True 规则 这是代码高尔夫球，因此以字节为单位的最短代码获胜 不幸的是，我不知道如何实现摘要排行榜。如果有人知道如何，请随时编辑帖子。

11 code-golf  math  polynomials 

您的任务是分析输入和输出第n个项（如果它是算术序列）的公式，否则应打印“ NAAP”。 输入值 输入（来自STDIN）将由几个数字组成，介于4到10个数字之间，其中每个数字的范围在-1000到1000之间（包括-），并以定界符（空格，逗号或分号[您的偏好]）。这是一些示例输入。 12,14,16,18 //valid -3 4 5 1 -2 -4 //valid 45;35;-35 //invalid (only three numbers are present instead of the minimum of 4 numbers) 2,32;21,321 //invalid (it uses two different delimiters: `,` and `;`) 输出量 程序应首先检查输入是否为算术级数。 简而言之，算术级数（AP）：每个AP都有一个共同的区别。这是$ n $和$ {n-1} $项之间的差（基本上$ a（n + 1）a-a （n）$，其中是序列的函数）。对于AP中$ n $的任何值，此差异均保持不变。如果没有共同的差异，则它不是算术序列。要计算第n个项的值，请使用以下公式$ …

11 code-golf  math  arithmetic  sequence 

计算有理数的p-adic范数 编写一个函数或程序，该函数或程序将3个整数m,n,p（其中p是一个正质数）作为输入，然后将p-adic范数（由表示|m/n|_p）输出为（完全归约）分数。众所周知，费马特的边距很小，但未知的是他的电脑屏幕很小。因此，请尝试使代码尽可能短，以使其适合Fermat的屏幕！ 定义 给定一个质数p，每个分数m/n都可以唯一地写（忽略符号），(a/b)* p^e即e整数，p既不除a也不除b。该p进规范的m/n是p^-e。如果分数为0：，则是一种特殊情况|0|_p = 0。 输出格式必须为x/y（例如1/3，对于整数10或两者均等10/1，允许为负，对于负数必须有一个前导减号，例如-1/3） 细节 程序必须使用stdin / stdout，或者仅由返回有理数或字符串的函数组成。您必须假设输入m/n没有完全减少。您可以假定这p是素数。该程序必须能够处理之间-2^28最大为的整数2^28，并且不应超过10秒。 不允许使用内置的因式分解和素数检查功能，以及内置的基础对话功能和用于计算p-adic评估或规范的内置功能。 示例（从Wikipedia窃取）： x = m/n = 63/550 = 2^-1 * 3^2 * 5^-2 * 7 * 11^-1 |x|_2 = 2 |x|_3 = 1/9 |x|_5 = 25 |x|_7 = 1/7 |x|_11 = 11 |x|_13 = 1 有趣的琐事 （不一定要了解/阅读此挑战，但也许很高兴作为动机来阅读。） （如果我使用了错误的单词或其他错误，请纠正我，我不习惯用英语来谈论这个问题。） …

11 code-golf  math  primes  rational-numbers 

编写一个以两个整数为输入的程序；第一个可以是任何整数，第二个可以小于或等于第一个数字中的位数。分别使这些数字为a和b。 该程序将执行以下操作 将最小数量的1s 连接到s的末尾，a因此in的位数可以a被整除b。 a沿每个b数字拆分。 将每个部分中的数字相乘。 将产品串联在一起（如果数字之一为零，则串联0）。 重复此过程，直到形成一个严格少于b数字的数字。将此打印为输出，并重复执行该过程的编号。单位不是必需的，但是最终数量和迭代数量之间需要某种形式的分隔。 在以下测试案例中，出于理解目的而显示了各个步骤。您的程序没有必要显示步骤。 测试用例1 1883915502469, 3 脚步 1883915502469 //Iteration 1 188391550246911 188 391 550 246 911 64 27 0 48 9 64270489 //Iteration 2 642704891 642 704 891 48 0 72 48072 //Iteration 3 480721 480 721 0 14 014 //Iteration 4 0 样本输出：0, …

11 code-golf  math  number 

首先，一些定义。 甲Hadamard矩阵是方阵，其条目是+1或-1，并且其行是相互正交的。所述哈达玛猜想提出的顺序4k的Hadamard矩阵存在每一个正整数k。 甲循环矩阵是一类特殊的矩阵，其中每一行向量是一个旋转元件的相对前述行向量权。那就是矩阵是由它的第一行定义的。 据已知的是，除了4×4的矩阵，有没有循环Hadamard矩阵。 具有m行和n> = m列的矩阵是局部循环，如果是一些循环矩阵的第一m行。 任务 对于从2开始的每个偶数n，输出具有+ -1项和n列的最大部分循环矩阵的大小，该矩阵的所有行都相互正交。 得分了 您的分数是最高的n，因此k <= n，没有任何人比您发布的正确答案更高。显然，如果您拥有所有最佳答案，那么您将获得n您发布的最高分数。但是，即使您的答案不是最佳答案，如果没有其他人能打败它，您仍然可以获得分数。 语言和图书馆 您可以使用任何喜欢的语言和库。在可行的情况下，能够运行您的代码将是一件好事，因此，请尽可能提供有关如何在Linux中运行/编译代码的完整说明。 领先的作品 Mitch Schwartz在Python中撰写的64

11 math  code-challenge  optimization  coding-theory 

任务是计算给定素数分解的数的除数和。 输入值 长度为n的两个数组（或等效的数组），一个包含素数因子，另一个包含相应的指数。 输出量 所有除数的总和（包括数字本身）。 例 数字240以2、3和5为素数，分别以4、1和1为指数。预期输出为744。 Input: [2,3,5] [4,1,1] Output: 744 计分 以字节为单位的最短代码胜出！ 如果您的解决方案的运行时复杂度是O（指数的总和）而不是O（指数的乘积），则您的分数可能会乘以0.8。 这里也有类似的问题，但这不是挑战。我认为这个问题足够有趣。 获胜者将在本周末选出

11 code-golf  math  primes 

这一挑战部分是算法挑战，部分是优化挑战，部分仅仅是最快的代码挑战。 AT矩阵由其第一行r和第一列完全指定c。矩阵的每个剩余元素只是该元素在对角线上方和左侧的一个副本。那是M[i,j] = M[i-1,j-1]。我们将允许非正方形的T矩阵。但是，我们始终假定行数不超过列数。例如，考虑下面的3×5 T矩阵。 10111 11011 11101 如果矩阵包含两个具有相同索引（向量）和不同索引的非空列，则该矩阵具有属性X。一列或多列的向量和只是其列的逐元素求和。那是包含x元素的两列或更多列的总和，每列是包含元素的另一列x。一列的总和等于列本身。 上面的矩阵平凡地具有属性X，因为第一列和最后一列相同。单位矩阵从不具有属性X。 如果我们只删除上面矩阵的最后一列，那么我们将得到一个不具有属性X且得分为4/3的示例。 1011 1101 1110 任务 任务是编写代码以找到得分最高的T矩阵，该矩阵具有二进制条目，并且不具有属性X。为清楚起见，具有二进制条目的矩阵具有其每个条目均为0或1的属性。 得分了 您的分数将是数字列除以最佳得分矩阵中的行数。 决胜局 如果两个答案得分相同，则第一个提交者获胜。 在（极不可能）的事件中，如果有人找到获得无限分的方法，则将接受这种解决方案的第一个有效证明。在更不可能的情况下，您可以找到有限矩阵的最优性证明，我当然也会获奖。 暗示 查找没有属性X的最高得分矩阵的所有答案在此处均有效，但不是最佳答案。有T个不具有属性X的矩阵，它们不是循环的。 例如，有一个7 x 12 T矩阵，没有属性X，但没有这样的循环矩阵。 21/11将击败当前和之前挑战带来的所有答案。 语言和图书馆 您可以使用任何具有免费编译器/解释器/等的语言。适用于Linux以及任何可免费用于Linux的库。 奖励得分大于2的第一个答案将立即获得200点赏金奖励。Ton Hospel现在已经做到了！ 现任排行榜 C ++。Ton Hospel得分31/15 Java。彼得·泰勒（Peter Taylor）得分36/19 哈斯克尔。亚历山大·布雷特得分14/8

11 code-challenge  math  combinatorics  binary-matrix