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

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

12
フィボナッチパターンを見つける
おそらく、最初の2つの項が(または時々)フィボナッチ数列に精通しており、その後のすべての項は前の2つの項の合計です。次のように始まります。0, 11, 1 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... 時々、シーケンスには、興味深いと思う特定のパターンを持つ数字が含まれています。隣接する数字のペアの違いは、他のペアと同じです。たとえば、で始まるシーケンスで0, 1は、18番目の項は987です。9-8=1および8-7=1。少し満足しています。 チャレンジ 2つの初期値F(0)とが与えられるとF(1)、F(n) = F(n-1) + F(n-2)それによって生成されたシーケンス内のすべての数値を出力し、次の基準を満たします。 隣接する数字のペアの違いは、他のペアと同じです 少なくとも3桁の長さです(このパターンでは1桁と2桁の数字は関係ありません) 入力 10 ** 10(100億)未満の2つの非負整数 出力 10 ** 10未満で、チャレンジセクションの条件を満たすすべての整数 10 ** 10を超える数字を出力することは可能ですが、必須ではありません 繰り返される数字がパターン(例777)を満たす場合、基準を満たす無限の数字がある可能性がありますが、プログラムは永久に出力する必要はありません そのような整数が存在しない場合は、数値でない限り何でも出力します(何も、null、空の配列、エラーメッセージ、悲しい顔など) パターンに一致する数字がシーケンス内に複数回出現する場合、1回または発生した回数だけ出力できます。 入力が基準を満たす場合、出力に含める必要があります ルール 入力および出力は、任意の標準形式にすることができます 標準的な抜け穴は禁止されています これはコードゴルフなので、バイト単位の最短コードが勝ちます 例/テストケース Input , Output [1,10] …

4
ASCIIフィボナッチ時計を作成する
誰かがフィボナッチ数を使って本当に派手な時計を作りました。好きなように!これを作り直しましょう。 クロックは、1から始まる最初の5つのフィボナッチ数に対応する5つのセクションで構成されます(つまり、1、1、2、3、5)。 ccbeeeee ccaeeeee dddeeeee dddeeeee dddeeeee 時計は、5時間単位で12時間を表示できます。以下にその仕組みを示します。時間7:20を考慮してください。7時間目は、次のようにフィボナッチ数に分解できます。 7 = 2 + 5 5分の4単位もあります。4は次のように分解できます。 4 = 2 + 1 + 1 現在、時間は赤で、分単位のチャンクは緑で表示され、時間と分で数字が使用されている場合は青で表示されます。番号がまったく使用されない場合は、白のままです。したがって、上記は次のように表示されます。 BBGRRRRR BBGRRRRR WWWRRRRR WWWRRRRR WWWRRRRR しかし、待ってください、まだあります。上記の分解だけが可能性ではありません。7 = 3 + 2 + 1 + 1また4 = 3 + 1、とを書くこともできます。 GGRWWWWW GGBWWWWW GGBWWWWW GGRWWWWW BBBWWWWW or BBBWWWWW BBBWWWWW BBBWWWWW BBBWWWWW …

3
N-Bonacciシーケンスのリバースエンジニアリング
編集:2016年2月15日月曜日に回答を受け付けます。バイトがあなたに有利になるように! 彼に挑戦「N-Bonacciシーケンスを印刷」以前ここで、@DJMcGoathemは、N-bonacciシーケンスを記述するNの番号が加算され、代わりに、フィボナッチ数列の2伝統の、(「と言わデュオ nacciシーケンス」)。次に、XとNの2つの入力を取得し、X番目のN -nacci数を出力するように求めました。 私は反対を提案します。 シーケンスが与えられると、N- nacciシーケンスのサブセットを出力します。私は「のサブセット」と言います: A)これらのシーケンスは無限です B)シーケンスの開始が指定されている場合は、先頭の1の数を数えるだけです 複数のN -nacciシーケンスに属する可能性がある場合は、最も低いものを選択します。N-nacciシーケンスに 属していない場合、プログラムは出力と間違える可能性のある何かを出力する以外の何かをするかもしれません。これらの動作には、以下が含まれます(ただし、これらに限定されません):無限ループ、エラー、クラッシュ、自身の削除(*咳咳* 警戒 *咳咳*)、またはブラックホールの作成(このブラックホールが発生する可能性のあるものがない限り)有効な出力と間違われる可能性があります)。 この課題のために、これらのシーケンスは1から始まります。これは、N -nacciシーケンスがNから始まることを意味します。さらに、N正の整数でなければなりません。したがって、-1 -nacciなどはありません。 テストケース: 1,1,1 -> 1 49, 97 -> 7 55, 89, 144 -> 2 1 -> 1 6765 -> 2 12, 23, 45, 89 -> 12 100, 199 -> 100

5
バイナリ畳み込み
バイナリ畳み込みは数値Mで記述され、数値に適用されNます。のバイナリ表現の各ビットについてM、ビットが設定されている場合(1)、出力の対応するビットは、対応するビットに隣接する2ビットをXORすることで与えられますN(必要に応じて折り返します)。ビットが設定されていない場合(0)、出力の対応するビットはの対応するビットによって与えられNます。 実用的な例(8ビット値): ましょうN = 150、M = 59。それらのバイナリ表現は(それぞれ)10010110と00111011です。 Mのバイナリ表現に基づいて、ビット0、1、3、4、および5が畳み込まれます。 ビット0の結果は、ビット1と7をXORすることで得られ1ます(折り返すため)。 ビット1の結果は、ビット0と2のXOR演算によって得られ0ます。 ビット2の結果は、元のビット2で与えられ、を生成し1ます。 ビット3の結果は、ビット2と4のXORによって得られ0ます。 ビット4の結果は、ビット3と5のXOR演算によって得られ0ます。 ビット5の結果は、ビット4と6のXORによって得られ1ます。 ビット6と7の結果は、元のビット6と7で与えられ、とを生成0し1ます。 したがって、出力は10100110(166)です。 チャレンジ とが与えられたときN、on Mによって記述されたバイナリ畳み込みを実行した結果を出力しMますN。入力および出力は、便利で一貫性があり、明確な形式である場合があります。Nそして、M常に(包括的)範囲[0, 255](8ビット符号なし整数)にあり、バイナリ畳み込みを実行するために、バイナリ表現を8ビットにパディングする必要があります。 テストケース 150 59 -> 166 242 209 -> 178 1 17 -> 0 189 139 -> 181 215 104 -> 215 79 214 -> 25 190 207 -> 50 61 …
15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

10
Sequentia Filii Bonacci
ピサのレオナルド(1175年頃-1245年頃)はフィボナッチとして知られています。しかし、これは実際にはラテン語の「フィリウスボナッチ」(ボナッチの息子)の略語であり、18世紀に作られました(ウィキペディアによる)。 この課題では、間(文字通りの意味での)序数与えられます1回目と20回目を、あなたはに対応する項を返す必要がフィボナッチ数列。 ひねりは、序数がラテン語で与えられることです。 例: "duodecimus" →。898989 完全なI / Oテーブル input | meaning | output --------------------+---------+-------- "primus" | 1st | 0 "secundus" | 2nd | 1 "tertius" | 3rd | 1 "quartus" | 4th | 2 "quintus" | 5th | 3 "sextus" | 6th | 5 "septimus" | 7th | 8 …

19
フィボナッチ化された除数を合計します!
有名なフィボナッチ数列はF(0) = 0; F(1) = 1; F(N+1) = F(N) + F(N-1)(このチャレンジでは0から始まります)です。 あなたの挑戦:考えるとnは、出力のすべての合計Dすべての除数のためのフィボナッチ数番目日間のN番目のフィボナッチ数。より正式な表記を希望する場合は、 入力:正の整数n 出力:合計 たとえば、検討してくださいn=4。F(4) = 33の約数は1と3なので、出力はになるはずですF(1) + F(3) = 1 + 2 = 3。 用n=6、F(6) = 8および8の除数1、2、4、8、であるので、出力されますF(1) + F(2) + F(4) + F(8) = 1 + 1 + 3 + 21 = 26。 テストケース: 1 => 1 2 => …

13
永続的に自己修正するコード
現在、ほとんどの言語にはコードを「自己修正」する非常に簡単な方法があることがわかっています。ただし、実際にコードを変更してその一部をディスク上で編集する場合はどうでしょうか? あなたの目標は、数字を出力するコードを作成し、フィボナッチ数列の次の数字で数字を置き換えるように独自のファイルを編集することです: $ ./program 1 $ ./program 1 $ ./program 2 $ ./program 3 $ ./program 5 [etc...] ルール コードの「外側」に番号を保存することはできません。コメントなし、スクリプトに終了するよう指示せず、EOFなしなど コードが任意のファイル名で機能する場合、バイト量から2を引き$BYTESNOW ($ORIGINALBYTES - 2)、タイトルを記述します。(ファイル名は、任意の英数字ファイルパスの範囲内であると想定されます。) コードは、外部の配管支援なしで、出力をファイルに単独で書き込む必要があります。 コードは1または0から開始できます。関係ありません。

7
フィボナッチプログラムの長さ
長さがnの次のフィボナッチ数である別のプログラムを出力する長さnのプログラムを作成します。新しいプログラムは同じことをしなければなりません-長さが次のフィボナッチ数などである別のプログラムを出力します 。n自体(元のプログラムの長さ)はフィボナッチ数である必要はありませんが、そうであれば良いでしょう。 最短のコードが優先されます。 外部リソースなし、ASCIIのみ、無料のコンパイラ/インタプリタが必要です。 出力が改行で終わる場合も、カウントされます。

8
ツェッケンドルフ表現の下での総和
ゼッケンドルフの定理は、すべての正の整数は隣接しないフィボナッチ数の合計として一意に表すことができることを示しています。この課題では、2つの数値の合計をツェッケンドルフ表現で計算する必要があります。 LET F NであるN番目のフィボナッチ数どこ F 1 = 1、 F 2 = 2、および すべてのk > 2の場合、F k = F k -1 + F k -2。 非負の整数nのツェッケンドルフ表現 Z(n)は、次のような正の整数のセットです。 N =Σ I ∈Z(N) F I 及び ∀ I ∈Z(N) iは + 1つの∉Z(N)。 (プロサでは:数値nのゼッケンドルフ表現は、これらのインデックスのフィボナッチ数の合計がnになるような正の整数のセットであり、2つの隣接する整数がそのセットの一部ではありません) 特に、ツェッケンドルフの表現は独特です。ツェッケンドルフ表現の例をいくつか示します。 Z(0)=∅(空のセット) Z(1)= {1} Z(2)= {2} Z(3)= {3}({1、2}は3のツェッケンドルフ表現ではありません) Z (10)= …

10
フィボナッチ軌道を数える
フィボナッチ数列をf k(n)=(f k(n-1)+ f k(n-2))%kとして定義する場合、整数k(%はモジュロ演算子)に対して、シーケンス(f k(n-1)、f k(n-2))にはk 2個の異なる値しかないため、必然的に周期的です。ただし、このサイクルには通常、可能なすべての値のペアが含まれているわけではないため、2つの開始値f k(0)およびf k(1)に応じて、異なるサイクルが得られる場合があります。たとえば、k = 2の場合、最初の2つの値に応じて、次の4つの可能性があります。 0, 0, 0, 0, 0, 0, 0, 0, 0, ... 0, 1, 1, 0, 1, 1, 0, 1, 1, ... 1, 0, 1, 1, 0, 1, 1, 0, 1, ... 1, 1, 0, 1, 1, 0, 1, 1, …

13
フィボナッチキンを実装する
A クワインは、実行時にそのソースを出力するプログラムです。 この課題では、フィボナッチキンを作成する必要があります。 フィボナッチキンとは何ですか? フィボナッチキンとは、次の規則に従ってソースの変更を出力するプログラムです。 最初のソースはである必要があります...2...。つまり、ソースにはが含まれている必要があります2。(なぜ2?1だった場合、それが最初の1であるか2番目であるか、プログラム自体でさえ誰も知らないでしょう) 実行すると、ソースを出力する必要がありますが、特定の番号(この段階では)のみ2がフィボナッチ数列の次の番号に変更されます。たとえば、...3...。出力、出力の出力なども同様です。最大2 ^ 32-1の整数をサポートできます。その制限を超える整数の場合、次の出力は選択できます。 OPのメモ 私はこのための創造的な解決策を本当に見たいです。チャレンジの2つの重要な側面であるフィボナッチとクインの両方は簡単ではないため、これに対する単一の解決策を考えることはできませんでした。待ってます!

20
カウンターフィボナッチ数列
与えられた3つの数字は、mは、N及びPは、タスクは、長さのリスト/配列印刷することでpは始まるMとNの後に、各要素pはそれより2数の差を表し、MN(反フィボナッチ数列) このチャレンジでは、関数を使用して、結果またはプログラム全体を返すか印刷することができます。 入力 言語がサポートしているものは何でも、改行/スペース/コンマで区切られた3つの整数m、n、およびpですが、入力形式を指定する必要があります。コードの挿入は許可されていません。 出力 Counter-Fibonacciシーケンスに含まれる数値。次の形式のいずれか(この例:)m = 50, n = 40, p = 6: 50,40,10,30,-20,50 (またはコンマの後のスペースを使用) [50,40,10,30,-20,50] (またはコンマの後のスペースを使用) 50 40 10 30 -20 50(または\nスペースの代わりに(改行)を使用) {50,40,10,30,-20,50} (またはコンマの代わりにスペースを使用) 例 Input => Output 50,40,10 => 50,40,10,30,-20,50,-70,120,-190,310 -100,-90,7 => -100,-90,-10,-80,70,-150,220 250,10,8 => 250,10,240,-230,470,-700,1170,-1870 ルール pが1より大きいことが保証されます 可能であれば、プログラムをテストする方法を提供する必要があります 上記のように、この抜け穴は禁止されており、コードの挿入は許可されていないことに注意してください スコアリングとリーダーボード これはcode-golfなので、コードはできるだけ短くする必要があります。この課題は言語による最短回答を見つけることを目的としているため、回答は受け入れられません。 コードスニペットを表示 var QUESTION_ID=113051,OVERRIDE_USER=59487;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function …

13
フィボナッチ製品
正のフィボナッチ数の一意の合計として、0より大きい数を分解できます。この質問では、可能な最大の正のフィボナッチ数を繰り返し減算することでこれを行います。例えば: 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 

4
ゲッターをゲット
タスク 私は誰もが自動コード生成と仕事中の時間の節約を愛していると思います。日中は多くのクラスとメンバーを作成するgetters必要があり、それらすべてを手動で作成する必要はありません。 タスクはgetters、すべてのクラスメンバーに対して自動的に生成されるプログラムまたは関数を作成することです。 入力 私たちの言語では、オブジェクトは非常に単純です。クラスおよびメンバーの名前は、文字から始まる必要[a-zA-Z]があり、文字のみを含めることができます[a-zA-Z0-9]。以下に例を示します。 class Stack { public overflow; protected trace; private errorReport; } 出力 これは、指定された例に基づいた有効な出力です。 class Stack { public overflow; protected trace; private errorReport; public function getOverflow() { return this->overflow; } public function getTrace() { return this->trace; } public function getErrorReport() { return this->errorReport; } } ゲッター getterメソッドの要件は次のとおりです。 …
13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

3
Brainfuckのビット演算子
あなたの仕事は、以下の二項演算子のそれぞれに対して1つのBrainfuckプログラムを作成することです。各プログラムは、入力から1つまたは2つの8ビット数(AおよびB)を取得し、指定された操作を計算する必要があります。 A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A 5つすべてを実装する必要はありません。スコアは次の方法で計算されます。 #totalCharacters + {4000 * #problemsNotCompleted} したがって、有効なスコアはゼロ(最高)から20,000(何も完了していない)までです。 結果を保存する場所や、入力を保存するかどうかは気にしません。8ビットセル、および必要なだけの空のセルを右側にのみ想定します。 最適なメモリ位置に番号がすでにあると仮定することができるので、IO操作を心配する必要はありません。
13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 

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