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

免責事項：レーベンシュタインのコーディングはレーベンシュタイン編集距離メトリックとはまったく無関係です。 <レーベンシュタインコードをここで計算する必要がある理由についての詳細な説明を挿入します。> コード レーベンシュタイン符号化は、バイナリコードを非負の整数に割り当てるシステムであり、この課題に関係のない確率で奇妙な特性を保持します。このコードをL（n）と表記します。ウィキペディアはこれを5段階のプロセスとして説明しています。 歩数変数Cを1に初期化します。 1コードの先頭に導くことなく、数値のバイナリ表現を記述します。 ましょMはステップ2に書き込まれたビットの数です。 Mが0でない場合は、Cをインクリメントし、ステップ2からMを新しい数として繰り返します。 C 1ビットとa 0をコードの先頭に書き込みます。 ただし、コードを再帰的に記述することもできます。 数値が0の場合、そのコードは0です。 1コードの先頭に導くことなく、数値のバイナリ表現を記述します。 ましょMはステップ2に書き込まれたビットの数です。 L（M）をコードの先頭に書き込みます。 1コードの先頭に少し書き込みます。 例を好む人のために、ここにL（87654321）の再帰的プロセスがあり、連結を示しています： チャレンジ 数値nを指定して、ビットストリングL（n）を適切な形式で出力するプログラムまたは関数を記述します（これには、上記のビットを持つ数値を返すことも含まれます）。標準の抜け穴は、いつものように禁止されています。 例 入力： 5 出力： 1110001 入力： 30 出力： 111100001110 入力： 87654321 出力： 111110000101001001110010111111110110001 入力： 0 出力： 0

10 code-golf  sequence  binary 

未知数のベクトルを取り、いくつかの一般的な微分可能関数を適用します。ヤコビアンは、次いで行列によって与えられるように。 たとえば、と仮定m=3しn=2ます。次に（0ベースのインデックスを使用） のヤコビアンfは この課題の目標は、このヤコビ行列を出力することです。 入力 プログラム/関数は、2つの正の整数mとを入力として受け取る必要nがfありuます。これらはそれぞれとのコンポーネントの数を表します。入力は、任意のソース（stdio、関数パラメーターなど）から取得できます。あなたはこれらが受け取られる順序を指示することができ、これはあなたの答えへのどんな入力でも一貫していなければなりません（あなたの答えで指定してください）。 出力 ヤコビ行列を表すもの。この表現は、ヤコビ行列のすべての要素を明示的に記述する必要がありますが、各項の正確な形式は、何が区別され、何が明確であり、すべてのエントリが論理的な順序で出力される限り、実装で定義されます。マトリックスを表すための受け入れ可能なフォームの例： 外部リストの各エントリがヤコビアンの行に対応し、内部リストの各エントリがヤコビアンの列に対応するリストのリスト。 各行がヤコビアンの行であり、行の各区切り文字で区切られたエントリがヤコビアンの列に対応する文字列またはテキスト出力。 マトリックスのグラフィック/ビジュアル表現。例：MatrixFormコマンドを使用したときにMathematicaによって表示されるもの 他のいくつかの密行列オブジェクト。すべてのエントリは既にメモリに格納されており、クエリできます（つまり、ジェネレータオブジェクトを使用できません）。例としては、Mathematicaが内部的にMatrixオブジェクトをどのように表すかが挙げられます エントリ形式の例： 形式の文字列。d f_i/d u_jここでi、およびjは整数です。例：d f_1/d u_2。dとf_1またx_2はの間のこれらのスペースはオプションであることに注意してください。また、アンダースコアもオプションです。 d f_i(u_1,...,u_n)/d u_jまたはの形式の文字列d f_i(u)/d u_j。つまり、関数コンポーネントの入力パラメーターf_iはオプションであり、明示的に指定するか、コンパクトな形式で残すことができます。 フォーマットされたグラフィック出力。例：式を評価したときにMathematicaが出力するものD[f_1[u_,u_2,...,u_n],u_1] 開始インデックスとその目的uを選択できますf（回答で指定してください）。出力は、必要なシンク（stdio、戻り値、出力パラメーターなど）への出力です。 テストケース 次のテストケースでは、この規則を使用していm,nます。インデックスは0ベースで表示されます。 1,1 [[d f0/d u0]] 2,1 [[d f0/d u0], [d f1/d u0]] 2 2 [[d f0/d u0, d f0/d u1], [d f1/d u0, d …

10 code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

バイナリ再帰シーケンスは、次の形式の再帰的に定義されたシーケンスです。 これは、フィボナッチ（x = 1, y = 2, a = [1, 1], alpha = 1, beta = 1）シーケンスとルーカス（x = 1, y = 2, a = [2, 1], alpha = 1, beta = 1）シーケンスの一般化です。 チャレンジ 所与n、x、y、a、alpha、およびbeta、任意の合理的な形式で、出力n対応するバイナリ再発配列の第用語。 ルール シーケンスを1インデックス付きまたは0インデックス付きのどちらにするかを選択できますが、選択はすべての入力にわたって一貫している必要があり、回答ではその選択を記録する必要があります。 あなたは無効な入力が（そのような従来の終了シーケンスとして与えられないであろうことを仮定してもよいnの参照は次のように、用語を未定義こと、またはシーケンスF(-1)またはF(k)場所k > n）。この結果として、xそしてy常にポジティブになります。 入力と出力は常に整数であり、言語の自然な整数型の範囲内です。言語に制限のない整数がある場合、入力と出力は範囲[2**31, 2**31-1]（つまり、32ビットの符号付き2の補数の整数の範囲）内にあります。 a常に正確にy値が含まれます（定義に従って）。 テストケース 注：すべてのテストケースのインデックスは0です。 x = 1, y = 2, …

10 code-golf  math  sequence  arithmetic  recursion 

注：「否定する」とは、すべて1をゼロに置き換えることを意味します（つまり、ビットごとの否定） Thue-Morseシーケンスは01101001のようになります。 生成方法は次のとおりです。 最初は0から始めます。残っているものを無効にし、最後に追加します。 だから、取る0。それを否定し、それを最後に追加します-01 次にそれを取り、それを否定して最後に追加します- 0110 等々。 これのもう1つの興味深い特性は、ゼロ間の距離が「不合理な」非反復文字列を作成することです。 そう： 0110100110010110 |__|_||__||_|__| 2 1 0 2 01 2 <------------Print this! nを入力すると、文字列の最初のn桁を出力するプログラムを作成できますか？ これはコードゴルフなので、最短バイト数が勝ちます！

10 code-golf  math  sequence 

正の整数の入力を前提としてn、次のプロセスを完了するプログラムを記述します。 それよりも大きい最小の正の整数を見つけます。nこれは完全な二乗であり、nとその他の数を連結したものです。の桁順はn変更できません。n完全な正方形を生成するために連結された数はと呼ばれるかもしれませんr_1。 r_1が完全な正方形でない場合はr_1、プロセスへの新しい入力として上記のプロセスを繰り返します。r_kと表示される完全な正方形になるまで繰り返しsます。 の値を出力しsqrt(s)ます。 入力は任意の形式で取得できます。これnは正の整数であると想定できます。いずれかr_kに先行ゼロ（およびr_k≠0）がある場合、そのゼロは無視できます。 テストケース ここにいくつかのテストケースがあります。このプロセスは、上記の手順を示しています。 Input: 23 Process: 23, 2304, 4 Output: 2 Input: 10 Process: 10, 100, 0 Output: 0 Input: 1 Process: 1, 16, 6, 64, 4 Output: 2 Input: 5 Process: 5, 529, 29, 2916, 16 Output: 4 Input: 145 Process: 145, 145161, 161, 16129, …

10 code-golf  number  sequence 

クノーデル数 クノーデル数は一連のシーケンスです。具体的には、正の整数のKnödel数は、と互いに素であるすべてがを満たすようなn合成数のセットです。特定のKnödel数のセットが示されます。（ウィキペディア）。mi < mmi^(m-n) = 1 (mod m)nKn たとえば、K1はカーマイケル番号、およびOEIS A002997です。彼らは次のようになります{561, 1105, 1729, 2465, 2821, 6601, ... }。K2はOEIS A050990で、のようになり{4, 6, 8, 10, 12, 14, 22, 24, 26, ... }ます。 あなたのタスク あなたの仕事は、プログラム/関数/その他を書くことです。それには2つの数値をとり、nそしてp。pKnödelシーケンスの最初の数を返す必要がありKnます。 これはcode-golfなので、バイト単位の最短コードが優先されます！ 例 1, 6 -> [561, 1105, 1729, 2465, 2821, 6601] 2, 3 -> [4, 6, 8] 4, 9 -> …

10 code-golf  math  sequence  number-theory 

スコーレムシーケンス A スコーレムシーケンスは、一連のある2nすべての番号の数字iの間1とは、n正確に2回出現する、との2つの出現の間の距離がi正確であるiステップ。Skolemシーケンスの例をいくつか示します。 1 1 1 1 4 2 3 2 4 3 16 13 15 12 14 4 7 3 11 4 3 9 10 7 13 12 16 15 14 11 9 8 10 2 6 2 5 1 1 8 6 5 次のシーケンスはスコーレムシーケンスではありません。 1 2 1 2 …

10 code-golf  math  sequence 

これは警官と強盗です。これは警官スレッドです。強盗スレッドについては、こちらをご覧ください。 私がサイトに参加して以来、OEIS（整数シーケンスのオンライン百科事典）の課題に気づきました。誰がオンライン整数シーケンスのマスターであるかを決定する警官と強盗の挑戦があることは、公正に思われます。 編集：ささいな答えを防ぐために、警官はクラックされる提出ごとに1/2ポイントを失います。さらに、この課題のために、一定のシーケンスは許可されていません。これは、この編集後に投稿されたソリューションにのみ適用されます。 警官 入力がない場合、OEISからのシーケンスを確定的に出力するプログラムまたは関数を記述します。文字の一部のサブセットを削除することにより、プログラムを同じ言語で実行したときに、異なるOEISシーケンスを印刷できるようにする必要があります。新しいシーケンスは、異なる名前または異なるオフセットを持つ最初のシーケンスだけでなく、完全に新しいものである必要があります。どちらのシーケンスも、繰り返される定数値ではありません。 正しいことを確認できるように、最初の関数とOEISシーケンスの名前を指定する必要があります。言語のMAX_INT値または256のどちらか大きい方で動作が疑わしくなっても問題ありません。 強盗 新しいプログラムがOEISから他のシーケンスを出力するように、Copの提出物から文字を削除します。新しいOEISシーケンスの名前とともに新しい関数を提供します。ここにあなたの提出物が有効であることを確認するためのユーティリティがあります（つまり、おかしなビジネスなしに文字を削除します。シーケンス自体はチェックしません）。 警官の提出物からできるだけ多くのキャラクターを削除することがあなたの最善の利益です。別の強盗（元のプログラムを作成した警官を除く誰も）がやって来て、別の異なるシーケンスを見つけるより短い解決策を見つけた場合、その強盗はあなたのポイントを盗みます。（単にゴルフをして同じシーケンスを印刷するだけではポイントを盗むのに十分ではないことに注意してください。） ルールとスコア 1週間が経過してもソリューションを解読できなかった場合は、2番目のプログラムとそれが生成するシーケンスの名前を提供することで、ソリューションに安全のマークを付けることができます。 安全な投稿ごとに1ポイント、クラックした投稿ごとに1ポイントを獲得できます。警官はクラックされた提出ごとに1/2ポイントを失います。別の強盗が、異なるシーケンスを生成する短いプログラムを提供することにより、いつでもクラックされた提出からあなたのポイントを盗むことができることに注意してください。 警官は、1人の言語につき1つのチャレンジのみを投稿できます。 7月7日のUTC 12:00に最も多くのポイントを獲得したプレイヤーが勝利します。

10 sequence  cops-and-robbers  rosetta-stone 

あたりとしてルークの要求とピーター・テイラーのほか、この課題へ。 前書き 誰もがゲームの三目並べを知っていますが、この課題では、少しひねりを加えます。クロスのみを使用します。3つの十字架を続けて配置した最初の人が負けます。興味深い事実は、誰かが負ける前の最大クロス数は6に等しいことです。 X X - X - X - X X つまり、3 x 3のボードの場合、最大数は6です。したがって、N = 3の場合、6を出力する必要があります。 N = 4または4 x 4ボードの別の例： X X - X X X - X - - - - X X - X これは最適なソリューションです。クロスの最大数が9に等しいことがわかります。12 x 12ボードの最適なソリューションは次のとおりです。 X - X - X - X X - …

10 sequence  grid  combinatorics  fastest-code  tic-tac-toe 

チャレンジ このタスクでは、整数N（10 ^ 5未満）が与えられ、次数NのFareyシーケンスが出力されます。 入力Nは1行で指定され、入力はEOFで終了します。 入力 4 3 1 2 出力 F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 = {0/1, 1/1} F2 = {0/1, 1/2, 1/1} 制約 入力数は10 ^ 6の値を超えません 任意の言語を使用できます 最短のソリューションが勝ちます！

10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

これらの1000の数値を生成する最短のプログラムまたは関数、またはそれらで始まるシーケンス（0または1インデックス付き）を記述します。 [0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, …

10 code-golf  sequence  kolmogorov-complexity 

チャレンジ 入力としてa、3つの正の整数、、bおよびcを使用します。これらの整数を使用して、最初にの手順で、範囲[0, c]（両端を含む）にシーケンスを作成しますb。たとえば、のa=4, b=2, c=100場合、シーケンスはになります[0,2,4,...,96,98,100]。 で割り切れるこのシーケンスのすべての数値についてa、小文字の次の文字に置き換えます。「a」で始まり、「z」に達した後、「a」に折り返します。 例： 入力：a=4, b=2, c=100 出力：a2b6c10d14e18f22g26h30i34j38k42l46m50n54o58p62q66r70s74t78u82v86w90x94y98z チャレンジルール： あなたはそれを取ることができるa、bとcどこ、唯一の正の整数ですb ≤ a ≤ c。 はのa倍数であると想定できbます。 あなたcはで割り切れると仮定することができbます。 推奨される出力は、上記のように単一の連結された文字列ですが、リスト/配列も許容されます。 テストケース： Input: a=4, b=2, c=100 Output: a2b6c10d14e18f22g26h30i34j38k42l46m50n54o58p62q66r70s74t78u82v86w90x94y98z Input: a=9, b=3, c=174 Output: a36b1215c2124d3033e3942f4851g5760h6669i7578j8487k9396l102105m111114n120123o129132p138141q147150r156159s165168t174 Input: a=10, b=2, c=50 Output: a2468b12141618c22242628d32343638e42444648f Input: a=25, b=1, c=25 Output: a123456789101112131415161718192021222324b Input: a=6, b=6, c=48 Output: …

10 code-golf  string  sequence  alphabet 

無限のシーケンスであるOEIS A033581のシーケンスが与えられた場合、n番目の項（0インデックス）は、閉形式の式6×n 2で与えられます。 あなたの仕事は、サブセットの合計が完全な正方形になるように、シーケンスの最初のN個の数値のセットのすべてのサブセットを出力するコードを記述することです。 ルール 整数Nは入力として与えられます。 合計ですでに使用されている数を再利用することはできません。（つまり、各番号は各サブセットに最大1回出現できます） 使用される数値は、連続していない場合があります。 最小のサイズのコードが優先されます。 例 指定されたシーケンスは{0,6,24,54,96、...、15000}です 必要なサブセットの1つは{6,24,294}です。 6+24+294 = 324 = 18^2 あなたは与えられた範囲内のすべての可能な長さのそのようなすべてのセットを見つける必要があります。

10 code-golf  math  sequence  subsequence 

それらを見つける方法 正の整数kを取ります。その除数を見つけます。各除数の明確な素因数を見つけます。これらすべての要素を合計します。この数（合計）がkの約数である場合（合計がkを除算する場合）、この数kはBIU数です。 例 数54 を取ってみましょうすべての除数 [1, 2, 3, 6, 9, 18, 27, 54] を検索：各除数の個別の素因数を検索 注：1個別の素因数として取得する場合1 1 -> 1 2 -> 2 3 -> 3 6 -> 2,3 9 -> 3 18 -> 2,3 27 -> 3 54 -> 2,3 今、私たちは和取るすべてのこれらの素因数 1+2+3+2+3+3+2+3+3+2+3=27 27除算54（葉なし余り） だから、54 あるBIU番号を。 以下のためのもう一つの（速い）例k=55 ：除数 [1,5,11,55] の異なる素因数の合計は： 1+5+11+5+11=33 33ではありませんなぜだ55の除数、55あるNOT …

10 code-golf  sequence 

定義 2つの整数は、以外の正の公約数を共有しない場合、互いに素です1。 a(1) = 1 a(2) = 2 a(n)integerに対して、a(n-1)と互いに素であり、a(n-2)まだ出現していない最小の正の整数n >= 3です。 仕事 正の整数を指定するとn、出力/印刷されますa(n)。 例 a(11) = 6これ6は、最後の2つの先行（つまり、11および13）と互いに素であり、6以前に出現したことがないためです。 ノート シーケンスは昇順ではないことに注意してください。つまり、要素は前のものよりも小さくなる場合があります。 スペック 1インデックスを使用する必要があります。 テストケース n a(n) 1 1 2 2 3 3 4 5 5 4 6 7 7 9 8 8 9 11 10 13 11 6 12 17 13 19 …

10 code-golf  sequence  number-theory