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

チャレンジ 整数を指定するとsize、次のことを行う関数またはプログラムを作成します。 size1に等しい場合、出力 H H HHH H H 場合はsize1、出力よりも大きく、 X X XXX X X どこXのプログラム/関数の出力size - 1 （必要に応じて0、回答で指定する限り、ベースケースをに対応させることができます） 次の出力形式のいずれかが受け入れられますが、どちらがより便利です。 任意の二つの異なる文字に対応する必要な構造の文字列Hとspace 対応する任意の二つの別個の値を要求される構造を有する二次元アレイ、H及びspace 任意の二つの別個の値は、対応する各列における出力の一つの行と列/文字列のリスト、Hおよびspace 各行に一定量の先行スペースがある限り、先行スペースを使用できます。2つの異なる出力文字は、異なる限り、選択したものに依存します。 コードが返す出力形式を指定します。 テストケース 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は次のとおりです。 あなたのコードが答えなければならない問題は、円グラフが今までされてい二分しますか？つまり、円の一方の側から他方の側に完全に直線があり、対称的に2つに分割されていますか？ あなたはする必要があり、出力truthyの少なくとも一つの二等分線と出力がある場合に値をfalsy何も存在しない場合、値。 で1 2 3 4例との二分がある4 1と2 3出力truthyであろうように。 ただし、入力の1 2 3 4 5場合は二等分線がないため、出力は偽になります。 追加の例 数値を異なる方法で配置すると、二等分線が削除される場合があります。 例2 1 3 4→偽： 入力リストに数字が1つしかない場合、パイは二等分されません。 例10→偽： 複数の二等分線が存在する場合があります。ゼロ以上である限り、出力は真実です。 例6 6 12 12 12 11 1 12→真実：（3つの二等分線があります） 視覚的に明らかではない場合でも、2分割が存在する場合があります。 例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 

前書き 人間は注目に値する種ですが、ときどき、特にコンピューターについては理解するのが非常に厄介です。特に、一見arbitrary意的なルールで非常に複雑な方法で多項式を書くのが好きなようです。 これらの規則を使用して多項式を正しくフォーマットするために書くことができる最短のプログラムは何ですか？ チャレンジ 入力 多項式の係数を表す-1000から1000までの整数のリスト。最後のエントリはx ^ 0（定数）で、2番目の最後は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 

A ファロshuffleが頻繁に「シャッフル」デッキにマジシャンで使用される技術です。ファロシャッフルを実行するには、まずデッキを2つの等しい半分にカットしてから、2つの半分をインターリーブします。例えば [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 …

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 出力： |\ -- 入力と出力は、私が指定したとおりでなければなりません。 これはcode-golfなので、できるだけ短いコードを目指してください！

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 

正方形ではない正の整数nnnが与えられた場合、関連するペル方程式の基本解を見つける（x 、y）（バツ、y）(x,y) バツ2- N ⋅ Y2= 1バツ2−n⋅y2=1x^2 - n\cdot y^2 = 1 詳細 基本は、が最小で正の方程式を満たす整数ペアです。（数えられない些細な解が常にあります。）（x 、y）（バツ、y）(x,y)x 、yバツ、yx,yバツバツx（x 、y）= （1 、0 ）（バツ、y）=（1、0）(x,y)=(1,0) は正方形ではないと仮定できます。nnn 例 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多項式）は、次のように定義されます。 シディ多項式にはいくつかの興味深い特性がありますが、係数も同様です。後者はOEISシーケンスA075513を形成します。 仕事 非負の整数を与え、ことをフルプログラムまたは機能を記述し、N、プリントまたは戻り度のシディ多項式の係数の絶対和をN、即ち これらの合計は、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 

チェビシェフ多項式は、数学のあらゆる種類の場所に現れる直交多項式のファミリーであり、非常に興味深い特性がたくさんあります。それらの1つの特徴は、それらが満たすユニークな多項式であるということです。Tn(cos(x)) = cos(n*x) チャレンジ 非負の整数nを指定すると、n-th Chebyshev Polynomialを出力する必要があります。。Tn(x) 定義 n番目のチェビシェフ多項式は、3項の再帰を以下の式で与えられます。 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、ジョブを見つけることであるbinarray Bの長さNを生成することを可能にするAをのコピー制限のない数合計することによってBを、無制限の数だけシフトポジション。 例 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]。 機能のPOWERSERIES fで開発が0で与えられます - N番目の係数（の係数x^N）は ここでは、のn次の導関数を示します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。 …

24 code-golf  math  polynomials 

多項式と境界が与えられたときに、その多項式のすべての実根を、境界を超えない絶対誤差まで見つける自己完結型プログラムを作成します。 制約 Mathematicaとおそらく他のいくつかの言語には1シンボルのソリューションがあり、それはつまらないことを知っているので、基本的な操作（加算、減算、乗算、除算）に固執する必要があります。 入力および出力形式には一定の柔軟性があります。任意の妥当な形式で、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実数の、または持参ラジカル五次方程式の唯一の真のルートとして定義され、X 5 + X + A = 0。aaax5+x+a=0x5+x+a=0x^5+x+a=0 ここでは、UR(⋅)UR(⋅)UR(\cdot)を使用して超ラジカル関数を示します。たとえば、10 5 + 10 − 100010 = 0 なのでUR(−100010)=10UR(−100010)=10UR(-100010)=10です。105+10−100010=0105+10−100010=010^5+10-100010=0 チャレンジ 入力として実数を取り、その超ラジカルを返すか出力する完全なプログラムまたは関数を作成します。 必要条件 標準的な抜け穴は許可されていません。以下のテストケースの結果は、少なくとも有効数字6桁まで正確である必要がありますが、一般に、プログラムは有効な実数入力に対して対応する値を計算する必要があります。 テストケース 0に向かって丸められた9桁の小数部が参照用に提供されています。一部のテストケースについて説明が追加されています。 a | UR(a) ---------------------------+--------------------- 0 | 0.000 000 000 # 0 1 | -0.754 877 (666) # UR(a) < 0 when a > 0 -1 | …

24 code-golf  number  polynomials 

回文とは、それ自体が逆の言葉です。 今ではパリンドロームのように見えるかもしれないがそうではない単語がいくつかあります。たとえば、単語 はパリンドロームsheeshで sheeshはありません。その逆はhseehsどちらが異なるかを考えshてみましょう。しかし、単一の文字と考えると、逆はになりsheeshます。この種の単語をセミパリンドロームと呼びます。 具体的には、単語をいくつかのチャンクに分割して、チャンクの順序が逆になったときに元の単語が形成される場合、単語はセミパリンドロームです。（sheeshこれらのチャンクはsh e e sh）単語の両方の半分からの文字を含むチャンクも必要ありません（そうでない場合、すべての単語はセミパリンドロームになります）。たとえば、元の単語の両側の文字を含むチャンク（）があるrearため、セミパリンドロームではありません。奇数の長さの単語の中心文字は単語のどちら側にもないと考えます。したがって、奇数の長さの単語の場合、中心文字は常に独自のチャンクになければなりません。r ea rea あなたの仕事は、正の整数のリストを取得し、それらがセミパリンドロームかどうかを判断することです。コードは、入力がセミパリンドロームの場合とそうでない場合の2つの一貫した等しくない値を出力する必要があります。ただし、コードのバイトシーケンスはセミパリンドロームそのものでなければなりません。 回答はバイト単位でスコアリングされ、バイト数が少ないほど優れています。 テストケース [] -> 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 より多くのテストケースを生成するプログラム。 恐ろしいことは、これらが一般化されたスマランダチェ回文に似ていることを指摘した。したがって、さらに読みたい場合は、1つの場所から始めてください。

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