Questions tagged «math»

假设您在三角形中列出了正整数，然后将其从左向右翻转。给定一个数字，输出它发送到的数字。这是一个自逆映射。 1 1 2 3 3 2 4 5 6 <---> 6 5 4 7 8 9 10 10 9 8 7 11 12 13 14 15 15 14 13 12 11 这是A038722的第n个元素，已被索引： 1, 3, 2, 6, 5, 4, 10, 9, 8, 7, 15, 14, 13, 12, 11, ... 此序列以递增的长度反转正整数的连续块： …

30 code-golf  math  sequence 

我们都熟悉斐波那契数列： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 但是，相反，f(n) = f(n-1) + f(n-2)我们将对前2个条目进行数字求和。 序列应仍以开头0, 1，之后差异会迅速显现。此列表的索引为0，也可以使用索引为1的状态。 f(0) = 0 f(1) = 1 f(2) = 1 # 0 + 1 f(3) = 2 # 1 + 1 f(4) …

30 code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

脆弱的奎因 脆弱的quine是满足通过删除单个字符来组成每个子字符串的属性的quine，在评估时会产生错误。 例如。如果您的程序asdf是木盒，那么它就很脆弱，以下程序必须出错： sdf adf asf asd 您的程序（及其所有子字符串）必须是完全确定性的，并且必须使用相同的语言。就此挑战而言，即使最终未产生错误，陷入无限循环（即无法终止）的程序也被视为“产生错误”。 存在标准漏洞，包括通常的quine限制（例如，无法读取自己的源代码）。 例如，print("foo")不是脆弱的。所有这些子字符串必须出错： rint("foo") pint("foo") prnt("foo") prit("foo") prin("foo") print"foo") print(foo") print("oo") print("fo") print("fo") print("foo) print("foo" 不会出错的是： print("oo") print("fo") print("fo") 因此它并不脆弱。 关于藜的重要说明 通过协商一致，任何可能的奎纳必须满足以下条件： 必须有可能识别程序的一部分，该部分对程序的不同部分进行编码。（“不同”表示两个部分出现在不同的位置。） 此外，木盒不得直接或间接访问其自身的源。 例 由于我认为JavaScript的function＃toString是“正在读取其自身的源代码”，因此我不允许这样做。但是，如果我不想禁止它，那么这是JavaScript中的一个脆弱的方法： f=(n=b=`f=${f}`)=>(a=(n)==`f=${f}`,n=0,a)&(n!=b)?b:q 测试仪 这是一个程序，在给定程序源代码的情况下，它会生成所有必须出错的程序。 let f = (s) => [...Array(s.length).keys()].map(i => s.slice(0, i) + s.slice(i + 1)).join("\n"); let …

30 code-golf  quine  code-golf  date  code-golf  sequence  code-golf  sorting  file-system  code-golf  code-golf  ascii-art  hexagonal-grid  code-golf  string  arithmetic  code-golf  code-golf  code-challenge  source-layout  code-golf  ascii-art  cellular-automata  code-golf  string  arithmetic  balanced-string  code-golf  number  primes  code-golf  ascii-art  hexagonal-grid  code-golf  string  code-golf  string  code-golf  sequence  code-golf  ascii-art  code-golf  conversion  hexadecimal  code-challenge  restricted-source  code-golf  math  grid  code-golf  string  ascii-art  code-golf  random  minesweeper  code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble  code-golf  ascii-art  code-golf  math  number-theory  decision-problem  code-golf  string  code-golf  natural-language  code-golf  internet  stack-exchange-api  code-golf  code-golf  conversion  code-golf  string  code-golf  math  arithmetic  code-golf  string  whitespace  code-golf  graphical-output  internet  code-golf  string  code-golf  string  random  permutations  code-golf  string  code-golf  string 

所述的Stern-Brocot序列是一个Fibonnaci样序列，其可被构造为如下： 用初始化序列 s(1) = s(2) = 1 设置柜台 n = 1 追加s(n) + s(n+1)到序列 追加s(n+1)到序列 递增n，返回到步骤3 这等效于： 除其他特性外，斯特恩-布罗克序列可用于生成每个可能的正有理数。每个有理数将只生成一次，并且始终以最简单的形式出现。例如，1/3是序列中的第4个有理数，但当量数2/6，3/9等等都不会出现。 如上所述，我们可以将第n个有理数定义为r(n) = s(n) / s(n+1)，其中s(n)第n个Stern-Brocot数是。 您面临的挑战是编写一个程序或函数，该程序或函数将输出使用Stern-Brocot序列生成的第n个有理数。 上面描述的算法是1索引的；如果您输入的内容是0索引，请在答案中说明 所描述的算法仅用于说明目的，可以按照您喜欢的任何方式（硬编码除外）导出输出 可以通过STDIN，功能参数或任何其他合理的输入机制进行输入 输出可以是STDOUT，控制台，函数返回值或任何其他合理的输出流 输出必须是形式为的字符串a/b，其中a和b是Stern-Brocot序列中的相关条目。不允许在输出之前评估分数。例如，对于input 12，输出应该为2/5，而不是0.4。 不允许出现标准漏洞 这是代码高尔夫球，因此最短答案（以字节为单位）将获胜。 测试用例 这里的测试用例是1索引的。 n r(n) -- ------ 1 1/1 2 1/2 3 2/1 4 1/3 5 3/2 6 2/3 …

30 code-golf  math  sequence  rational-numbers 

您的任务是编写一个打印ASCII三角形的程序或函数。他们看起来像这样： |\ | \ | \ ---- 您的程序将采用单个数字输入n，并带有约束0 <= n <= 1000。上面的三角形的值为n=3。 ASCII三角形将具有n反斜杠（\）和竖线（|），n+1线和破折号（-），并且每行除最终行外还将具有等于行号（从0开始，即第一行为行0）的空格。 。 例子： 输入： 4 输出： |\ | \ | \ | \ ----- 输入： 0 输出： 在此测试用例中，输出必须为空。没有空格。 输入： 1 输出： |\ -- 输入和输出必须完全是我指定的方式。 这是代码高尔夫球，因此请争取尽可能短的代码！

30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

如果您曾经在数学课上学习过素数，则可能必须要确定一个数是否是素数。当您仍在学习它们时，您可能已经搞砸了，例如，误以为是39。好吧，不用担心，因为39是一个半素数，即它是两个素数的乘积。 类似地，我们可以将k个几乎素数定义为k个素数的乘积。例如，40是第4个4素数；40 = 5 * 2 * 2 * 2，是4个因子的乘积。 你的任务是写一个程序/函数接受两个整数ñ和ķ作为输入和输出/返回ñ个ķ -almost素数。这是一个代码高尔夫球，因此以字节为单位的最短程序获胜。 测试用例 n, k => output n, 1 => the nth prime number 1, 1 => 2 3, 1 => 5 1, 2 => 4 3, 2 => 9 5, 3 => 27 杂 如果存在封闭形式，则您必须通过简单封闭形式以外的任何方式自己生成素数。

30 code-golf  math  number  number-theory  primes 

给定整数N> = 1，输出从0到N-1的整数的平均位数 规格 可以将输出计算为从0到N-1的每个整数的二进制表示形式的位数之和，再除以N。 在这种情况下，整数的二进制表示形式没有前导零，但零除外，它在二进制形式中表示为0。 输出应准确到至少7个有效数字。 例 N = 6 0: 0 : 1 bit 1: 1 : 1 bit 2: 10 : 2 bits 3: 11 : 2 bits 4: 100 : 3 bits 5: 101 : 3 bits 平均位数=（1 +1 + 2 + 2 + 3 + …

30 code-golf  math  binary  bitwise  statistics 

介绍 救命！我不小心将TI-84计算器掉到了窗外（不要问怎么做），它坏了。我明天要进行数学测试，唯一能找到的计算器就是这些按钮： 7 8 9 + 4 5 6 - 1 2 3 * 0 = / 我的数学测试是关于评估表达式的复习测试。我需要一个程序来接受诸如的表达式1+(5*4)/7，并将其转换为在备用计算器上求解所需的击键。（如果您想知道，这确实发生在我身上）。 挑战 鉴于含有非空输入串仅字符0-9，(，)，+，-，*，和/，输出以空间分隔的字符串的键击（例如1 + 3 / 3 =）。输出末尾必须始终有一个等号。不允许出现标准漏洞。 例子： 输入：1+(5*4)/7，输出：5 * 4 / 7 + 1 = 输入：6*(2/3)，输出：2 / 3 * 6 = 输入：(7-3)/2，输出：7 - 3 / 2 = 为了使这个挑战更容易： 您可能假定输入具有一系列与其关联的击键，不需要清除计算器（这1-(7*3)是无效的，因为它需要您查找7 * 3然后清除计算器才能进行1 …

30 code-golf  math  parsing  code-golf  code-golf  string  code-golf  arithmetic  array-manipulation  code-golf  math  code-golf  number  base-conversion  fibonacci  encode  code-golf  code-golf  string  parsing  code-golf  king-of-the-hill  king-of-the-hill  java 

编写最短的代码，该代码将接受大于1的任何实数作为输入，并输出其正反阶乘。换句话说，它回答“什么阶乘等于该数字？”的问题。使用伽玛功能作为描述阶乘扩展定义任意实数这里。 例如： input=6 output=3 input=10 output=3.390077654 因为3! = 6和3.390077654! = 10 规则 禁止使用内置的阶乘函数或伽马函数，或依赖于这些函数的函数。 该程序应该能够将其计算为5个十进制数字，并且具有理论上能够将其计算为任意精度的能力（它应该包含可以任意增大或减小以获取任意精度的数字） 允许使用任何语言，以字符中最短的代码为准。 我在这里做了一个有效的例子。看一看。

30 code-golf  math  factorial 

Prindeal（明显的首席- DEE-AL）是一种新的深奥的编程语言，只有四个命令：PR INT，在 crement，德 crement，和人 IAS。尽管极简，但可以通过巧妙地组合四个命令在Prindeal中完成复杂的数学运算。 在此挑战代码中，您的任务是编写可以运行Prindeal代码的最短程序。 规范很长，但是我已经尽力使它更清晰了，我相信，如果您努力学习Prindeal，您会发现它非常优雅！ 领主 预处理 在解释Prindeal程序之前，需要按以下顺序从其中删除这些内容： #行尾的符号后的所有内容，再加上#本身。（这些是评论。） 任意行上的尾随空格。 完全空行。 例如，Prindeal程序 p cat #The next line has 7 trailing spaces. p dog #p mouse 将被预处理成 p cat p dog 从这里开始，我们假设此预处理步骤已经完成。 变数 在显示变量的用法之前，我们需要快速定义变量。 变量（以及对变量的引用）是传递给Prindeal命令的参数的。变量始终是全局变量，因此无论变量在何处出现，其修改都会随处可见。 每个变量都包含一个非负的任意精度整数（0、1、2、3，...）。变量不需要预先初始化- 首次使用或调用变量时，它们始终以0开头。 变量名称可以是任何非空的字母数字和下划线，但不能以数字[a-zA-Z_][0-9a-zA-Z_]*输入正则表达式开头。他们是大小写敏感的，所以spiny_lumpsuck3r和Spiny_lumpsuck3r是不同的变量。 执行 Prindeal是命令式编程语言。当运行Prindeal程序时，其语句从上到下依次执行，然后该程序结束。 Prindeal程序中的每条非缩进行都是一条语句，该语句涉及单个命令的执行，该命令可以带或不带参数。 缩进行仅在别名命令之后出现。具体来说，在每条别名命令之后，恰好有三行缩进一个空格， 并被视为其中一部分。因此，别名语句实际上是四行。（它们可能是一行，而四行则更具可读性。） 非别名语句 除alias之外，Prindeal程序中的每个语句都具有以下形式： [command name] [argument …

30 code-golf  math  arithmetic  interpreter  recursion 

希望能够使用所需的任何格式将其拥有的任何数字快速转换为自己的数字基础的能力。 输入值 您的程序必须接受3个参数。 Number：要转换的字符串号 InputFormat：数字当前所在的基本字符串 OutputFormat：要将数字转换为的基本字符串。 输出量 您的程序必须将Number旧的基数InputFormat转换为新的基数OutputFormat 例子 ("1","0123456789","9876543210") = "8" ("985724","9876543210","0123456789ABCDEF") = "37C3" ("FF","0123456789ABCDEF","0123456789") = "255" ("FF","0123456789ABCDEF","01234567") = "377" ("18457184548971248772157", "0123456789","Aa0Bb1Cc2Dd3Ee4Ff5Gg6Hh7Ii8Jj9Kk,Ll.Mm[Nn]Oo@Pp#Qq}Rr{Ss-Tt+Uu=Vv_Ww!Xx%Yy*Zz") = ",sekYFg_fdXb" 额外 如果可以，新的base 77测试不是必需的道具 如果您使用的语言必须先转换为数字并且被锁定在32Bit以内，则可以跳过它。 因为这是一项附加测试。 所有示例都是由PHP 7.2使用bcmath扩展名使用以下代码生成的（vars mins，但代码已格式化）。可能会有一个更短的方法，这只是我针对需要使用此系统的系统提出的方法，很高兴看看是否有人可以提出一个较短的版本。 PHP 7.2（bcmath-扩展名）614字节 <?php function f($a, $b, $c) { $d= str_split($b,1); $e= str_split($c,1); $f= str_split($a,1); $g=strlen($b); $h=strlen($c); $k=strlen($a); …

30 code-golf  math  number  arithmetic  base-conversion 

编写一个程序，计算输入的货币值（是否为整数）是否可以由硬币和/或纸币的唯一组合表示，这意味着同一硬币/纸币不能多次使用。 您的程序应将一个值作为输入，并可以通过输入或通过您的语言等效数组来获取硬币/纸币值的列表。硬币/纸币的列表应该可以更改，因此，如果您使用常量，请确保在哪里定义了硬币/纸币。 您的程序应分别输出任何真实/虚假值。 请注意，输出硬币/纸币组成值的列表不是必需的。 例 使用英镑，（1.00英镑= 100和420.69英镑= 42069） coins = [1, 2, 5, 10, 20, 50, 100, 200, 500, 1000, 2000, 5000] 以下内容将输出为true： 6 (1, 5) 15 (10, 5) 88 (1, 2, 5, 10, 20, 50) 512 (500, 10, 2) 7003 (5000, 2000, 2, 1) 以下将输出false： 4 209 8889 4242424242 …

29 code-golf  math 

平方序列x n中的每一项都是通过取x n-1，将其平方，然后除去除前四位以外的所有数字而创建的。 该序列始终以x 1 = 1111开头。平方得到1234321，所以x 2 = 1234 前几个术语是： 1111 1234 1522 2316 5363 ... 挑战 您的任务是给定非负整数n，计算x n。您可以提交执行I / O的完整程序，或提交以n作为参数的函数。 只要指定哪个解决方案，索引就可以为零或一。 由于此序列中的所有术语都少于5位数字，因此您的代码也应尽可能短。适用标准代码高尔夫球漏洞。 愿最好的高尔夫球手获胜！ 测试用例 注意：这些是1索引的。 1 -> 1111 8 -> 6840 15 -> 7584 20 -> 1425 80 -> 4717

29 code-golf  math  sequence  integer 

给定一个正整数n，通过提取所有平方因子将平方根简化√n为形式a√b。输出的a,b应该是正整数，n = a^2 * b且整数应b尽可能小。 您可以输出a和b以任何顺序在任何合理的格式。您可能不会忽略1as的输出。 n=1..36as 的输出(a,b)： 1 (1, 1) 2 (1, 2) 3 (1, 3) 4 (2, 1) 5 (1, 5) 6 (1, 6) 7 (1, 7) 8 (2, 2) 9 (3, 1) 10 (1, 10) 11 (1, 11) 12 (2, 3) 13 (1, 13) 14 (1, 14) …

29 code-golf  math  arithmetic 

这应该是一个简单的挑战。 给定一个数字n >= 0，输出的超级对数（或log *，log-star或迭代对数，它们是等效的，因为n对于该挑战永远不会为负。）n。 这是四官能的两个反函数之一。另一个是超级根，这是一个相关的问题。 例子 Input Output 0 0 1 0 2 1 3 2 4 2 ... 15 2 16 3 ... 3814279 3 3814280 4 规则 您可能不需要支持小数。 您需要至少支持输入3814280 = ceiling(e^e^e)。 您可能不对值进行硬编码3814280。（理论上，您的程序必须支持更高的数字。）我希望实现一种算法。 最短的代码胜出。 相关OEIS

29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence