Questions tagged «math»

给定一个正整数嵌套级n和字符串s的打印的ASCII字符（到~，输出一个。方案，其中，以相同的语言运行时，输出一个程序，其输出程序输出该串s。 总计 n应该生成程序，所有程序都应以与您的答案相同的语言运行。 注意：您可以输出程序或函数-默认情况下，您可以将任何内容作为提交提交。 您可以s使用转义字符输入，以您的语言编写的程序或函数通常会如何输入字符串。 例 例如，给定n=1和s="recursion"，Python 2程序可能输出： print "recursion" 运行此命令将输出： recursion 给定n=2和s =“ PPCG”，Python 2程序可能输出： print "print \"PPCG\" " 运行此输出： print "PPCG" 运行此输出： PPCG 相关（+标题灵感）：还有一个LUL，我出门了 也相关（在沙箱中-现在已删除，但仍然可以以足够的信誉查看）：源代码递归 测试用例 确保您的代码适用于以下测试用例（每行一个）： n s 2 PPCG 4 Robert'); DROP TABLE Students;-- 17 Deep 2 Spaces In Here 3 "Don't forget quotes!" 5 'Backt`cks …

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 

Pascal的三角形是通过以1连续的加法开始并使其各行形成而生成的。相反，在这里，我们将通过交替的乘法和加法来形成一个三角形。 我们开始行1只是一个孤独的1。之后，对奇数行进行加法，对偶数行（1索引）进行乘法。在执行加法步骤时，假定三角形外部的空间用0s 填充。当执行乘法步骤时，假定外部被1s 填充。 这是向下到7行的完整三角形。左侧的*或+显示了执行该步骤以生成该行的步骤。 1 1 2 * 1 1 3 + 1 2 1 4 * 1 2 2 1 5 + 1 3 4 3 1 6 * 1 3 12 12 3 1 7 + 1 4 15 24 15 4 1 挑战 给定输入n，输出n该三角形的第th行。 规则 您可以选择使用0-index，但是请注意加法和乘法行必须翻转，以便如上所述生成完全相同的三角形。如果您选择这样做，请在提交的内容中注明。 …

21 code-golf  math  number  arithmetic  number-theory 

任务如下。给定以您认为方便的任何方式呈现给您的代码的整数x（以至于x模数100000000003不等于0），输出另一个整数，y < 100000000003使(x * y) mod 100000000003 = 1。 您的代码必须采取不超过30分钟为标准的台式机上运行的任何输入x这样|x| < 2^40。 测试用例 输入：400000001.输出：65991902837 输入：4000000001.输出：68181818185 输入：2.输出：50000000002 输入：50000000002.输出：2。 输入：1000000.输出：33333300001 限制条件 您不得使用任何执行模算术（或此反操作）的库或内置函数。这意味着您甚至无法a % b不实施%自己。但是，您可以使用所有其他非模算术内置函数。 类似问题 这与该问题类似，尽管希望有足够的不同以引起人们的兴趣。

21 code-golf  math  abstract-algebra  restricted-time 

挑战的目的是大约绘制吸引所述的逻辑映射作为其参数的函数[R （也称为分支图），或它的一个子区。在Wikipedia的以下图像中可以看到该图形的外观： 背景 该逻辑映射是一个数学函数，其采用输入X ķ并将其映射到输出X K + 1定义为 x k + 1 = r x k（1− x k） 其中r是映射的参数，假定位于区间[0，4]中。 给定[0,4]中的r以及间隔[0,1]中的初始值x 0，有趣的是将函数重复应用大量N次迭代，从而产生最终值x N。请注意，x N也必将位于[0,1]中。 例如，假设r = 3.2，N =1000。初始值x 0 = 0.01得出x 1000 = 0.5130。对于x 0 = 0.02，结果为x 0 = 0.7995。对于任何其他初始值x 0，最终值x 1000都非常接近0.5130或0.7995。在图中将其视为水平位置r = 3.2 处的两条线的高度。 这并不意味着对- [R = 3.2的每个序列收敛于这两个值中的一个。实际上，对于上面考虑的两个初始值，序列为（请注意振荡行为）： x 0 …

21 code-golf  math  number  graphical-output  fractal 

挑战 您将得到一个输入字符串，任何地方的话"Lemon"是发现它应转换到"Lemonade" ，但是在a，d和e在句子中必须借用了别的地方。 例 输入示例： 我小时候发现一个柠檬 示例输出： 我小时候就喝柠檬水 该柠檬水是由从原来的偷下标字母创建 我foun d柠檬水WH é ñ我是一个孩子 这只是一个可能的输出示例，“ e”，“ d”和“ a”可以从任何地方获取（当然单词除外lemon） 评论 •如果，或s 不足e，则必须输出给定字母可进行的操作。例如，输入将输出adbdblemonbblemond • lemon文本可能并不总是独立的（两边都有空格）。例如，您可能lemons在输入中的某处有单词，而输出应为lemonades •输入可以包含任意数量的lemons，甚至0 lemons（在这种情况下，输出将与输入相同） •您可以用大写和小写字母来制作您的柠檬水，例如leMon可以变成leMonade，而ade借用可以是任意大小写（因此也可以变成leMonADe）。您借用的信件的大小写必须保持与借用时相同。（示例输入->输出，he hAD lemOn-> h h lemOnADe） •不必是一个完整的程序，仅一个功能就可以。 •您可以假设输入仅是CP437字符集 高尔夫代码 这是代码高尔夫球，因此赢得最少的字节数！ 伪测试案例 *注意：对于任何给定的输入，可能会有多个可能的输出，因此您的程序可能无法完全按照这些测试用例的方式输出，这仅仅是为了使人们可以理解逻辑： 输入：EpaD leMons 输出：p LeMonaDEs 输入：hello world 输出：hello world 输入：柠檬柠檬 输出：柠檬柠檬 *（本e，a，d字母不应该从另一个“柠檬”拍摄） 输入：HE HAD柠檬水 输出：HH …

21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 

写功能x(a)，y(a)并z(a)使得对任何理性a 所有函数返回有理数和x(a)*y(a)*z(a)*(x(a) + y(a) + z(a)) == a。您可以假设≥0。 只要程序在数学上是合理的，就不需要在程序中使用有理类型或运算。例如，如果您在答案中使用平方根，则必须表明其自变量始终是有理数的平方。 如果您的语言繁琐或不存在函数，则可以编写三个命名函数x，y，z或编写三个程序。或者，您也可以编写一个返回三个数字x，y，z的程序/函数。最后，如果您愿意，可以输入/输出有理数作为一对分子/分母。您的得分是三个函数或三个程序的总大小（以字节为单位）。分数最低者获胜。 不允许强行强制。对于任何a = p / q，其中p，q≤1000，您的程序应在10秒内运行。 一个例子（这并不意味着您的分解必须给出这些数字）： x = 9408/43615 y = 12675/37576 z = 1342/390 x*y*z*(x+y+z) = 1

21 code-golf  math  rational-numbers 

TNB曾经就最佳温度范围进行过一次讨论，我们达成了共识：取所有四个主要温度范围的平均值！也就是说，摄氏，开尔文，华氏，和兰（对不起列氏）。 因此，现在的问题是，大多数人不使用此系统。所以，我需要一个程序从这个平均值转换回来！ 挑战 给定特定温度的摄氏，华氏度，开尔文和兰金表示的平均值，请以任何预定且一致的顺序输出各个标准表示。事实证明，根据我的白板计算，这是可能的。输入将是您的语言可以处理的任何范围内的单个浮点值，而输出将是任何合理格式的四个浮点值。您可以限制输入以强制输出在您的语言范围内，但是您必须能够支持到绝对零（因此，您需要能够处理负数）。 测试用例 input -> (Celsius, Fahrenheit, Kelvin, Rankine) 100 -> (-70.86071428571424, -95.54928571428565, 202.28928571428574, 364.12071428571437) 20 -> (-128.0035714285714, -198.4064285714286, 145.14642857142857, 261.2635714285714) -10 -> (-149.43214285714282, -236.97785714285715, 123.71785714285716, 222.69214285714287) 10000 -> (7000.567857142858, 12633.022142857144, 7273.717857142858, 13092.692142857144) 这些值是通过Uriel的Python程序生成的，我验证了它们的正确性。

21 code-golf  math 

您会得到一个n×m的整数矩阵，其中n，m> 3。您的任务是找到均值最低的3-by-3子矩阵，然后输出该值。 规则和说明： 整数将为非负数 可选的输入和输出格式 输出必须精确到至少2个十进制小数点（如果不是整数） 子矩阵必须由连续的行和列组成 测试用例： 35 1 6 26 19 24 3 32 7 21 23 25 31 9 2 22 27 20 8 28 33 17 10 15 30 5 34 12 14 16 4 36 29 13 18 11 Minimum mean: 14 100 65 2 …

21 code-golf  math  matrix 

在这个挑战中，您将得到一个方矩阵A，一个向量v和一个标量λ。您将需要确定是否(λ, v)对应于的本征对A。即，是否Av = λv。 点积 两个向量的点积是逐元素相乘的总和。例如，以下两个向量的点积为： (1, 2, 3) * (4, 5, 6) = 1*4 + 2*5 + 3*6 = 32 注意，点积仅定义在两个相同长度的向量之间。 矩阵向量乘法 矩阵是2D值网格。的mX n矩阵具有m行和n列。我们可以将mx n矩阵想象成长度m向量n（如果我们取行）。 在mx n矩阵和大小n向量之间定义矩阵向量乘法。如果我们将mx n矩阵与大小n向量相乘，我们将获得大小m向量。i结果向量中的-th值是i矩阵的第-行与原始向量的点积。 例 1 2 3 4 5 Let A = 3 4 5 6 7 5 6 7 8 9 1 3 …

21 code-golf  math  matrix  linear-algebra 

在每个有理数的十进制表示形式中p/q，您具有以下形式的周期尾部，非周期性首部和小数点前的部分： (before decimal point).(non-periodic)(periodic) 一些示例包括： 1/70 = 0.0142857... = (0).(0)(142857) 10/7 = 1.428571... = (1).()(428571) ## no non-periodic part 1/13 = 0.076923... = (0).()(076923) 3/40 = 0.075 = (0).(075)() ## no periodic part -2/15 = -0.13... = -(0).(1)(3) ## negative 75/38 = 1.9736842105263157894... = (1).(9)(736842105263157894) ## periodic part longer than …

21 code-golf  math  number  rational-numbers 

给定一个介于0和141（含）之间的整数，请列出所有24小时制，其小时，分钟和秒单位加到该整数上。 加法规则 数字是按其时间单位而不是一位数字相加的。 例如，以17:43:59 17 + 43 + 59 = 119 请记住，这是添加数字的示例。实际上，您将输入119，而17:43:59将是结果之一。输出应为HH：MM：SS或H：MM：SS。 另外请记住，最大数目可能是141，即23:59:59。这是代码高尔夫球，因此赢利最少。允许反复试验，但是可能有更好的方法来解决此问题。 编辑：请指定输入值在代码中的何处。

21 code-golf  math 

您的任务是使机器人扮演得分最高的Atomas。 游戏的运作方式： 游戏板以6个“原子”的环开头，数字范围为1到3。您可以“玩”两个原子之间或另一个原子上的原子，具体取决于原子本身。 您可以有一个普通原子，也可以有一个特殊原子。 正常原子： 您可以在板上任意两个可用原子之间播放普通原子。 您从处于该范围内的原子开始1 to 3，但是该范围每40移动一次就增加1（因此，在40移动之后，范围变为2 to 4）。 如果板上的原子小于该范围，则有1 / no. of atoms of that number on the board可能产生。 假设您有一个2要玩的地方，董事会看起来像这样： 1 1 2 1 让我们将放在的2右侧1。 董事会现在变成： 1 1 2 1 2 注意：木板环绕，所以1最左侧的实际上2是最右侧的旁边。稍后将很重要。 有“特殊”原子的4种类型，它们是： 的+原子： 这个原子在两个原子之间起作用。它有五分之一的机会产卵。 如果原子两侧的+原子相同，则会发生聚变。运作方式如下： The two atoms fuse together to create an atom one higher. …

21 code-challenge  game  code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

...算了！ 您将为您的程序传递一个变量，该变量代表以美元和/或美分表示的货币数量以及一系列硬币值。您的挑战是输出给定硬币值数组的可能组合的数量，这些数量加起来将等于传递给代码的数量。如果使用命名的硬币不可能，则程序应返回0。 关于美国钱币学术语的注释： 1分硬币：美分 5美分硬币：镍 10分硬币：角钱 25美分的硬币：季度（四分之一美元） 范例1： 程序通过： 12, [1, 5, 10] （12美分） 输出： 4 有四种可能的方法来组合命名为12美分的硬币： 12便士 1镍7便士 2镍2便士 1角钱和2便士 范例2： 程序通过： 26, [1, 5, 10, 25] （26分） 输出： 13 有13种可能的方法来组合命名为26美分的硬币： 26便士 21便士和1镍 16便士和2镍 11便士和3镍 6便士和4镍 1便士和5镍 16便士和1角钱 6便士和2角钱 11便士，1角钱和1镍 6便士，1角钱和2枚镍币 1便士，1美分和3枚镍币 1便士，2角钱和1镍 1个季度1分钱 范例3： 程序通过： 19, [2, 7, …

21 code-golf  math  combinatorics  counting  integer-partitions 

正整数n可以表示为具有整数边 a，b的矩形，这样n = a * b。即，区域代表数字。通常，对于给定的n，a和b不是唯一的。 众所周知，当矩形的边成黄金比例时，φ（（sqrt（5）+1）/ 2≈1.6180339887 ... 结合这两个事实，此挑战的目的是将整数n分解为两个整数a，b的乘积，两个整数的比率尽可能接近φ（通常的度量标准为ℝ）。φ不合理这一事实意味着存在唯一的解对（a，b）。 挑战 给定正整数n，输出正整数a，b，使 a * b = n且a / b与φ之间的绝对差最小。 例如，考虑n =12。满足a * b = n的对（a，b）为：（1，12），（2,6），（3,4），（4,3），（ 6,2），（12,1）。比率最接近φ的那对是（4,3），得出4/3 = 1.333。 规则 可以接受功能或程序。 的分子（一）应出现第一输出，和分母（b）第二。除此之外，输入和输出格式像往常一样灵活。例如，两个数字可以作为带有任何合理分隔符的字符串或数组输出。 该代码在理论上应适用于任意大数。实际上，它可能受到内存或数据类型限制的限制。 只要考虑到φ的近似版本就足够了，只要它精确到第三个小数或更小。即，真实φ与近似值之间的绝对差不应超过0.0005。例如，可接受1.618。 当使用φ的近似，有理形式时，解决方案不是唯一的可能性很小。在这种情况下，您可以输出满足最小化标准的任意对a，b。 最短的代码胜出。 测试用例 1 -> 1 1 2 -> 2 1 4 -> 2 2 12 -> …

21 code-golf  math  arithmetic 

介绍 如果小数位数有限，则终止。例如对于0.4（2/5）终止，因为它有一个十进制数字。 如果十进制具有无限数量的十进制数字并且在其有效位之前没有十进制数字（重复的小数部分），则该纯十进制是周期性的。例如，0.142857142857142…（1/7）纯粹是周期性的，因为它具有重复性142857，小数点后立即开始重复。 如果十进制具有无限数量的十进制数字并且在其有效值之前（十进制的重复部分）之前具有有限数目的十进制数字，则它最终是周期性的。例如，0.166666666666666…（1/6）最终是周期性的，因为重复6在1之后开始重复。 你的任务 编写一个程序或函数，当给定数字p和q（整数，0 <= p < q <= 100）时，将确定p / q的十进制表示形式是终止，纯周期性还是最终周期性。 你必须输出a，如果它的终止（即0.1），b如果是纯粹的周期性（即0.333 ...），或者c如果它终于周期（即0.166 ...），其中a，b和c是你选择的任何不同，常量字符串。 测试用例 0/1 => Terminating 0/2 => Terminating 1/2 => Terminating 0/3 => Terminating 1/3 => Purely Periodic 2/3 => Purely Periodic 0/4 => Terminating 1/4 => Terminating 2/4 => Terminating 3/4 => Terminating …

21 code-golf  math  number