タグ付けされた質問 「polynomials」

入力整数を指定するとn > 1、n文字で構成される辺の長さのASCIIアートオクタゴンを出力します。以下の例を参照してください。 n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # …

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

f,g整数に対する任意の次数の2つの多項式が与えられた場合、プログラム/関数は2番目の多項式の最初の多項式を評価する必要があります。f(g(x))（別名組成物 (fog)(x) 2つの多項式の） 詳細 組み込みが許可されます。入出力として適切なフォーマットを想定できますが、入力と出力のフォーマットは一致する必要があります。例えば、文字列としてのフォーマット x^2+3x+5 または係数のリストとして： [1,3,5] or alternatively [5,3,1] さらに、入力多項式は完全に拡張されると想定でき、出力も完全に拡張されると予想されます。 例 A(x) = x^2 + 3x + 5, B(y) = y+1 A(B(y)) = (y+1)^2 + 3(y+1) + 5 = y^2 + 5y + 9 A(x) = x^6 + x^2 + 1, B(y) = y^2 - y A(B(y))= y^12 …

22 code-golf  math  sequence  polynomials  integer 

正の整数ネスティングレベル所定のn文字列s印刷可能なASCII文字（のと~同じ言語で実行すると、プログラムを出力するプログラムを出力し、出力プログラム。。。文字列を出力しますs。 合計でnプログラムを生成する必要があります。すべてのプログラムは回答と同じ言語で実行する必要があります。 注：プログラムまたは関数を出力することができます-提出物としてデフォルトで許可されているもの。 あなたのs言語のプログラムや関数が通常どのように文字列を入力するかをエスケープ文字で入力できます。 例 例えば、与えられたn=1とs="recursion"、Pythonの2プログラムのかもしれない出力： print "recursion" これを実行すると出力されます： recursion 与えられたn=2s = "PPCG"の場合、Python 2プログラムは次を出力します。 print "print \"PPCG\" " この出力の実行： print "PPCG" この出力の実行： PPCG 関連（+タイトルのインスピレーション）：もう1つのLULと私は出ています 関連（サンドボックス内-現在削除されていますが、十分な評判で表示できます）：ソースコードの再帰 テストケース 次のテストケースでコードが機能することを確認します（1行に1つ）。 n s 2 PPCG 4 Robert'); DROP TABLE Students;-- 17 Deep 2 Spaces In Here 3 "Don't forget quotes!" 5 'Backt`cks might be …

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 

関連するOEISシーケンス：A008867 切り捨てられた三角数 三角形の数の一般的なプロパティは、三角形に配置できることです。たとえば、21を取り、osの三角形に配置します。 o ああ おー おおおお ああ おっと 各角から同じサイズの三角形を切り取る「切り捨て」を定義しましょう。21を切り捨てる1つの方法は次のとおりです。 。 。。 おー おおおお 。おー。 。。oo。。 （の三角形は.オリジナルからカットされます）。 o残りは12 秒なので、12は切り捨てられた三角形の番号です。 仕事 あなたの仕事は、整数を取り、数値が切り捨てられた三角形の数であるかどうかを返す（または標準出力メソッドのいずれかを使用する）プログラムまたは関数（または同等のもの）を書くことです。 ルール 標準的な抜け穴はありません。 入力は負でない整数です。 カットの辺の長さは元の三角形の半分を超えることはできません（つまり、カットは重なり合うことができません） カットの辺の長さはゼロにすることができます。 テストケース 真実： 0 1 3 6 7 10 12 15 18 19 偽物： 2 4 5 8 9 11 13 14 16 17 20 …

20 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 

fは、非負の整数係数を持つ多項式であることを知っています。 与えられたf（1）とf（1 + f（1））はfを返します。fを係数のリスト、ASCII形式の多項式などとして出力できます。 例： f(1) f(1+f(1)) f 0 0 0 1 1 1 5 75 2x^2 + 3 30 3904800 4x^4 + 7x^3 + 2x^2 + 8x + 9 1 1073741824 x^30

20 code-golf  base-conversion  polynomials 

チャレンジ 多項式所定のp順序の実際の係数を有する1と程度n、別の多項式を見つけるq高々度にnなるように(p∘q)(X) = p(q(X)) ≡ X mod X^(n+1)、換言すれば、その結果p(q(X)) = X + h(X)ここhで任意の多項式ですord(h) ≥ n+1。多項式qはによって一意に決定されpます。 多項式のためにp(X) = a(n)*X^n + a(n+1)*X^(n+1) + ... + a(m)*X^mどこn <= mとa(n) ≠ 0、a(m) ≠ 0我々が言うnでオーダーのpとmある程度のp。 単純化：にp整数係数があると仮定できますa(1)=1（そしてp(X) = X + [some integral polynomial of order 2]）。この場合q、積分係数もあります。 この単純化の目的は、浮動小数点数の問題を回避することです。ただし、説明のために非整数の例があります。 例 テイラー級数を考えるexp(x)-1 = x + x^2/2 + x^3/6 + x^4/24 …

20 code-golf  math  polynomials 

シンボリック識別1：ゴーン・シーフィッシン 仕事 stdin（1 <deg（p）<128）からxの多項式を取り込んで微分するプログラムを作成します。入力多項式は、次の形式の文字列になります。 "a + bx + cx^2 + dx^3 +" ... 各項の係数は整数です（-128 <a <128）。各用語は、1つのスペース、+、および別のスペースで区切られます。線形項と定数項は上記のように表示されます（つまり、no x^0またはx^1）。用語は次数の昇順で表示され、係数がゼロの累乗は省略されます。係数が1または-1のすべての項は、その係数を明示的に表示します。 出力はまったく同じ形式である必要があります。出力の係数は127 * 127 == 16129と同じくらい大きいことに注意してください。 例 "3 + 1x + 2x^2" ==> "1 + 4x" "1 + 2x + -3x^2 + 17x^17 + -1x^107" ==> "2 + -6x + 289x^16 + -107x^106" "17x …

20 code-golf  math  string  polynomials  calculus 

組み込みの因数分解/多項式関数を使用せずに、整数または有限体上の既約に完全に多項式を因数分解します。 入力 プログラム/関数はn入力として素数（またはゼロ）を受け取ります。フィールド/リングは、その次数の有限フィールド（つまりZ/nZ）、またはのZ場合にのみnです0。そうnでない0場合、または素数の場合、プログラムは失敗する可能性があります。多項式はになりますF[x]。 プログラム/関数も入力として多項式を受け取ります。 入力にはある程度の柔軟性があります。入力を受け取る方法を必ず指定してください。たとえば、多項式は係数のリストとして、またはほとんどの人が期待する形式（例：）50x^3 + x^2、またはその他の合理的な形式で入力できます。または、フィールド/リングの入力形式も異なる場合があります。 出力 プログラム/関数は、完全に因数分解された多項式を出力します。複数のルートを展開したままにすることができます（つまり、の(x + 1)(x + 1)代わりに(x + 1)^2）。バイナリ演算子間の空白を削除できます。並置をに置き換えることができ*ます。奇妙な場所に空白を挿入できます。ファクターを任意の順序に並べ替えることができます。x用語だけかもしれません(x)。xと書くことができますx^1。ただし、定数項にはが含まれない場合がありますx^0。無関係な+兆候は許可されます。あなたは0前にある用語を持っていないかもしれません、彼らは省かれなければなりません。各因子の先頭項がなければならない正で、負の符号は、外部でなければなりません。 テストケースでは、プログラムはこれらのそれぞれに対して妥当な時間（たとえば、2時間以内）で出力を生成できる必要があります。 入力： 2, x^3 + x^2 + x + 1 出力： (x + 1)^3 入力： 0, x^3 + x^2 + x + 1 出力： (x + 1)(x^2 + 1) 入力： 0, 6x^4 – 11x^3 + …

20 code-golf  math  polynomials  abstract-algebra 

ボウル杭高さ このパズルの目標は、ボウルの山の高さを計算することです。 ボウルは、厚さのない放射状に対称なデバイスとして定義されます。そのシルエット形状は偶数多項式です。スタックは、それぞれが偶数の多項式に関連付けられた半径のリストで記述され、係数のリストとして入力として与えられます（たとえば、リスト3.1 4.2は多項式表します）。3.1 x2+ 4.2 x43.1x2+4.2x43.1x^2+4.2x^4 多項式の次数は任意です。簡単にするために、パイルの高さは一番上のボウルの中心の高度として定義されます（例については例3のプロットを参照）。 テストケースの形式はradius:coeff1 coeff2 ...次のとおりです。各行はボウルの半径を表す浮動小数点数で始まり、コロンと、べき乗の係数を含むスペースで区切られたリストが続きます。 。たとえば、線2.3:3.1 4.2は半径のボウル2.3と形状多項式を示し3.1 * x^2 + 4.2 * x^4ます。 例1 42:3.141 単一のボウルには高さがないため、高さゼロのパイルを表します。 例2 1:1 2 1.2:5 1:3 高さの山を表し2.0ます（プロットを参照）。 例3 1:1.0 0.6:0.2 0.6:0.4 1.4:0.2 0.4:0 10 高さ0.8のパイルを示します（プロットの緑の矢印を参照）。 これはコードゴルフなので、最短のコードが勝ちます。 私が持っている参照コードを。 編集： リファレンス実装は、ライブラリを使用して多項式の根を計算します。あなたもそれを行うことができますが、する必要はありません。参照実装は（非常に良い）数値近似にすぎないため、一般的な浮動小数点の許容範囲内で正しい結果を生成するコードを受け入れます。 アイデアは重要です。小さなerrosがあるかどうかは気にしません。&lt; ε&lt;ε<\varepsilon このパズルのもう1つのバリエーションは、ボウルを並べ替えて高さを最小化することです。高速な解決策があるかどうかはわかりません（NPハードだと思います）。誰かがより良いアイデアを持っている場合（またはNP完全性を証明できる場合）、教えてください！

19 code-golf  math  arithmetic  polynomials 

チャレンジ 課題は、入力としてn次多項式の係数を取り、方程式が成立するx の積分値を返すプログラムを作成することです。係数は、電力の減少または増加の順に入力として提供されます。すべての係数は整数であると想定できます。 入出力 入力は、累乗の降順または昇順の方程式の係数になります。方程式の次数、つまりxの最大パワーは、入力の要素の総数よりも常に1少なくなります。 例えば： [1,2,3,4,5] -&gt; represents x^4 + 2x^3 + 3x^2 + 4x + 5 = 0 (degree = 4, as there are 5 elements) [4,0,0,3] -&gt; represents 4x^3 + 3 = 0 (degree = 3, as there are 3+1 = 4 elements) 出力は、与えられた式を満たすxの個別の積分値のみである必要があります。すべての入力係数は整数であり、入力多項式はゼロ多項式ではありません。与えられた方程式の解がない場合、出力は未定義です。 方程式に繰り返し根がある場合、その特定の根を一度だけ表示します。値は任意の順序で出力できます。また、入力に少なくとも2つの数字が含まれると想定します。 例 [1,5,6] …

19 code-golf  number  integer  polynomials  equation 

Triangularityは、Xcoder氏によって開発された新しいエソランであり、コード構造は非常に具体的なパターンに従う必要があります。 nコードのth行について2n-1は、プログラムの正確な文字がその上になければなりません。これにより、最初の行は1文字のみで、残りは2ずつ増加する三角形/ピラミッドの形状になります。 各行の.左右にsを埋め込み、文字が行の中央に配置され、すべての行が同じ長さで埋め込まれるようにする必要があります。lがプログラムの行数として定義されている場合、プログラムの各行の長さは2 * l - 1 たとえば、左側のプログラムは有効ですが、右側のプログラムは無効です。 Valid | Invalid | ...A... | ABCDE ..BCD.. | FGH .EFGHI. | IJKLMN JKLMNOP | OPQRS 有効な構造にレイアウトすると、名前が明らかになります。 仕事 あなたの仕事は、三角コードを表す単一行の文字列を入力として受け取り、それを上記のように有効なコードに変換して出力することです。 I / Oの仕様： 入力には、範囲内の文字のみが含まれます 0x20 - 0x7e 入力の長さは常に二乗数であるため、うまくパディング可能です。 出力パディングには、他のものではなくドットを使用する必要があります。 受け入れ可能な任意の方法で入力および出力できます。これはコードゴルフなので、バイト単位の最短コードが勝ちです！ テストケース input ---- output g ---- g PcSa ---- .P. cSa DfJ0vCq7G ---- …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 

多項式関数f（たとえば、昇順または降順の実係数のリストp）、非負の整数n、および実数値xが与えられると、次を返します： f n（x） すなわち、の値F（F（F（... F（X用）...）））NのアプリケーションFにX。 妥当な精度と丸めを使用します。 係数のリストとしてfを使用するソリューションがおそらく最も興味深いでしょうが、fを実際の関数として使用できる場合は（このチャレンジを些細な「関数をn回適用」することで軽減できます）、自由に含めることができます。自明でない解決策の後。 事例 p = [1,0,0]またはf = x^2、 n = 0、 x = 3： f 0（3）=3 p = [1,0,0]またはf = x^2、 n = 1、 x = 3： f 1（3）=9 p = [0.1,-2.3,-4]またはf = 0.1x^2-2.3x-4、 n = 0、 x = 2.3： f 0（2.3）=2.3 p = [0.1,-2.3,-4]またはf …

19 code-golf  math  sequence  polynomials 

整数の2つの空でないリストが与えられた場合、サブミットは2つの離散畳み込みを計算して返す必要があります。興味深いことに、リスト要素を多項式の係数と考えると、2つのリストの畳み込みは2つの多項式の積の係数を表します。 定義 リストA=[a(0),a(1),a(2),...,a(n)]とB=[b(0),b(1),b(2),...,b(m)]（設定a(k)=0 for k&lt;0 and k&gt;nとb(k)=0 for k&lt;0 and k&gt;m）が与えられると、2つの畳み込みは次のようA*B=[c(0),c(1),...,c(m+n)]に定義されます。c(k) = sum [ a(x)*b(y) for all integers x y such that x+y=k] ルール ご使用の言語の便利な入出力フォーマットが許可されます。 畳み込み、畳み込み行列の作成、相関、多項式乗算の組み込みは許可されていません。 例 [1,1]*[1] = [1,1] [1,1]*[1,1] = [1,2,1] [1,1]*[1,2,1] = [1,3,3,1] [1,1]*[1,3,3,1] = [1,4,6,4,1] [1,1]*[1,4,6,4,1] = [1,5,10,10,5,1] [1,-1]*[1,1,1,1,1] = [1,0,0,0,0,-1] [80085,1337]*[-24319,406] = [-1947587115,7,542822]

19 code-golf  math  array-manipulation  number-theory  polynomials 

はじめに、そのような下に線を追加することにより、パターンのようなシェルピンスキーの三角形/\を作成することができます... ゆるい枝/または\2つの枝に再び分割されます/\。 ブランチの衝突は、その\/下に何も（スペースはありません）死んでしまいます。 これらの規則を繰り返すと、 /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... （ViHartによるインスピレーション） 正の整数Nを取り込んで、このパターンの最初のN行をstdoutに出力するプログラムまたは関数を作成します。必要以上に先行または後続のスペースはありません。 たとえば、入力が1出力の場合、 /\ 入力が2出力の場合 /\ /\/\ 入力が8出力の場合 /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ /\ /\ /\ /\ /\/\/\/\/\/\/\/\ 等々。 最小バイトのコードが優先されます。

19 code-golf  fractal  code-golf  math  polynomials  abstract-algebra  code-golf  geometry  3d  popularity-contest  string  code-golf  math  3d  code-golf  javascript  browser  code-golf  random  array-manipulation  code-golf  restricted-source  javascript  set-theory  code-golf  graph-theory  path-finding  decision-problem  code-golf  code-golf  primes  c  code-golf  graphical-output  fractal  fastest-code  simulation  code-golf  sequence  code-golf  graphical-output  code-golf  code-golf  math  binary  rational-numbers  code-golf  number  fibonacci  popularity-contest  code-golf  number  code-golf  game 

多項式、値を取りx、演算結果を返す関数を作成します。 例：given 4x^2+2x-5およびx=3output 37。これはの結果です4(3)^2+2(3)-5 すべての多項式が有効であると仮定します 多項式形式は常に次の場合coefficient(variable)^exponent =&gt; 4x^2を除きます。 指数がある場合は1、それは次のようになりますcoefficient(variable) =&gt; 4x 係数がある場合には1、それは次のようになります(variable)^exponent =&gt; x^2 多項式は1つの変数のみです 外部ライブラリの使用は禁止されています 係数と変数の入力には、正の数と負の数を指定できます。 テストケース ("3x^3-5x^2+2x-10", 5) =&gt; 250 ("10x^4-5x^3-10x^2+3x+50", 3) =&gt; 644 ("10x+20", 10) =&gt; 120 ("-20x^2+20x-50", -8) =&gt; -1490 ("9", 5) =&gt; 9 ("8x^2+5", 0) =&gt; 5 更新 多項式形式は常に次の場合coefficient(variable)^exponent =&gt; 4x^2を除きます。 指数がある場合は1、それは次のようになりますcoefficient(variable) =&gt; 4x 係数がある場合には1、それは次のようになります(variable)^exponent …

18 code-golf  math  polynomials