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

ある種のシーケンスを伴う課題に。

21
カンガルーの跳躍
バックストーリー 免責事項:カンガルーに関する情報が含まれている場合があります。 カンガルーはいくつかの開発段階を通過します。彼らは年をとって強くなるにつれて、より高く、より長くジャンプすることができ、空腹になる前に何度もジャンプすることができます。 ステージ1では、カンガルーは非常に小さく、まったくジャンプできません。これにもかかわらず、常に栄養が必要です。このようにステージ1のカンガルーの活動パターンを表すことができます。 o ステージ2では、カンガルーは小さなジャンプをすることができますが、空腹になる前に2つを超えることはできません。このようにステージ2のカンガルーの活動パターンを表すことができます。 o o o o o ステージ2の後、カンガルーはすぐに改善します。その後の各段階で、カンガルーは少し高く(グラフィック表示では1単位)、2倍にジャンプできます。たとえば、ステージ3のカンガルーの活動パターンは次のようになります。 o o o o o o o o o o o o o o o o o ステージnの場合、アクティビティパターンは、高さnの2 n-1個の V字型ジャンプで構成されます。 たとえば、ステージ4の場合、高さ4のジャンプが8回あります。 o o o o o o o o o o o o o o o o o …

14
グレーコードの増分
前書き A グレイコード番号は1ビットだけではなく、ビットの可変量を切り替えるだけインクリメントされたバイナリ表現に対する代替です。以下に、10進数および2進数に対応するいくつかのグレーコードを示します。 decimal | binary | gray ------------------------- 0 | 0 | 0 ------------------------- 1 | 1 | 1 ------------------------- 2 | 10 | 11 ------------------------- 3 | 11 | 10 ------------------------- 4 | 100 | 110 ------------------------- 5 | 101 | 111 ------------------------- 6 | 110 | 101 …

30
コインフェアを作る
0またはを生成するコインがあります1。しかし、コインは偏っている可能性があると思われます。つまり、0(または1)の確率は必ずしも1/2ではありません。 フォン・ノイマンによって提案された、偏ったコインを公正なコインに「変換」する(すなわち、同等の結果を得る)ためのよく知られた手順は次のとおりです。ブロックの2つの値が異なるまで、2つのコイントスの(重複しない)ブロックを生成します。そのブロックの最初の値を出力します(2番目の値でも同様ですが、この課題のために最初のものを選択します)。直感的には、よりも高い可能性がありますが、同様に可能性があります。100110 たとえば、入力1110...は最初のブロックを破棄1し、2番目のブロックからa を生成します... 単一の結果を生成するために複数のコイントスが消費されるため、この手順は高価です。 チャレンジ 元のコインのトスを表すゼロと1の有限シーケンスを取り、すべての入力が消費されるまで、上記の手順に従って最大数の結果を生成します。 入力値の数が奇数の場合、最後のブロックは不完全な場合があります。たとえば、入力シーケンス11111は結果を生成しません(最初の2つのブロックの値は等しく、3番目のブロックは不完全です)。 ルール 入力は、負または負の数の値を持つことができ、必ずしも正または偶数である必要はありません。 入力形式は次のとおりです。 ゼロと1の配列。 オプションの区切り文字を含むゼロと1の文字列。 出力形式は次のとおりです。 セパレーターの有無にかかわらず、ゼロと1のストリング。 ゼロと1の配列。 改行で区切られた単一のゼロまたは1を含む文字列。 あなたの言語に合った同様の合理的なフォーマット。 コードゴルフ。最少バイトが勝ちます。 テストケース ここでは、入力と出力は文字列であると想定されています。 Input --> Output '1110' --> '1' '11000110' --> '01' '1100011' --> '0' '00' --> '' '1' --> '' '' --> '' '1101001' --> '0' '1011101010' --> '1111'

30
フィボナッチオリアル
定義 F(n)正整数のフィボナッチ数列は、次のように定義されます。 1. F(1) = 1 2. F(2) = 1 3. F(n) = F(n-1) + F(n-2), where n is an integer and n > 2 正の整数のフィボナッチ口径はの積です[F(1), F(2), ..., F(n)]。 仕事 正の整数が与えられた場合n、のフィボナッチオリアルを見つけますn。 スペック のフィボナッチオリアルは100、合理的なコンピューターで5秒未満で計算する必要があります。 テストケース n Fibonacci-orial of n 1 1 2 1 3 2 4 6 5 30 6 240 …

30
カタロニア語番号
の カタロニア番号(OEISは)多くの場合、組み合わせ論に登場する自然数の列です。 n番目のカタロニア語番号は、Dyckの単語の数です(括弧または括弧のようなバランスの取れた文字列 [[][]]です;形式的には、2文字aとbを使用して、先頭から始まる部分文字列の数がnumber以上の文字列として定義されます長さ2nで、文字列全体が同じ数のaおよびb文字を持ちます。n番目のカタロニア語番号(n> = 0の場合)も、次のように明示的に定義されます。 n = 0から始めて、最初の20個のカタロニア語番号は次のとおりです。 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190... チャレンジ STDINまたは受け入れ可能な代替手段を介して負でない整数nを取り、n番目のカタロニア語番号を出力する完全なプログラムまたは関数を作成します。プログラムは、入力0〜19に対して少なくとも機能する必要があります。 I / O 入力 プログラムは、STDIN、関数の引数、またはこのメタ投稿ごとに受け入れ可能な代替のいずれかから入力を受け取る必要があります。入力した数値は、標準の10進数表現、単項表現、またはバイトとして読み取ることができます。 言語がSTDINまたは受け入れ可能な代替から入力を取得できない場合(のみ)、ハードコーディングされた変数またはプログラム内の適切な同等物から入力を取得できます。 出力 プログラムは、n番目のカタロニア語番号をSTDOUT、関数結果、またはこのメタ投稿ごとに受け入れ可能な代替物に出力する必要があります。標準の10進数表現、単項表現、またはバイトでカタロニア語番号を出力できます。 出力は適切なカタロニア語番号で構成され、オプションで1つ以上の改行が続きます。抑制できない言語のインタープリターの一定の出力(挨拶、ANSIカラーコード、インデントなど)を除き、他の出力は生成できません。 これは、最短の言語を見つけることではありません。これは、すべての言語で最短のプログラムを見つけることです。したがって、私は答えを受け入れません。 この課題では、実装されている限り、課題より新しい言語は受け入れられます。以前に未実装の言語用にこのインタープリターを自分で作成することは許可されています(推奨されます)。それ以外は、コードゴルフのすべての標準ルールに従わなければなりません。ほとんどの言語での提出は、適切な既存のエンコーディング(通常はUTF-8)でバイト単位でスコア付けされます。また、n番目のカタロニア語番号を計算するための組み込み関数が許可されていることに注意してください。 カタログ この投稿の下部にあるスタックスニペットは、a)言語ごとの最短ソリューションのリストとして、b)全体的なリーダーボードとして、回答からカタログを生成します。 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 ## Language Name, N bytes …

5
Zzub Zzif(リバースフィズバズ)
すべての数字が削除されたフィズバズ出力のスニペットが与えられた場合、フィズバズスニペットが正しいように、可能な限り低い値で正しい数字を入力します。この課題の目的のために、fizzそしてbuzzそれぞれ、3と5の彼らの通常の値を持っています。 入力がfizz、buzzおよび空の行の無効なシーケンスである場合、代わりにzzubzzif(改行の有無にかかわらず)出力します。 入力と出力は、改行で区切られた行、または言語にとって便利な文字列の配列形式である場合があります。 大文字を使用すると、無視したり、好きなことをしたりできます。 :あなたは、これらの1つ以上を処理するために選択する必要がありますfizzbuzz、fizz buzz、buzz fizz、などがありますが、これらのフォーマットの少なくとも一つを選択する必要があります。 すべての入力は、の一連のシーケンスfizz、buzzおよび空の行であると想定できます。 例 入力: フィズ 出力: 2 fizz 4 入力: バズ フィズ 出力: buzz fizz 7 入力: フィズバズ 出力: 13 14 fizzbuzz 16 17 入力: 出力: 1 入力: フィズ フィズ 出力: zzubzzif 入力: 出力: zzubzzif

20
*すべて*タプルをリストします!
入力nが与えられたプログラムを書くと、自然数を使用してすべての可能なnタプルが生成されます。 n=1 (1),(2),(3),(4),(5),(6)... n=2 (1,1),(1,2),(2,1),(2,2),(1,3),(3,1),(2,3),(3,2),(3,3)... n=6 (1,1,1,1,1,1) (1,1,1,1,2,1) (1,1,1,2,1,1)... 出力は、他の規則に違反しない任意の順序で実行できます。 プログラムは、理論上は永久に実行され、適用可能なすべてのタプルを一度だけリストするように作成する必要があります。 実際には、プログラムは整数型の制限に達し、クラッシュします。これは、整数型のみが無制限の場合にプログラムが無限に長く実行される限り許容されます。 プログラムがその時間だけ実行できる場合、有効な各タプルは有限時間内にリストする必要があります。 出力には、オプションで、自然数に加えてゼロが含まれる場合があります。 タプルと各タプル内の数値の区別が明確で一貫している限り、プログラムの出力形式を選択できます。(たとえば、行ごとに1つのタプル。) 入力(n)は1〜6の整数です。この範囲外の入力に必要な動作は未定義です。 コードゴルフ規則が適用され、最短のプログラムが勝ちます。 サンドボックスフェーズ中のフィードバックをいただいた「Artemis Fowl」に感謝します。

24
チェックメイト(別名小便器の問題)
私のPrecalcの先生は、彼が作成した(またはxkcdに触発されて盗んだ可能性が高い)彼のお気に入りの問題の1つを抱えています。「チェックメイト」とは、すべての小便器がすでに使用されているか、隣に使用済みの小便器がある状況です。たとえば、人がの場合、nX X-X--X チェックメイトと見なされます。人はすでに占有されている小便器の隣にある小便器を占有できないことに注意してください。 仕事 プログラムはstdin、、コマンドライン引数、または関数引数を介して数字を受け取ります。プログラムは、入力された小便器の数でチェックメイトが発生する可能性のある方法の数を出力または返します。 例 0 -> 1(ヌルケースチェックメイトとしてカウント) 1 -> 1(X) 2 -> 2(X-または-X) 3 -> 2(X-Xまたは-X-) 4 -> 3(X-X-、-X-XまたはX--X) 5 -> 4(X-X-X、X--X-、-X-X-、または-X--X) 6 -> 5(X-X-X-、X--X-X、X-X--X、-X--X-または-X-X-X) 7 -> 7(X-X-X-X、X--X-X-、-X-X--X、-X--X-X、X-X--X-、X--X--Xまたは-X-X-X-) 8 -> 9(-X--X--X、-X--X-X-、-X-X--X-、-X-X-X-X、X--X--X-、X--X-X-X、X-X--X-X、X-X-X--X、X-X-X-X-) ... 得点 バイト単位の最小プログラムが優先されます。

9
文字列をひっかく
スナックされた文字列は次のようになります。 T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt あなたのタスク 文字列sとサイズをn取得し、スナックされた文字列を出力します。入力しThisIsAnExampleOfaSnakifiedString、3上記の例を生成します。 仕様書 s コードポイント33から126までのASCII文字のみが含まれます(スペースや改行は含まれません)。 s 長さは1〜100文字です。 n各出力文字列セグメントのサイズを表す整数です。「蛇」の曲線を構成する文字の各行(上/下または左/右)はn文字です。例については、テストケースを参照してください。 n 3〜10になります。 出力文字列は常に下向きになります。 各行の末尾のスペースは許可されます。 出力の最後にある末尾の改行も使用できます。 先行スペースは使用できません。 code-golfは、バイト単位の最短コードが勝つことを意味します。 テストケース a 3 a ---------- Hello,World! 3 H Wor e , l llo d! ---------- ProgrammingPuzzlesAndCodeGolf 4 …
35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

30
Abacabaシーケンスを生成する
この課題は、特定の深さのアバカバシーケンスを印刷することです。 最初の5つのシーケンスの図を次に示します(a(N)深さNのアバカバシーケンスです。大文字/小文字は単にパターンを示すためであり、これはプログラムの出力では必要ありません)。 a(0) = A a(1) = aBa a(2) = abaCaba a(3) = abacabaDabacaba a(4) = abacabadabacabaEabacabadabacaba ... a(25) = abacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabaiabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabajabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabaia... おそらくわかるように、n番目のアバカバシーケンスは、n番目の文字とそれ自体に追加された最後のシーケンスです。(a(n) = a(n - 1) + letter(n) + a(n - 1)) あなたの仕事は、整数を取り、その深さのアバカバシーケンスを出力するプログラムまたは関数を作成することです。出力は、少なくとも15までの値に対して正確でなければなりません。

30
月曜日の番号を生成
この質問でパズリングについてGamowが定義した月曜日の数字は、次の3つのプロパティを持つ正の整数Nです。 Nの10進表現に数字0が含まれていません Nの10進数表現に数字が2回含まれていない Nは、その10進表現に現れるすべての数字Dで割り切れます。 これらは、OEISでLynch-Bell番号として代わりに知られていることに注意してください。 例: 15は月曜日の数値であり、両方1で割り切れ5、他の2つの条件を満たします。 16ではありません。なぜなら、それはで割り切れないから6です。 22条件1と3を満たしているにもかかわらず、条件2に失敗するため、数値はそうではありません。 開始する月曜日の最初の25の番号のリストを以下に示します(合計548個あります)。 1 2 3 4 5 6 7 8 9 12 15 24 36 48124126128132135162168175175184216248 ここでの課題は、1から9867312までの月曜日番号の完全なシーケンスを生成する最短コードを書くことです(その質問で可能な限り大きいことが証明されています)。 コードは入力を受け取らず、出力はSTDOUTまたは同等のもので、区切り文字を選択する必要があります。通常のすべてのコードゴルフ規則が適用され、標準の抜け穴は禁止されています。 リーダーボード コードスニペットを表示 var QUESTION_ID=59014,OVERRIDE_USER=42963;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 getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var r=e.size,a=s.size;return r-a});var s={},r=1,a=null,n=1;e.forEach(function(e){e.size!=a&&(n=r),a=e.size,++r;var t=jQuery("#answer-template").html();t=t.replace("{{PLACE}}",n+".").replace("{{NAME}}",e.user).replace("{{LANGUAGE}}",e.language).replace("{{SIZE}}",e.size).replace("{{LINK}}",e.link),t=jQuery(t),jQuery("#answers").append(t);var o=e.language;/<a/.test(o)&&(o=jQuery(o).text()),s[o]=s[o]||{lang:e.language,user:e.user,size:e.size,link:e.link}});var t=[];for(var o in s)s.hasOwnProperty(o)&&t.push(s[o]);t.sort(function(e,s){return …

30
上下、上下
チャレンジ: 正の整数入力nを指定すると、次のパターンに従うベクトルを作成します。 0 1 0 -1 -2 -1 0 1 2 3 2 1 0 -1 -2 -3 -4 -3 -2 -1 ... ±(n-1) ±n または、言葉で説明します:ベクトルは、0で始まり1、シーケンスの一部ではない最小の奇数の正の整数に達するまで増分し、それから最小の(大きさで)偶数の負の整数に達するまで減分しますシーケンスの一部ではありません。n到達するまでこのように継続します。シーケンスが奇数のn場合nは正で終了し、偶数のn場合nは負で終了します。 出力形式は柔軟です。 テストケース: n = 1 0 1 ----------- n = 2 0 1 0 -1 -2 ----------- n = 3 0 1 0 -1 …

22
文字列を爆発させる
任意の文字列を指定して、テキストが各対角線に沿って上下に移動する三角形の形式で印刷します。たとえば、の入力は次"Hello World"を出力する必要があります。 d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o W r …

6
パドバンスパイラルを生成する
前書き フィボナッチ数列と同様に、パドバン数列(OEIS A000931)は、数列の前の項を追加することによって生成される数の数列です。初期値は次のように定義されます。 P(0) = P(1) = P(2) = 1 0番目、1番目、および2番目の用語はすべて1です。繰り返しの関係は次のとおりです。 P(n) = P(n - 2) + P(n - 3) したがって、次のシーケンスが生成されます。 1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, 351, ... これらの数値を正三角形の辺の長さとして使用すると、フィボナッチスパイラルのように、それらをすべて一緒に配置すると素敵なスパイラルが得られます。 ウィキペディアの厚意による画像 仕事 あなたの仕事は、グラフィカルな出力と、どの用語に対応する入力によってこのスパイラルを再作成するプログラムを書くことです。 ルール …

14
n項の数を生成
2次数は、その素因数(多重度なし)がすべて平方根以下である正の整数です。4唯一の素因数は2であり、その平方根に等しいため、は二次数です。ただし、15は5平方根(~ 3.9)よりも大きい素因数であるため、二次数ではありません。すべての素数はそれ自体が素因数であるため、素数は二次数ではありません。最初のいくつかのセカンダリ番号は次のとおりです。 1, 4, 8, 9, 12, 16, 18, 24, 25, 27, 30, 32, 36, 40, 45, 48, 49, 50, 54, 56 三次数も同様に定義されますが、すべての素因数がその立方根以下でなければなりません。最初のいくつかの3次番号は次のとおりです。 1, 8, 16, 27, 32, 36, 48, 54, 64, 72, 81, 96, 108, 125, 128, 135, 144, 150, 160, 162 一般に、n進数は、その素因数がすべてそのn番目のルート以下であるものです。したがって、正の整数ある進数IFFその素因数のそれぞれ満たす。したがって、一次数はすべて正の整数(すべての素因数はそれ以下)であり、四次数はすべての素因数が4番目のルート以下である、などです。バツバツxPのP N ≤ Xnppppn≤ Xpn≤バツp^n ≤ x …

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