Questions tagged «math»

假设我距离目的地十步之遥。我按照古老的谚语“向前走两步，向后退一步”走到那里。我向前走了两步，向后走了一步，直到我正好站在目的地上。（这可能涉及跨过我的目的地，然后返回目的地）。我走了几步？ 当然，我可能还没有十步之遥。我可能只有11步之遥，或者是100步。我可以测量10个步伐，并继续来回走动以解决问题，或者...我可以编写一些代码！ 编写一个函数，计算出要走N步要走多少步，顺序为：向前两步，向后一步。 假设您已从步骤0开始。将“向前两步”算作两步，而不是一步。 假设所有步骤都是统一的长度。 它应该返回到达该空间时首先执行的步骤数。（例如，距离10步需要26步，但是您在步骤30再次点击了它）。我们对26个感兴趣。 使用您喜欢的任何语言。 它应该接受任何正整数作为输入。这代表了目标步骤。 最小的字节数获胜。 例： 我想走5步： | | | | | | <- I'm at step 0, not yet on the grid. | |X| | | | <- I take two steps forward, I'm on step 2: the count is 2 |X| | | | …

15 code-golf  math  arithmetic 

二进制卷积由数字描述M，并应用于数字N。对于的二进制表示形式中的每个位M，如果将该位设置为（1），则通过将与相应位中的相应位相邻的两个位进行XOR N（在必要时进行环绕）来给出输出中的相应位。如果未设置该位（0），则输出中的相应位由中的相应位给出N。 一个有效的示例（具有8位值）： 让N = 150，M = 59。它们的二进制表示形式分别为10010110和00111011。 根据M的二进制表示形式，卷积0、1、3、4和5。 位0的结果由对位1和7进行XOR运算得出（因为我们进行了环绕），得出1。 位1的结果由位0和2的XOR运算得出0。 位2的结果由原始位2给出，即1。 第3位的结果由第2位和第4位的XOR运算得出0。 位4的结果由位3和5的XOR运算得出0。 第5位的结果由第4位和第6位的XOR运算得出1。 位6和7的结果由原始位6和7给出，得出0和1。 因此，输出为10100110（166）。 挑战 给定N和M，输出执行Mon上描述的二进制卷积的结果N。输入和输出可以采用任何方便，一致且明确的格式。N并且M将始终在（包括）范围内[0, 255]（8位无符号整数），并且应将其二进制表示形式填充为8位以执行二进制卷积。 测试用例 150 59 -> 166 242 209 -> 178 1 17 -> 0 189 139 -> 181 215 104 -> 215 79 214 -> 25 190 207 -> 50 61 …

15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

在n个元素的排列与数字0到n！-1之间存在众所周知的双射，使得排列与相应数字的字典顺序相同。例如，n = 3： 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) 2 <-> (1, 0, 2) 3 <-> (1, 2, 0) 4 <-> (2, 0, 1) 5 <-> (2, 1, 0) 还众所周知，n个元素的排列形成一个组（阶为n！的对称组）-因此，尤其是，将n个元素的一个排列应用于n个元素的第二个排列将产生n个元素的排列。 例如，将（1、0、2）应用于（a，b，c）收益率（b，a，c），因此将（1、0、2）应用于（2、1、0）收益率（1、2 ，0）。 编写一个使用三个整数参数的程序：n，p1和p2；将p1和p2解释为n个元素的排列；将第一个应用于第二个；并输出相应的整数。例如： $ ./perm.sh 3 2 5 3

15 code-golf  math  combinatorics  permutations 

我读过某处的圆圈，现在才了解了光盘（这实际上是一个非常普遍的概念），并想到了代码高尔夫。 您的任务是将半径为1 的光盘上的一个点/几个点随机化。 规则： 所有点的产生概率必须相等 必须使用浮点坐标；最低要求是两位小数（例如点(0.12, -0.45)或(0.00, -1.00)有效） 如果程序实际显示边界圆和其中生成的点，则您将获得-20个字节。坐标仍然必须有效但不能显示，并且生成的图像大小必须至少为201 x 201像素 如果程序将要生成的点数作为标准输入的输入，则得到-5字节 如果您决定不绘制边界圆和点，则程序必须输出在格式(x, y)或格式上生成的点。(x,y)标准输出上 如果您决定将生成的点数作为输入，但不作图，则您的程序必须以上述格式输出所有随机化的点，中间必须有一个空格 以字节为单位的最短提交获胜！

14 code-golf  math  graphical-output  random 

二面体组D4D4D_4是正方形的对称组，即通过旋转和反射将正方形变换为自身的移动。它由8个元素组成：旋转0、90、180和270度，以及在水平，垂直和两个对角线上的反射。 图片全部来自Larry Riddle的可爱页面。 挑战在于如何构成这些动作：给定两个动作，输出的动作等同于一个接一个地执行它们。例如，先执行第7步再执行第4步，与执行第5步相同。 请注意，将顺序切换为移动4然后移动7将产生移动6。 结果列于下表；这是D 4组的Cayley表。因此，例如，输入端7 ，4应该产生输出5。D4D4D_47,47,47, 4555 1234567812345678123456782341786534126587412387565867134267583124758624138675423112345678123456781234567823418756341265874123786557681324685731427685421385762431\begin{array}{*{20}{c}} {} & {\begin{array}{*{20}{c}} 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 \\ \end{array} } \\ {\begin{array}{*{20}{c}} 1 \\ 2 \\ 3 \\ 4 \\ 5 \\ 6 \\ 7 \\ 8 \\ \end{array} …

14 code-golf  math  geometry  permutations  abstract-algebra 

您的任务是采用两个单变量整数多项式表达式，并将它们乘以其未经简化的第一项主要从左到右展开（对于二项式，则为 AKA FOIL）。请勿组合类似的字词或对结果重新排序。为了更清楚地了解扩展，请按顺序将第一个表达式中的第一个项乘以第二个表达式中的每个项，然后继续在第一个表达式中进行操作，直到所有项都已与所有其他项相乘。表达式将以简化的LaTeX变体形式给出。 每个表达式将是一个由一系列术语组成的序列，这些序列由+（每边正好有一个空格）隔开。每个术语将符合以下正则表达式：（PCRE表示法） -?\d+x\^\d+ 用简单的英语来说，该术语是一个可选的前导，-后跟一个或多个数字，后跟x一个非负整数幂（带有^） 完整表达式的示例： 6x^3 + 1337x^2 + -4x^1 + 2x^0 当插入乳胶，将得到6x3+1337x2+−4x1+2x06x3+1337x2+−4x1+2x06x^3 + 1337x^2 + -4x^1 + 2x^0 输出也应符合此格式。 由于方括号不会以此格式包围指数，因此LaTeX实际上会错误地呈现多位数的指数。（例如，4x^3 + -2x^14 + 54x^28 + -4x^5呈现为4x3+−2x14+54x28+−4x54x3+−2x14+54x28+−4x54x^3 + -2x^14 + 54x^28 + -4x^5）你并不需要考虑到这一点，你不应该包括括号中的输出。 示例测试用例 5x^4 3x^23 15x^27 6x^2 + 7x^1 + -2x^0 1x^2 + -2x^3 6x^4 + -12x^5 …

14 code-golf  math  parsing 

给定浮点数列表，对其进行标准化。 细节 如果所有值的平均值为0，并且标准偏差为1，则列表x1,x2,…,xnx1,x2,…,xnx_1,x_2,\ldots,x_n是标准化的。一种计算方法是首先计算平均值μ和标准偏差σ为 μ = 1个μμ\muσσ\sigmaμ=1n∑i=1nxiσ=1n∑i=1n(xi−μ)2−−−−−−−−−−−−√,μ=1n∑i=1nxiσ=1n∑i=1n(xi−μ)2, \mu = \frac1n\sum_{i=1}^n x_i \qquad \sigma = \sqrt{\frac{1}{n}\sum_{i=1}^n (x_i -\mu)^2} , 然后通过替换每一个计算标准化xixix_i与xi−μσxi−μσ\frac{x_i-\mu}{\sigma}。 您可以假定输入至少包含两个不同的条目（这意味着σ≠0σ≠0\sigma \neq 0）。 请注意，某些实现使用样本标准偏差，该样本标准偏差不等于我们在此处使用的总体标准偏差σσ\sigma。 有一个CW答案为所有平凡的解决方案。 例子 [1,2,3] -> [-1.224744871391589,0.0,1.224744871391589] [1,2] -> [-1,1] [-3,1,4,1,5] -> [-1.6428571428571428,-0.21428571428571433,0.8571428571428572,-0.21428571428571433,1.2142857142857144] （这些示例是使用此脚本生成的。）

14 code-golf  math  array-manipulation  arithmetic  statistics 

甲皮莱素是素数为其中存在一些正米，使得（米！+ 1 ）≡ 0pppmmm和 p ≢ 1(m!+1)≡0(mod p)(m!+1)≡0(mod p)(m! + 1) \equiv 0 \:(\text{mod } p)。p≢1(mod m)p≢1(mod m)p \not\equiv 1\:(\text{mod }m) 换言之，整数是一个素数皮拉伊如果它是一个素数，如果存在另一个正整数米，使得阶乘的米，加上1是整除p，如果p - 1不能被整除米。pppmmmmmm111pppp−1p−1p - 1mmm 给定一个正整数作为输入，请确定它是否为Pillai素数。皮莱素数的顺序是OEIS A063980。 例如，是Pillai素数，因为：232323 它是素数，只有2个因数。 和米= 18满足上述条件： 23 | （14 ！+ 1 ）和 14不划分 22 ; 23 | （18 ！+ 1m=14m=14m = 14m=18m=18m = 1823∣(14!+1)23∣(14!+1)23 …

14 code-golf  math  decision-problem  number-theory  primes 

挑战： 给定一系列非负整数，范围为0 to Infinity，则检查所有数字是否都是质数。（如果需要，您也可以将输入作为字符串输入） 输入： 输入：数字数组 输出：每个元素替换为以下元素之一的数组： -1 -----> If 0, 1 1 -----> If it is a prime number greater than 1 the highest factor -----> If that number is not prime 返回-1（0，1），1（对于素数> = 2）或给定数的最高因数（对于非素数） 例子： [1, 2, 3, 4, 10, 11, 13] ---> [-1, 1, 1, 2, 5, …

14 code-golf  math  primes 

说明： 给定x和y两个圆的位置radii，输出两个圆的相交面积。 输入： 您将获得以下输入： array 1 = x and y positions of circle a array 2 = x and y positions of circle b radius = radii of the two congruent circles 输入法 ： ([12 , 20] , [20 , 18] , 12) ---> two array and number ([12 , …

14 code-golf  math  array-manipulation  geometry 

我们将正整数M的N指数势定义为M N的前缀，即完美N幂。 的整数的前缀是所有与第一个，在基座10例如解释为数字开始数字的连续子序列，的前缀2744是2，27，274和2744。 如果存在整数K使得K N = P，则前缀P是完美的N次方。例如，81是理想的4幂，因为3 4 = 81。 给定两个严格的正整数中号和Ñ，计算Ñ的-exponential电位中号根据上述定义。 例如，2的-exponential电位13是3，因为13 2是169，和1，16和169都是完美的正方形。 测试用例 自然地，输出几乎总是很小的，因为幂是...很好...指数增长的函数并具有多个完善的幂前缀是很少见的。 M, N -> Output 8499, 2 -> 1 4, 10 -> 2 5, 9 -> 2 6, 9 -> 2 13, 2 -> 3

14 code-golf  math  number 

quintopia在这里发布了计算多项式系数的挑战（此处的某些文本是从此处复制的）。有一个有趣的算法可以计算系数2的多项式。 给定数字列表k 1，k 2，...，k m，输出多项式系数的余数： 降低模2.下列算法并此有效地：对于每个ķ 我，计算的二进制展开ķ 我，即，找到一个IJ，使得每个一个IJ是1或0和 如果存在j使r≠s 的rj = a sj = 1，则相关的mod 2多项式系数为0，否则mod 2多项式系数为1。 任务 编写一个程序或函数，该程序或函数采用m个数字k 1，k 2，...，k m，并输出或返回相应的多项式系数。如果需要，您的程序可以选择将m作为附加参数。 这些数字可以按喜欢的任何格式输入，例如分组到列表中或以一元编码或其他方式输入，只要多项式系数的实际计算是由您的代码执行的，而不是由编码过程执行的。 如果多项式系数为奇数，则输出可以为任何真值，如果多项式系数为偶数，则输出可以为任何假值。 不允许设计用于计算多项式系数的内置函数。 有标准漏洞。 计分 这就是代码高尔夫：以字节为单位的最短解决方案获胜。 例子： 为了找到7、16和1000的多项式系数，我们对它们分别进行二进制扩展： 由于没有列具有不超过1的列，因此多项式系数是奇数，因此我们应该输出真实值。 为了找到7、16和76的多项式系数，我们对它们分别进行二进制扩展： 由于76和7的二进制扩展均为4，因此多项式系数为偶数，因此我们输出了falsey值。 测试用例： Input: [2, 0, 1] Output: Truthy Input: [5,4,3,2,1] Output: Falsey Input: [1,2,4,8,16] Output: Truthy Input: [7,16,76] …

14 code-golf  math  combinatorics 

给定一个整数n，返回可以将n写入质数列表的方式数。例如，2323可以书面(2,3,23)，(23,23)或(2,3,2,3)或者(23,2,3)，所以你会输出4。如果无法以这种方式编写，则应输出0。 质数，例如019或是00000037此问题的有效质数。 测试用例： 5 -> 1 55 -> 1 3593 -> 4 (359 and 3, or 3 and 593, or 3 and 59 and 3, or 3593) 3079 -> 2 (3 and 079, or 3079) 119 -> 0 5730000037 -> 7 (5,7,3,000003,7, 5,7,3,0000037, 5,73,000003,7, 5,73,0000037, 5,73000003,7, 5,7,30000037, 5730000037) 0-> undefined …

14 code-golf  math  primes  set-partitions 

给定一个自然数，n编写一个程序或函数，以获取可用于实现的所有可能的两个因子乘法的列表n。为了更好的理解，你可以去什么假装http://factornumber.com/?page=16777216看的时候n是16777216我们得到如下列表： 2 × 8388608 4 × 4194304 8 × 2097152 16 × 1048576 32 × 524288 64 × 262144 128 × 131072 256 × 65536 512 × 32768 1024 × 16384 2048 × 8192 4096 × 4096 无需在这里打印漂亮的东西。要求是每个条目（一对因素）之间必须很好地区分，并且在每个对内部，第一个因素也必须彼此很好地区分。如果选择返回列表/数组，则内部元素可以是具有两个元素的列表/数组，也可以是支持C ++之类的东西的某种语言结构std::pair。 不要打印乘以1的乘积，也不要重复将第一个因数换成第二个因数的项，因为它们几乎没有用。 没有赢家；这将是每个语言的高尔夫代码。

14 code-golf  math  arithmetic  integer 

给定您有一个无限的数字序列，定义如下： 1: 1 = 1 2: 1 + 2 = 3 3: 1 + 3 = 4 4: 1 + 2 + 4 = 7 5: 1 + 5 = 6 6: 1 + 2 + 3 + 6 = 12 7: 1 + 7 = 8 ... 序列是的除数之和n，包括1和n。 给定正整数x作为输入，请计算n将产生大于的结果的最小数字x。 …

14 code-golf  math