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

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

30
この乗算表を印刷する
最短のコードを記述して、次の乗算テーブルを印刷します。 1×1=1 1×2=2 2×2=4 1×3=3 2×3=6 3×3=9 1×4=4 2×4=8 3×4=12 4×4=16 1×5=5 2×5=10 3×5=15 4×5=20 5×5=25 1×6=6 2×6=12 3×6=18 4×6=24 5×6=30 6×6=36 1×7=7 2×7=14 3×7=21 4×7=28 5×7=35 6×7=42 7×7=49 1×8=8 2×8=16 3×8=24 4×8=32 5×8=40 6×8=48 7×8=56 8×8=64 1×9=9 2×9=18 3×9=27 4×9=36 5×9=45 6×9=54 7×9=63 8×9=72 9×9=81

17
カードのデッキを8回完全にシャッフルした結果を表示する
説明 完全なシャッフルは、カードのデッキが正確に半分に分割され、各パイルからのカードが交互に交互配置される場所です。オリジナルのボトムカードとオリジナルのトップカードは、完全にシャッフルした後も保存する必要があります。 8回の完全なシャッフルの後、標準の52カードデッキは元の順序に戻ります。 チャレンジ 8連続の完全なシャッフルを通過するカードのデッキの状態を表示するプログラムを作成します。デッキ内の各カードの番号とスーツを順番に表示する限り、人間が読めるデッキの表現を使用できます。9つの州すべてについて、すべてのカードの表現を表示する必要があります。 これはコードゴルフであるため、最短のソリューションが優先されます。 出力例 Javascriptのこの実装例によって生成された出力例を次に示します AS,AC,AD,AH,2S,2C,2D,2H,3S,3C,3D,3H,4S,4C,4D,4H,5S,5C,5D,5H,6S,6C,6D,6H,7S,7C,7D,7H,8S,8C,8D,8H,9S,9C,9D,9H,10S,10C,10D,10H,JS,JC,JD,JH,QS,QC,QD,QH,KS,KC,KD,KH AS,7D,AC,7H,AD,8S,AH,8C,2S,8D,2C,8H,2D,9S,2H,9C,3S,9D,3C,9H,3D,10S,3H,10C,4S,10D,4C,10H,4D,JS,4H,JC,5S,JD,5C,JH,5D,QS,5H,QC,6S,QD,6C,QH,6D,KS,6H,KC,7S,KD,7C,KH AS,4C,7D,10H,AC,4D,7H,JS,AD,4H,8S,JC,AH,5S,8C,JD,2S,5C,8D,JH,2C,5D,8H,QS,2D,5H,9S,QC,2H,6S,9C,QD,3S,6C,9D,QH,3C,6D,9H,KS,3D,6H,10S,KC,3H,7S,10C,KD,4S,7C,10D,KH AS,9S,4C,QC,7D,2H,10H,6S,AC,9C,4D,QD,7H,3S,JS,6C,AD,9D,4H,QH,8S,3C,JC,6D,AH,9H,5S,KS,8C,3D,JD,6H,2S,10S,5C,KC,8D,3H,JH,7S,2C,10C,5D,KD,8H,4S,QS,7C,2D,10D,5H,KH AS,5S,9S,KS,4C,8C,QC,3D,7D,JD,2H,6H,10H,2S,6S,10S,AC,5C,9C,KC,4D,8D,QD,3H,7H,JH,3S,7S,JS,2C,6C,10C,AD,5D,9D,KD,4H,8H,QH,4S,8S,QS,3C,7C,JC,2D,6D,10D,AH,5H,9H,KH AS,3S,5S,7S,9S,JS,KS,2C,4C,6C,8C,10C,QC,AD,3D,5D,7D,9D,JD,KD,2H,4H,6H,8H,10H,QH,2S,4S,6S,8S,10S,QS,AC,3C,5C,7C,9C,JC,KC,2D,4D,6D,8D,10D,QD,AH,3H,5H,7H,9H,JH,KH AS,2S,3S,4S,5S,6S,7S,8S,9S,10S,JS,QS,KS,AC,2C,3C,4C,5C,6C,7C,8C,9C,10C,JC,QC,KC,AD,2D,3D,4D,5D,6D,7D,8D,9D,10D,JD,QD,KD,AH,2H,3H,4H,5H,6H,7H,8H,9H,10H,JH,QH,KH AS,AD,2S,2D,3S,3D,4S,4D,5S,5D,6S,6D,7S,7D,8S,8D,9S,9D,10S,10D,JS,JD,QS,QD,KS,KD,AC,AH,2C,2H,3C,3H,4C,4H,5C,5H,6C,6H,7C,7H,8C,8H,9C,9H,10C,10H,JC,JH,QC,QH,KC,KH AS,AC,AD,AH,2S,2C,2D,2H,3S,3C,3D,3H,4S,4C,4D,4H,5S,5C,5D,5H,6S,6C,6D,6H,7S,7C,7D,7H,8S,8C,8D,8H,9S,9C,9D,9H,10S,10C,10D,10H,JS,JC,JD,JH,QS,QC,QD,QH,KS,KC,KD,KH

1
正規表現の検証正規表現[終了]
閉まっている。この質問はトピック外です。現在、回答を受け付けていません。 この質問を改善したいですか? 質問を更新して、 Code Golf Stack Exchangeのトピックになるようにします。 去年閉鎖されました。 入力として正規表現文字列を受け入れ、それが有効かどうかを確認する正規表現を作成します。基本的に、正規表現はそれ自体を検証できるはずです。(無効な正規表現は検証されないため、使用できません.*。;) フレーバーは、よく知られている実装(Perl、sed、grep、gawkなど)によって完全にサポートされている必要があり、それらの実装がサポートするものを完全にサポートしている必要があります。[弁護士が話すことを心配しないでください。私は、スマート***の可能性のある抜け穴を削除しようとしています。] 私はそれをコードゴルフしたいと思いますが、機能が豊富ではないフレーバーを知って使用している人々に優位性を与えるのではないかと心配しています。または、私の心配は根拠がありませんか?
17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

24
クリスマスの12日間の歌詞
これは誰にとっても楽しいチャレンジになると思い、人々が思いついた解決策を知りたいと思っています。 「12 Days Of Christmas」の歌詞を印刷する On the first day of Christmas, my true love gave to me, A partridge in a pear tree. On the second day of Christmas, my true love gave to me, Two turtle doves, And a partridge in a pear tree. ... On the twelfth day …

7
チックタックトー辞書
TicTacToeゲームは、プレイヤーが自分の行動を起こすような位置のシーケンスを示す文字列で表すことができます。 0 1 2 3 4 5 6 7 8 X常に最初にプレイすると仮定します。 「012345678」の文字列はゲームを示します XOX OXO XOX プレイヤーがをXマークするとゲームは既に勝ち6、その時点でゲームが終了し、に勝ちを与えXます。(つまり、プレーヤーが勝ったら残りの動きを無視します) あなたの課題(コード)は、すべてのゲーム(ソート順)とその結果を印刷することです。 フォーマット <movesequence>:<result>\n 例えば: 012345678:X 012345687:X 012345768:X ... 意味X受賞第一のプレーヤーのために、O第二のプレーヤーのための、およびD描画のために。 あります9!(362880)ゲーム。 結果を確認するためのデータを次に示します。 'X' Wins: 212256 'O' Wins: 104544 Draws : 46080 これはcodegolfであり、実行時間は1分以内でなければなりません。楽しんで! 編集:余分な詳細を削除し、そのまま印刷しstdoutます。ファイルを作成する必要はありません。

6
プレートからステートへ
これは基本的に、米国のナンバープレートの生成の逆です。 課題:以下のライセンスプレート形式のいずれかに一致する文字列が与えられた場合、その形式に一致するすべての可能な状態を出力します。以下の表で0は、1桁0を9含む1桁をA表し、1文字AをZ含むを表します。この課題の目的のために、複雑なフォーマットルール(デラウェアのように桁数が可変)の状態を無視し、似たような文字(たとえば、Iおよび1)の削除を無視しています。 AAA 000: AK, IA, MS, MP, VT 0000: AS AAA0000: AZ, GA, WA 000 AAA: AR, KS, KY, LA, ND, OR 0AAA000: CA AA-00000: CT AA-0000: DC AAA A00: FL AA 00000: IL 000A,000AA,000AAA,AAA000: IN 0AA0000: MD AAA 0000,0AA A00,AAA 000: MI 000-AAA: MN 00A-000: NV 000 0000: …

17
メイウェザー対マクレガー:賞金の準備
前書き 2017年8月26日、フロイドメイウェザージュニアは、ボクシングの試合でコナーマクレガーと対戦します。 両方の参加者は驚異的な額の1億ドルを受け取ります! 残念ながら、まだお金がありませんが、すべての紙幣が入った大きなブリーフケースをすでに準備することができます。 _________________________ | | |=======================================| | $ $$$$$ $$$$$ $ $ | | $ $ $ $ $ $ $$$ $$$ | | $ $ $ $ $ $ $$$ $ | | $ $$$$$ $$$$$ $ $ | |_______________________________________| ブリーフケースが構成され_、|、=と$。 サイズは幅41文字(改行を無視)、高さ6文字(ハンドルの場合は+2)です。 チャレンジ 入力がない場合、完全なプログラムを作成して2Dブリーフケースを出力します(上記を参照)。 スコア これはcode-golfであるため、最短のソリューション(バイト単位)が優先されます。


15
日本のマリオのタイトルをアメリカのタイトルに変換する
スーパーマリオシリーズのゲームの命名規則は非常に奇妙であり、地域間で一致していません。 | Japanese Name | American Name | |---------------------|------------------------------------| | Super Mario Bros. | Super Mario Bros. | | Super Mario Bros. 2 | Super Mario Bros.: The Lost Levels | | Super Mario USA | Super Mario Bros. 2 | | Super Mario Bros. 3 | Super Mario Bros. …

5
ブロック付きの単語
(この単語リストから)繰り返される文字を持たない4文字の単語の辞書がある場合、それらの単語の1つを選択し、次のブロック文字の辞書を使用してその特定の単語を出力する必要があります。 .----------------. .----------------. .----------------. .----------------. | .--------------. || .--------------. || .--------------. || .--------------. | | | __ | || | ______ | || | ______ | || | ________ | | | | / \ | || | |_ _ \ | || | .' ___ | | || | …

11
最小限の文字数で「Lorem ipsum」を出力します
視覚的な意味を持たない奇妙なユニコード文字で情報を保存することができるため、コードサイズは文字ではなくバイト単位で測定されるべきだと言っている人を覚えています。 それはどれほど悪いことができますか? この課題では、Wikipediaから取得した次のLorem Ipsumテキストを出力する必要があります。 Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse …

7
宇宙電話をかける
宇宙の呼び出しが説明するようそれは、23枚の127 * 127pxモノクロビットマップ画像で作られている1999年と2003年に宇宙へ送られたメッセージであるここに。 あなたの使命は、127 * 2921pxメッセージ全体をテキスト(ゼロ、1、改行で構成される)または画像(画面に描画されるかディスクに保存される)として表示するプログラムを作成することです。受賞者には、テキスト出力用と画像出力用の2つのカテゴリがあります。 一般的な抜け穴を除き、すべてのトリックが許可されます。 23ページを個別に出力できます。 最大23のプログラム(各ページに1つなど)を作成し、そのサイズを合計してスコアを決定することができます。 プログラムと共に最大23個のバイナリファイルを使用できます。彼らの体重はあなたのスコアにカウントされます。 最短のコード(バイト単位)が優先されます。 ピクセルあたり1ビットで、画像には127 * 127 * 23/8 = 46370バイト+ 7ビットのデータが含まれます。(警告:ピクセル値を46371バイトに格納する場合、余分なゼロを出力することはできません) テキスト出力には末尾の改行/スペースを使用できます。 ビジュアル出力には、宇宙コールの黒ピクセル以外の黒ピクセルを含めることはできません。1列に描画する(正しく並べ替える)か、23個の画像に分割するか、アニメーション(gifのように)することもできます。 添付ファイル:テキスト出力、および再現する画像出力:

4
数字を追加して8をたくさん取得する正しい方法
触発され、この問題をさらに触発されたこの1、7セグメントディスプレイでそれらを表示するために使用されるセグメントにOR演算を行うことにより、2つの整数をとり、ユニークな方法でそれらを加算するプログラムを書きます。参考のため、数字は次のように表されます。 _ _ _ _ _ _ _ _ | | | _| _| |_| |_ |_ | |_| |_| |_| | |_ _| | _| |_| | |_| _| 1は左側ではなく右側の2つのセグメントを使用することに注意してください。この方法で生成できる2つの特殊文字は、数字ではありません。以下の追加表を参照してください。 | 0 1 2 3 4 5 6 7 8 9 --+-------------------- 0 | 0 0 8 8 8 …

5
キーの森が見えない
などの任意の合理的な便利なフォーマットで整数の空でないリストを取り込みプログラムまたは機能書く4, 0, -1, -6, 2かを[4 0 -1 -6 2]。 リストをASCIIアートフォレストとして表示する文字列を印刷するか、返します。各数値は、高さが比例したツリーになります。各ツリーは、次のように出力で4列のテキストを使用します。 正の整数Nは、ベースが__|_でトップが ^ で / \、その間にN層あるツリーになります。 たとえば、N = 1の場合、ツリーは ^ / \ __|_ N = 2の場合、ツリーは ^ / \ / \ __|_ N = 3の場合、ツリーは ^ / \ / \ / \ __|_ 等々。 負の整数Nは、対応する正のツリーのようになりますが、垂直バーがスペースではなくブランチスラッシュの間にある点が異なります。 たとえば、N = -1の場合、ツリーは ^ /|\ __|_ …

7
Pentomino Rectangleを印刷する
入力を受け取らず、12個の異なるペントミノで作られた長方形のテキスト表現を常に印刷または返すプログラムまたは関数を作成します。 長方形のサイズと方向は任意ですが、12個すべてのペントミノを1回だけ使用する必要があるため、エリア60になります。各ペントミノは、異なる印刷可能なASCII文字で構成する必要があります(使用する必要はありません)上からの手紙)。 たとえば、この20×3ペントミノ長方形ソリューションを出力することを選択した場合: プログラムの出力は次のようになります。 00.@@@ccccF111//=--- 0...@@c))FFF1//8===- 00.ttttt)))F1/8888=- あるいは、この6×10ソリューションをゴルフする方が簡単かもしれません: 000111 203331 203431 22 444 2 46 57 666 57769! 58779! 58899! 5889!! 長方形のソリューションならどんなものでもかまいませんが、プログラムで印刷する必要があるのは1つだけです。(出力の末尾の改行は問題ありません。) この優れたWebサイトには、さまざまな長方形のサイズに対応する多数のソリューションがあります。おそらく、ソリューションをできるだけ短くするために、それらを参照する価値があります。これはコードゴルフで、バイト単位の最短回答が勝ちです。

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