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

xkcd 1688の参照： あなたの仕事は、ユーザーに質問することにより、マップの年齢を差し引くことです。これらの質問は大文字と追加の改行を除き、xkcdガイドとまったく同じでなければなりません。さらに、ユーザーに選択するオプションを提供する必要があります。オプションはxkcdイメージのような順序である必要はありません。入力が予想される回答のいずれとも一致しない場合、プログラム/関数は未定義の方法で動作する可能性があります。最後に、マップが作成された年/タイムスパンを出力する必要があります。 例（>入力を示しますが、別のものを選択することもできます）： 例1： ISTANBUL OR CONSTANTINOPLE? (CONSTANTINOPLE, NEITHER, ISTANBUL) >ISTANBUL DOES THE SOVIET UNION EXISTS? (YES, NO) >NO ZAIRE? OR: 'HONG KONG (UK)' (YES, NO) >NO SERBIA / MONTENEGRO ARE? (ONE COUNTRY, TWO COUNTRIES) >TWO COUNTRIES HOW MANY SUDANS ARE THERE? (ONE, TWO) >ONE 2007-11 例2： ISTANBUL OR …

15 code-golf  kolmogorov-complexity 

前書き コードページは、整数値を特定の文字にマップします。次のようなコードページを視覚化できます。 + --- + --- + --- + --- + --- + --- + ---- + --- + --- + --- + --- + --- +- -+ --- + --- + --- + --- + | | 0 | 1 | 2 | 3 | 4 | 5 | …

15 code-golf  ascii-art  kolmogorov-complexity 

バックグラウンド あなたは自動車販売会社のプログラマーとして働いています。今週のタスクは、さまざまな自動車メーカーから入手可能なモデルに関するデータを取り込み、最新モデルに関する情報をきれいに印刷するXMLパーサーをプログラムすることです。幸いなことに、テスト部門が提供したテストケースは1つだけです！それを渡すコードをより速く書くことができるほど、その週の残りの時間を先延ばしにする時間が増えます。 入力 入力は、テスト部門から提供されたまさにこのXMLデータです。一部の自動車メーカー、その自動車のシリーズ、およびこれらのシリーズのモデルに関するデータが含まれています。末尾の改行を想定できます。 <?xml version="1.0" ?> <products> <manufacturer name="Test Manufacturer 1"> <series title="Supercar" code="S1"> <model> <name>Road Czar</name> <code>C</code> <year>2011</year> </model> <model> <name>Ubervehicle</name> <code>U</code> <year>2013</year> </model> <model> <name>Incredibulus</name> <code>I</code> <year>2015</year> </model> <model> <name>Model 1</name> <code>01</code> <year>2010</year> </model> </series> <series title="Test series 22" code="Test"> <model> <name>Test model asdafds</name> <code>TT</code> <year>2014</year> </model> …

15 code-golf  kolmogorov-complexity  parsing 

ミッションは簡単です。番号2015をQRコードとして出力し、名前のファイルに書き込むだけですnewyear.png、PNG形式でれます。コードはいつでも有効である必要があるため、現在の年を使用しないでください。 テキストとしてのQRコードは次のようになります。 # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # …

15 code-golf  graphical-output  kolmogorov-complexity  new-years 

チャレンジ あなたの目標は、イベントのリスト（アップ投票、ダウン投票など）を取得し、ユーザーの評判と彼が獲得し​​た特権を返す最短のプログラムを作成することです。 どんなイベント？ 以下は、獲得した評判の順にリストされたイベントのチャートです。 -15 answer unaccepted -10 answer unupvoted -5 question unupvoted -2 answer downvoted -2 question downvoted -2 unaccept answer -1 downvote answer +1 join website +1 undownvote answer +2 accept answer +2 question undownvoted +2 answer undownvoted +5 question upvoted +10 answer upvoted +15 answer accepted +100 …

15 code-golf  kolmogorov-complexity 

これはやや異なるタスクです。1024桁目の16進数から始まる1024桁のπを計算します。 正式：プログラムは1分以内に完了し、次の出力が生成されます。 25d479d8f6e8def7e3fe501ab6794c3b976ce0bd04c006bac1a94fb6409f60c45e5c9ec2196a246368fb6faf3e6c53b51339b2eb3b52ec6f6dfc511f9b30952ccc814544af5ebd09bee3d004de334afd660f2807192e4bb3c0cba85745c8740fd20b5f39b9d3fbdb5579c0bd1a60320ad6a100c6402c7279679f25fefb1fa3cc8ea5e9f8db3222f83c7516dffd616b152f501ec8ad0552ab323db5fafd23876053317b483e00df829e5c57bbca6f8ca01a87562edf1769dbd542a8f6287effc3ac6732c68c4f5573695b27b0bbca58c8e1ffa35db8f011a010fa3d98fd2183b84afcb56c2dd1d35b9a53e479b6f84565d28e49bc4bfb9790e1ddf2daa4cb7e3362fb1341cee4c6e8ef20cada36774c01d07e9efe2bf11fb495dbda4dae909198eaad8e716b93d5a0d08ed1d0afc725e08e3c5b2f8e7594b78ff6e2fbf2122b648888b812900df01c4fad5ea0688fc31cd1cff191b3a8c1ad2f2f2218be0e1777ea752dfe8b021fa1e5a0cc0fb56f74e818acf3d6ce89e299b4a84fe0fd13e0b77cc43b81d2ada8d9165fa2668095770593cc7314211a1477e6ad206577b5fa86c75442f5fb9d35cfebcdaf0c7b3e89a0d6411bd3ae1e7e4900250e2d2071b35e226800bb57b8e0af2464369bf009b91e5563911d59dfa6aa78c14389d95a537f207d5ba202e5b9c5832603766295cfa911c81a4a94a14a94a14a94a94a4a73a14a94a14a94a14a4a94a14a94a14a7a4a7a94a14a4a7a7a9a4a7a9a4a7a4a7a4a7a4a7a4a7a7a4a7a4a7a4a7a4a7a4a7a4a7a4a7a4a7a4a7a4a3a4a7a4a3a4a3a4a7a7a7a8a8a8a7a7a8a7a8a7b8a9a8a7b8a9b8a9b8e7e4e2501e7e4900250e2d2071b35e226e 最短の長さのプログラムが勝ちます。実行時にすべての数字を計算する必要があります。πを計算するアルゴリズムを実装する必要はありません。言語がすでにその機能を提供している場合は、それを使用できます。

15 code-golf  kolmogorov-complexity  pi 

バイナリ畳み込みは数値Mで記述され、数値に適用されNます。のバイナリ表現の各ビットについてM、ビットが設定されている場合（1）、出力の対応するビットは、対応するビットに隣接する2ビットをXORすることで与えられますN（必要に応じて折り返します）。ビットが設定されていない場合（0）、出力の対応するビットはの対応するビットによって与えられNます。 実用的な例（8ビット値）： ましょうN = 150、M = 59。それらのバイナリ表現は（それぞれ）10010110と00111011です。 Mのバイナリ表現に基づいて、ビット0、1、3、4、および5が畳み込まれます。 ビット0の結果は、ビット1と7をXORすることで得られ1ます（折り返すため）。 ビット1の結果は、ビット0と2のXOR演算によって得られ0ます。 ビット2の結果は、元のビット2で与えられ、を生成し1ます。 ビット3の結果は、ビット2と4のXORによって得られ0ます。 ビット4の結果は、ビット3と5のXOR演算によって得られ0ます。 ビット5の結果は、ビット4と6のXORによって得られ1ます。 ビット6と7の結果は、元のビット6と7で与えられ、とを生成0し1ます。 したがって、出力は10100110（166）です。 チャレンジ とが与えられたときN、on Mによって記述されたバイナリ畳み込みを実行した結果を出力しMますN。入力および出力は、便利で一貫性があり、明確な形式である場合があります。Nそして、M常に（包括的）範囲[0, 255]（8ビット符号なし整数）にあり、バイナリ畳み込みを実行するために、バイナリ表現を8ビットにパディングする必要があります。 テストケース 150 59 -> 166 242 209 -> 178 1 17 -> 0 189 139 -> 181 215 104 -> 215 79 214 -> 25 190 207 -> 50 61 …

15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

タスク：実行時にプログラムに次の2つの引用符のいずれかをランダムに選択させ、その1つの引用符を表示どおりに印刷します。 1： Under the spreading chestnut tree I sold you and you sold me. There lie they, and here lie we Under the spreading chestnut tree. 2： WAR IS PEACE. FREEDOM IS SLAVERY. IGNORANCE IS STRENGTH. 制限事項：言葉spreading、chestnut、PEACE、FREEDOM、とSTRENGTH しなければならないあなたのコードで表示されます。上記の2つの引用符からの単語は、コード内で複数回使用できません。 最短のソリューションが勝ちます。

15 code-golf  string  kolmogorov-complexity  restricted-source 

仕事 あなたの仕事は、すべての正数を印刷または出力することであり、その場合、その10進表現の複数桁の部分文字列もすべて素数になります。数値に少なくとも2桁ある場合、これは数値自体も素数である必要があることを意味します。 例 6197内のすべての多桁のストリングのためのシーケンスである6197：すなわち、素数である61、19、97、619、197、6197（それ自体）。 6は素数ではないが、の複数桁の部分文字列ではない6197ため、シーケンス内にあることに注意してください。66197 8内のすべての複数桁の部分文字列8は素数であるため、シーケンス内にもあります。には複数桁の部分文字列はない8ため、これは空虚な真実の場合です。 スペック 標準の抜け穴が適用されますが、出力をハードコーディングしたり、プログラムに出力に関連する情報を保存したりすることはできません。 出力の番号は任意の順序で指定できます。 出力内の数字は重複することが許可されています。 出力の代わりに印刷することを選択した場合、任意の区切り文字を使用できます。 出力の代わりに印刷することを選択した場合、出力の前置または後置、あるいはその両方が許可されます。 区切り文字、接頭辞、および接尾辞に数字を含めることはできません（U + 0030〜U + 0039）。 全リスト（58アイテム） 1 2 3 4 5 6 7 8 9 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 113 131 …

15 code-golf  string  kolmogorov-complexity  sequence  primes 

この正確なテキストを出力します。 1 i 12 hi 123 ghi 1234 fghi 12345 efghi 123456 defghi 1234567 cdefghi 12345678 bcdefghi 123456789abcdefghi 12345678 bcdefghi 1234567 cdefghi 123456 defghi 12345 efghi 1234 fghi 123 ghi 12 hi 1 i 単一の末尾の改行は許容されますが、他のフォーマットの変更は許可されません。 ルールとI / O 入力なし 便利な方法で出力できます。 完全なプログラムまたは機能のいずれかが受け入れられます。関数の場合、出力する代わりに出力を返すことができます。 標準的な抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード（バイト単位）が勝ちます。

14 code-golf  kolmogorov-complexity 

2つの正の整数NをM取得し[N]、M反復での連結累積和を作成します。最後の反復の結果を出力します。 連結累積合計の定義： 数字Nから始めてシーケンスを定義するX = [N] 追加Xの累積和X 手順を2 M回繰り返します。 ベクトルの累積合計X = [x1, x2, x3, x4]は次のとおり[x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]です。 例N = 1とM = 4： P =累積和関数。 M = 0: [1] M = 1: [1, 1] - X = [1, P(1)] = [[1], [1]] M = 2: [1, 1, 1, 2] - X …

14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

仕事 整数nを出力します。ここで12 <= n <= 123456789、およびn の連続する数字のすべてのペアは、それらの間で同じ正の差を持ちます（2469ではなく2468など）。 入力なし。 出力： 12 13 14 15 16 17 18 19 23 24 25 26 27 28 29 34 35 36 37 38 39 45 46 47 48 49 56 57 58 59 67 68 69 78 79 89 123 135 147 159 234 …

14 code-golf  number  sequence  kolmogorov-complexity 

3つの入力、テキストの文字列T、置換する文字列、F; そして、それらを置き換える文字列R。Tと同じ（大文字と小文字を区別しない）文字を持つの各部分文字列について、の文字でF置き換えますR。ただし、元のテキストと同じ大文字小文字を使用してください。 より多くの文字が含まれているR場合F、余分な文字は大文字と小文字を区別する必要がありRます。に数字または記号がFある場合、対応する文字はRの大文字小文字を保持する必要がありRます。Fに表示されるとは限りませんT。 すべてのテキストが印刷可能なASCII範囲にあると想定できます。 例 "Text input", "text", "test" -> "Test input" "tHiS Is a PiEcE oF tExT", "is", "abcde" -> "tHaBcde Abcde a PiEcE oF tExT" "The birch canoe slid on the smooth planks", "o", " OH MY " -> "The birch can OH MY e slid OH MY …

14 code-golf  string  code-golf  string  ascii-art  alphabet  code-golf  number  sequence  counting  code-golf  sequence  counting  code-golf  quine  source-layout  code-golf  string  code-golf  decision-problem  game  code-golf  string  quine  source-layout  subsequence  code-golf  quine  code-golf  array-manipulation  integer  code-golf  ascii-art  code-golf  sequence  integer  code-golf  kolmogorov-complexity  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  integer  code-golf  string  number  integer  code-golf  string  ascii-art  code-challenge  test-battery  expression-building  source-layout  printable-ascii  code-bowling  code-golf  number  code-golf  number  string  binary  code-golf  matrix  conversion  code-golf  number  arithmetic 

このため、世界中の家族がクリスマスツリーを構築しています。 しかし、この通常のツリーはしばらくすると退屈になる可能性があるため、ASCIIツリーを作成しましょう。 リーフはで表され#、出力例に示すように配置する必要があります。5つのボール（O）と5つのキャンディー（J）があり、これらをツリーの周りにランダムに配置します。また、上にろうそくがあります。 入力：なし 出力： ^ | ### ##O## ####### ##### ####J## ######### ####O###### ############# ###J### ######### ####O###J## #######O##### ###J########O## ###########J##### ### ### ルール（ルールに含まれていない場合、できると仮定） ボールとキャンディケインは木の上にランダムに置かれ、対角線を数えないで少なくとも1つの葉がそれらの間になければなりません。 各葉には、ボールまたはキャンディケインを獲得するゼロ以外のチャンスが必要です。 ツリーが適切な形状である限り、各行に先頭または末尾のスペースが存在する場合があります。 これはcode-golfなので、文字の中で最も短いコードが優先されます。

14 code-golf  ascii-art  kolmogorov-complexity  random 

チャレンジ デューラーの有名な魔方陣の配列または文字列表現を出力します。 あれは、 16 3 2 13 5 10 11 8 9 6 7 12 4 15 14 1 おそらく悪用される可能性があるこの正方形のいくつかのプロパティは次のとおりです。 から1までの各整数を161回だけ含む 各列または行の合計、および2つの対角線の合計は同じです。これは、魔方陣の定義プロパティです。合計は、正方形の魔法の定数です。 さらに、この特定の正方形では、4つの象限のそれぞれの合計も魔法の定数に等しく、中央の4つの正方形の合計とコーナーの4つの正方形の合計も同様です。 ルール 魔方陣を生成するBultinsは許可されていません（Matlab magicやMathematica などMagicSquare）。他の組み込み機能を使用できます。 コードはプログラムでも関数でもかまいません。 入力はありません。 数値は10進数でなければなりません。出力形式は通常どおり柔軟です。いくつかの可能性は次のとおりです。 ネストされた配列（関数出力、またはその文字列表現、セパレーターの有無にかかわらず、あらゆる種類の一致する括弧）： [[16, 3, 2, 13], [5, 10, 11, 8], [9, 6, 7, 12], [4, 15, 14, 1]] 2D配列： {16, 3, …

14 code-golf  kolmogorov-complexity  arithmetic  integer