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

文字列が与えられます。0〜9の9つの一意の整数が含まれます。不足している整数を返す必要があります。文字列は次のようになります。 123456789 > 0 134567890 > 2 867953120 > 4

34 code-golf  string  number  sequence  integer 

関数の導関数は、数学、工学、物理学、生物学、化学、および他の多くの科学の基礎でもあります。今日は、接線方向にのみ関連する何か、算術微分を計算します。 定義 算術導関数a(n)またはn'は、関数の導関数に似た多くのプロパティによってここで定義されます（A003415）。 a(0) = a(1) = 0、 a(p) = 1、p任意の素数、および a(mn) = m*a(n) + n*a(m)。 第3の規則は、機能の分化のための製品のルールに基づいている：機能のためf(x)とg(x)、(fg)' = f'g + fg'。だから、数字で、(ab)' = a'b + ab'。 また、この単純な関係を介して算術導関数を負の数に拡張できるためa(-n) = -a(n)、入力は負になる場合があります。 ルール 任意の整数を指定するとn、の算術導関数を返すプログラムまたは関数を記述しますn。 入力はになり、整数のサイズと数値が大きすぎて妥当な時間を考慮できないという問題を回避します。アルゴリズムは、この範囲外の数値の算術導関数を理論的に計算できるはずです。-230 < n < 230 シンボリック数学、素因数分解、微分の組み込みが許可されています。 例 > a(1) 0 > a(7) 1 > a(14) # a(7)*2 + a(2)*7 = …

34 code-golf  math  sequence  arithmetic  number-theory 

Math.SEに関するこの質問に触発されました。 以降では1、繰り返し次の二つのいずれかの操作を行うことができます： 数を2倍にします。 または 先行ゼロがないことを除いて、任意の方法で数字を並べ替えます。 リンクされたMath.SE投稿から例を挙げると1000、次の手順でアクセスできます。 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 125, 250, 500, 1000 このプロセスでどの数値に到達できますか、最も短い解決策は何ですか？ チャレンジ 正の整数Nを指定すると、可能であればN、上記のプロセスで到達する整数の最短のシーケンスを決定します。最適なソリューションが複数ある場合は、いずれかを出力します。そのようなシーケンスが存在しない場合は、空のリストを出力する必要があります。 シーケンスは、便利で曖昧さのない任意の文字列またはリスト形式にすることができます。 プログラムまたは関数を作成し、STDIN（または最も近い代替）、コマンドライン引数または関数引数を介して入力を取得し、STDOUT（または最も近い代替）、関数の戻り値または関数（out）パラメーターを介して結果を出力できます。 これはコードゴルフなので、最短の回答（バイト単位）が勝ちです。 テストケース 256までのすべての到達可能数のリストを次に示します。最初の列は数値（入力）、2番目の列は最適なステップ数（ソリューションの有効性を確認するために使用できます）、3番目は列は、そこに到達するための最適なシーケンスの1つです。 1 1 {1} 2 2 {1,2} 4 3 {1,2,4} 8 4 {1,2,4,8} 16 5 {1,2,4,8,16} 23 7 {1,2,4,8,16,32,23} 29 10 {1,2,4,8,16,32,23,46,92,29} 32 …

34 code-golf  sequence  number-theory  path-finding  permutations 

次の番号シーケンスを検討してください。 0,12、14、34、18、38、58、78、116、316、516、716、916、1116、1316、1516、132、332、532、…0、12、14、34、18、38、58、78、116、316、516、716、916、1116、1316、1516、132、332、532、… 0, \frac{1}{2}, \frac{1}{4}, \frac{3}{4}, \frac{1}{8}, \frac{3}{8}, \frac{5}{8}, \frac{7}{8}, \frac{1}{16}, \frac{3}{16}, \frac{5}{16}, \frac{7}{16}, \frac{9}{16}, \frac{11}{16}, \frac{13}{16}, \frac{15}{16}, \frac{1}{32}, \frac{3}{32}, \frac{5}{32}, \dots 単位区間内のすべてのバイナリ分数を列挙します。[ 0 、1 ）[0、1） [0, 1) （この課題を簡単にするために、最初の要素はオプションです：スキップして、シーケンスが1/2で始まると考えることができます。） 仕事 プログラム（完全なプログラムまたは関数）を書く... 次の動作のいずれかを選択します。 入力n、シーケンスの出力n番目の要素（0インデックスまたは1インデックス）; 入力n、シーケンスの最初のn個の要素を出力します。 何も入力せず、1つずつ取得できる無限数列を出力します。 ルール あなたのプログラムは少なくとも最初の1000項目をサポートする必要があります。 必要に応じて、小数または小数（組み込み、整数ペア、文字列）を出力することを選択できます。 この質問では、2進数としての入力/出力は許可されていません。 これはcode-golfで、最短のコードが勝ちます。 標準の抜け穴は許可されていません。 テストケース input output 1 1/2 0.5 2 1/4 0.25 …

33 code-golf  number  sequence  integer  rational-numbers 

どうやらそう！3つの簡単なステップで。 ステップ1 ましょうF（nは）プライムカウント機能を（素数の数より少ないか等しい示すN）。 整数シーケンス s（n）を次のように定義します。各正の整数nに対して、 tをnに初期化します。 限りtはプライムでも1でもない、置き換えるトンをすることにより、F（T）と反復します。 反復回数はs（n）です。 すべてのnについてf（n）< nであるため、反復プロセスは終了することが保証されています。 たとえば、n = 25を考えます。t = 25 を初期化します。これは素数でも1でもないため、f（25）（9）を計算します。これがtの新しい値になります。これは素数でも1でもないため、f（9）は4です。f（4）は2です。これは素数なので、ここで停止します。3回の反復を行いました（25から9、次に4、次に2）。したがって、s（25）は3です。 シーケンスの最初の40の用語は次のとおりです。シーケンスはOEISにはありません。 0 0 0 1 0 1 0 2 2 2 0 1 0 2 2 2 0 1 0 3 3 3 0 3 3 3 3 3 0 3 0 1 1 …

33 code-golf  sequence  number-theory  graphical-output  integer 

前書き この課題では、整数を2つの部分に分割する必要があります。誰も小さなケーキを手に入れるのが好きではないので、あなたの目標は可能な限り公平になることです。たとえば、整数7129を2つに分割する場合、3つの方法があります。 7,129、71,29および712,9すべての可能性が71,29ありますが、2つの違いを最小限に抑えるため、2つの部分に分割する最も公平な方法です。 7 129 -> |7-129| = 122 71 29 -> |71-29| = 42 712 9 -> |712-9| = 703 チャレンジ 整数が与えられた場合、上記のように整数を分割する最善の方法を決定し、結果の差を報告します。 ルール 分割は、長さが少なくとも2の整数に対してのみ意味があり、入力は常に10以上です。 入力は、整数、数字のリスト、または文字列のいずれかです 無効な入力を処理する必要はありません テストケース 結果の違いのみを報告する必要があります。パーティション分割は、説明のためにのみここにあります。 10 -> 1,0 -> 1 11 -> 1,1 -> 0 12 -> 1,2 -> 1 13 -> 1,3 -> 2 101 …

33 code-golf  math  sequence  arithmetic 

強盗のスレッド 警官としてのあなたの仕事は、次の3つを選択することです。 プログラミング言語 OEISシーケンス バイトセット 次に、セット内のバイトのみを使用してn番目の用語シーケンスを計算するプログラムを密かにその言語で作成します。強盗がプログラムを把握できるように、3つの情報を明らかにします。 回答は、バイトセット内のバイト数によってスコアリングされ、スコアが高いほど良好です。クラックされた回答の自動スコアは0です。回答が1週間後にクラックされない場合、目的のプログラムを公開し、回答を「安全」とマークすることができます。 回答は、シーケンスのbファイル内のすべての項を計算できる必要がありますが、その後の項を計算する必要はありません。 警官と強盗の両方に対して、シーケンスに1または0のインデックスを付けることができます。 コードが指定されたバイトセットと一致するかどうかを確認するPythonスクリプトを次に示します。

33 sequence  restricted-source  cops-and-robbers 

完璧なナンバープレート 数年前から、私は車で走りながら小さなゲームを作りました。近くのナンバープレートが「完璧」かどうかを確認しました。比較的まれですが、見つけたときは刺激的です。 ナンバープレートが完璧かどうかを確認するには： A = 1、B = 2、... Z = 26で文字を合計します。 数字の連続した各チャンクを取り、それらを合計します。これらの合計を乗算します。 パート1とパート2の値が等しい場合、おめでとうございます！完璧なナンバープレートが見つかりました！ 例 License plate: AB3C4F Digits -> 3 * 4 = 12 Chars -> A + B + C + F = 1 + 2 + 3 + 6 = 12 12 == 12 -> perfect! License plate: …

33 code-golf  sequence 

ご存知かもしれませんが、正の整数の階乗nはに等しいかそれより小さいすべての正の整数の積ですn。 例えば ​​： 6! = 6*5*4*3*2*1 = 720 0! = 1 次のような無関係な名前で特別な操作を定義しますsumFac。 正の整数を考えるとn、sumFac(n)数字の階乗の合計があります。 例えば ​​： sumFac(132) = 1! + 3! + 2! = 9 仕事 あなたの使命は、あなたがそれを受け入れるかどうかにかかわらず、アプリケーションのシーケンス（潜在的に無限）をsumFac入力で与えられた整数に戻すことです。 例： 132 -> 132, 9, 362880, 81369, 403927, ... しかし、それだけではありません！確かに、のアプリケーションは、sumFac最終的にサイクルを作成します。また、このサイクルを返す必要があります！ 言語に階乗が組み込まれている場合は、それを使用できます。戻り値のタイプについては気にしません。単にsumFacアプリケーションのシーケンスとサイクルを人間が理解できる形式で返す必要があります。 編集：出力がどのように見えるかをよりよく視覚化するために、Leaky Nunのすぐ下をコピーしました： [132, 9, 362880, 81369, 403927, 367953, 368772, 51128, 40444, 97, 367920, …

33 code-golf  math  number  sequence  factorial 

手元のタスクは、番号を指定すると、番号の先頭にあるAT LEASTでn始まる最小の素数を見つけます。これは私がOEIS（A068103）で見つけたシーケンスです。 n2 シーケンスの最初の17個の数値を以下に示します。さらに必要な場合は、実際にシーケンスを実装する必要がありますが、これを実行してもかまいません。 0 = 2 1 = 2 2 = 223 3 = 2221 4 = 22229 5 = 2222203 6 = 22222223 # Notice how 6 and 7 are the same! 7 = 22222223 # It must be **AT LEAST** 6, but no more than necessary. 8 …

33 code-golf  sequence  primes 

ほぼ6年前、仲間のPPCGメンバーsteenslag は次の課題を投稿しました。 標準のサイコロ（ダイス）では、反対側の面が7になるように番号が配置されます。ランダムスローに続いて9回のランダムチップを出力する、可能な言語で最短のプログラムを記述します。チップはサイコロの4分の1回転です。たとえば、サイコロが5に面している場合、すべての可能なチップは1,3,4および6です。 望ましい出力の例： 1532131356 だから、今では誰もがそれを完全に忘れており、勝者の答えは長い間受け入れられてきたので、提出されたソリューションによって生成されたダイチップシーケンスを検証するプログラムを書くことになります。（これは理にかなっています。そうするふりをしてください。） チャレンジ あなたのプログラムや関数は このようなシーケンスを与えています1532131356。連続する各桁が以下であることを検証します。 前の数字と等しくない 7から前の数字を引いたものと等しくない （最初の数字を検証する必要はありません。） ルール プログラムは、入力が有効な場合は真実の値を返し、そうでない場合は偽の値を返す必要があります。 入力は1〜6の数字のみで構成され、少なくとも1文字の長さであると想定できます。シーケンスは、steenslagのチャレンジのように固定長になりません。 入力は、文字列（"324324"）、配列または配列のようなデータ構造（[1,3,5]）、または複数の引数（yourFunction(1,2,4)）として受け取ることができます。 標準のI / Oおよび抜け穴の規則が適用されます。 テストケース 真実の 1353531414 3132124215 4142124136 46 4264626313135414154 6 2642156451212623232354621262412315654626212421451351563264123656353126413154124151545145146535351323 5414142 偽り 繰り返し数字 11 3132124225 6423126354214136312144245354241324231415135454535141512135141323542451231236354513265426114231536245 553141454631 14265411 ダイの反対側 16 42123523545426464236231321 61362462636351 62362462636361

33 code-golf  sequence  decision-problem 

A ピタゴラストリプルように3つの正の整数、B、及びC、から成る2 + B 2 = C 2。このようなトリプルは一般的に（a、b、c）で記述され、よく知られた例は（3、4、5）です。（a、b、c）がピタゴラスのトリプルの場合、正の整数kの場合も（ka、kb、kc）です。原始的なピタゴラスのトリプルは、a、b、およびcが互いに素であるトリプルです。 この知識を使用して、最小長のトリプルを連結することでシーケンスを作成できます。シーケンスの次の要素は、長さの最小要素として前の要素を含む最小プリミティブピタゴラストリプルの斜辺（最大数）です。 最小のプリミティブピタゴラストリプル（3、4、5）から始めます。シーケンスはで始まり3、斜辺（シーケンスの次の要素）は5です。次に5、足として最小の原始的なピタゴラスのトリプルを見つけて、（5、12、13）を取得します。したがって、シーケンスはに続き13ます。 シーケンスを永久に出力するか、整数入力nを取りn、シーケンスの最初の要素（0または1のインデックス付き）を出力します。 少なくともを含む出力をサポートする必要があり28455997ますが、使用しているデータ型の制限が突然引き上げられた場合、その新しい制限に対応する必要があります。したがって、数字のリストをハードコーディングすることはできません。 3 5 13 85 157 12325 90733 2449525 28455997 295742792965 171480834409967437 656310093705697045 1616599508725767821225590944157 4461691012090851100342993272805 115366949386695884000892071602798585632943213 12002377162350258332845595301471273220420939451301220405 OEIS A239381 同様のシーケンス（これらを出力しないでください！）： A018928 A077034（奇数項）

33 code-golf  sequence 

正の整数kは、次の場合、レーシアン数です。 ki*i + j*j + i*jfor i、j整数として表現できます。 たとえば、最初の正のロジアン数は次のとおりです。1（i=1、j=0）; 3（i=j=1）; 4（i=2、j=0）; 7（i=2、j=1）; 9（i=-3、j=3）; ... は、特定のに対して一意ではないことiに注意してください。例えば、も用いて生成することができます、。jk9i=3j=0 これらの数値の他の同等の特性は次のとおりです。 k表すことができるi*i + j*j + i*jためi、j負でない整数。（整数の各ペアについてi、j同じを与える非負整数のペアがありますk） k六角形のグリッド上でテッセレーションを形成する一連の連続した六角形があります（k = 4およびの図を参照k = 7）。（この特性のため、これらの数値はモバイルセルラー通信ネットワークに適用されます。） シーケンスのOEISページでその他の特性を参照してください。 チャレンジ 正の整数が与えられた場合、それがレーシアン数であれば真の結果を出力し、そうでなければ偽の結果を出力します。 プログラムまたは関数は1000、データ型の制限まで、または1分未満で入力を処理する必要があります。 コードゴルフ。最短勝。 テストケース 次の数値は、真の結果を出力するはずです。 1, 4, 7, 12, 13, 108, 109, 192, 516, 999 次の数値は偽の結果を出力するはずです。 2, 5, 10, 42, 101, 102, 128, …

33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  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 

情報理論では、「プレフィックスコード」とは、どのキーも別のキーのプレフィックスではない辞書です。言い換えれば、これは、文字列が他の文字列で始まらないことを意味します。 たとえば、{"9", "55"}はプレフィックスコードですが、そうで{"5", "9", "55"}はありません。 これの最大の利点は、エンコードされたテキストを区切り文字なしで書き留めることができ、一意に解読できることです。これは、常に最適なプレフィックスコードを生成するHuffmanコーディングなどの圧縮アルゴリズムに現れます。 タスクは簡単です。文字列のリストが与えられたら、それが有効なプレフィックスコードかどうかを判断します。 あなたの入力： 妥当な形式の文字列のリストになります。 印刷可能なASCII文字列のみが含まれます。 空の文字列は含まれません。 出力は、真/偽の値になります。有効なプレフィックスコードの場合はTruthy、そうでない場合はfalseyです。 真のテストケースを次に示します。 ["Hello", "World"] ["Code", "Golf", "Is", "Cool"] ["1", "2", "3", "4", "5"] ["This", "test", "case", "is", "true"] ["111", "010", "000", "1101", "1010", "1000", "0111", "0010", "1011", "0110", "11001", "00110", "10011", "11000", "00111", "10010"] いくつかの誤ったテストケースを次に示します。 ["4", "42"] ["1", "2", …

33 code-golf  string  compression  decision-problem  code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

星から来た男が地球にやってきた！幸いなことに、米国大統領のドナルドトランプは、無限の側面で死ぬ。このダイを使用して、彼は、Podunkの市長であるあなたが侵入者を止めるために誰を送るべきかを決定するために使用しなければならない数字を思い起こすことができます！しかし、注意してください、あなたはあなたのカエルの背中に限られた量のバイトしか送ることができません！ ユーザー入力（正の整数）が与えられると、番号が含まれるカテゴリに応じて文字列を返す必要があります。 数値がフィボナッチ数の場合、Nessを出力する必要があります。 番号がある場合はルーカスの数は、出力する必要がありルーカス。 数値がルーカス数とフィボナッチ数の両方である場合、Travisを出力する必要があります。 数がある場合もない AA ルーカス番号やフィボナッチ数は、出力する必要がありピッピ。 例 テストケースは次のとおりです。 1 =>トラビス 2 =>トラビス 3 =>トラビス 4 =>ルーカス 5 =>ネス 6 =>ピッピ 7 =>ルーカス 8 =>ネス 610 =>ネス 722 =>ピッピ 843 =>ルーカス ルール これはcode-golfで、バイト単位の最短回答が勝ちです。 プログラムは、完全なプログラムまたは（n匿名）関数である場合があります。 ボーナス カエルがトランプ大統領にデータをより速く届けるのを助けるために使用できるいくつかのボーナスがあります： 以下のための-15バイト：入力番号がある場合は2016、あなたを出力しなければならないTrump、彼は彼の大統領職のピークであるとして。

33 code-golf  sequence  fibonacci