タグ付けされた質問 「kolmogorov-complexity」

国際電話をかける場合、電話番号の前に番号が所在する国を示すコードが付加されます。これらのコードはプレフィックスコードであり、他のコードのプレフィックスではありません。 さて、今日、あなたは電話を逃しました。そして、あなたはその電話がどこから来たのでしょうか。したがって、呼び出し元のコードを検索する必要があります。しかし、プレフィックスコードであるため、どこで終了するのかはよくわからないので、呼び出しコードを残りの番号から分離するプログラムを作成することにします。 入力 入力として、数字で構成される文字列を受け取ります0-9。最初の数桁は、以下にリストされている国の呼び出しコードの1つになります（これは、最初の数字がにならないことを意味します0）。国を呼び出すコードの後、入力の残りの部分には任意の順序でゼロ以上の数字が含まれます- 有効な電話番号であるとは限りません。プログラムは少なくとも15桁を含む入力を処理できる必要があります 出力 プログラムは、番号のプレフィックスである一意の国呼び出しコードを出力する必要があります。有効な出力は次のとおりです。 1 20 211 212 213 216 218 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 …

19 code-golf  string  kolmogorov-complexity  subsequence 

スース博士の「Green Eggs and Ham」という本は、本の全編に50の異なる言葉しかないことで有名です。 あなたのタスクは、vimテキストエディタで空のファイルに適用すると、すべてのデフォルト設定で通常モードで開始されるときに、Green EggsとHamのテキスト全体を生成するキーストロークのシーケンスを作成することです。キーストロークは、操作の一部として他のファイルをロードしてはなりません。すべてのテキストはエディター内で生成する必要があります。 最終バッファは、このファイルとまったく同じように見える必要がありますが、最終的にどのモードになってもかまいません（<Esc>通常モードに戻すために最終バッファを保持する必要はありません）。 Shiftキー<C-o>を使用したり、Shift キーを使用して大文字のカウントを単一のキーストロークとして入力したりするコード化されたキーストローク。 この目標を達成するための最も少ないキーストロークのシーケンスが勝ちです。

18 code-golf  kolmogorov-complexity  vim 

あなたの仕事は、それぞれがルービックキューブのファセットに対応する54の頂点を持つグラフを生成することです。対応するファセットが辺を共有する場合、2つの頂点間にエッジがあります。 ルール アルゴリズムでグラフを表すために、隣接リスト、隣接行列、エッジリスト、または適切な形式を出力することを選択できます。（人間が読める視覚的なグラフは、ほとんどの場合、一般的にアルゴリズムの合理的な形式ではありません。） すべての頂点を自分自身に隣接させることも、隣接させないこともできます。 エッジごとに両方向を含める（セルフループでは1〜2回カウントする）か、エッジを1回だけ出力しますが、ウェイを混在させることはできません。 頂点の番号を付け直したり、いくつかの番号をスキップしたり、任意の方法で頂点に番号以外のラベルを使用することもできます。他の人があなたの答えをより簡単な方法でチェックできるように、番号が明らかでない場合は番号も投稿する必要があります。 これはコードゴルフです。バイト単位の最短コードが優先されます。 出力例 これは、例で使用されている頂点の番号付けです。 0 1 2 3 4 5 6 7 8 9 10 11 18 19 20 27 28 29 36 37 38 12 13 14 21 22 23 30 31 32 39 40 41 15 16 17 24 25 26 33 34 …

18 code-golf  kolmogorov-complexity  graph-theory  rubiks-cube 

以下のテキストでは、テキスト内に複数回繰り返される単語がいくつかあります。任意のプログラミング言語を使用して、テキストを圧縮して表示する短いコードを記述します。または、言い換えると、最小のバイト数を使用してテキストを表示します。 テキストは次のとおりです。 Peter Piper picked a peck of pickled peppers. A peck of pickled peppers Peter Piper picked. If Peter Piper picked a peck of pickled peppers, Where's the peck of pickled peppers Peter Piper picked?

18 code-golf  string  kolmogorov-complexity 

次の表を出力します。 一一得一 一二得二 二二得四 一三得三 二三得六 三三得九 一四得四 二四得八 三四十二 四四十六 一五得五 二五一十 三五十五 四五二十 五五二十五 一六得六 二六十二 三六十八 四六二十四 五六三十 六六三十六 一七得七 二七十四 三七二十一 四七二十八 五七三十五 六七四十二 七七四十九 一八得八 二八十六 三八二十四 四八三十二 五八四十 六八四十八 七八五十六 八八六十四 一九得九 二九十八 三九二十七 四九三十六 五九四十五 六九五十四 七九六十三 八九七十二 九九八十一 または、一部の言語が中国語の文字をサポートしていない場合、英語の単語の最初の3文字を使用できます。 OneOneGetOne OneTwoGetTwo TwoTwoGetFou …

18 code-golf  kolmogorov-complexity 

聖書は、これまでに書かれた中で最も影響力のある本の1つであり、史上最高の販売本として一般的に引用されています。現在の形式にコンパイルされる前に、数百年にわたって約 40人の異なる著者によって書かれました。しかし、聖書の興味深い点は、聖書の分割方法です。それは2つの異なる遺言に分割され、それらは66の小さな本に分割され、それぞれがより小さな章に分割され、それぞれが個々の詩に分割されます。 各本の章の数を可能な限り短いコードでエンコードしようとするのは楽しい挑戦だと思いました。したがって、今日の課題では、本の1つを入力として受け取り、その本の章の数をThe King James Versionに従って出力するプログラムまたは関数を作成する必要があります。 STDIN / STDOUTまたはファイルの読み取り/書き込み、関数の引数/戻り値、ユーザーへのプロンプトなど、すべての合理的な形式でIOを使用できます。入力は常に聖書の66冊の本の1つであり、小文字のみです。これは、他の入力が与えられた場合、未定義の動作が許可されることを意味します。The King James Versionの聖書の章に関するWikipediaのページによると、可能な入力と出力は66のみであるため、すべてここに提供されています。 genesis 50 exodus 40 leviticus 27 numbers 36 deuteronomy 34 joshua 24 judges 21 ruth 4 1 samuel 31 2 samuel 24 1 kings 22 2 kings 25 1 chronicles 29 2 chronicles 36 ezra 10 nehemiah 13 …

18 code-golf  string  kolmogorov-complexity 

このテキストブロックを出力/印刷します。 1234567890 2468013579 3691470258 4815926037 5049382716 6172839405 7306295184 8520741963 9753108642 0987654321 許容される形式は次のとおりです。 末尾の改行/空白 文字列のリスト 文字のリストのリスト 整数のリストのリスト ただし、最後の行が整数ではないため、整数のリストは受け入れられません。 これはcode-golfです。バイト単位の最短回答が優先されます。標準の抜け穴が適用されます。

18 code-golf  math  kolmogorov-complexity 

長さ1160のこのバイナリシーケンスを出力します。 -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ シーケンス この有限なシーケンスは、圧縮のためのユニークな方法に役立つことを願って、しっかりと構造化されています。これは、以前の課題で取り上げられたエルドの矛盾の問題から生じます。 用語を+1および-1として扱うと、これは矛盾2の最大長のシーケンスであり、次のことを意味します。 すべての正のステップサイズでd、すべてのd'th項（th項から始まる）を取る場合d、結果のシーケンスの実行中の合計は-2から2までの範囲に残ります。 それぞれ+が右-へのステップを意味し、左へのステップを意味すると考える場合、これは、すべてのd命令のウォークが開始位置から2ステップ以上移動しないことを意味します。 たとえば、の場合、d=33項ごとに取得する+-++--+--+-...と、実行中の合計が[1,0,1,2,1,0,1,0,-1,0,1,...]-3または3にならないシーケンスが得られます。 -++-+--++-++-+--+--++-+--+--++-+--+... ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ ^ + - + + - - + - - + - 1 0 1 2 1 0 1 0 -1 0 -1 ... このシーケンスは、コンピューター検索によって2014年に発見されました。シーケンスが付録Bに再現されているこのペーパーを参照してください。1160が不一致2シーケンスの最大長であることが証明されていますが、その長さのシーケンスは複数あります。2015年に証明されたエルドの不一致の問題は、そのようなシーケンスcは2の代わりに最大の不一致のために有限の長さを持たなければならないと述べています。 所要時間 コードは5秒以内に終了するはずです。これは、総当たり攻撃を制限するためです。 出力フォーマット あなたは、のために任意の2つの固定の異なる文字や値を使用することができます+し、-任意のリスト状または紐状の形式で。形式は、たとえばバイナリ表現を介して数値としてエンコードされたり、文字値を介して文字列としてエンコードされたりするのではなく、1160ビット値を直接読み取ることができる形式でなければなりません。文字列出力の場合、末尾の改行が許可されます。 リーダーボード コードスニペットを表示 …

18 code-golf  kolmogorov-complexity  sequence  combinatorics 

タスク： の値を出力します。xここでa mod x = b、2つの値がありますa,b。 仮定 aそして、b常に正の整数になります 常に解決策があるとは限りません x 複数のソリューションが存在する場合は、少なくとも1つを出力します。 解決策がない場合は、何も出力しないか、解決策が存在しないという兆候を出力します。 組み込みが許可されています（他の数学的アプローチほど面白くありません） 出力は常に整数です 例 A, B >> POSSIBLE OUTPUTS 5, 2 >> 3 9, 4 >> 5 8, 2 >> 3, 6 6, 6 >> 7, (ANY NUMBER > 6) 8, 7 >> NO SOLUTION 2, 4 >> NO …

18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

時には、デカルト座標(x,y)を極座標に変換するのは本当に大変です(r,phi)。r = sqrt(x^2+y^2)非常に簡単に計算できますが、角度を計算する際にケースの区別が必要になることがよくあります。phiこれarcsinはarccos、arctanおよび他のすべての三角関数が、それぞれが円の半分のみに広がる共領域を持つためです。 多くの言語には、直交座標を極座標に変換するための組み込みatan2機能があります。または、少なくとも(x,y)角度を計算する関数がありますphi。 仕事 あなたのタスクは、2つ（浮動小数点、両方ではないゼロ）デカルト座標を取るプログラム/関数を記述することで(x,y)、対応する極角出力するphi、phiと（度、ラジアン、またはグレードでなければならないグレード Iは、平均グラジアン 1であります/ 400の完全な円）、あなたにとってより便利な方。 角度は正の方向で測定され、の角度はゼロです(1,0)。 詳細 あなたは、角度計算ビルトインを使用することはできませんphiを含む2点の座標、与えられたatan2、rect2polar、argOfComplexNumberおよび同様の機能を。ただし、通常の三角関数とその逆関数を使用できます。これらの関数は1つの引数のみを取ります。単位記号はオプションです。 半径はr非負でなければならない、とphiの範囲でなければなりません[-360°, 360°]（それはあなたの出力かどうかは関係ありません270°か-90°）。 例 Input Output (1,1) 45° (0,3) 90° (-1,1) 135° (-5,0) 180° (-2,-2) 225° (0,-1.5) 270° (4,-5) 308.66°

18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

日付ライブラリが組み込まれている言語と組み込まれていない言語の間で競争の場を平準化するために、架空のカレンダーを使用してみましょう。Forgotten Realmsは、Dungeons＆Dragonsの（the？）キャンペーン設定です。もちろん、それぞれに独自のカレンダーがあります。 ハプトスのカレンダー 便利なことに、忘れられた領域の1年も365日です。さらに、カレンダーには12か月もあります。ただし、ここが興味深いところです。毎月の長さはちょうど30日です。残りの5日間は、その月の間にある休日です。順番に月と休日を示します（休日はインデントされています）： 1 Deepwinter Midwinter 2 The Claw of Winter 3 The Claw of the Sunsets 4 The Claw of the Storms Greengrass 5 The Melting 6 The Time of Flowers 7 Summertide Midsummer [Shieldmeet] 8 Highsun 9 The Fading Highharvestide 10 Leaffall 11 The Rotting The Feast …

18 code-golf  kolmogorov-complexity  date 

私はこのチャレンジを独自に思いつきましたが、それはDoorknobによるこのチャレンジの逆であることが判明しました。彼の仕様が本当に好きなので、私は自分の説明を作り上げるのではなく、その大部分を盗むことにしました。 チャレンジ コンパス上の32点のいずれかの略語を指定して、対応する度数を印刷します。32ポイントの説明に興味がない場合は、下の表に進んでください。 完全なコンパスは次のとおりです。 Denelson83（所有作品）[ GFDLまたはCC-BY-SA-3.0 ]、ウィキメディアコモンズ経由 各方向は11.25（360/32）度離れています。たとえば、N（北）は0度、NbE（北から東）は11.25度、NNE（北-北東）は22.5度などです。 詳細には、名前は次のように割り当てられます。 0度はN、90度はE、180度はS、270度はWです。これらは基本方向と呼ばれます。 基数方向の中間点は、単に連結された基点方向です。NまたはSは常に最初に、WまたはEは常に2番目になります。これらは順序方向と呼ばれます。序数方向と基数方向が一緒になって主な風を形成します。 主な風の中間点は、それらが連結されている間の方向です。枢機directionsの指示が最初になり、序数の順になります。これらは半風と呼ばれます。 主風と半風の中間地点は、主風から最も近い基本方向の「そば」にある隣接する主風です。これはで示されますb。これらは四分の一風と呼ばれます。 これにより、次のチャートが得られます。 # Degrees Abbrv. Name 1 0 N North 2 11.25 NbE North by east 3 22.5 NNE North-northeast 4 33.75 NEbN Northeast by north 5 45 NE Northeast 6 56.25 NEbE Northeast by east 7 67.5 …

18 code-golf  kolmogorov-complexity 

電子配置 あなたの使命は、元素の原子番号を入力として受け入れ、その電子配置（2,8,8,2カルシウムなど）を出力することです。 入力 1〜118の原子番号。有効な入力を想定できます。原子は荷電していません（陽子と同じ数の電子を持っています）。入力が変数に格納されることを期待しない場合があり、完全なプログラムを作成する必要があります。 出力 空でない各電子シェル内の電子の数。出力形式にはかなり寛大になります。次のすべてが許容されます。つまり、数字を区切るために句読点または空白を使用でき、あらゆる種類の括弧が許可されます。どちらを使用するかを指定してください。 2,8,8,2 2.8.8.2 2, 8, 8, 2, [2,8,8,2] 2 8 8 2 ([2 [8]] [8] 2) 電子のしくみ 原子では、電子はエネルギーレベルである「シェル」に整理されます。各シェルには一定の容量、つまり保持できる最大電子数があります。シェルは内側から外側に向かって充填されますが、均一ではありません。このソースに従って、原子番号を指定して、各シェルに存在する電子の数を決定することがタスクです。 カルシウム（原子番号20）までは、シェルは均等に順番に満たされます。内殻は最初に2の容量まで充填され、2番目から8番目、3番目から8番目、最後の2まで充填されます2,8,8,2。カルシウムの電子配置はです。 カルシウムの後、事態は複雑になります。さらに電子は最後の電子ではなく、3番目のシェルに入ります。さらに悪いことに、バナジウム（23）は2,8,11,2、クロム（24）は2,8,13,1マンガン（25）です2,8,13,2。 ただし、いくつかの一貫したパターンがあります。希ガスとその前の7つの要素は、常に外殻の電子数が1から8に増加します。たとえば、次のようになります。 ゴールド（79）： 2,8,18,32,18,1 水銀（80）： 2,8,18,32,18,2 ... アスタチン（85）： 2,8,18,32,18,7 ラドン（86）： 2,8,18,32,18,8 ルール 標準的な抜け穴は禁止されています。 このチャレンジの前に存在していたライブラリは許可されています。 原子、分子、または化学を特に扱う組み込みまたはライブラリ機能は禁止されています。 バイト単位の最小コード長が優先されます。 リンクされたソースでは、要素103-118の構成は予測されているように（？）でマークされており、要素は不安定すぎてチェックできません。この課題では、それらが正しいと仮定します。 データの一部またはすべてをハードコーディングできます。 [新しい規則]制御文字を使用している場合は、ファイルのbase64またはxxdダンプを提供してください（多くの回答が行っているようです） 勝者：デニスのCJamの答えは80バイト！

18 code-golf  math  kolmogorov-complexity  chemistry 

私が欲しいもの： 簡単に言うと、入力を求めるテキストベースのディスプレイが必要でn、その値をディスプレイに表示します。しかし、キャッチがあります。「true」「pixels」（塗りつぶされたもの）のそれぞれは、その番号で表される必要がありnます 例： 入力が与えられますn。あなたはn1桁になると仮定することができます Input: 0 Output: 000 0 0 0 0 0 0 000 Input: 1 Output: 1 1 1 1 1 Input: 2 Output: 222 2 222 2 222 Input: 3 Output: 333 3 333 3 333 Input: 4 Output: 4 4 4 4 444 4 4 Input: …

18 code-golf  ascii-art  kolmogorov-complexity 

このパターンを出力する言語でプログラムまたは関数を作成する必要があります。 ~|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||~ |~|||||||||||||||||||||||||||||||||||||||||||||||||||||||||~| ||~|||||||||||||||||||||||||||||||||||||||||||||||||||||||~|| |||~|||||||||||||||||||||||||||||||||||||||||||||||||||||~||| ||||~|||||||||||||||||||||||||||||||||||||||||||||||||||~|||| |||||~|||||||||||||||||||||||||||||||||||||||||||||||||~||||| ||||||~|||||||||||||||||||||||||||||||||||||||||||||||~|||||| |||||||~|||||||||||||||||||||||||||||||||||||||||||||~||||||| ||||||||~|||||||||||||||||||||||||||||||||||||||||||~|||||||| |||||||||~|||||||||||||||||||||||||||||||||||||||||~||||||||| ||||||||||~|||||||||||||||||||~|||||||||||||||||||~|||||||||| |||||||||||~|||||||||||||||||~|~|||||||||||||||||~||||||||||| ||||||||||||~|||||||||||||||~|||~|||||||||||||||~|||||||||||| |||||||||||||~|||||||||||||~|||||~|||||||||||||~||||||||||||| ||||||||||||||~|||||||||||~|||||||~|||||||||||~|||||||||||||| |||||||||||||||~|||||||||~|||||||||~|||||||||~||||||||||||||| ||||||||||||||||~|||||||~|||||||||||~|||||||~|||||||||||||||| |||||||||||||||||~|||||~|||||||||||||~|||||~||||||||||||||||| ||||||||||||||||||~|||~|||||||||||||||~|||~|||||||||||||||||| |||||||||||||||||||~|~|||||||||||||||||~|~||||||||||||||||||| 出力は、それぞれ61文字の20行で構成されます。 ルール 標準的な抜け穴は禁止されています 出力の最後に単一の末尾改行がある場合があります 出力のどの行にも末尾の空白がない可能性があります 末尾に改行がなければ、出力のmd5チェックサムは fde4e3b4606bf9f8c314131c93988e96です。 末尾に改行があると、出力のmd5チェックサムは 1f0b43db4fec6594be202c8339024cb7です。 これはcode-golfであるため、バイト単位の最短コードが優先されます。

17 code-golf  ascii-art  kolmogorov-complexity