Questions tagged «arithmetic»

考虑从1到的整数值的置换N。例如此示例N = 4： [1, 3, 4, 2] 我们将认为此列表是循环的，因此1和2被视为相邻列表。我们可以为这样的列表计算的一个量是相邻值的总平方差： (1-3)² + (3-4)² + (4-2)² + (2-1)² = 10 给定正整数，您的任务是找到一个最大化此数量的排列N。在N = 4上面的例子中不是最佳的（实际上，这是最小的）。18通过以下排列（以及其他几个排列），我们可以实现的总平方差： [1, 4, 2, 3] 您的算法必须在（的N）多项式时间内运行。特别是，您不能简单地计算所有排列的总平方差。 您可以编写程序或函数，通过STDIN（或最接近的替代方案），命令行自变量或函数自变量获取输入，并通过STDOUT（或最接近的替代方案），函数返回值或函数（out）参数输出结果。 输出可以采用任何方便，明确，平坦的列表或字符串格式。您可以选择从与返回值的列表0，以N-1代替1向N。 适用标准代码高尔夫球规则。 测试数据 这个问题有一个很好的分析解决方案。例如，所有有效的解决方案N = 10均等效于以下列表（直至循环移位和反转）： [7, 5, 6, 4, 8, 2, 10, 1, 9, 3] 我不想透露过多的信息（尽管足以找出模式），因此无需给出更多示例，您可以检查您的结果是否具有给定的总平方差N： N Total squared difference 1 0 2 …

19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

在此挑战中，您将根据好奇的序列计算数字。 您的输入是一个十进制非负整数。反转此整数中的位，然后对数字求平方即可得到所需的输出。 反转位时，不得在输入中使用任何前导零。例如： 26 (base 10) = 11010 (base 2) -> 01011 (base 2) = 11 -> 11*11 = 121 此序列的前25个输入/输出： 0: 0 1: 1 2: 1 3: 9 4: 1 5: 25 6: 9 7: 49 8: 1 9: 81 10: 25 11: 169 12: 9 13: 121 14: …

19 code-golf  arithmetic  sequence  number-theory  base-conversion 

运算顺序PEMDAS是数学中的基本规则，它告诉我们应该执行哪些顺序运算： “括号，指数，乘法和除法以及加法和减法” 问题是，PEMDAS不是很通用！如果您想以其他顺序执行该怎么办？我们不会把括号弄乱，所以我们将它们放在第一个位置。 创建一个带有两个参数的程序： 一个字符串，告诉操作应该遵循的顺序。一些例子是"DAMES"，"SAD, ME"，"ME SAD"，"MEADS"。是的，空格和逗号都可以，因为这样可使顺序更容易记住。 在聊天中遵循以下建议：支持空格和逗号现在是可选的。 如果其中一个字母丢失，或者还有其他不应该出现的字母，则可以认为输入无效，并根据需要对其进行处理。 字符串或包含应求值的表达式的表达式。 以十进制数或整数形式返回表达式的结果。如果答案不是整数，则必须以十进制数形式返回。 规则： 如果您的语言更简单，可以将两个输入参数合并为一个。 它不必是字符串，但必须有字母。您不能将Addition替换为1，Division替换为2，依此类推。 您可以选择第一个输入。 该表达式从右到左从左到右求值。（规则的更改。在开始的12小时内，具有相反方向的所有提交者将被接受）。 这些操作使用以下符号：( ) ^ * / + -。例如，您不能使用¤代替+添加。 输入表达式中的空格无效作为输入 如果一元+/-直接在+或-后面，则该输入无效。考虑3+-2为无效的输入。可以按照您喜欢的方式对待它（不必产生错误）。如果+或-跟随除加号或减号之外的任何其他运算符，则按通常的方式处理：3*-3 = -9，sin(-2)=-0.909 该程序必须严格遵循字母，so "EMDAS", 1-3+4 => -6和"EMDSA", 1-3+4 => 2。 例子： Input: "EMDAS", "3+6*2/4-1" // -> 3+12/4-1 -> 3+3-1 -> 6-1 -> 5 Output: 5 …

19 code-golf  math  number  arithmetic  parsing 

向量的累加总和可以通过简单地取所有先前元素的总和来计算。例如： vec = [1 1 1 -1 -1 -1 -1 -1 1 1 1 1 -1] cum_vec = [1 2 3 2 1 0 -1 -2 -1 0 1 2 1] 现在，施加一个上限和一个下限，这意味着如果累加总和处于上限，则停止增加，而如果累加总和处于下限，则停止减小。一个简单的例子： upper_lim = 2 lower_lim = -1 vec = [1 1 1 -1 -1 -1 -1 -1 1 1 …

19 code-golf  arithmetic  array-manipulation 

您应该编写一个程序或函数，该程序或函数接收一个碗的容积和其中的水作为输入，然后输出或返回一个带有所需容积的碗的ASCII表示形式。 碗具有以下结构： \ / \___/ 碗至少有一个_字符。的计数\的和/的，也正和他们是平等的对称因。 碗的容积的总数量_和space所述字符之间\的和/的加一，每对\和/。这表示上述碗的容量为10： \ / => xxxxx x (the last one is for the \/ pair) \___/ xxx x (the last one is for the \/ pair) 请注意，两个不同的碗可能具有相同的体积。例如，以下两个碗的容积均为18： \ / \ / \ / \___/ \_______/ 我们可以往碗里倒些水。水被表示为一行~字符，而不是碗中的空格。最下面一行没有空格，因此不能包含~。这意味着我们的示例只能以一种方式充满水： \~~~~~/ \___/ 其他碗可以通过多种方式填充： \~~~~~/ \ / \ / \~~~/ …

19 code-golf  ascii-art  arithmetic 

挑战 给定一个数字列表，计算该列表的总体标准差。 使用以下公式计算总体标准偏差： 输入项 输入将以任何格式（列表，字符串等）显示整数列表。一些例子： 56,54,89,87 67,54,86,67 数字将始终是整数。 输入将输入到STDIN或函数参数。 输出量 输出必须是浮点数。 规则 您可以使用内置函数来查找标准偏差。 您的答案可以是完整程序或功能。 例子 10035, 436844, 42463, 44774 => 175656.78441352615 45,67,32,98,11,3 => 32.530327730015607 1,1,1,1,1,1 => 0.0 获奖 以最短的程序或函数为准。 排行榜 显示代码段 var QUESTION_ID=60901,OVERRIDE_USER=30525;function answersUrl(e){return"http://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"http://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var r=e.size,a=s.size;return r-a});var s={},r=1,a=null,n=1;e.forEach(function(e){e.size!=a&&(n=r),a=e.size,++r;var t=jQuery("#answer-template").html();t=t.replace("{{PLACE}}",n+".").replace("{{NAME}}",e.user).replace("{{LANGUAGE}}",e.language).replace("{{SIZE}}",e.size).replace("{{LINK}}",e.link),t=jQuery(t),jQuery("#answers").append(t);var o=e.language;/<a/.test(o)&&(o=jQuery(o).text()),s[o]=s[o]||{lang:e.language,user:e.user,size:e.size,link:e.link}});var t=[];for(var …

19 code-golf  math  arithmetic  statistics 

挑战： 给定一个索引整数n，或者输出n此序列中的'th项，或者输出直到index并包括index的序列n： 25,25,7,28,29,20,21,22,23,14,35,26,7,28,29,20,16,29,12,15,28,21,14,17,30,13,16,29,12,15,28,21,10,6,12,18,15,11,7,13,19,17,13,9,15,21,18,14,10,16,22,19,15,11,17,23,20,16,12,18,24,21,17,13,19,25,23,19,15,21,27,24,20,16,22,28,25,21,17,23,29,16,13,9,15,21,18,14,10,16,22,20,16,12,18,24,21,17,13,19 这个序列如何运作？ 注意：在此说明中，索引n是1索引的。 把数字1通过x上长度的两条线n*6 - 1，其中x依赖于当前迭代和所使用的号码的长度，然后求和的数字n“日/最右边的奥林匹克这两条线的环。 序列中的第一个数字计算如下： The length of the lines are 5 (because 1*6 - 1 = 5): 12345 67891(0) Then leave the digits in an Olympic Rings pattern: 1 3 5 7 9 And sum them: 1+3+5+7+9 = 25 因此n=1结果25。 序列中的第二个数字计算如下： The length of the …

18 code-golf  number  sequence  arithmetic  integer 

定义和规则 甲golfy阵列是一个整数数组，其中每个元素是高于或等于所有先前元素的算术平均值。您的任务是确定作为输入给定的正整数数组是否适合。 您无需处理空白列表。 默认存在漏洞。 适用标准输入和输出方法。 您可以选择任何两个不同的非空值。它们必须是一致的，并且必须遵守所有其他决策问题规则。这是代码高尔夫球，每种语言中最短的代码胜出！ 测试案例与范例 例如以下数组： [1, 4, 3, 8, 6] 是一个高尔夫球状数组，因为每个项都高于其前面的算术平均值。让我们逐步解决： 数字->前置元素->平均->是否遵循规则？ 1-> []-> 0.0-> 1≥0.0（真） 4-> [1]-> 1.0-> 4≥1.0（真） 3-> [1，4]-> 2.5-> 3≥2.5（真） 8-> [1，4，3]-> 2.（6）-> 8≥2.（6）（真） 6-> [1，4，3，8]-> 4.0-> 6≥4.0（真） 所有元素都符合条件，因此这是一个高尔夫球阵列。请注意，就本挑战而言，我们将假定一个空列表（[]）的平均值为0。 更多测试用例： 输入->输出 [3]->正确 [2，12]->是 [1，4，3，8，6]->是 [1、2、3、4、5]->是 [6，6，6，6，6]->是 [3，2]->错误 [4、5、6、4]->错误 [4，2，1，5，7]->错误 [45，45，46，43]->错误 [32，9，15，19，10]->错误 请注意，这是拼图1从CodeGolf-黑客马拉松，也张贴在无政府状态高尔夫（即一个被打破） - …

18 code-golf  number  arithmetic  array-manipulation  decision-problem 

灵感来自这 在链接的挑战中，要求我们对输入数组的原始元素和反向元素应用加法。在这一挑战中，我们将通过引入其他基本的数学运算来使其稍微困难一些。 给定整数数组，请循环遍历+, *, -, //, %, ^，其中//是整数除法并^是指数，同时将其应用于数组的倒数。或者，换句话说，将上述函数之一应用于数组的每个元素，第二个自变量是数组的反函数，并且应用的函数会循环遍历上面的列表。这可能仍然令人困惑，因此让我们来看一个例子。 Input: [1, 2, 3, 4, 5, 6, 7, 8, 9] Reverse: [9, 8, 7, 6, 5, 4, 3, 2, 1] [ 1, 2, 3, 4, 5, 6, 7, 8, 9] Operand: + * - / % ^ + * - [ 9, …

18 code-golf  number  arithmetic  array-manipulation 

一组数字的最小公倍数（LCM）A是最小整数b，使得b/a对于所有的整数的整数a在A。此定义可以扩展为有理数！ 任务 找到最小的正有理数， b使得它b/a是输入中所有有理数的整数。 a 规则 禁止出现标准漏洞。 您可以在输入中分别使用分子和分母，但不能使用双精度数，浮点数等。 输入可能没有完全减少。 您可以将分母为的整数输入作为有理数1。 允许将有理数提供给LCM / GCD内置文件的提交是允许的，但不竞争。 测试用例 In: 3 Out: 3 In: 1/17 Out: 1/17 In: 1/2, 3/4 Out: 3/2 In: 1/3, 2/8 Out: 1 In: 1/4, 3 Out: 3 In: 2/5, 3 Out: 6 In: 1/2, 3/4, 5/6, 7/8 Out: 105/2 这是代码高尔夫球，因此使用最少字节的提交会获胜！

18 code-golf  number  arithmetic  rational-numbers 

任务： 输出for的值x，其中a mod x = b有两个给定值a,b。 假设条件 a并且b将始终为正整数 永远不会有解决方案 x 如果存在多个解决方案，请至少输出其中之一。 如果没有任何解决方案，则不输出任何内容或表明不存在任何解决方案。 允许内置（不像其他数学方法那样有趣） 输出始终是整数 例子 A, B >> POSSIBLE OUTPUTS 5, 2 >> 3 9, 4 >> 5 8, 2 >> 3, 6 6, 6 >> 7, (ANY NUMBER > 6) 8, 7 >> NO SOLUTION 2, 4 >> NO …

18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

介绍 Forte是一种非常奇特的深奥语言，基于修改数字值的概念。在Forte中，数字不是常数而是变量，您可以使用LET指令为其分配新值。 例如，LET 2=4-1从现在开始执行后，2假设值为3，这意味着只要2表达式中的值出现，它就会由代替3。该表达式(1+1)*2现在将计算为9。 Forte中的此指令既用于存储信息，又用于流控制（对行进行编号，并通过更改其编号的值可以确定其执行顺序）。在这个挑战中，我们将不处理第二个方面。 挑战 您需要为Forte LET表达式的简化子集编写解释器。 您将收到以下遵循以下语法的输入行： <line>::= <number>=<expression> <expression>::= <number>|<expression>+<number> 注意：此语法无效，因为它缺少行号，LET和括号（它们始终是必需的） 也就是说，您只需要处理求和和为数字分配值。括号不会出现在输入中，并且每个表达式都需要从左到右求值：请注意部分结果会受到重新定义的影响！ 数字将始终是非负整数，直到您的语言的本机整数类型的限制（或2 ^ 32，以较高者为准）。 对于每一行，您应该输出表达式的结果，并将该结果分配给第一个数字的（可能是重新分配的）值，这将影响如何解释以下各行。 这是代码高尔夫球，最短的代码（以字节为单位）获胜！ 其他规定 输入格式是灵活的，例如，您可以采用带换行符的单个字符串，字符串列表，数字列表...输出也一样，只要清楚每个表达式中的结果是什么输入。 您可以提交要在REPL环境中运行的函数，完整程序或解决方案，每行调用一次。 禁止出现标准漏洞，特别是您不能在代码中调用外部Forte解释器。 例子 这些都是同一输入的一部分。在每行之后，显示相对于该行的预期输出，有时还会显示注释，指示相关的重新分配（不是必需输出的一部分）。 5=4 4 6=5 4 # 5 -> 4 7=1+2+5 7 7=5+2+1 4 # Order of operations matters! 5+2 -> 4+2 -> 6 -> 4 …

18 code-golf  arithmetic  interpreter 

任务：破解加扰码，将整数n的平方根乘以它的平方！ 您必须在警察的主题中发布评论，并带有指向您的工作源的链接，并明确提及您已经破解了它。在答案的标题中，必须包含原始答案的链接。 规则： 您只能更改原始源中字符的顺序。 安全答案再也无法破解。 警察线程中提到的其他规则 请编辑您破解的答案 优胜者：艾米娜（Emigna）-10个子弹（计数有些麻烦） 荣誉提名：Notjagan，Plannapus，TEHTMI

18 code-golf  number  arithmetic  cops-and-robbers 

您应该已经听说过斐波那契数列，通常称为斐波那契数列。在此序列中，前两项为0和1，前两项之后的每个数字均为前两项的总和。换句话说，F(n) = F(n-1) + F(n-2)。 以下是前20个斐波那契数字： 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 任务： 给定一个整数x，计算素数斐波那契数的算术平均值（平均值），直至x斐波那契数列的数量。 规则： 该挑战的斐波那契数列以0和1开头 3 < x < 40，因为较高的值x可能会导致一些巨大的执行时间或溢出，而较小的值则没有输出 1 不是质数，因为它只有1个除数 如果是这种情况，则算术平均值应包含小数，否则应显示为精确的分数 仅允许您将其x作为输入，并且接受输入所需的代码不计算在内（例如：如果您需要类似的信息x = input()，则在计算字节数时不应将其考虑在内） 例子： 例如 1：对于x=10，输出为5.75，因为第十个斐波那契数为55，而最高达的素数斐波那契数55为2, 3, 5, 13，其平均值为5.75 根据示例1的说明，其他示例是： 例如 2：对于x=15，输出为57.5 …

18 code-golf  math  sequence  arithmetic  fibonacci 

将该递归关系实现为输入和输出非负整数的函数或程序： F（0）= 0 F（N）=大于F（N-1）的最小整数，以使其基数10的总和和/或乘积为N N是程序的输入，而F（N）是程序的输出。 要清楚的是，像913这样的数字中的数字总和为9 + 1 + 3 = 13。乘积为9×1×3 = 27。对于一位数字，总和与乘积是相同的数字。包含0的数字当然具有乘积0。 通过F（70）得出的结果是： N F(N) 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 19 11 29 12 34 13 49 14 59 15 69 16 …

18 code-golf  math  sequence  arithmetic  integer