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

課題には、フィボナッチ数またはその一般化の1つが含まれます。

30
ASCIIの三角形
あなたの仕事は、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 

26
デジタル合計フィボナッチ
私たちは皆、フィボナッチ数列に精通しています: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 ただし、代わりに、前の2つのエントリのデジタル合計をf(n) = f(n-1) + f(n-2)取得します。 シーケンスは引き続きで始まる必要があり0, 1、その後、違いはすぐに明らかになります。このリストには0のインデックスが付いていますが、1のインデックスも使用できます。 f(0) = 0 f(1) = 1 f(2) = 1 # 0 + 1 f(3) = 2 # 1 + 1 f(4) …

3
助けて!電卓が壊れた!(整数式を電卓のキーストロークに変換します)
前書き 助けて!誤ってTI-84計算機を窓から落とし(方法は聞かないでください)、壊れました。明日は数学のテストがありますが、見つけることができるのはこれらのボタンを備えた計算機だけです。 7 8 9 + 4 5 6 - 1 2 3 * 0 = / 私の数学のテストは、式の評価に関するレビューテストです。などの式を取得1+(5*4)/7し、予備の計算機でそれを解決するために必要なキーストロークに変換するプログラムが必要です。(そして、あなたが疑問に思っている場合、これは実際に私に起こりました)。 チャレンジ 含有する非空の入力文字列が与えられた唯一の文字0-9、(、)、+、-、*、および/、出力スペースで区切られた文字列内のキーストローク(例えば。1 + 3 / 3 =)。出力の最後には常に等号が必要です。標準の抜け穴は許可されていません。 例: 入力:1+(5*4)/7、出力:5 * 4 / 7 + 1 = 入力:6*(2/3)、出力:2 / 3 * 6 = 入力:(7-3)/2、出力:7 - 3 / 2 = この課題を簡単にするには: 入力には、計算機をクリアする必要のない一連のキーストロークが入力されていると想定1-(7*3)できます(計算する必要があるため無効です。7 * 3実行するには計算機をクリアします1 …

30
最も近いフィボナッチ数を見つける
我々は、すべての有名に精通しているフィボナッチ数列で始まり、0そして1、各要素は、前の2の合計です。以下に、最初のいくつかの用語を示します(OEIS A000045): 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584 与えられた正の整数で、これらの規則の下で、フィボナッチ数列の最も近い数を返します。 最も近いフィボナッチ数は、指定された整数と最小絶対差がフィボナッチ数として定義されます。たとえば、34はに最も近いフィボナッチ数30です|34 - 30| = 4。これは、、、が2番目に近いもの、、の21ためにのためです|21 - 30| = 9。 指定された整数がフィボナッチ数列に属する場合、最も近いフィボナッチ数はそれ自体です。たとえば、最も近いフィボナッチ数13はになり13ます。 同点の場合、入力に最も近いフィボナッチ数のいずれかを出力するか、両方を出力するかを選択できます。たとえば、入力がの場合、17次のすべてが有効です:21、13または21, 13。両方を返却する場合は、形式を明記してください。 デフォルトの抜け穴が適用されます。任意の標準的な方法で入力を取得し、出力を提供できます。プログラム/関数は、10 8までの値のみを処理する必要があります。 テストケース 入力->出力 1-> 1 3-> 3 4-> 3または5または3、5 6-> 5 7-> 8 11-> 13 …

28
超対数を計算する
これは簡単な課題です。 数を考えるとn >= 0、出力超対数(またはログ*、ログスターを、または対数を繰り返し、同等であるため、nこのような課題に対して負になることはありません。)のn。 これは、テトラションに対する2つの逆関数の1つです。もう1つはスーパールートです。これは関連する質問です。 例 Input Output 0 0 1 0 2 1 3 2 4 2 ... 15 2 16 3 ... 3814279 3 3814280 4 ルール 可能ですが、小数をサポートする必要はありません。 少なくともの入力をサポートする必要があり3814280 = ceiling(e^e^e)ます。 のような値をハードコーディングすることはできません3814280。(あなたのプログラムは理論的にはより大きな数値をサポートしなければなりません。)アルゴリズムを実装したいです。 最短のコードが優先されます。 関連OEIS
29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

11
負のフィボナッチ数
あなたはおそらくフィボナッチ数列を知っています: fibonacci(n)=fibonacci(n-1)+fibonacci(n-2) fibonacci(0)=0 fibonacci(1)=1 あなたの仕事はできる限り簡単です: 与えられた整数N計算fibonacci(n) しかし、ここにひねりがあります: また否定的に N 待つ。何? fibonacci(1)=fibonacci(0)+fibonacci(-1) そう fibonacci(-1)=1 そして fibonacci(-2)=fibonacci(0)-fibonacci(1)=-1 等々... これはコードゴルフなので、バイト単位で最短のプログラムが勝ちます。 機能または完全なプログラムを提出できます Nは[-100,100]です CSVのテストケース: -9;-8;-7;-6;-5;-4;-3;-2;-1;0;1;2;3;4;5;6;7;8 34;-21;13;-8;5;-3;2;-1;1;0;1;1;2;3;5;8;13;21 ヒント: n <0およびn&1 == 0: fibonacci(n)=fibonacci(abs(n))*-1

30
手紙フィボナッチを印刷する
与えられたN(2 <= N)、印刷Nのこのような手紙フィボナッチ数列のラインを(すなわちN = 5)まず、で始まるaとb: a b 次に、2行を追加します。 a b ab 最後の2行を追加し続けます。 a b ab bab 立ち止まるな... a b ab bab abbab これで完了です。 Remmeber、これはcode-golfなので、バイト数が最も少ないコードが優先されます。

19
月曜日のミニゴルフ#1:逆フィボナッチソルバー
月曜日のミニゴルフ:毎週月曜日に(願わくば!)投稿された一連の短いコードゴルフチャレンジ。 A フィボナッチ様配列は、有名なのと同じ方法を用いて得られるフィボナッチ数列。つまり、各数値F(n)は、シーケンス内の前の2つの数値を加算する(F(n)= F(n-1)+ F(n-2))か、次の2つの数値を減算する(F (n)= F(n + 2)-F(n + 1))。主な違いは、これらのシーケンスは任意の2つの数字で開始できることです。これらのシーケンスのゼロインデックス付けは議論の余地がありますが、今のところ、このルールを使用します。 フィボナッチ数列の0番目の数字は、直前の数字よりも小さい最後の数字です。 例として、フィボナッチ数列はとして書くことができる1, 0, 1, 1, 2, 3, 5...ので、数列の0番目の数字はlone 0です。 チャレンジ チャレンジの目標は、3つの整数を任意の形式で取り込むプログラムまたは関数を作成することです。 AおよびB、シーケンスの生成を開始する2つの数値。 N、出力する結果シーケンスの長さ。 そして、0番目から始まるシーケンスの最初のN個の数値を出力します。 詳細 A、B、およびNは、視覚的に分離されている限り、任意の順序および形式で使用できます。別の順序/形式を使用する場合は、それが何であるかを指定してください。 A、B、およびNは常に正の整数であると想定できます。 Nは100以下であり、結果のシーケンスにはが含まれないと想定できますx >= 2^31。 場合Aがより大きいB、次いでBは、シーケンス内の0番目の数です。 出力は、スペース、コンマ、改行で区切る必要があります。 末尾のスペースまたは改行は使用できますが、末尾のコンマは使用できません。 テストケース 例1: 8 13 10 8 13前よりも大きい数が見つかるまで逆方向に作業すると、が得られ13 8 5 3 2 1 1 0 1ます。したがって、0このシーケンスの0番目の数値です。これから前進し0て、次の9人のメンバーを印刷します。 0 …

30
カスタムフィボナッチシーケンスのゴルフ
フィボナッチ数列は、この辺りではかなりよく知られています。ちなみに、独自のタグもあります。しかし、そのすべてのために、私たちは私たちのルーツに固執したいのです1, 1, ...(またはそれ0, 1, ...ですか?私たちは決して知らないかもしれません...)。このチャレンジでは、ルールは同じですがn、フィボナッチ数列のth項目を取得する代わりnに、フィボナッチ風シーケンスのth項目を取得しx, y, ...ます。 入力 好きな順番で3つの整数。n出力のシーケンス内の用語のインデックス(0または1インデックス)です。xそしてy、あなたの現在のプログラムの実行のフィボナッチ数列の最初の2つの項目です。 出力 nで始まるフィボナッチ数列では番目の用語x、y。 テストケース (0インデックス) n x y out 5 0 0 0 6 0 1 8 6 1 1 13 2 5 5 10 10 2 2 178 3 3 10 23 13 2308 4261 1325165 0 0 1 0 1 …

30
解連鎖フィボナッチ
(ASCIIの95文字に触発され... 95映画の引用) チャレンジ 入力が与えられたらn、nth フィボナッチ数を出力します。どちらか0または1インデックスを使用できます。提出する際にどちらを指定してください。簡単ですね 問題は、直前の回答の文字セットを取得し、そこから2つの文字を削除して、別の文字を追加する必要があることです。別のキャラクターは 直前の回答の文字セットからのものではない (印刷可能なASCII、スペース、改行、水平タブ)のセットから したがって、文字セットの合計サイズは、直前の回答のセットよりも正確に 1つ小さくなります。 最初の答え 最初の提出には、2文字が削除されたサブセット(すべての印刷可能なASCII、スペース、改行、および水平タブ)が含まれている必要があります。それ以降のすべての送信では、回答をこの元のASCIIのみの形式に制限する必要があります(Unicodeまたは拡張ASCII文字を追加できないことを意味します...申し訳ありませんが、Jelly、APLなど)。 例と説明 最初の回答がCにあり、(ほとんどすべての印刷可能なASCII、改行、および水平タブ)を含み、その文字セットからとを省略している%と^します。2回目の送信では、前の(ほとんどすべての印刷可能なASCII、改行、および水平タブ)文字セットから2文字を削除し、%またはのいずれかに追加する必要があり^ます。おそらく、改行を省略した1行のPowerShell回答でしょう。等々。 前の回答のprint(){}!*+文字セット(12文字)が含まれていた場合、提出にはprint(){}!(10文字)と1文字追加できます。print(){!+(10文字)と1つの追加文字などが含まれます。 前の回答が持っていた場合はprint(){}!*+、その文字セット(12文字)として、あなたの投稿はできません持っているprint()と&するので、その文字セットとして(8文字)12 - 8 > 1。 前の回答が持っていた場合はprint(){}!*+、その文字セット(12文字)として、あなたの投稿はできません持っているprint(){}!(10文字)に加えて、追加の文字を*それが11文字だにもかかわらず、以来、その文字セットとして*前のセットに含まれています。 あなたのキャラクターセットのすべてのキャラクターがあなたの投稿に役立つ何かをしなければならないわけではありません。たとえば、前の回答のprint(){}!*+文字セットがあり!、フィボナッチ数列を計算し#てコメントを開始する組み込み言語が言語にある場合、提出は次のようになります。!#print(){}有効あり続けます。 キャラクターセットの同じキャラクターを複数回使用できます。たとえば、文字セットがであった!*#_とすると、答えは!!!**#**#_!!受け入れられ、受け入れられます。 コードに加えて(説明もいい!)、キャラクターセットを明示的にリストして、今後の送信で使いやすくするようにしてください。 勝ち チャレンジの勝者は、2番目を投稿した人になります番目に新しい投稿を投稿した人(つまり、チェーンを破ったため、最後に投稿した人ではありません)です。 最終規則 通常の回答連鎖規則が適用されます。 同じ人が連続して2回投稿することはできません 回答が無効とみなされた場合(たとえば、禁じられた文字を使用したか、正しく計算されない場合)、削除する必要があります(そして、それから連鎖する後続の回答も) 「同時に」投稿する2人のユーザーは、以前の投稿を有効にする必要があります。 同じ言語を続けて2回投稿することはできません。このルールの目的上、同じファミリーの言語(Python 2とPython 3など)は「同じ言語」としてカウントされます。 最後に: この投稿は、回答が適切な順序になるように「最も古い」で並べ替えると最も効果的に機能します。 Kyle Gullionは、ここでPython でコードチェッカーを構築し、あなたが行方不明か、間違った文字を使用しているかどうかを確認します。

14
フィボナッチスタイルの行列展開
マトリックスの各行と列に対して、その行または列の最後の2つのエントリの合計で追加のエントリを追加できます。たとえば、次の入力行列の場合: [ 1 1 1 ] [ 2 3 4 ] 結果のマトリックスは次のようになります。 [ 1 1 1 2 ] [ 2 3 4 7 ] [ 3 4 5 9 ] 整数Nの入力と、サイズが少なくとも2x2の[X、Y]行列が与えられた場合、上記の展開をN回実行し、結果を出力します。結果の行列は常にサイズ[X + N、Y + N]になります。 例: Input: Output: 2, [ 0 0 ] [ 0 0 0 0 ] [ …

19
無限のFTW
無限フィボナッチ列は、特定の有限バイナリワードの繰り返し連結することによって計算される二進数の無限配列です。 私たちは、その定義できフィボナッチ型単語列(又はFTW配列が)任意の配列である ⟨W N ⟩次のように形成されています。 2桁の2つの任意の配列の開始。これらの配列をW -1およびW 0と呼びましょう。 それぞれについてN> 0、ましょうW N ≔W N-1 ∥W N-2 、∥は連結を意味します。 再帰的な定義の結果、W nは常にW n + 1のプレフィックスであり、したがってすべてのW k k> nとなるような。意味で、この手段配列⟨W N ⟩無限ワードに収束します。 正式に、聞かせてWが∞ようにのみ無限アレイでWがNの接頭辞であるW ∞すべてのためのn≥0 。 上記のプロセスで形成された無限の単語を無限FTWと呼びます。 仕事 2つのバイナリワード受け入れプログラムまたは機能書き込みW -1及びW 0を入力とし、印刷W ∞を以下、追加のルールを遵守し、: 任意の順序で単語を受け入れることができます。2つの配列、配列の配列、2つの文字列、文字列の配列、または選択した区切り文字を持つ単一の文字列として。 区切り文字なしで、または隣接する数字の各ペア間に一貫した区切り文字を使用して、無限ワードの数字を印刷できます。 すべての目的で、コードがメモリ不足にならず、そのデータ型がオーバーフローしないと仮定します。 特に、これは、クラッシュの結果であるSTDOUTまたはSTDERRへの出力が無視されることを意味します。 1分とパイプに、その出力のため、私は私のマシン上でコードを実行した場合(インテルi7-3770、16ジブRAM、Fedoraの21) wc -c、それは、少なくとも百万数字を印刷する必要がありW ∞について(W -1、W 0) =(1、0)。 標準のコードゴルフ規則が適用されます。 例 レッツW -1 …

3
簡易カーニングを実装する
前書き カーニングとは、テキストの文字間の間隔を調整することを意味します。例として、Top次の3つのグリフで書かれた単語を考えます。 ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... グリフ間のギャップをドットで埋めて完了させることもできますが、ギャップはどうやら広すぎるように見えます。代わりに、グリフを左にスライドさせて、ほとんど触れないようにします。 #####........ ..#.......... ..#..##..###. ..#.#..#.#..# ..#.#..#.#..# ..#..##..###. .........#... .........#... これはずっと良く見える!のバーがTの左の境界線の上にあることに注意してくださいo。この課題では、このような長方形のグリフに簡単なカーニングプログラムを実装することがタスクです。 カーニングプロセス 二長方形の2次元文字配列考える.と#同じ形状を。単純なカーニングプロセスでは、最初に1列の.sを挟んで配列を並べて配置します。次に、#右と左の配列のいくつか#が直交または斜めに隣接するまで、右の配列のそれぞれを左に1ステップ移動します。カーニングの結果は、隣接するを導入する前のステップ#です。あなたの仕事は、このプロセスを実装することです。 例を見てみましょう: Inputs: ..### #.... #.... ..##. ...#. ...## ..### ....# Process: ..###....#. …
24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

12
交互のフィボナッチ数列
定義 交互電力フィボナッチ数列は次のように形成されます。 空のシーケンスから始めて、nを1に設定します。 f n(n 番目の非負のフィボナッチ数)を繰り返し計算します。 0は最初、1は2番目、3番目、2は4番目です。他のすべては、シーケンス内の前の2つの数値を合計することによって取得されるため、3 = 1 + 2は5番目、5 = 2 + 3は6番目などです nが奇数の場合、f nの符号を変更します。 追加2 N-1のコピーF N配列。 nをインクリメントし、手順2に戻ります。 これらは、APFシーケンスの最初の100の用語です。 0 1 1 -1 -1 -1 -1 2 2 2 2 2 2 2 2 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 …

12
Divinacciシーケンス
ディビナッチ(OEIS) フィボナッチ数列を実行しますが、代わりに次を使用します。 f(n) = f(n-1)+f(n-2) つかいます: f(n) = sum(divisors(f(n-1))) + sum(divisors(f(n-2))) の入力に対してn、n番目の項を出力するには、プログラムに1つの入力のみが必要です。 最初の14の用語(0からインデックス、1からインデックス、使用した状態): 0 | 0 # Initial | [] 1 | 1 # Initial | [1] => 1 2 | 1 # [] + [1] | [1] => 1 3 | 2 # [1] + [1] | [1,2] => …

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.