Questions tagged «polynomials»

挑战 创建一个函数或程序，当给定整数时size，该函数或程序将执行以下操作： 如果size等于1，则输出 H H HHH H H 如果size大于1，则输出 X X XXX X X X程序/功能的输出在哪里size - 1 （只要您愿意，0只要您在答案中指定，就可以使基本情况与相对应） 可以使用以下任何一种输出格式，以您更方便的方式： 所需结构的字符串，其中任意两个不同的字符分别对应于H和space 具有所需结构的二维数组，其中任意两个不同的值分别对应于H和space 字符串的数组/列表，每个字符串中有一行输出，并且与H和对应的任意两个不同的值space 只要每行上有恒定数量的前导空格，就可以使用前导空格。两个不同的输出字符可以取决于您选择的任何内容，只要它们不同即可。 指定代码返回的输出格式。 测试用例 1 H H HHH H H 2 H H H H HHH HHH H H H H H HH HH H HHHHHHHHH H HH HH …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

编写一个包含正整数的非空列表的程序或函数。您可能会假设它是以合理方便的格式输入的，例如"1 2 3 4"或[1, 2, 3, 4]。 输入列表中的数字表示完整饼图的切片，其中每个切片的大小与其对应的数字成比例，并且所有切片均按给定的顺序排列在图表周围。 例如，饼图为1 2 3 4： 您的代码必须回答的问题是：饼图是否一分为二？也就是说，从圆的一侧到另一侧是否存在一条完美的直线，将其对称地一分为二？ 你需要输出truthy值，如果有至少一个平分线和输出falsy如果有没有价值。 在该1 2 3 4示例中，之间有一个等分线4 1，2 3因此输出将是真实的。 但是对于输入而言1 2 3 4 5，没有平分线，因此输出将是虚假的： 其他例子 以其他方式排列数字可能会消除等分线。 例如2 1 3 4→虚假： 如果输入列表中只有一个数字，则饼图不会一分为二。 例如10→虚假： 可能有多个平分线。只要大于零，输出就是真实的。 例如6 6 12 12 12 11 1 12→真实：（这里有3个等分线） 即使平分在视觉上不明显，也可能存在。 例如1000000 1000001→虚假： 例如1000000 1000001 1→真实： （感谢nces.ed.gov生成饼图。） 测试用例 …

43 code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

在Code Review中受到我们竞争对手朋友的这个问题的启发。 定义 甲超级阵列是一个阵列，其中阵列中的每个新的元件比以前的所有元素的总和大。{2, 3, 6, 13}是一个超级数组，因为 3 > 2 6 > 3 + 2 (5) 13 > 6 + 3 + 2 (11) {2, 3, 5, 11}是不是一个超级阵列，因为 3 > 2 5 == 3 + 2 11 > 5 + 3 + 2 甲骗子阵列是一个阵列，其中阵列中的每个新的元件比以前所有的元素的乘积大。{2, 3, 7, 43, 1856}是一个超级数组，但它也是一个双精度数组，因为 3 > …

39 code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

介绍 人类是一个非凡的物种，但是有时我们很难理解，尤其是对于计算机。特别是，我们似乎喜欢用看似随意的规则以非常复杂的方式编写多项式。 使用这些规则，您可以编写出最短的程序来正确格式化多项式吗？ 挑战 输入值 -1000到1000（含）之间的整数列表，代表多项式的系数，最后一个条目为x ^ 0（常数）的系数，第二个最后一个为x ^ 1的系数，依此类推。 输出量 以正确格式的人类数学表示形式表示此多项式的字符串。 规则： 仅当前导系数上的符号为负时才显示。 Right: -x^2+3 Wrong: +x^2+3 不打印系数为0的组件（所有系数均为0 *的特殊情况除外）。 Right: x^5-x^2+3 Wrong: x^5+0x^4+0x^3-x^2+0x+3 系数-1和+1必须不带1，除非它们是常数。 Right: x^5-x^2+1 Wrong: 1x^5-1x^2+1 仅在指数大于1时显示指数，并且仅在指数大于0时显示变量。 Right: 3x^3-7x^2+2x+1 Wrong: 3x^3-7x^2+2x^1+1x^0 *正确的情况：虽然零值通常会导致不打印该组件，但如果所有系数均为零，则应打印常数0。 Right: 0 Wrong: 0x+0 Wrong: (nothing) 这是代码高尔夫球，因此获胜者将是字节数最少的程序。 输入和输出示例 Input: Output: [0] 0 [0,0] 0 [0,-1,35,0] …

38 code-golf  polynomials 

阿法鲁洗牌是经常使用的魔术到“洗牌”甲板的技术。要执行Faro随机播放，您首先将卡座切成相等的两半，然后将这两个半插入。例如 [1 2 3 4 5 6 7 8] 法鲁洗牌是 [1 5 2 6 3 7 4 8] 可以重复多次。有趣的是，如果重复此次数足够多，您将总是回到原始数组。例如： [1 2 3 4 5 6 7 8] [1 5 2 6 3 7 4 8] [1 3 5 7 2 4 6 8] [1 2 3 4 5 6 7 …

31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

您的任务是编写一个打印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 

给定一些非整数的正整数，找到相关的Pell方程的基本解ññn（x ，y）（X，ÿ）(x,y) X2- ñ ⋅ ÿ2= 1X2-ñ⋅ÿ2=1个x^2 - n\cdot y^2 = 1 细节 基本是一对整数满足等式，其中最小且为正。（总有平凡的解未被计算。）（x ，y）（X，ÿ）(x,y)X ，ÿX，ÿx,yXXx（x ，y）= （1 ，0 ）（X，ÿ）=（1个，0）(x,y)=(1,0) 您可以假设不是正方形。ññn 例子 n x y 1 - - 2 3 2 3 2 1 4 - - 5 9 4 6 5 2 7 8 3 8 3 1 9 …

28 code-golf  math  number-theory  abstract-algebra  polynomials 

背景 次数为n的Sidi多项式或第（n + 1）个 Sidi多项式定义如下。 Sidi多项式具有几个有趣的性质，但是它们的系数也是如此。后者形成OEIS序列A075513。 任务 编写一个完整的程序或函数，给定一个非负整数n，该函数将打印或返回度为n的Sidi多项式的系数的绝对和，即 这些和形成OEIS序列A074932。 如果您更喜欢基于1的索引，则可以取正整数n代替，并计算第n 个 Sidi多项式的系数的绝对和。 因为这是code-golf，所以您必须使代码尽可能短。所有标准规则均适用。 测试用例（从0开始） n Σ 0 1 1 3 2 18 3 170 4 2200 5 36232 6 725200 7 17095248 8 463936896 9 14246942336 测试用例（基于1） n Σ 1 1 2 3 3 18 4 170 5 2200 6 …

28 code-golf  math  sequence  combinatorics  polynomials 

Chebyshev多项式是一个正交多项式的族，它们在数学中的各个位置弹出，它们具有许多非常有趣的属性。它们的一个特征是它们是满足的唯一多项式。Tn(cos(x)) = cos(n*x) 挑战 给定一个非负整数n，您应该输出n-th Chebyshev多项式。。Tn(x) 定义 该n个切比雪夫多项式由以下三个递推公式给出： T0(x) = 1 T1(x) = x Tn+1(x) = 2*x*Tn(x) - Tn-1(x) 细节 如果您的语言具有本机多项式类型，则可以将其用作输出，否则应按升序或降序输出系数列表，或将其作为代表多项式的字符串输出。 例子 T0(x) = 1 T1(x) = x T2(x) = 2x^2 - 1 T3(x) = 4x^3 - 3 x T4(x) = 8x^4 - 8x^2 + 1 T5(x) = 16x^5 - …

26 code-golf  math  sequence  polynomials  recursion 

我们将binarray定义为满足以下属性的数组： 它不是空的 第一个值是 1 最后一个值是 1 所有其他值是0或1 例如，数组[ 1, 1, 0, 1 ]是有效的binarray。 任务 给定一个非负整数的非空数组A和一个正整数N的非空数组，您的工作是找到一个长度为N的二进制数组 B，该数组允许通过将不受限制的B个副本的数量相加，再乘以不受限制的B个数量，来生成A。职位。 例 A = [ 1, 1, 2, 4, 1, 2, 2, 1, 0, 1, 0, 1, 1, 0, 1 ] N = 4 对于此输入，binarray B = [ 1, 1, 0, 1 ]将是一个有效的答案，因为我们可以这样做： [ 1, …

24 code-golf  array-manipulation  polynomials 

给定一个多项式p(x)整系数和常数项p(0) = 1 or -1和非负整数N，返回N功率SERIS的个系数（有时称为“泰勒级数”）f(x) = 1/p(x)的开发x0 = 0，即程度的单项式的系数N。 给定条件确保幂级数存在并且其系数为整数。 细节 与往常一样，可以采用任何方便的格式来接受多项式，例如，p(x) = x^3-2x+5可以将系数列表表示为[1,0,-2,5]。 在处f开发的函数的幂级数0由下式给出 并且N-th系数（的系数x^N）由下式给出 其中表示的n-th导数f 例子 多项式的p(x) = 1-x结果是几何级数，f(x) = 1 + x + x^2 + ...因此输出应该是1全部的N。 p(x) = (1-x)^2 = x^2 - 2x + 1结果在衍生的几何级数的f(x) = 1 + 2x + 3x^2 + 4x^3 + ...，所以输出为N是N+1。 p(x) = …

24 code-golf  math  polynomials 

编写一个自包含的程序，当给定一个多项式和一个界限时，它将发现该多项式的所有实根都达到不超过界限的绝对误差。 约束条件 我知道Mathematica以及其他一些语言都有一个符号解决方案，这很无聊，因此您应该坚持原始操作（加，减，乘，除）。 输入和输出格式具有一定的灵活性。您可以通过stdin或命令行参数以任何合理的格式进行输入。您可以允许浮点数，或者要求使用某些有理数表示形式。您可以采用边界或边界的倒数，如果您使用的是浮点，则可以假定边界不小于2 ulp。多项式应表示为一个单项式系数列表，但可以是大端或小端的。 尽管没有必要提供完整的内联证明，但是您必须能够证明您的程序为何始终可以工作的原因（模数问题）。 该程序必须处理具有重复根的多项式。 例 x^2 - 2 = 0 (error bound 0.01) 输入可以是例如 -2 0 1 0.01 100 1 0 -2 1/100 ; x^2-2 输出可以是例如 -1.41 1.42 但不是 -1.40 1.40 因为那有大约0.014的绝对误差... 测试用例 简单： x^2 - 2 = 0 (error bound 0.01) x^4 + 0.81 x^2 - …

24 code-golf  math  polynomials 

什么是超自由基 的ultraradical，或把基团，一个实数的被定义为五次方程的唯一实根。aaax5+x+a=0x5+x+a=0x^5+x+a=0 在这里，我们使用表示超自由基功能。例如，因为。UR(⋅)UR(⋅）UR(\cdot)UR(−100010)=10UR(−100010)=10UR(-100010)=10105+10−100010=0105+10−100010=010^5+10-100010=0 挑战 编写一个完整的程序或函数，将一个实数作为输入，然后返回或输出其超基数。 要求 不允许有任何标准漏洞。下面的测试用例的结果必须精确到至少6位有效数字，但通常程序应为任何有效的实数输入计算相应的值。 测试用例 提供9个小数点后四舍五入以供参考。添加了一些测试用例的说明。 a | UR(a) ---------------------------+--------------------- 0 | 0.000 000 000 # 0 1 | -0.754 877 (666) # UR(a) < 0 when a > 0 -1 | 0.754 877 (666) # UR(a) > 0 when a < 0 1.414 213 562 | …

24 code-golf  number  polynomials 

回文是一个本身相反的词。 现在有些单词看起来像回文，但看起来却不然。例如，考虑单词 sheesh， sheesh不是回文，因为它的反向是hseehs不同的，但是如果我们认为sh是单个字母，那么它的反向是sheesh。我们将这种词称为半回文。 具体来说，如果我们可以将单词拆分成一定数量的块，则该单词为半回文，这样当块的顺序颠倒时，便形成了原始单词。（因为sheesh这些块是sh e e sh），我们也将不要求任何块包含两个单词的字母（否则每个单词都是半回文）。例如rear，不是半回文，因为它r ea r具有一个块（ea），其中包含来自原始单词两边的字母。我们认为奇数长度的单词的中心字符不在单词的两侧，因此对于奇数长度的单词，中心字符必须始终位于其自己的块中。 您的任务是获取正整数列表，并确定它们是否为半回文。您的代码应输出两个一致的不相等值，如果输入是半回文，则应输出一个，否则将输出另一个。但是，代码的字节序列本身必须是半回文。 答案将以字节计分，而字节数越少越好。 测试用例 [] -> True [1] -> True [2,1,2] -> True [3,4,2,2,3,4] -> True [3,5,1,3,5] -> True [1,2,3,1] -> False [1,2,3,3,4,1] -> False [11,44,1,1] -> False [1,3,2,4,1,2,3] -> False 程序生成更多的测试用例。 borrible指出，这些与广义Smarandache回文相似。因此，如果您想做进一步的阅读，那是一个开始的地方。

23 code-golf  decision-problem  restricted-source  code-golf  number  kolmogorov-complexity  code-challenge  compression  code-golf  number  sequence  code-golf  math  polynomials  code-challenge  algorithm  code-golf  javascript  code-golf  string  kolmogorov-complexity  code-golf  grid  puzzle-solver  code-golf  keyboard  code-golf  king-of-the-hill  javascript  code-golf  string  code-golf  pattern-matching  code-golf  matrix  code-golf  string  game  card-games  code-golf  code-golf  string  number  decision-problem  code-golf  function  hashing  code-golf  ascii-art  date  code-challenge  fastest-algorithm  code-golf  string  decision-problem  keyboard  code-golf  string 

每个人都喜欢几何。那么，为什么我们不尝试编写高尔夫球代码呢？这项挑战涉及输入字母和数字并根据其形状。 输入 输入将采用的形式(shapeIdentifier)(size)(inverter)。 但是shapeIdentifier，大小和逆变器是什么？ 形状标识符是您将使用*s 制作的形状类型的标识符。以下是形状标识符： s -正方形 t - 三角形 大小将介于之间1-20，它是图形的大小。 逆变器确定形状是否上下颠倒，用a +或a 表示-。请注意： s3-==（等于），s3+因为正方形是对称的。但是，t5-！=（不相等）t5+。 在输出中可以使用尾随空白，但不能使用前置空白。 输出实例 Input: s3+ Output: *** *** *** Input: t5+ Output: * *** ***** Input: t3- Output: *** * 特别说明 三角形输入将始终为奇数，因此三角形*的顶部始终以1结尾。 三角形的大小（如果是）是底部的大小，如果是 +，则是顶部的大小-。

23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring