Questions tagged «factorial»

在数学中，由n！表示的非负整数n的阶乘，缩短的“事实” 。是所有小于或等于n的正整数的乘积。例如5！是1 * 2 * 3 * 4 * 5 = 120 根据惯例，空乘的0阶乘为1。 这些是我们习惯的常规事实。让我们添加一些替代方法： 阶乘（上面定义） 双阶乘：n！= 1 + 2 + ... + n 三重因子：n！= 1-（2-（3-（...-n）））...） 四倍阶乘：n !!!! = 1 /（2 / /（3 ... / n）））...）。注意：这是浮点除法，而不是整数除法。 挑战 取一个非负整数输入n，紧跟着1到4个感叹号。输入看起来（完全）像这样：0！，5！，132！还是4个！！！。抱歉，在此挑战中，您可能不会采用灵活的输入格式。 输出量 输出应该是任何方便格式的结果。四阶阶乘的结果必须在小数点后至少2位，除了0 !!!! = 0。 测试用例： 0! = 1 1! = 1 2! …

17 code-golf  math  number  factorial 

多数函数是一个布尔函数，它接受三个布尔输入并返回最常用的。例如，如果maj(x,y,z)是多数功能并T表示true和Ffalse，则： maj(T,T,T) = T maj(T,T,F) = T maj(T,F,F) = F maj(F,F,F) = F 这个问题涉及将布尔函数编写为多数函数的组合。多数函数的5元组成的示例是(x1,x2,x3,x4,x5) => maj(x1,x2,maj(x3,x4,x5))。此函数在这些样本输入向量上返回以下输出： (T,T,F,F,F) => maj(T,T,maj(F,F,F)) = maj(T,T,F) = T (T,F,T,T,F) => maj(T,F,maj(T,T,F)) = maj(T,F,T) = T (T,F,T,F,F) => maj(T,F,maj(T,F,F)) = maj(T,F,F) = F (F,F,F,T,T) => maj(F,F,maj(F,T,T)) = maj(F,F,T) = F 任务 编写一个程序，该程序输入一个正整数n和一个长度为n的布尔向量列表，并输出一个多数门树，如果可能，则在所有给定向量上返回true。该函数可能会在约束列表之外的向量上返回true或false。 向量列表可以按您喜欢的任何格式输入。如果愿意，可以输入向量中真实位置的列表，而不输入向量。因此，例如[TTF,TFT,FTT]or [[T,T,F],[T,F,T],[F,T,T]]或[[1,2],[1,3],[2,3]]（真实职位列表）都很好。 输出可以是任何有效的树格式。例如，maj(maj(x1,x2,x3),x4,x5)作品。您可能想要使用单个数字作为变量的替代品，如中所述[[1,2,3],4,5]。例如，反向抛光123m45m也可以。 如果没有起作用的函数，则您的程序应生成错误或输出错误值。 …

16 code-golf  logic-gates  logic  code-golf  ascii-art  code-golf  math  factorial 

今天在我的统计课上，我发现将某些阶乘相乘时可以简化！例如：5! * 3! = 5! *3*2 = 5! *6 = 6! 你的工作： 给定仅包含阿拉伯数字和感叹号的字符串，请将我的阶乘简化为最短的字符串，以最少的字节数表示您的语言，即高尔夫风格。 输入值 仅包含阿拉伯数字和感叹号的字符串。输入的阶乘不大于200!。每个数字的阶乘不得超过一个。输入可以视为整数列表。 输出量 可能是缩短的字符串，其输入值相等。顺序不重要。阶乘符号是必须的，但是您不需要每个数字使用一个以上的阶乘符号。 测试用例 In: 3!2!2! Out: 4! In 2!3!2!0! Out: 4! In: 7!2!2!7!2!2!2!2! Out: 8!8! In: 23!3!2!2! Out: 24! Also: 4!! In: 23!3!2!2!2! Out: 24!2! In: 127!2!2!2!2!2!2!2! Out: 128! In: 32!56!29!128! Out: 29!32!56!128! 祝你好运

16 code-golf  math  factorial 

给定输入，输出该输入，然后不断地换行。 输入将是仅由可打印的ASCII字符（0x20-0x7E）和换行符（0x0A）组成的字符串。 如果输入长度为0，则不断输出换行符。 这是代码高尔夫球，因此每种语言中最少的字节会获胜！

15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 

您可以将大于0的数字分解为正Fibonacci数字的唯一和。在这个问题中，我们通过重复减去最大可能的正斐波那契数来做到这一点。例如： 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 现在，我将斐波那契乘积称为与上面相同的列表，但加法运算被乘积代替。例如，f(100) = 89 * 8 * 3 = 2136。 编写一个给定正整数n的程序或函数，该函数将返回该数字的斐波那契乘积。 测试用例： 1: 1 2: 2 3: 3 4: …

13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

随着最近对Python的 猛烈抨击，这是尝试展示Python的优势。您面临的挑战是编写一个程序，n在10秒钟内计算尽可能高的阶乘。 您的分数将是 (highest n for your program on your machine)/(highest n for my program on your machine) 规则 您必须计算一个精确的整数解。由于阶乘将远远大于64位无符号整数所能容纳的整数，因此如果您的语言不支持大整数，则可以使用字符串 禁止出现标准漏洞。特别是，您不能使用任何外部资源。 仅计算部分（这包括使用字符串的任何变通方法所花费的时间）平均总时间应少于10秒。 仅单线程程序。 您必须以易于打印的形式存储输出（因为打印需要时间）（请参见下面的程序），字符串，变量，字符数组等。 编辑： 您的程序必须为所有程序提供正确的输出n：1 <= n <= (your highest n) 编辑2： 我不想明确地说这句话，但是使用您语言的内置阶乘函数属于标准漏洞http://meta.codegolf.stackexchange.com/a/1078/8766 对不起，Mathematica和Sage 我的程序 from __future__ import print_function import time def factorial( n ): return reduce( ( lambda …

12 fastest-code  factorial 

一个句子数论（我们的目的）的是下列符号序列： 0和'（后继） -后继手段+1，所以0'''' = 0 + 1 + 1 + 1 + 1 = 4 +（加法）和*（乘法） = （等于） (和)（括号） 逻辑运算符nand（a nand b是not (a and b)） forall （通用量词） v0，v1，v2等。（变量） 这是一个句子的示例： forall v1 (forall v2 (forall v3 (not (v1*v1*v1 + v2*v2*v2 = v3*v3*v3)))) 这not x是简写x nand x-实际的句子会用到(v1*v1*v1 + v2*v2*v2 = v3*v3*v3) nand …

12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

将两个数字分解为阶乘；如果它们共享任何一个，则返回一个false值。否则，返回真实值。（受到最近这个问题的启发） 换句话说，以最贪婪的方式将每个输入数字写为（正整数的）阶乘和。如果两个表示中都没有阶乘出现，则返回真实值，否则返回假值。 例 鉴于20和49： 20 = 3! + 3! + 3! + 2! 49 = 4! + 4! + 1! 在这两种表示中都没有阶乘出现，因此返回真实值。 鉴于32和132： 132 = 5! + 3! + 3! 32 = 4! + 3! + 2! 3！在两种表示形式中均出现，因此返回假值。 输入输出 输入和输出可以通过任何标准方式进行。 输入将始终是两个非负整数；这些整数没有您的语言要求的上限。 输出应为真值或假值。只要每个输出正确地为真/假，这些值对于不同的输入不一定必须是一致的。 测试用例 如果输入为0，则答案将始终是真实的。其他真实测试用例： {6, 3}, {4, 61}, {73, 2}, {12, …

11 code-golf  arithmetic  decision-problem  integer  factorial