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

タイムラインを描くに触発。 イベントのタイムラインを指定して、各イベントの日付を出力します。 タイムラインは次の形式で提供されます 2000 --AF-C-------E--D---B-- 最初の行は、既知の時点を示しています。既知の年は、常に既知の年の最初の桁の下の文字です あなたは仮定するかもしれません： タイムライン自体では、各文字は1年を表します。 常に少なくとも1つのイベントがあります イベントは順番になっている必要はありません 間の範囲内のすべての文字Aと最も遠い文字が存在すると仮定することができます 最大26のイベントがあります 既知のポイントには右側にパディングがありません 既知の点と出力の両方に負の数が存在する可能性があります 2 ^ 32より大きい数値を処理する必要はありません。 2 ^ 8より大きい範囲を処理する必要はありません。 入力は大文字ではなく小文字で入力できます このフォームでタイムラインを取り、キー日付を順番に出力するプログラムを作成する必要があります（A、B、C、D ...） 便利な形式で出力できますが、指定された形式で入力する必要があります。 テストケース： 2000 --AF-C-------E--D---B-- [1998, 2016, 2001, 2012, 2009, 1999] 10 --C-AB--D [9, 10, 7, 13] 0 --ABCDEFG-- [-3, -2, -1, 0, 1, 2, 3] 5 --ABCDEFG-- …

11 code-golf  sequence 

Pristine Worldのプログラミングに大きな影響を受けています。また、この課題に密接に関連しています。 素数の素数を、それ自体が素数であるが、基数Nの10桁の連続した部分文字列を削除すると素数ではなくなる数として定義しましょう0 < N < digits in number。 たとえば、409は素数であるため、409は元の素数ですが、1桁の部分文字列を削除した結果の数値はすべて素数ではありません。 40 49 09 = 9 長さ2の部分文字列を削除した結果の数値はすべて素数ではありません。 4 9 一方、素数439は元のままではありません。異なる部分文字列を削除すると、次の結果になります。 43 49 39 4 9 49、39、4、および9はすべて非素数ですが、43 は素数です。したがって、439は元のままではありません。 2、3、5、および7は、部分文字列を削除できないため、ごく単純です。 チャレンジ あなたの課題は、正の整数Nを取り込んでN番目の自然素数を出力するプログラムまたは関数を作成することです。最新のPCでは、最大50の入力に対してコードは1分未満で終了するはずです。 バイト単位の最短コードが優先されます。 参考として、ここに最初の20の素朴な素数を示します。 N Pristine prime 1 2 2 3 3 5 4 7 5 11 6 19 7 41 8 61 …

11 code-golf  sequence  number-theory  primes 

あなたの仕事は、入力を分析し、それが算術シーケンスである場合、n番目の項の数式を出力することです。 入力 入力（STDINから）は、区切り文字（スペース、コンマ、またはセミコロン[いずれかあなたの好み]）。入力例を次に示します。 12,14,16,18 //valid -3 4 5 1 -2 -4 //valid 45;35;-35 //invalid (only three numbers are present instead of the minimum of 4 numbers) 2,32;21,321 //invalid (it uses two different delimiters: `,` and `;`) 出力 プログラムは、最初に入力が算術級数であるかどうかを確認する必要があります。 算術進行（AP）の概要：すべてのAPには共通の違いがあります。これは、$ n $と$ {n-1} $番目の用語の違いです（基本的には$ a（n + 1）a-a （n）$ はシーケンスの関数です）。この違いは、APの$ n $の値に対して同じままです。共通の違いがない場合は、算術シーケンスではありません。n番目の項の値を計算するには、次の式を使用します$ …

11 code-golf  math  arithmetic  sequence 

私の高校、および他の多くの人は、回転ブロックスケジュールと呼ばれるタイプのスケジュールを実装しています。これは、人々が8つのクラスを受講する方法ですが、1日に6つの期間があります。 ブロックスケジュールには、繰り返し繰り返される4日間があり、実際の曜日とは関係ありません。それぞれに番号が割り当てられ[1-4]ます。 スケジュールが動作する方法は、すべてのあなたの朝のクラス、期間をリストということです1-4：[1, 2, 3, 4]。これは単にリストを回転させ、あなたの最初の日のスケジュール、または1日目の日の残りの部分であります：[2, 3, 4, 1]、[3, 4, 1, 2]、[4, 1, 2, 3]。 ただし、午前中の最後の期間は「ドロップ」され、その日の教師は表示されません。したがって、日は以下のとおりです[1, 2, 3]、[2, 3, 4]、[3, 4, 1]、[4, 1, 2]。 午後は、ピリオドを使用していることを除けば、同じである5-8代わりに：[5, 6, 7]、[6, 7, 8]、[7, 8, 5]、[8, 5, 6]。 あなたのタスク このすべてのローテーションを追跡するのは難しいので、入力として何曜日かを指定して、スケジュールを印刷するプログラムを作成する必要があります。コードでは、HomeroomとLunchを正しい場所に配置する必要があります。以下は、入力に必要なコードの正確な出力です1-4。 Homeroom Homeroom Homeroom Homeroom Period 1 Period 2 Period 3 Period 4 Period 2 Period …

11 code-golf  sequence 

ツリーはないサイクルの接続、無向グラフです。あなたの仕事は、与えられた数の頂点にいくつの木があるかを数えることです。 2つのツリーは、同型でない場合、別個と見なされます。2つのグラフは、それぞれの頂点が1つのグラフの2つの頂点の間にエッジがあるようにペアリングできる場合に同型です。より詳細な説明については、上記のリンクを参照してください。 サイズ1から6の異なるツリーのすべてがどのように見えるかを確認するには、こちらをご覧ください。 出力しようとしているシリーズは、OEISでA000055です。 制限：ソリューションは、入力で実行するのに数分以内にかかる必要があります6。これは、指数時間アルゴリズムを排除することを意図していませんが、すべてのエッジセットに対するブルートフォースなどの二重指数時間アルゴリズムを排除することを意図しています。 入力：負でない整数。 入力は、STDIN、コマンドラインパラメーター、関数入力など、標準的な手段によるものです。 出力：入力と同じ数の頂点を持つ個別のツリーの数。 出力は、STDOUT、関数の戻り値などを含む標準的な手段によるものです。 例： 0, 1, 2, 3, 4, 5, 6, 7を返す必要があり1, 1, 1, 1, 2, 3, 6, 11ます。 得点：ゴルフをバイト単位でコーディングします。最短のコードが勝つように！ 標準的な抜け穴は禁止されています。

11 code-golf  combinatorics  sequence  graph-theory 

前書き 101という数字は、同じ前後を読み取るため、回文です。番号105はそうではありません。ただし、ベース8の105は151と記述されており、これは回文的です。他方、103は2から101までのどのベースでもパリンドロームではありません。したがって、103は厳密に非パリンドロームです。 正確な定義は次のとおりです。非負の整数nは、2〜n-2のいずれかの基数の回文ではない場合、厳密に非回文です。 最初のいくつかの厳密に非パリンドローム数は0, 1, 2, 3, 4, 6, 11, 19, 47, 53, 79, 103, 137, 139, 149, 163, 167, 179, 223, 263, 269...（A016038）です STDINから数値xを取得し、厳密に非パリンドロームのx番目の数値を出力する完全なプログラムを作成します。たとえば、入力5はoutputを生成します4。 チャレンジ 課題は、複数の（1つ以上の）プログラムを作成し、それぞれ異なる言語でこのタスクを解決することです。 次に、すべてのプログラムを長方形のグリッドに配置する必要があります。プログラムにはBoggleスタイルでアクセスできます。つまり、1つの文字から隣の文字（対角線を含む）に移動し、同じ文字を複数回使用しないでください。 たとえば、次のグリッド： abc bdc 言葉が含まれabc、ccd、bbad、とbcdbではなくac、bdd、bcb、またはcbbc。 これらのルールを使用して、各プログラムをグリッド内で見つける必要があります。ただし、複数のプログラムで同じ文字を使用できます。 スコア スコアは、グリッド内の文字数をプログラムの数で割ったものです。最低スコアが勝ちます！ ルール 2つの言語は、バージョン番号を無視して、通常は異なる名前で使用される場合、異なると見なされます。たとえば、CとC ++は異なりますが、Python 2とPython 3は同じです。 グリッド内の文字は、すべての印刷可能なASCII、すなわち、からでなければならないと~、コードポイント20経由FE。 各プログラムは、印刷可能なASCIIと改行のみで構成する必要があります。プログラムをグリッドに挿入するときは、各改行をスペースに置き換えます。 グリッド内のスペースは、あるプログラムではスペースを表し、別のプログラムでは改行を表す場合があります。 グリッドは長方形でなければなりません。 すべてのキャラクターをプログラムで使用する必要があるわけではありません。

11 code-challenge  sequence  palindrome  polyglot  boggle 

マジックシーケンスとは、負ではない整数のシーケンスでx[0..n-1]ありx[i]、i たとえば、6,2,1,0,0,0,1,0,0,0は、6個の0、2個の1などがあるため、マジックシーケンスです。 nを指定すると、長さnのすべてのマジックシーケンスを出力する関数を作成します 10秒以内に最高値nの正しい出力を生成できるプログラムが勝ちます。（ただし、すべてのプログラムは大歓迎です） たとえば、Aliceのプログラムは10秒以内にn = 15まで処理できますが、Bobのプログラムは同じ時間内にn = 20まで処理できます。ボブが勝ちます。 プラットフォーム：Linux 2.7GHz @ 4 CPU

11 number  fastest-code  sequence 

バックグラウンド ダヴェンポート-Schinzel配列は、 2つの正の整数パラメータを有しているdとn。によって、指定されDS(d,n)たパラメータのすべてのDavenport-Schinzelシーケンスのセットを示します。 自然数の全てのシーケンスを考えてみましょう1にn満足している、包括的、： シーケンス内の連続する2つの番号は同一ではありません。 より大きい長さのサブシーケンス（連続している必要はありません）はありませんd。 Lこのようなシーケンスの最大長を指定してみましょう（dとn）。次に、DS(d,n)長さを持つそのようなすべてのシーケンスのセットですL。 いくつかの例が役立つかもしれません。ましょうd = 4、n = 3。これらの制約のある最長のシーケンスには、がありL = 8ます。したがって、以下はのメンバーですDS(4,3)： [1, 2, 1, 3, 1, 3, 2, 3] 連続する同一の番号はなく、lengthの交互のサブシーケンスがあります4が、より長いサブシーケンスはありません。 1 2 1 2 1 2 1 2 1 3 1 3 1 3 1 3 2 3 2 3 2 3 2 3 1 3 1 …

11 code-golf  combinatorics  sequence  subsequence 

私はいくつかのC ++をゴルフしようとしています。この条件を短くすることは可能ですか？ X > 3 & X - Y > 1 （もちろん、空白の削除は別として。） だから、X少なくともです4がX >= Y + 2。 XおよびYは、[0,5]間隔の整数です。 ビット単位の数式を見つけようとしましたが、失敗しました。

11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 

チャレンジ プログラムは、数字のグループ（コンマとハイフンで区切られたシーケンス）に含まれるすべての数字を返す必要があります。 ルール s シーケンス文字列です。 に含まれるすべての数値sは正です。 数は常に増加します。 数字は繰り返されない 答えたら、の出力を表示します s="1,3-5,9,16,18-23" 例 input(s) outputs ----------------- 1 1 1,2 1,2 1-4 1,2,3,4 1-4,6 1,2,3,4,6 1-4,8-11 1,2,3,4,8,9,10,11 幸運を。=）

11 code-golf  number  sequence 

前の質問に触発されました。 ゴロムの自己記述シーケンス g（n）は、シーケンス内で任意の自然数nがg（n）回繰り返されるシーケンスです。 シーケンスの最初の数は次のとおりです。 n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 g(n) 1 2 2 3 3 4 4 4 5 5 5 6 6 6 6 7 7 7 7 8 g（4）= 3であり、「4」がシーケンス内で3回繰り返されていることがわかります。 の入力が与えられた場合n、output g(n)。 …

11 code-golf  number  sequence  counting 

交差シーケンス 正の整数のリストが与えられ、各要素が前の要素以上である場合A、それを増加シーケンスと呼びます。そして、各要素が前の要素以下の場合、それを減少シーケンスと呼びます。 いくつかの増加するシーケンス： [1,2,4,7] [3,4,4,5] [2,2,2] [] いくつかの減少するシーケンス： [7,4,2,1] [5,4,4,3] [2,2,2] [] 交差配列は、 2つの互いに素サブ一つ増加配列および他のA減少シーケンスに分解することができるリストです。 たとえば、リスト： [3,5,2,4,1] 次のように分解できるため、交差シーケンスです。 [3, 4 ] [ 5,2, 1] ここ[3,4]で、は増加するサブシーケンスで[5,2,1]あり、は減少するサブシーケンスです。このような（増加、減少）サブシーケンスのペアを交差シーケンスの分解と呼びます。 リスト： [4,5,2,1,3] 交差シーケンスではありません。それを増加するサブシーケンスと減少するサブシーケンスに分解する方法はありません。 あなたの仕事は、正の整数のリストを入力として受け取るプログラム/関数を書くことです。交差シーケンスの場合は、分解の1つで2つのリストを返します。リストが交差シーケンスでない場合は、一貫性のある「誤った」値。 これはコードゴルフです。各言語で最も短いプログラム/機能が勝者です。 ルール： 入力は柔軟です。 通常の抜け穴は禁止されています。 入力を分解する有効な方法が複数ある場合は、そのうちの1つまたはすべてを出力できます。 分解の出力フォーマットは柔軟です。しかし、2つのサブシーケンスの違いに関しては明確でなければなりません。 入力が交差シーケンスではないことを示すために、一貫した出力値を使用できます。交差シーケンスの出力と比較して明確である限り。答えには偽の値を指定する必要があります。 テストケース： False非交差シーケンスを示すために使用： [3, 5, 2, 4, 1] => [3, 4], [5, 2, 1] [3, 5, …

11 code-golf  sequence  array-manipulation 

チャレンジ グループ化された文字のセットが与えられたら、それらをボード全体に配置して、領域全体を覆うようにします。 ボード表現（別名SHIP DECK） ボードは6x6グリッドです。 常に36の正方形があります。 列はAFとマークされています。 行には1〜6のマークが付けられています。 例： A B C D E F +---+---+---+---+---+---+ 1 : : : : : : : +---+---+---+---+---+---+ 2 : : : : : : : +---+---+---+---+---+---+ 3 : : : : : : : +---+---+---+---+---+---+ 4 : : : : : : …

10 code-golf  sequence  decision-problem  parsing  board-game 

あなたが20面のサイコロを持っているとしましょう。あなたはそのサイコロを転がし始め、最終的に20個すべての値を転がす前に数十回転がさなければなりません。20個すべての値が50％の確率で表示されるまでに、いくつのロールが必要ですか。そして、n私がすべてのn面を転がす前に、何面のサイコロを振る必要がありますか？ いくつかの調査の結果、ロール後にすべての値をロールする可能性を計算するための式が存在することがわかりました。nr P(r, n) = n! * S(r, n) / n**r ここで、は第2種のスターリング数をS(a, b)示し、n個のオブジェクト（各ロール）のセットをk個の空でないサブセット（各サイド）に分割する方法の数を示します。 また、が50％以上の最小のに対応するOEISシーケンス（これをと呼びます）も見つかります。課題は、このシーケンスのth項をできるだけ速く計算することです。R(n)rP(r, n)n チャレンジ 与えられn、検索最小 r場所P(r, n)以上で0.550％。 コードは理論的には負でない整数nを入力として処理する必要がありますが、テストするのはの範囲でのみ1 <= n <= 1000000です。 スコアリングのために、我々は実行するために必要な合計時間かかりなりますR(n)入力に1スルー10000。 あなたのソリューションは、私たちのバージョンを実行して、正しいかどうかをチェックするR(n)かどうかを確認するために、あなたの出力にP(your_output, n) >= 0.5し、P(your_output - 1, n) < 0.5あなたの出力は、実際に最も小さいすなわちことを、r与えられたためn。 S(a, b)ソリューションでは任意の定義を使用できます。ウィキペディアには、ここで役立ついくつかの定義があります。 S(a, b)計算P(r, n)するものや直接計算するものを含め、ソリューションに組み込みを使用できます。 最大1000個の値R(n)と100万個のスターリング数をハードコードできますが、どちらもハードリミットではなく、値を上げたり下げたりする説得力のある引数を作成できる場合は変更できます。 と探しているのr間nで可能な限りすべてをチェックする必要はありませんが、どこかだけでなくr、最小のものを見つける必要があります。rrP(r, n) >= 0.5 プログラムでは、Windows 10で自由に実行できる言語を使用する必要があります。 ソリューションをテストするコンピュータの仕様は次のとおりi7 4790k, 8 GB …

10 sequence  combinatorics  fastest-code 

負でない整数が指定された場合n >= 0、x_i >= 3完全にn異なるb基数の回文である整数のシーケンスを永久に出力します2 <= b <= x_i-2。 これは基本的にOEIS A126071の逆で、そのシーケンスのどのインデックスが値を持つかを出力しますn。b = x_i-1, x_i, x_i+1これらのベースの結果は常に同じであるため（値は常にパリンドロームであるか、常にそうでないか）、ベースを無視するように変更したため、少し異なります。また、オフセットが異なります。 x_i>= 3それぞれの結果の最初の項nがA037183になるように、数値に制限されています。 出力形式は柔軟ですが、数値は適切な方法で区切る必要があります。 例： n seq 0 3 4 6 11 19 47 53 79 103 137 139 149 163 167 ... 1 5 7 8 9 12 13 14 22 23 25 29 35 …

10 code-golf  sequence  base-conversion  palindrome  code-golf  array-manipulation  matrix  code-golf  string  ascii-art  code-golf  ascii-art  physics  code-golf  number  sequence  fibonacci  code-golf  ascii-art  packing  code-golf  string  hexadecimal  code-challenge  restricted-source  decision-problem  binary  code-golf  code-golf  code-golf  stack-exchange-api  code-golf  string  parsing  generation  data-structures  code-golf  kolmogorov-complexity  graphical-output  code-golf  array-manipulation  integer  generation  data-structures  code-golf  number  random  probability-theory  king-of-the-hill  java  minesweeper  code-golf  string  kolmogorov-complexity  animation  code-golf  string  code-golf  code-golf  quine  code-golf  internet  code-golf  arithmetic  base-conversion