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

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

11
野球ピッチ文字列を生成する
ゴール 正の整数を取り、nlengthの正当な一連のピッチ（以下、ピッチストリングと呼ぶ）をランダムに生成するプログラムまたは関数を作成しnます。 入力 ゼロ以外の正の整数n<= 100 出力 長さの可能な有効なピッチ文字列を表すランダム文字列または文字のリストを返しnます。使用される文字は次のとおりです。 B-ボール。これらの4つを蓄積する場合、打者は歩き、打撃を終えた。 S-ストライク。これらのうち3つを蓄積すると、打者は出てバッティングを終了します。 F-ファウル。また、ストライク数を増やしますが、打者を出すことはできません。つまり、有効な文字列の最後のピッチをファウルにすることはできません。2回のストライク/ファウルを過ぎたファウルは、ストライクカウントを増加させません（打者はその時点ですでに2回のストライクをしており、3回目は彼を追い出します）。 H-ヒット。バッターはボールをインプレーに打ち込み、バッティングを終了しました。 （これは少し簡略化されていますが、心配する必要はありません） 有効なピッチ文字列は、ストライクアウト、ウォーク、またはヒットで終わるものです。 つまり、無効なピッチ文字列には次のいずれかがあります 4番目のボール、3番目のストライク、またはヒット後の追加のピッチ 4番目のボール、3番目のストライク、またはヒットを生成する前に終了しました。 ルール プログラムは、指定された入力に対してすべての可能な結果を​​生成できる必要があります。 プログラムは一様にランダムである必要はありませんが、前の規則に従う必要があります。 これはcode-golfです。 例 Input => Possible Outputs 1 => [H] #Can only end with a hit 2 => [S,H], [B,H], [F,H] #Can only end with a hit 3 => [S,S,S], [F,F,S], [B,B,H], …
4
元の増加セットシーケンス
バックグラウンド 順序の元の増加セットシーケンスは、次の条件を満たす整数セットシーケンスとして定義されます。NNNS1、S2、⋯ 、SnS1、S2、⋯、SnS_1,S_2,\cdots,S_n 各は、空でないサブセットです。S私S私S_i{ 1 、2 、⋯ 、N}{1、2、⋯、N}\{1,2,\cdots,N\} 以下のための、、すなわち、任意の二つの連続したセットは、共通の要素を持ちません。1 ≤ I &lt; N1≤私&lt;n1\le i<nS私∩ Si + 1= ∅S私∩S私+1=∅S_i \cap S_{i+1} = \varnothing 以下のための、平均（平均値）の厳密に以下のものよりなる。1 ≤ I &lt; N1≤私&lt;n1\le i<nS私S私S_iSi + 1S私+1S_{i+1} チャレンジ 正の整数を指定するとN、順序の最大の元増加セットシーケンスの長さを出力しNます。 テストケース これらは、Project Eulerユーザーthundreによる結果に基づいています。 1 =&gt; 1 // {1} 2 =&gt; 2 // {1} {2} 3 =&gt; 3 // …
2
パンの怠zyな袋
私は小麦、ライ麦、大麦、穀物、フランスパンを提供するパン屋で働いていますが、パン屋は少し奇妙です-彼はパンをランダムに積み重ね、時には棚の最後を空にします。 毎日、同じ顧客がやって来て、それぞれのパンを1つずつ求めますが、難しいのは、彼が生殖嫌悪者なので、彼のバッグをいっぱいにすると、連続した選択で隣接する2つの棚からパンを取ることができないことです。 隣接する棚の間を歩くには1秒かかります。忙しい店です。パンをランダムに構成する場合は、一意のパンを1つずつ取得するのにかかる時間を最小限に抑えたいと思います。任意の棚で開始および終了できます。 今日の注文がのW B W G F R W場合、可能なパスは0, 3, 5, 1, 4で、合計で12秒です：abs(3-0) + abs(5-3) + abs(1-5) + abs(4-1) = 12 （1, 2, 3, 4, 5パンは隣接する棚から連続して選択されるため、機能しません。） の場合B W B G B F B R B W B F、可能なパスは1, 3, 5, 7, 10、合計9秒です。 マネージャーは常に可能な解決策があることを確認するので、悪い入力をキャッチすることを心配する必要はありません。彼は通常、ファイルで注文を送信しますが、必要に応じて、STDINに入力するか、別の方法で読み取ることができます。デフォルトのI / Oルールに従って、プログラムにその時間と同様に最適なパスのインデックスを出力してほしい。 要するに： 5種類のパン。 パンの順序は、ランダムな順序と長さの文字列として表示されます。 一意のパンを1つずつ選択する必要があります。 …
6
菱形シーケンス
成長する菱形の要素を列挙することを想像してください[1],[1,3,1],[1,3,5,3,1],…（うまく整列するような奇数のみ）。これは次のようになります。常に列挙を開始することに注意してください1。 01 1 02 03 04 1 2 3 4 05 06 07 08 09 … 5 10 11 12 13 (1) (1,3,1) (1,3,5,3,1) (1,3,5,7,5,3,1) … カラムの合計を開始すると[1],[2],[1,3,5],[4],[5],[2,6,10],…、菱形のシーケンスが得られます。これらは、シーケンスの最初の100要素です。 1,2,9,4,5,18,35,24,9,10,33,60,91,70,45,16,17,54,95,140,189,154,115,72,25,26,81,140,203,270,341,288,231,170,105,36,37,114,195,280,369,462,559,484,405,322,235,144,49,50,153,260,371,486,605,728,855,754,649,540,427,310,189,64,65,198,335,476,621,770,923,1080,1241,1110,975,836,693,546,395,240,81,82,249,420,595,774,957,1144,1335,1530,1729,1564,1395,1222,1045,864,679,490,297,100 IO 次の3つの入出力メソッドのいずれかを自由に選択できます（無効な入力を処理する必要はありません）。 整数nを指定すると、そのシーケンスのn番目の要素が出力されます（0インデックスまたは1インデックス、選択） 整数nが与えられた場合、そのシーケンスの最初のn個の要素 シーケンスを無制限に印刷/返す テストケース 上記の最初の100の用語を参照してください。ここにいくつかの大きな例を示します（1-indexed）： 101 -&gt; 101 443 -&gt; 1329 1000 -&gt; 49000 1984 -&gt; 164672 2017 -&gt; 34289 …
20
Sumacシーケンスの長さ[終了]
閉じた。この質問には、詳細または明確さが必要です。現在、回答を受け付けていません。 この質問を改善したいですか？詳細を追加し、この投稿を編集して問題を明確にします。 2年前に閉店。 Sumacシーケンスは、t 1およびt 2の2つの整数で始まります。 次の項、t 3、= t 1 -t 2 より一般的には、t n = t n-2 -t n-1 シーケンスは、t n &lt;0のときに終了します。 あなたの課題：Sumacシーケンスの長さをt 1およびt 2から印刷するプログラムまたは関数を作成します。 t 1およびt 2は、使用言語の範囲内の整数です。 標準の抜け穴が適用されます。 テストケース t1 t2 sumac_len(t1,t2) 120 71 5 101 42 3 500 499 4 387 1 3 ボーナス通りの信用： 3 -128 1 -314 …
13
レーベンシュタイン距離とOEIS（強盗）
これは強盗の投稿です。コップポストはここにあります。 あなたの仕事は整数入力Nを取り、シーケンスOEIS A002942のN番目の数字を出力することです。 シーケンスは、逆向きに書かれた平方数で構成されます。 1, 4, 9, 61, 52, 63, 94, 46, 18, 1, 121, 441, ... 先行ゼロは削除されることに注意してください（100は001ではなく1になります）。これを文字列に連結します（または1つの長い数値が与えられます）： 1496152639446181121441 この文字列/番号のN番目の数字を出力します。Nを0インデックス付きまたは1インデックス付きとして選択できます（どちらを選択するかを明記してください）。 テストケース（1-indexed）： N = 5, ==&gt; 1 N = 17, ==&gt; 1 &lt;- Important test case! It's not zero. N = 20, ==&gt; 4 N = 78, ==&gt; 0 N = …
5
要因を共有する最小の未使用数
これは、工場の質問のかなりの実行です。シーケンスを定義し、インデックスを指定してエントリを出力するコードをゴルフします。 シーケンスの最初の項目は2です。 シーケンスのn番目の項目は、nと1以外の最小の正の整数で、リストにまだ現れていないn（1以外）と少なくとも1つの因子を共有します。 テストケース シーケンスの最初の25項目は次のとおりです。 1 2 2 4 3 6 4 8 5 10 6 3 7 14 8 12 9 15 10 5 11 22 12 9 13 26 14 7 15 18 16 20 17 34 18 16 19 38 20 24 21 27 22 11 23 …
17
平等は3つになります
撮影元：OEIS- A071816 の上限が与えられたタスクはn、方程式を満たす解の数を見つけることです。 a+b+c = x+y+z, where 0 &lt;= a,b,c,x,y,z &lt; n シーケンスは、OEISページで説明されているように、以下のように開始されます（1-indexed）： 1, 20, 141, 580, 1751, 4332, 9331, 18152, 32661, 55252, 88913, 137292, 204763, 296492, 418503, 577744, 782153, 1040724, 1363573, 1762004, 2248575, 2837164, 3543035, 4382904, 5375005, 6539156, 7896825, 9471196, 11287235, 13371756 のn = 1解決策は1つだけです。(0,0,0,0,0,0) のためにn = 2、20の順序付けられたソリューション(a,b,c,x,y,z)がありa+b+c = …
6
ビットごとに指数を計算する
あなたの仕事は、次の手順でゆっくりとべき乗を計算することです。 2つの入力（この例では4と8）が与えられた場合、ビットごとに方程式を計算して累乗を計算する必要があります。すると4^8、ベース値が大きくなり（4）、指数が小さくなります（8）。より多くのべき乗と除算を使用してこれを行うことができます。指数を値Xで除算し（Xが指数の素因数である場合）、ベース値（B）をにすることができB^Xます。たとえば、次のことができます。 4^8 = (4 ^ 2)^(8 / 2) = 16^4 前の方程式でXを2に置き換えました。 次のようにして16^4、さらに「単純化」できますX = 2。 16^4 = (16 ^ 2)^(4 / 2) = 256^2 そして最後に数を計算します（もう一度X = 2）： 256^2 = (256 ^ 2)^(2 / 2) = 65536^1 = 65536 したがって、 4^8 = 16^4 = 256^2 = 65536 これはあなたが与えるべき出力です。出力セパレーターは少し柔軟性があります。たとえば、数式をの代わりに改行またはスペースで区切ることができます=。または、それらをリストに入れることもできます（ただし^、区切り文字として数字や文字を使用しないでください）。 Martin Enderが指摘したように、これ^も柔軟性があります。たとえば、あなたが使用することができます[A, B]またはA**B代わりのA^B出力に。 …
2
モンドリアンパズルシーケンス
n X n正方形を複数の一致しない整数側の長方形に分割します。a(n)は、最大面積と最小面積の最小差です。 ___________ | |S|_______| | | | L | | |_|_______| | | | | | |_____|___| |_|_________| (fig. I) 最大の長方形（L）の面積は2 * 4 = 8で、最小の長方形（S）の面積は1 * 3 = 3です。したがって、違いは8 - 3 = 5です。 整数を指定するとn&gt;2、可能な限り最小の差を出力します。 投稿時のシーケンスのすべての既知の値： 2, 4, 4, 5, 5, 6, 6, 8, 6, 7, 8, 6, 8, …
1
切り替えシーケンス
イントロ スイッチングシーケンスは次のように定義されます。 n円の中に立っている人から始めます（6この例の場合）。 1 2 6 3 5 4 personから開始して1、「選択された」人の左側にある人が削除されます。 1 6 3 5 4 削除された人は、削除方法を「切り替える」ことができます。 削除された人が偶数の場合（この場合）、次の削除された人は、次の「選択された」人の右側になります。 削除された人が奇数の場合、次の削除された人は、次の「選ばれた」人の左側になります。 次に選択された人は、以前に削除された人にも依存します。 削除された人が偶数の場合、次に選択された人は前に選択された人の右側になります。 削除された人が奇妙な場合、上記を参照してください。ただし、「右」を「左」に置き換えます。 そのため、次に選択される人は6です。 今、私たちはの右にある者を削除6され、5： 1 6 3 4 ので5奇数で、削除人は左になりました。新しく選ばれた人は1です。 削除し3ます： 1 6 4 1つの番号が残るまでこのプロセスを続けます。この例では、最終的な番号は1です。だからS(6) = 1。 最初の数は次のとおりです。 n | S(n) --------- 1 | 1 2 | 1 3 | 3 4 …
6
最長算術部分列
整数の空でない有限シーケンスを指定すると、最大長の算術サブシーケンスを返します。 同じ最大長の倍数がある場合、それらのいずれかを返すことができます。 定義： 演算シーケンスは、シーケンスであるa(1),a(2),a(3),a(4),...定数が存在するように、cそのようなa(m+1)-a(m) = cすべてのためにm。つまり、次の2つの用語の差は一定です。 シーケンスを考えるとサブはシーケンスであると、すべてのために。つまり、元のシーケンスを取り、必要な数のエントリを削除します。b(1),b(2),b(3),b(4),...b(s(1)),b(s(2)),b(s(3)),b(s(4)),...1 &lt;= s(1)s(m) &lt; s(m+1)m 例 Input Output [4,1,2,3,6,5] [1,3,5] or [1,2,3] [5,4,2,-1,-2,-4,-4] [5,2,-1,-4] [1,2,1,3,1,4,1,5,1] [1,1,1,1,1] or [1,2,3,4,5] [1] [1] より長いテストケース： Length: 25 Input: [-9,0,5,15,-1,4,17,-3,20,13,15,9,0,-6,11,17,17,9,26,11,5,11,3,16,25] Output: [15,13,11,9] or [17,13,9,5] Length: 50 Input: [35,7,37,6,6,33,17,33,38,30,38,12,37,49,44,5,19,19,35,30,40,19,11,5,39,11,20,28,12,33,25,8,40,6,15,12,27,5,21,6,6,40,15,31,49,22,35,38,22,33] Output: [6,6,6,6,6] or [39,33,27,21,15] Length: 100 Input: [6,69,5,8,53,10,82,82,73,15,66,52,98,65,81,46,44,83,9,14,18,40,84,81,7,40,53,42,66,63,30,44,2,99,17,11,38,20,49,34,96,93,6,74,27,43,55,95,42,99,31,71,67,54,70,67,18,13,100,18,4,57,89,67,20,37,47,99,16,86,65,38,20,43,49,13,59,23,39,59,26,30,62,27,83,99,74,35,59,11,91,88,82,27,60,3,43,32,17,18] Output: [6,18,30,42,54] or …
8
ファイの三角形を描く
明確化：基本的に、これを作成する必要があります オイラーのtotient関数の名前はphiです。 phi（8）を計算してみましょう まず、0以下を含まない、8以下のすべての数字を後方にリストします 8 7 6 5 4 3 2 1 次に、8と因子を共有しない数字を見つけ（1はカウントしません）、その場所にa #を配置します。 8 # 6 # 4 # 2 # 数字を削除します。 # # # # - これを行いますが、出力を三角形にまとめます 9 88 777 6666 55555 444444 3333333 22222222 111111111 --------- 123456789 # 非因子共有番号を出力する 9 8# 7## 6#66 5#### 4#4#4# 3##3##3 2#2#2#2# …
4
Unholyの数字
この挑戦は、@ Megoが彼の聖なる数字と聖なる数字で作ったものに非常に触発され、彼と彼のしゃれに感謝します。 聖数字は、穴のある数字のみで構成される数字です。 04689 少なくとも1つの不浄な数字を持つ数字は不浄と見なされます。聖なる数字は定義上悪であるが、聖なる数字に近いことは中立になるのを助ける。したがって、距離が近いほど、神聖さは低くなります（隣接する場合は1）。 数の不浄は、その数字の不浄の合計であり、不聖な数のみで構成される数は無限の不浄を持っています。 Number :8 5 5 8 7 Digital Unholiness:0+1+1+0+1 Total Unholiness :3 Number :0 1 7 5 5 2 8 5 7 Digital Unholiness:0+1+2+3+2+1+0+1+2 Total Unholiness :12 Number :1 5 7 3 2 1 Digital Unholiness:∞+∞+∞+∞+∞+∞ Total Unholiness :∞ Number :0 4 6 8 9 …
1
ジェイソンが彼のJSONをフォーマットするのを手伝ってください
Jasonには大きなJSONがありますが、判読できないため、彼はそれをきれいにする必要があります。 フォーマット仕様 JSONには4つの異なるタイプがあります。 数字; ただ0-9 ストリング; で"エスケープされた二重引用符付き文字列\ 配列; で区切られ[]、アイテムはで区切られ,、アイテムはこれらのタイプのいずれかになります オブジェクト; で区切られ{}、formatはkey: valuekeyが文字列で、valueはこれらのタイプのいずれかです 間隔 配列には、項目間のコンマの後にちょうど1つのスペースが必要です。 オブジェクトには、キーと値の間にスペースが1つだけあるはずです。 : くぼみ 各ネストレベルは、以前よりも2インデントされます 各オブジェクトのキーと値のペアは、常に独自の行にあります。オブジェクトはインデントされます 配列に別の配列またはオブジェクトが含まれる場合、配列は複数行にわたってインデントされます。それ以外の場合、配列は1行のままです ルール このタスクを単純化するビルトインは許可されていません。 いつものように、標準的な抜け穴は許可されていません 例 [1,2,3] [1, 2, 3] {"a":1,"b":4} { "a": 1, "b": 4 } "foo" "foo" 56 56 {"a":[{"b":1,"c":"foo"},{"d":[2,3,4,1], "a":["abc","def",{"d":{"f":[3,4]}}]}]} { "a": [ { "b": 1, "c": "foo" }, …
11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.