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

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

21
ローマ数字で1から100までカウントします…
ローマ数字で1から100までカウントするプログラムを作成し、これらの数値を標準出力で出力します。数字はそれぞれスペースで区切る必要があります。 組み込み関数を使用してローマ数字に変換したり、外部アプリケーションやライブラリを変換することはできません。 望ましい結果は I II III IV V VI VII VIII IX X XI XII XIII XIV XV XVI XVII XVIII XIX XX XXI XXII XXIII XXIV XXV XXVI XXVII XXVIII XXIX XXX XXXI XXXII XXXIII XXXIV XXXV XXXVI XXXVII XXXVIII XXXIX XL XLI XLII XLIII XLIV XLV XLVI XLVII …
28
チェス盤のすべての白または黒の正方形を出力します
前書き これがチェス盤の様子です。 あなたはそれa1が暗い正方形であることがわかります。しかし、b1ある光の正方形。 タスク 課題は、与えられたdark、lightまたはboth、すべての暗い色、明るい色、またはすべての正方形 を区切り文字（空白や改行など）で出力することです。すべての正方形の順序は重要ではありません。 テストケース Input: dark Output: a1 a3 a5 a7 b2 b4 b6 b8 c1 c3 c5 c7 d2 d4 d6 d8 e1 e3 e5 e7 f2 f4 f6 f8 g1 g3 g5 g7 h2 h4 h6 h8 Input: light Output: a2 a4 a6 a8 b1 …
6
助けて！電卓が誤動作します！
前書き 電卓の動作がおかしい。入力するときにが8表示されることがあり2ます。そして時々私がタイプするとき6それは表示する+。いくつかのボタンが混同されています！ 誰が私がどちらを決定するのを手伝ってもらえますか？ チャレンジ： 入力：間違った方程式のリスト、正しい結果。 出力：交換される2つのボタン。 例： 入力は次のとおりです。 123 = 3 8423 = 252 4+4 = 8 4*7-10 = 417 9/3 = 3 42-9 = -36 そのために期待される出力は、次のとおり2と*。 どうして？2と*を入れ替えると、すべての方程式が正しいからです。 1*3 = 3 84*3 = 252 4+4 = 8 427-10 = 417 9/3 = 3 4*-9 = -36 チャレンジルール： 入力は任意の合理的な形式にすることができます。スペースで区切られた単一の文字列にすることができます。文字列リストまたは-array。方程式のリストと正しい結果の別のリスト。あなたの電話。使用した入力形式を明記してください！ 注：これは-5--15、-5- -15またはとしてテストケースを入力できることも意味します-5 …
28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 
17
ハロウィーン用のASCII-O'-ランタンを描く
ハロウィーンはほとんどここにあります。その後、ほとんどの人は中空の砂糖の食事から離れなければなりません。 正の整数を取り込むプログラムを作成します。整数が31（1から30）未満の場合、ハロウィーンを楽しみにしているかのように右を見て、このASCII-art jack-o'-lanternを出力します。 _____I_____ | | | | | | | | | |^| |^| | | | | |^| | | | | |VvVvV| | |_|_|_|_|_|_| 入力が 31（ハロウィーンがオンになっている10月の日付）の場合、同じASCII-o'-lanternを出力しますが、左を見てください： _____I_____ | | | | | | | | |^| |^| | | | | |^| | | | | |VvVvV| …
17
空のスクラブルボードを描く
標準的なスクラブルボードは、レタータイルを配置するための15×15グリッドのスペースです。ほとんどのスペースは空白ですが、一部は二重単語スコア（ピンク）、三重単語スコア（赤）、二重文字スコア（水色）、三重文字スコア（青）です。通常、真ん中に星があります（ダブルワードスコアとしてカウントされます）。 標準の空のスクラブルボードをASCII形式で出力するプログラムまたは関数を記述します。 . 空のスペースを表します D ダブルワードスコアを表します T トリプルワードスコアを表します d 二重文字のスコアを表します t 3文字のスコアを表します X 中心の星を表します つまり、正確な出力は T..d...T...d..T .D...t...t...D. ..D...d.d...D.. d..D...d...D..d ....D.....D.... .t...t...t...t. ..d...d.d...d.. T..d...X...d..T ..d...d.d...d.. .t...t...t...t. ....D.....D.... d..D...d...D..d ..D...d.d...D.. .D...t...t...D. T..d...T...d..T オプションで、末尾の改行が続きます。 バイト単位の最短コードが優先されます。
11
枢機inalと序数、1〜100
これは、圧縮筋肉を伸ばす簡単な方法です。コード（完全なプログラム）は、1から100までのすべての基数のスペル表記された英語表現を出力し、次に1から100までのすべての序数を出力する必要があります。ハイフン付き。各リストは単一の大文字で始まり、ピリオドで終わる必要があります。2つのリストは改行で区切る必要があります。 わかりやすくするために、次の正確なバイトストリームを生成する必要があります。 One, two, three, four, five, six, seven, eight, nine, ten, eleven, twelve, thirteen, fourteen, fifteen, sixteen, seventeen, eighteen, nineteen, twenty, twenty-one, twenty-two, twenty-three, twenty-four, twenty-five, twenty-six, twenty-seven, twenty-eight, twenty-nine, thirty, thirty-one, thirty-two, thirty-three, thirty-four, thirty-five, thirty-six, thirty-seven, thirty-eight, thirty-nine, forty, forty-one, forty-two, forty-three, forty-four, forty-five, forty-six, forty-seven, forty-eight, …
20
大文字なしで大文字を印刷する
おっ、おっ、おっ...プログラムの入力を停止します。いいえ、「印刷ABC...」という意味ではありません。私は米国の首都について話している。 具体的には、次のリストに示されているすべての都市/州の組み合わせを印刷します 任意の順序で Baton Rouge`LA_Indianapolis`IN_...どの単語が都市であり、どの州であり、どのエントリであるかが明確である限り、区切り文字を選択します（たとえば、許容されます） ABCDEFGHIJKLMNOPQRSTUVWXYZソースコードのいずれも使用せずに 出力はSTDOUTまたは同等のものである必要があります。 編集-おっと！ <edit> （下記のようにアニマニアックスのおかげで、）メモリからリストを入力している間、私は明らかにされ、ワシントンD.C.を無視できません州都が、ある曲の中で、時には（「大文字のリスト」に含まれています以下のMathematica 回答のように）。このリストにその都市を含めるつもりでしたが、どういうわけか見逃しました。その結果、答えはありません、その都市を持っているが罰せられることはないだろう、と答えないのいずれか、その都市を持っているが罰せられることはありません。基本的に、出力にWashington, DC含まれるかどうかはあなた次第です。ごめんなさい、皆さん！ </edit> Baton Rouge, LA Indianapolis, IN Columbus, OH Montgomery, AL Helena, MT Denver, CO Boise, ID Austin, TX Boston, MA Albany, NY Tallahassee, FL Santa Fe, NM Nashville, TN Trenton, NJ Jefferson, MO Richmond, VA Pierre, SD Harrisburg, …
19
うるう秒の飛躍！
今日は26回目のうるう秒の機会を示すため、あなたの課題は、今日発生するものだけでなく、これまでに発生したGMTまたはUTCのすべてのうるう秒の日付と時刻を出力することです。 入力 入力はありません。 出力 1972-06-30 23:59:60 1972-12-31 23:59:60 1973-12-31 23:59:60 1974-12-31 23:59:60 1975-12-31 23:59:60 1976-12-31 23:59:60 1977-12-31 23:59:60 1978-12-31 23:59:60 1979-12-31 23:59:60 1981-06-30 23:59:60 1982-06-30 23:59:60 1983-06-30 23:59:60 1985-06-30 23:59:60 1987-12-31 23:59:60 1989-12-31 23:59:60 1990-12-31 23:59:60 1992-06-30 23:59:60 1993-06-30 23:59:60 1994-06-30 23:59:60 1995-12-31 23:59:60 1997-06-30 23:59:60 1998-12-31 23:59:60 2005-12-31 23:59:60 …
6
ネパールの国旗を描きましょう
ネパールの旗（Wikipedia、Numberphile）は、他のものとは非常に異なって見えます。また、特定の描画命令もあります（Wikipediaの記事に含まれています）。ネパールの国旗を描くプログラムを作ってほしい。 ユーザーは、要求されたフラグの高さ（100〜10000ピクセル）を入力し、プログラムはネパールのフラグを出力します。フラグを描画する方法は、ASCIIアートからOpenGLまですべて選択できます。 これは人気のコンテストなので、勝者は2月1日に最も多く投票される回答になるため、コードの長さについては気にしないでください。 要件は1つだけです。Webリソースの使用は許可されていません。 楽しむ ：）
30
昇順/降順の数字のアーチを印刷します
この数字のパターンを説明するには、「アーチ」が最善の方法だと思いました。 1234567887654321 1234567 7654321 123456 654321 12345 54321 1234 4321 123 321 12 21 1 1 正式に定義された各行は、1〜の数字9-n、(n-1)*2スペース、および9-n1〜（数字nは現在の行）の数字で構成されます。 あなたの仕事は、可能な限り短いコードを使用して、以下の制限に従って上記のパターンを印刷する小さなスクリプト/プログラムを書くことです。 パターン全体をハードコーディングすることはできません。パターンの1行のみをハードコーディングできます。 プログラムは、各行の最後に改行（\nまたはの任意の組み合わせ\r）を印刷する必要があります。 位置についてよーいどん！
24
スーパーマリオ画像を出力する
これはLuogu OJの問題です。Luogu OJでは、私と私の友人を含む多くの人々が、この問題を最小限のキャラクターで解決する方法に興味があるので、ここに投稿することにしました。 あなたの仕事は、次のASCIIアートを出力することです。 ************ ####....#. #..###.....##.... ###.......###### ### ### ........... #...# #...# ##*####### #.#.# #.#.# ####*******###### #.#.# #.#.# ...#***.****.*###.... #...# #...# ....**********##..... ### ### ....**** *****.... #### #### ###### ###### ############################################################## #...#......#.##...#......#.##...#......#.##------------------# ###########################################------------------# #..#....#....##..#....#....##..#....#....##################### ########################################## #----------# #.....#......##.....#......##.....#......# #----------# ########################################## #----------# #.#..#....#..##.#..#....#..##.#..#....#..# #----------# ########################################## ############ これはコードゴルフなので、最短のプログラムが勝ちます。
30
コミュニケーションが容易になるということは、コーディングが速くなることを意味します。
5年前のこの日に亡くなった父は、 APLに優れていて、APLのすべての基礎（およびその他）を教えてくれました。50年のAPLに備えて、手書きのロゴに関するこの特許レター（デンマーク語を読まない人の便宜のために翻訳された）を見つけました。これは、APLが大規模なユーザーベースを獲得できない主な理由を説明しています。この理由は、もちろんこのコミュニティの素晴らしいゴルフ言語すべてにも当てはまります。 3497/77必須 29 回目の 1977年8月に13 Henri Brudzewsky、エンジニアリングコンサルタント会社、Minddevej 28、Søborg、 コンピュータ、特にAPLコード化されたコンピュータを含むクラス9、 クラス42：特にAPLコード化されたコンピュータの使用中のITサービス代理店会社。 仕事 EASIER COMMUNICATION MEANS FASTER CODING MEANS FEWER CODERS MEANS 改行なしでテキストの無限に繰り返される出力を生成します。EASIERまたはFASTERまたはでテキストを開始できますFEWER。
30
音符のリストを出力する
このタスクは簡単です。A♭からG♯までのすべての音符のリスト（英語の音名を使用）を出力するプログラムまたは関数を作成します。 単一の文字で構成される名前のないすべての音符（つまり、音楽キーボードの黒い音符）には、音符のシャープと1つのフラットの2回ずつ名前を印刷する必要があります。B♯（C）やF♭（E）のように1文字で説明できるシャープまたはフラットなノートは出力しないでください。 出力の例を次に示します。 Ab, A, A#, Bb, B, C, C#, Db, D, D#, Eb, E, F, F#, Gb, G, G# 仕様書 プログラムまたは関数は入力を取ってはなりません。 メモは、任意の順序で、および標準のI / Oルールで許可されているリスト出力で印刷できます。 シャープでフラットなUnicodeシンボル（♯/♭）はb 、# いつものように、標準の抜け穴は禁止されています。 これはcode-golfであるため、バイト単位の最小のプログラムが勝ちます。
13
ビートルズの「Hey Jude」を印刷
あなたの仕事は、ビートルズの曲「Hey Jude」（©Sony / ATV Music Publishing LLC）の歌詞から抽出した次の4つの詩を印刷するプログラムを書くことです。 Hey Jude, don't make it bad\n Take a sad song and make it better\n Remember to let her into your heart\n Then you can start to make it better\n \n Hey Jude, don't be afraid\n You were made to go out and get …
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.