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

コルモゴロフの複雑さは、非公式には、文字列や画像などの定数オブジェクトを記述または生成するために必要なコードの量です。このカテゴリにチャレンジを投稿するときは、既存のチャレンジに何か新しいものを追加してください。

21
ハッピーベーコンデー!
今日はベーコンの日で、おそらく今日参加するための帽子の名前は「Mmmm Bacon」です。ベーコンで作られた楽しい2Dマトリックスで、ベーコンの日を祝うのにこれほど素晴らしい方法はありません!1 x 1のベーコンストリップは次のように表されます。 ----- )===) (===( )===) ----- ここでの目標は、タプルの2つの座標(x、y)を与えられ、ここでxとyはゼロ以外の正の整数です。ベーコンを作成し、何らかの形式(リスト、配列、文​​字列)で返します。 入出力: Input: (2, 1) Output: ---------- )===))===) (===((===( )===))===) ---------- Input: (1, 2) Output: ----- )===) (===( )===) ----- )===) (===( )===) ----- Input: (2, 2) ---------- )===))===) (===((===( )===))===) ---------- )===))===) (===((===( )===))===) ---------- ルール: 2番目のテストケースでわかるように、複数のベーコンが積み重ねられている場合、-----各ベーコンが上下に分かれているのは1つだけです。つまり、このようなベーコンの積み重ねは無効です。 ----- )===) (===( …

15
感謝祭に何をもたらしますか?
米国での感謝祭は11月24日に行われます。多くの人々は、伝統的に七面鳥や多くの副菜を含む家族と一緒に大規模な夕食を食べます。これは通常、家族がさまざまな料理のそれぞれを持ち込む人を調整する必要があることを意味します。この課題の目標は、実行する言語ごとに異なる料理を出力するポリグロットを作成することです。 メニュー (Wikipediaから選択。明らかでない場合、各行は1つの項目です。) turkey stuffing dressing cranberry sauce mashed potatoes gravy winter squash sweet potatoes corn green beans green bean casserole mac and cheese macaroni and cheese salad rolls biscuits corn bread pumpkin pie apple pie mincemeat pie sweet potato pie pecan pie apple cider sweet tea ルール 各投稿は少なくとも3つの言語で実行する必要があり、各言語はメニューから異なるアイテムを出力する必要があります。同じ言語の複数のバージョンを使用することはできません(たとえば、Python 2とPython …

23
ドーナツの聖なる穴、バットマン!
一部のキャラクターは他のキャラクターよりも神聖です。できるだけ神聖でない文字を使用して、上記のステートメントを表示します。 チャレンジ 完全なプログラムを作成Holy Hole In A Donut, Batman!して、STDOUTまたは最も近い代替に出力します。入力を圧縮してスコアを減らすことができる場合は、ワイルドに:) 入力 なし 出力 Holy Hole In A Donut, Batman! ルール これはコードチャレンジであり、最低スコアが勝ちます 目的の出力はファイルから読み取ることができますが、合計にカウントする必要があります。 出力の末尾の改行は問題ありません 標準的な抜け穴とT&Cが適用されます 得点 あなたのスコアはあなたのバイト数といくつかの修飾子です: 神聖なキャラクターを使用すると、0469abdegopqrADOPQR@#それぞれ2ポイントとしてカウントされます 余分な聖なる文字を使用8B%$&すると1ポイント(ペナルティなし) 不浄なキャラクター12357cfhijklmnstuvwxyzCEFGHIJKLMNSTUVWXYZ!"^*()[]{}-=_+|\/?,.<>:;'~を使用すると、ペナルティが大きくなり、キャラクターあたり10ポイントとしてカウントされます。 スペース、タブ、および改行は1ポイントです(ペナルティなし)。 リストされていないその他の文字は10ポイントです。 *私のキーボードでは、キー「$」と「&」は非常に神聖です。フォントのバリエーションが原因で文字が不浄になる場合は、上記のリストに従う 変更されていない文字列のHoly Hole In A Donut, Batman!スコア172 Ruby:puts "Holy Hole In A Donut, Batman!"スコア225 スコアチェッカー @DeadChexはスコアリングスクリプトを親切にまとめました 何か明確にする必要がある場合はお知らせください。必要に応じてキャラクターのリストを更新します-この時点では明らかなキーのみを含めました。アイデアは簡単ですが、キャラクターの穴は良いです。

30
2文字のスクラブルワードをすべて印刷
チャレンジ: Scrabbleで使用可能な 2文字の単語を、できるだけ少ないバイト数で印刷します。ここにテキストファイルリストを作成しました。以下も参照してください。101個の単語があります。CやVで始まる言葉はありません。最適ではない場合でも、クリエイティブなソリューションが推奨されます。 AA AB AD ... ZA ルール: 出力された単語はどういうわけか分離しなければなりません。 大文字と小文字は区別されませんが、一貫している必要があります。 末尾のスペースと改行を使用できます。他の文字は出力されません。 プログラムは何も入力しないでください。外部リソース(辞書)は使用できません。 標準的な抜け穴はありません。 単語リスト: AA AB AD AE AG AH AI AL AM AN AR AS AT AW AX AY BA BE BI BO BY DE DO ED EF EH EL EM EN ER ES ET EX FA FE …

30
時計の文字盤を表示する
次のように、時計の文字盤に12個の数字を表示します。 12 11 1 10 2 9 3 8 4 7 5 6 グリッドを見やすくするために、ドットのあるものを次に示します。 ...........12............ .....11...........1...... ......................... .10...................2.. ......................... ......................... 9.......................3 ......................... ......................... ..8...................4.. ......................... ......7...........5...... ............6............ グリッドがより正方形に見えるように、2倍に幅が引き伸ばされていることに注意してください。 また、2桁の数字は1桁の数字に合わせて配置されていることに注意してください。9桁が左に揃うはずです。 結果を複数行の文字列(行のリストではなく)として返すか出力します。末尾のスペースはオプションです。最後の改行もオプションです。

15
Wordsで20に数えます!
次の長さ区切りの単語リストを使用します。 https://github.com/Magic Octopus Urn / wordListsByLength n 有効な例は、1から20までの長さの各リストから1ワードを出力します。 a an and hand hands handle handles abandons abandoned understand outstanding newfoundland understanding characteristic characteristics characterization characterizations characteristically characterologically chemotherapeutically または(配列): ['a', 'an', 'and', 'hand', 'hands', 'handle', 'handles', 'abandons', 'abandoned', 'understand', 'outstanding', 'newfoundland', 'understanding', 'characteristic', 'characteristics', 'characterization', 'characterizations', 'characteristically', 'characterologically', 'chemotherapeutically'] 代わりに(以外の印刷可能な非アルファベット区切り文字\n): …

14
モナリザを描きましょう
2014年に、demoscenerヤクブ「Ilmenit」Debskiがリリースさ 250バイト(1)のための手続きのグラフィックデモアタリXLが呼ばモナ。次の絵を描いています(2): タスクは、選択した言語を使用して、まったく同じ画像を生成することです。 (1)内訳:136バイトのデータ+ 114バイトのコード。 (2)元の画像は128x96です。上記のバージョンは256x192に拡大されました。いくつかのピクセルは元のピクセルとは異なりますが、これはこのチャレンジで説明した擬似コードでの予想される出力です。 どうやって? これはcode-golfです。任意の方法を使用する権限がありますが、以下で説明する元のアルゴリズムを使用することで、おそらく最良の結果が得られます。 NB:この段落はありません仕様ではなく、一般的な説明。アルゴリズムの詳細については、擬似コードとリファレンス実装を参照してください。 画像は64の擬似ランダムブラシストロークで構成され(このビデオを参照)、次の色(RRGGBB 16進形式)で循環します。 COLOR = [ 0xFFE289, 0xE99E45, 0xA55A00, 0x000000 ] 背景は最初は4番目の色(黒)で塗りつぶされています。各ストロークは、前のストロークよりも短くなっています。 擬似ランダムジェネレーターは、最初にに設定され0x7EC80000XOR された32ビット整数で線形フィードバックシフトレジスタ(LFSR)を使用してい0x04C11DB7ます。 各ストロークは、シードの最下位バイトを上書きする16ビット値で初期化されます。 BRUSH = [ 0x030A, 0x37BE, 0x2F9B, 0x072B, 0x0E3C, 0xF59B, 0x8A91, 0x1B0B, 0x0EBD, 0x9378, 0xB83E, 0xB05A, 0x70B5, 0x0280, 0xD0B1, 0x9CD2, 0x2093, 0x209C, 0x3D11, 0x26D6, 0xDF19, 0x97F5, 0x90A3, 0xA347, …

22
Natural Pi#0-ロック
ゴール 入力を受け取るプログラム/関数を作成し、整数のランダムなペアが比較的素数であるNかどうかを確認しN、を返しますsqrt(6 * N / #coprime)。 TL; DR これらの課題は、Piを概算するために自然と脳(およびおそらく再利用可能なリソース)のみを必要とするアルゴリズムのシミュレーションです。ゾンビの黙示録中に本当にPiが必要な場合、これらの方法は弾薬を無駄にしません!さらに8つの課題があります。推奨事項を作成するには、サンドボックスの投稿をチェックしてください。 シミュレーション 何をシミュレートしていますか?さて、2つのランダムな整数が比較的素数(すなわち、コプライムまたはgcd == 1)である確率は6/Pi/Piです。それらを数える; gcdが1 かどうかを確認します。繰り返す。これを数回繰り返した後、sqrt(6.0 * total / num_coprimes)に向かう傾向がありPiます。黙示録的な世界で平方根を計算するのが不安になっても心配しないでください!そのためのニュートン法があります。 これをどのようにシミュレートしますか? 入力してください N 次のN時間を実行します。 ランダムな正の整数を均一に生成しi、j と 1 <= i , j <= 10^6 もしgcd(i , j) == 1:result = 1 その他: result = 0 N結果の合計を取り、S 戻る sqrt(6 * N / S) …
39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

29
レディングに乗って、Goをパスしたら$ 200を集める
モノポリーボード このコードゴルフの挑戦のために、ボードゲームMonopolyを構築します。 ルール: 入力なし。 ボードを形成する各ASCII文字が米国版モノポリーボードの各スペースの最初の文字である11x11ボードを出力します。 文字はスペースで区切る必要があります。 Go 右下から開始する必要があります。 生成する正確な文字列は F K C I I B A V W M G N P T N C C S P P S V C S P E L S B J C V C O R I B C M G 右下から左下に向かって正方形が次のようになっていることに注意してください。 …

23
並んだ円、nポイント
n円状に配置されたポイントに対して、明確なポイントのすべてのペアの間に線を引き、次のような結果を生成します。最短コード(バイト単位)が勝ちます!線は透明である必要はありませんが、その方が見栄えが良くなります。出力は、ベクトルグラフィック、または少なくとも600ピクセルx 600ピクセルの画像(ファイルに保存されるか、画面に表示される)でなければなりません。チャレンジを完了するには、少なくとも20を引く必要があります。

13
ミー・ウォント・ハニカム
六角形のタイルまたはハニカムのこのASCIIアートセクションを印刷する最短のプログラムを記述します。 __ __/ \__ __/ \__/ \__ / \__/ \__/ \ \__/ \__/ \__/ / \__/ \__/ \ \__/ \__/ \__/ / \__/ \__/ \ \__/ \__/ \__/ \__/ \__/ \__/ 何も入力しないでください。 stdoutまたは言語の最も近い代替への出力。 プログラムの代わりに、パラメータを取らずに結果を通常どおりに出力するか、文字列として返す名前付き関数を作成できます。 出力には、任意の数の先頭および/または末尾の改行を含めることができ、出力の各行には、任意の数の先頭および/または末尾のスペースを含めることができます(パターンが適切に整列する限り)。 バイト単位の最短コードが優先されます。

30
伝説のユグドラシルを出力
あなたの仕事は、伝説的な生命の樹であるYggdrasilの表現を出力することです。 出力がまさにそれであるプログラムを書かなければなりません: /\ /**\ /****\ /******\ /******\ /********\ /**********\ /************\ /**************\ /************\ /**************\ /****************\ /******************\ /********************\ /**********************\ /******************\ /********************\ /**********************\ /************************\ /**************************\ /****************************\ /******************************\ /************************\ /**************************\ /****************************\ /******************************\ /********************************\ /**********************************\ /************************************\ /**************************************\ /******************************\ /********************************\ /**********************************\ /************************************\ /**************************************\ /****************************************\ /******************************************\ /********************************************\ /**********************************************\ /************************************\ /**************************************\ /****************************************\ /******************************************\ /********************************************\ /**********************************************\ /************************************************\ /**************************************************\ /****************************************************\ …

21
XKCDカラーの解読
Randall Munroe(XKCDの著者)は、色に名前を付けるために調査を行いました。主な結果は、954最も一般的なRGBモニターの色の名前のリストです。 :プログラミングを容易にするため、ここではプレーンテキストで一覧ですhttp://xkcd.com/color/rgb.txtが。最初の行はデータではなく、ライセンスが含まれていることに注意してください。 上記のリストから有効な色の名前を入力として受け取り、関連するRGBカラーコードを出力するプログラムまたは関数を記述します。プログラムは、定義された方法で無効な入力を処理する必要はありません。 標準の抜け穴が適用されます。また、事前に定義された(組み込みまたは外部の)カラーコード<->カラーネームマップを使用して回答することはできません。(これにはリンクリストが含まれます。)バイト単位の最短コードが優先されます。ファイルから読み取る場合、ファイルのバイトカウントを含める必要があります。 例: dark peach -> #de7e5d robin's egg blue -> #98eff9 pink/purple -> #ef1de7

28
Areciboメッセージを出力する
アレシボメッセージは、地球外の知性がそれを受信して​​解読することを期待して、球状星団M13に送信された人類と地球に関する基本情報を伝える1974年の星間電波メッセージです... 数値1,679が選択されたのは、73行23列の長方形に配置される半素数(2つの素数の積)であるためです。23行73列の代替配置では、理解できない文字セットが生成されます(他のすべてのX / Y形式と同様)。 これは、個別の部分を強調するために色が追加されたメッセージです。実際のバイナリ伝送には色情報は含まれていません。 ソース:ウィキペディア あなたの仕事は、画像に示されている正確な23x73配列でAreciboメッセージを出力することです。これらの出力形式はいずれも受け入れられます。 1つの文字に1つの文字を使用し、ゼロに別の文字を使用するテキスト(行の分離に通常のルールを使用) 2つの異なる値の2D配列 2つの異なる色の23x73画像 2つの異なる値を持つ1679項目の連続したストリーム(つまり、上記の形式のいずれかですが、フラット)。 1679ビットの整数。ソリューションでビットとバイトの順序(エンディアン)を示します。 便宜上、コピーアンドペースト可能なバージョンを次に示します(テキスト形式での出力例もあります)。 00000010101010000000000 00101000001010000000100 10001000100010010110010 10101010101010100100100 00000000000000000000000 00000000000011000000000 00000000001101000000000 00000000001101000000000 00000000010101000000000 00000000011111000000000 00000000000000000000000 11000011100011000011000 10000000000000110010000 11010001100011000011010 11111011111011111011111 00000000000000000000000 00010000000000000000010 00000000000000000000000 00001000000000000000001 11111000000000000011111 00000000000000000000000 11000011000011100011000 10000000100000000010000 11010000110001110011010 11111011111011111011111 00000000000000000000000 00010000001100000000010 00000000001100000000000 00001000001100000000001 11111000001100000011111 00000000001100000000000 00100000000100000000100 00010000001100000001000 00001100001100000010000 00000011000100001100000 00000000001100110000000 00000011000100001100000 …

30
非常に長いテルザリマ
説明 非常に長いTerza Rimaの韻体系を出力します。 入力 なし。 出力 ABA BCB CDC DED EFE FGF GHG HIH IJI JKJ KLK LML MNM NON OPO PQP QRQ RSR STS TUT UVU VWV WXW XYX YZY ルール 空白または改行で区切られたスタンザを選択できるため、次のいずれかです。 ABA BCB... または ABA BCB ... 1行につき1つの末尾の空白が許可され、1つの末尾の改行が許可されます。 出力は大文字でも小文字でもかまいません。 これはcode-golfであるため、各言語のバイト単位の最短コードが優先されます。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.