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

LSBからMSBにビットが浮き上がり、コンテナの上部に浮くまで毎回1ポジションずつ移動します。 0000 0001 0010 0100 1000 1ビットが最上部に浮かぶと、別のビットがその旅を開始し、他のビットに出会うと停止します。 1001 1010 1100 これは、コンテナがビットでいっぱいになるまで発生します。 1101 1110 1111 チャレンジ 整数を指定すると、そのビット数のコンテナの「ビット浮動シーケンス」を出力します。 シーケンスの各用語は、任意のセパレーターで区切ることができます。 編集：シーケンスは、最初のtherm：で始まる10進整数として表示する必要があります0。 コンテナのサイズはゼロより大きく、選択した言語でサポートされている最大の整数のビット数まででなければなりません。入力は常にこの要件に一致すると想定できます。 例 数値シーケンスのみが必要です。バイナリ表現が例として示されています。 以下のための1：0 1 0 -> 0 1 -> 1 以下の場合3：0 1 2 4 5 6 7 000 -> 0 001 -> 1 010 -> 2 100 -> 4 101 -> …

22 code-golf  sequence 

正の整数のリストが与えられたら、それらの辺の長さが入力リストの3つの異なるエントリによって表されるように形成できる三角形の数を見つけます。 （インスピレーションはCR。） 詳細 3つの辺の長さa 、b 、cのすべての順列が厳密な三角形の不等式a + b > cを満たす場合、三角形を形成できます。（これは、a + b > c、a + c > bおよびb + c > aがすべて成立しなければならないことを意味します。）a,b,ca,b,ca,b,ca+b>c.a+b>c.a + b > c.a+b>ca+b>ca+b > ca+c>ba+c>ba+c>bb+c>ab+c>ab+c>a 3辺の長さa,b,ca,b,ca,b,cは、リスト内の異なる位置に表示される必要がありますが、必ずしもペアごとに異なる必要はありません。 入力リスト内の3つの数字の順序は重要ではありません。リストaと3つの数値a[i], a[j], a[k]（i,j,kペアワイズが異なる）を考慮すると、(a[i],a[j],a[k]), (a[i],a[k],a[j]), (a[j], a[i], a[k])などはすべて同じと見なされます三角形ます。 入力リストには、少なくとも3つのエントリが含まれると想定できます。 入力リストは昇順でソートされていると想定できます。 例 小さなテストプログラムは、オンラインで試してみてください。 Input, Output: [1,2,3] 0 [1,1,1] 1 [1,1,1,1] 4 [1,2,3,4] 1 …

22 code-golf  sequence  array-manipulation  integer  geometry 

入力整数を指定するとn > 1、n文字で構成される辺の長さのASCIIアートオクタゴンを出力します。以下の例を参照してください。 n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # …

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

（注：これは私の初めてのコードゴルフの質問ですが、私が知る限り、誰もこれを正確に行っていないので、私は良いはずです。） あなたの仕事は、文字列sと整数を取り込んで、n複数の行に折り返されたテキストを返すか出力するプログラムまたは関数を作成することです。各単語は完全に1行である必要があります。つまり、途中で単語が分割されません。各行はn文字より長くすることはできません。また、各行にできるだけ多くの単語を収める必要があります。 例： s = "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed eget erat lectus. Morbi mi mi, fringilla sed suscipit ullamcorper, tristique at mauris. Morbi non commodo nibh. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Sed at iaculis mauris. Praesent a …

22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

数の最小電力反復は、次のように定義されます。nnn MPI(n):=nmin(digits(n))MPI（n）：=n分（桁（n））\text{MPI}(n):=n^{\text{min}(\text{digits}(n))} つまり、の最下位桁に上げ。たとえば、およびです。nnnnnnMPI(32)=322=1024MPI（32）=322=1024\text{MPI}(32)=32^2=1024MPI(1234)=12341=1234MPI（1234）=12341=1234\text{MPI}(1234)=1234^1=1234 数の最小のべき根は、固定点が見つかるまで繰り返し適用して得られる数として定義され。以下は、1から25までの数値の最小電力根の表です。nnnMPIMPI\text{MPI} n MPR(n) -------------------------- 1 1 2 1 3 531441 4 1 5 3125 6 4738381338321616896 7 1 8 16777216 9 1 10 1 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 1 21 21 22 …

22 code-golf  number  sequence 

入力 範囲のASCII文字で構成される空でないシャッフルされた文字列。[ 32..126 ][32..126][32..126] 出力 出力は、入力文字列に連続した回転を適用することにより取得されます。 [a-zA-Z]入力文字列の各文字（）について、左から右へ： 文字が大文字の場合、その前のすべての文字を左に1ポジションだけ回転します 文字が小文字の場合、その前のすべての文字を1つ右に回転します 例 入力：「Cb-Ad」 最初の文字は「C」です。左に回転する必要がありますが、この「C」の前に文字はありません。したがって、回転するものは何もありません。 次の文字は「b」です。「C」を右に回転します。単一の文字であるため、変更されません。 文字「-」は文字ではないため、回転をトリガーしません。 次の文字は「A」です。「Cb-」を左に回転すると、「bC Ad」が得られます 4番目の最後の文字は「d」です。「b-CA」を右に回転させると、「Ab-C d」が得られます したがって、予想される出力は「Ab-Cd」です。 ルール 入力は、文字列または文字の配列として受け取ることができます。これは、言語に応じて、同じである場合とそうでない場合があります。 文字列の代わりに文字の配列を出力することもできます。 これはogl-edocf code-golfです テストケース "cbad" -> "abcd" "ACBD" -> "ABCD" "Cb-Ad" -> "Ab-Cd" "caeBDF" -> "aBcDeF" "aEcbDF" -> "abcDEF" "ogl-edocf" -> "code-golf" "W o,ollelrHd!" -> "Hello, World!" "ti HIs …

22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 

ブルームズバーグ大学の数学者、ポール・ルーミスによって発見された興味深いシーケンスは次のとおりです。このシーケンスに関する彼のページから： 定義する f(n) = f(n-1) + (the product of the nonzero digits of f(n-1)) f(0) = xと、xベース10に書き込まれた任意の正の整数、など。 したがって、で始まるf(0)=1次のシーケンスが得られます 1, 2, 4, 8, 16, 22, 26, 38, 62, 74, 102, 104, ... これまでのところ、標準です。興味深い特性は、他の整数を開始点として使用すると有効になり、最終的にシーケンスは上記のx=1シーケンスに沿ってポイントに収束します。たとえば、x=3yields で始まる 3, 6, 12, 14, 18, 26, 38, 62, 74, 102, ... 以下にいくつかのシーケンスを示します。それぞれは、到達するまで表示されます102。 5, 10, 11, 12, 14, …

22 code-golf  sequence  number-theory 

1から100までの数字（昇順）を表示しますが、数字2はシーケンスのどこにも表示されません。そのため、たとえば、数字の2（2）または23（23）が連続してはいけません。 次に、数値を区切る改行を使用した出力例を示します。 1 3 4 5 6 7 8 9 10 11 13 14 15 16 17 18 19 30 31 33 34 35 36 37 38 39 40 41 43 44 45 46 47 48 49 50 51 53 54 55 56 57 58 59 60 61 63 64 …

22 code-golf  sequence  kolmogorov-complexity 

バックグラウンド： 私は昨晩この質問を最初に投稿し、その曖昧さに反発を受けました。それ以来、私は問題の言い回しだけでなく、その複雑さ（O（1）ではない）に関して多くの担当者に相談しました。このプログラミングの問題は、Amazonのインタビューの質問に対する悪スピンです。 質問： ランダムに連結された整数[0、250）の文字列（0〜250の排他的）を指定すると、シーケンスに1つの番号が欠落しています。あなたの仕事は、この足りない数を計算するプログラムを書くことです。シーケンスには、1つ以外に欠落している数値はありません。それが、この問題を非常に困難にし、おそらく計算上困難にするものです。 以下の例1や例2のように、この問題を小さな文字列で手作業で行うことは、明らかに非常に簡単です。逆に、3桁または4桁の数字が含まれる非常に大きなデータセットで欠落している数字を計算することは、非常に困難です。この問題の背後にある考え方は、このプロセスを実行するプログラムを構築することです。 重要な情報： 昨晩この問題を投稿したときにかなり混乱しているように思われたものの1つは、正確に欠落している数値とは何か、ということでした。欠落している数値は、上記で指定した範囲内の数値です。必ずしも数字ではありません。例3では、シーケンスに表示されているにもかかわらず、欠落している番号が9であることがわかります。DIGIT 9が一連の[0、30）に表示される場所は3つあります：「9」、「19」、および「29」。あなたの目的は、これらを区別し、9が欠落しているNUMBERであることを発見することです（例3の内部）。言い換えると、トリッキーな部分は、どの数字列が完全で、他の数字に属しているかを見つけることにあります。 入力： 入力は、0から249までの整数、または0から250までの整数（つまり、[0、250））を含む文字列Sです。前述のように、これらの整数はスクランブルされてランダムシーケンスが作成されます。区切り文字（「42、31、23、44」）やパディング0はありません（003076244029002）。問題は、例で説明されているとおりです。実際の問題には1つの解決策しかないことが保証されています。これらに対して複数のソリューションは許可されていません。 受賞基準： メモリ使用量が最速で最低の人が勝者になります。時間が結びつくという奇跡的なイベントでは、タイムブレーカーに使用されるメモリが少なくなります。可能であればBig Oをリストしてください！ 例： 例1と2の範囲は[0、10） 例3と4の範囲は[0、30） （例1〜4はデモンストレーション用です。プログラムで処理する必要はありません。） 例5の範囲は[0、250） 1. 420137659 - Missing number => 8 2. 843216075 - Missing number => 9 3. 2112282526022911192312416102017731561427221884513 - Missing number => 9 4. 229272120623131992528240518810426223161211471711 - Missing number => 15 5. 11395591741893085201244471432361149120556162127165124233106210135320813701207315110246262072142253419410247129611737243218190203156364518617019864222241772384813041175126193134141008211877147192451101968789181153241861671712710899168232150138131195104411520078178584419739178522066640145139388863199146248518022492149187962968112157173132551631441367921221229161208324623423922615218321511111211121975723721911614865611197515810239015418422813742128176166949324015823124214033541416719143625021276351260183210916421672722015510117218224913320919223553222021036912321791591225112512304920418584216981883128105227213107223142169741601798025 - Missing …

22 string  number  sequence  parsing  fastest-code 

自己完結型の数値を正の整数として定義してみましょう。その数字は、それ自体に等しい長さのランで表示されます。つまり、10進数字d（0を除く）は、正確にdの長さの実行でのみ発生します。 仕事 次の3つの方法のいずれかを選択できます。 整数nを指定すると、n番目（0または1のインデックス付き）の自己完結型の数値を出力します。 整数nを指定すると、最初のn個の自己完結型の数値が出力されます。 シーケンスを無期限に印刷します。 例 133322は、3つの3の実行で3が表示され、1が単一であり、2の2の実行で2が発生するため、自己完結型の数値です。 一方、35553355はあるが、ので、ではありません5と3はそれぞれ5と3回発生し、彼らは隣接桁のランを形成しません。 44422があるため、自己完結型ではありません4が 3回のみ発生します。 12222333があるため、どちらかではありません2 4の実行に表示されて2の、そしてそれは、二つの2つの別々の実行として扱うことができない2さん。 当然のことながら、これはOEIS A140057であり、最初のいくつかの用語は次のとおりです。 1, 22, 122, 221, 333, 1221, 1333, 3331, 4444, 13331, 14444, 22122, 22333, 33322, 44441, 55555, 122122, 122333, 133322, 144441, 155555 これらの抜け穴はデフォルトでは禁止されていることに注意しながら、任意のプログラミング言語で標準メソッドのいずれかを使用して入力を取得し、出力を提供できます。これはコードゴルフなので、バイト単位の最短コード（すべての言語）が勝ちます。

22 code-golf  math  sequence  integer 

前書き： てんとう虫について考えるとき、私たちは通常、黒い斑点を持つ赤または暗いオレンジ色のバグを考えます。ありますので、これは、本当の必要はありませんが、黒、赤/オレンジとてんとう虫発見、または全てのスポットなしにてんとう虫を、私たちは主にてんとう虫にこのアジアのてんとう虫のようなものを想像： 注意すべきもう一つのことは、てんとう虫のスポットがほぼ常に対称的であることです。そして、それがこの挑戦の出番です。 チャレンジ： 整数n（>= 0）が与えられた場合、対称スポットが両側で均等に分割された2つ以上のてんとう虫とともに、次のASCIIアートてんとう虫を1回または複数回出力します。 デフォルトのてんとう虫のレイアウトは次のとおりです。 _V_ /(@I@)\ / | \ | | | \ | / ''-!-'' の場合n=0、上記のテントウムシをそのまま出力します。 場合はn、ゼロよりも大きい場合、我々はどちらか小文字でアスキーアートのバグのスペースを埋めるo、または交換する|資本金の中心にO。目標はn、「空の」てんとう虫に変更を加えながら、対称的な出力（てんとう虫ごと）を生成し、できるだけ少ないてんとう虫を出力することです。 の有効な出力n=1は次のとおりです。 _V_ /(@I@)\ / O \ | | | \ | / ''-!-'' _V_ /(@I@)\ / | \ | O | \ | / ''-!-'' _V_ /(@I@)\ / | …

22 code-golf  ascii-art  sequence 

正の整数入力Nが与えられると、2つの非負の数aとbを出力します。ここでa <bであり、数Nが繰り返し関係シーケンスの一部となる可能な最小の平均値を持ちます。 f(0) = a f(1) = b f(n) = f(n-2)+f(n-1) 場合には、平均以上の解決策があるとbが、その後、最小限であるあなたが出力すべき最低で1 B。 Nは、言語/システムの整数の代表的な範囲内にあると仮定できます。 テストケース N = 1 a = 0, b = 1 N = 15 a = 0, b = 3 N = 21 a = 0, b = 1 N = 27 a = 0, b = …

22 code-golf  number  sequence  fibonacci 

定義 すべての有限整数シーケンスが連続したサブシーケンスとして含まれている場合、（無限）整数シーケンスをユニバーサルと呼びましょう。 換言すれば、整数配列は（1、2、...） 、各有限の整数シーケンスの場合にのみ場合に普遍的である（B 1、...、B N）、オフセットが存在するKように（K + 1が、…、a k + n）=（b 1、…、b n）。 たとえば、次の理由から、正の素数のシーケンスは普遍的ではありません。 負の整数、1、または合成数は含まれません。 3が含まれていますが、連続したサブシーケンス（ 3、3、3）は含まれていません。 2と5が含まれていますが、連続したサブシーケンス（ 2、5）は含まれていません。 それは連続したサブシーケンスが含まれているが（7、11、13） 、それは連続サブ配列が含まれていない（13、11、7） 。 仕事 選んで任意の単一のユニバーサル整数列を（1、2、...）と、以下の規則に遵守し、お好みのプログラミング言語でそれを実装。 完全なプログラムまたは機能を送信できます。 I / Oには3つのオプションがあります。 何も入力せずに、シーケンス全体を印刷または返す。 インデックス・テイクのnを入力し、印刷として、あるいは返すnと。 入力としてインデックスnを取得し、出力または出力（a 1、…、a n）します。 I / Oオプション2および3の場合、必要に応じて0ベースのインデックスを使用できます。 送信は確定的である必要があります。同じ入力で複数回実行する場合、同じ出力を生成する必要があります。 さらに、すぐに明らかでない限り、選択したシーケンスが普遍的であることを証明してください。あなたの証明は証明されていない推測に依存しないかもしれません。 標準のコードゴルフ規則が適用されます。バイト単位の最短コードが勝つように！

22 code-golf  math  sequence  integer 

次のように記述されている場合、数値はbase-b簡略化されたGoodstein形式です。 b + b + ... + b + c, 0 < c ≤ b 番号の簡略化されたグッドシュタインシーケンスは、番号をベース1の簡略化されたグッドシュタイン形式で記述し、すべての1を2に置き換えて1を減算することから始まります。など、0に達するまで。 あなたのプログラムは、正整数の入力を受け取り、そのGoodsteinシーケンスを出力/印刷して終了します。プログラムは100未満の数値を処理する必要がありますが、妥当な時間内に終了しない場合があります。 たとえば、入力として3を指定すると、プログラムは出力するはずです（右側は単なる説明です） 1 + 1 + 1 | 3 = 1 + 1 + 1 2 + 2 + 1 | Change 1's to 2's, then subtract 1. (2 + 2 + 2 - …

22 code-golf  math  sequence 

キーボードフレンドリー番号の生成に触発された。 バックグラウンド 多くの数字パッドのレイアウトは次のとおりです。 789 456 123 0 数値の近傍を、表示されているテンキー上のそれに隣接するセルのセットとして定義します。たとえば、2の近傍は{1,5,3,0,2}0の近傍です{1,2,0}。テストケースの上に、各番号の近傍のリストがあります。 テンキーのフレンドリ番号を正の整数として定義します。先頭にゼロを付けずに10進数で記述すると、最初の数字を除く各数字は前の数字の近くにあります。 例えば、 7856は8が7の近傍にあり、5は8のネイバーフッドにあり、6は5の近傍にあるため、テンキーに優しい番号です。 2は1の近傍にあり、0は2の近傍にあり、1は0の近傍にあるため、1201はテンキーに優しい数字です。 82でない 2は、8の近傍にないためテンキー優しい数。 802はない 0が8（近隣ラップアラウンドしていない）の近傍ではないので、テンキー優しい番号。 関連OEISシーケンス。この関連シーケンスは、およびの代わりに0隣接するものとしてカウントされるため、異なることに注意してください。712 チャレンジ 正の整数nを指定すると、n-thまたは最初のnテンキーのフレンドリ番号を返します。最初のテンキーは1です。0から始まるテンキーのフレンドリ番号は1です。 近所 各桁の近傍は次のとおりです。 0:{0,1,2} 1:{0,1,2,4} 2:{0,1,2,3,5} 3:{2,3,6} 4:{1,4,5,7} 5:{2,4,5,6,8} 6:{3,5,6,9} 7:{4,7,8} 8:{5,7,8,9} 9:{6,8,9} テストケース/シーケンス これらは最初の100用語です [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 20, 21, 22, 23, …

22 code-golf  number  sequence  number-theory