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

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

9
温かいウェルカムシークレットハットを描く
Winter Bash 2014は盛り上がりを見せており、私たち全員が帽子を愛していませんか?特に秘密の帽子! それでは、秘密の帽子の1つを描いてみませんか? 挑戦 あなたの仕事は、選択した言語で、このページに表示されているとおりの正確な構造を持つ、ウォームウェルカムハットを比例して描くことです。 いつものように、ベクターまたはラスターグラフィックスを使用して、帽子をファイルまたは画面にレンダリングできます。出力をラスタライズする場合、画像のサイズは400x400ピクセル以上である必要があります。 さらに、帽子の実際の内容(画像の色付き部分の境界矩形の領域)は、出力画像の40%以上をカバーする必要があります。 仕様書 以下の画像は、帽子のさまざまな寸法を示しています。ピクセルなど、すべての寸法は単位内にあります。画像内のすべての境界線の半径は、13単位の半径で描画されます。 色: 星と円形リングの赤-rgb(255、28、34) 円の中の黄色-rgb(255、202、87) 最軽量グレー-rgb(88、88、92) 最も暗い灰色-rgb(31、26、26) ミドルグレー-rgb(64、64、64) 得点 これはコードゴルフなので、最短の回答(バイト単位)が勝ちです。 警告の言葉として、既存の圧縮の使用(圧縮GIFの埋め込みなど)は、いくつかの標準的な抜け穴に該当します。

30
100万未満の素数のリスト
これは私の最初のコードゴルフの質問であり、非常に簡単な質問です。コミュニティガイドラインに違反した可能性がある場合は、事前に謝罪します。 タスクは、100万未満のすべての素数を昇順で印刷することです。出力形式は、出力の行ごとに1つの数字にする必要があります。 目的は、ほとんどのコードゴルフの提出と同様に、コードサイズを最小限にすることです。ランタイムの最適化もボーナスですが、副次的な目的です。

16
「99本のフィズ」
チャレンジ 歌詞を99本のビールに出力するプログラムを作成しますが、、「ビール」の代わりに、壁のボトル数が3の倍数の場合は「フィズ」、5の倍数の場合は「バズ」を出力します。 3の倍数と5の倍数の場合、「fizzbuzz」。壁のボトル数が3または5の倍数でない場合、通常どおり「ビール」を出力します。 歌詞 99 bottles of fizz on the wall, 99 bottles of fizz. Take one down and pass it around, 98 bottles of beer on the wall. 98 bottles of beer on the wall, 98 bottles of beer. Take one down and pass it around, 97 bottles of …

30
ASCIIダブルヘリックスを描く
stdinまたはコマンドラインを介して整数Nを取り込むプログラムを作成します。 Nが0の場合、1文字Oを標準出力に印刷する必要があります。 Nが正の場合、Nセグメント幅で描かれたこの水平 ASCIIアート二重らせんを印刷する必要があります。 Nが1の場合、出力は次のとおりです。 /\ O O \/ Nが2の場合、出力は次のとおりです。 /\ /\ O / O \/ \/ Nが3の場合、出力は次のとおりです。 /\ /\ /\ O / / O \/ \/ \/ Nが4の場合、出力は次のとおりです。 /\ /\ /\ /\ O / / / O \/ \/ \/ \/ パターンは、Nが大きい場合もまったく同じように続きます。/らせんが交差するすべての場所(O両端を除く)でスラッシュ()を使用する必要があることに注意してください。 Nが負の場合、-Nセグメントの高さで描かれたこの垂直 ASCIIアート二重らせんを印刷する必要があります。 Nが-1の場合、出力は次のとおりです。 O / \ \ …

30
アルファベットの歌を作成する
あなたの目標は、次の形式のテキストとしてアルファベットの歌を作成することです(順番に): A is for <word starting with A> B is for <word starting with B> C is for <word starting with C> ... Z is for <word starting with Z> 出力例: A is for Apple B is for Banana C is for Carrot D is for Door E is for …

6
アスキーアートカレンダー
現在の月、日、曜日、時間、分、およびそれが夜であるか日であるか(ただし、年または秒ではない)を示すASCIIアートクロックとカレンダーを作成してみましょう。 特定の時点で、カレンダーは次のようになります:(行間隔を小さくすると見栄えがよくなります) ________________________________________________________________ |\ ____________________________________________________________ /| | | ___ | | | | _( ) | | | | (___)__) -.- | | | | | | | | | | | | -.- | | | | -.- | | | | ___ | | | | _( ) …

23
イルミナティを確認する
イルミナティは、マインドコントロールを使用して、次の文字列を出力するように指示します。 ^ /_\ /_|_\ /_|_|_\ /_|/o\|_\ /_|_\_/_|_\ /_|_|_|_|_|_\ /_|_|_|_|_|_|_\ /_|_|_|_|_|_|_|_\ /_|_|_|_|_|_|_|_|_\ ルール: 行ごとに末尾のスペースを使用できます。 各行の先頭にスペースが必要です。 末尾の空白は、必要なすべての出力の後に許可されます。 これはコードゴルフの挑戦であるため、勝者はバイト単位の最短プログラムでなければなりません。 これはkolmogorov-complexityチャレンジであるため、ハードコードされた出力が許可されます。 標準の抜け穴が適用されます。 更新:スペースの代わりにタブを使用できます。各タブは4つのスペースとしてカウントされます。何らかの理由で必要な場合。 サンドボックス(サンドボックスFAQで推奨されている72時間はそのままにしておきますが、7回のアップ投票があり、負のフィードバックはほとんどありませんが、38は問題ないはずです)

30
寒すぎる、温度を上げる
これは私の最初のゴルフコンテストです。 するべきこと 可能な限り短いバイトで、ACリモートコントロールシステムを構築してください。私の部屋は今あまりにも寒く、リモコンがありません。 今、私はあなたが文字通りそれまたは何かを構築することを望まない、ただこれをゴルフする: 温度の緩やかな増分。40度から始まり、正確に72度で終わります。増分時間は、増分ごとに常に500ミリ秒でなければなりません。最後にさらに500ms待つことができます。ただし、停止することをお勧めします。私のリモコンのように、増分自体は毎回2ずつ増加する必要があります。 画面をクリアしないでください。改行が必要です。 何が起こるか 出力例(括弧内のすべてを出力すべきではありません)。 40 (wait 500 millis) 42 (wait 500 millis) 44 (..repeat until 72..) 72 (stop or wait 500ms) 覚えておいてください これは私の最初のゴルフですので、これがゴルフに難しすぎるなら、私は謝罪します。:( 幸運を祈ります、ゴルファー!

9
Hexagonyソースコードの展開
前書き Hexagonyに詳しくない場合は、MartinBüttnerによって作成された難解な言語です。問題は、この言語がプログラムの複数のフォームを受け入れることです。次のプログラムはすべて同等です。 abcdefg そして a b c d e f g したがって、基本的に、コードは通常の六角形にまとめられています。ただし、コードに新しいコマンドを追加するとabcdefgh、次のプログラムが作成されることに注意してください。 a b c d e f g h . . . . . . . . . . . ご覧のとおり、最初のステップはコードを六角形にロールアップし、その後、六角形は.次の中央の六角形の番号に何もしない()で埋められます。 タスクは単純です。文字列(ソースコード)を指定すると、六角形のソースコード全体が出力されます。 ルール プログラムまたは機能を提供できます。 先頭の空白は許可されますが、六角形の形が崩れない場合のみ 末尾の空白は許可されます。 プログラム内の空白は無視されることに注意してください。だから、a b cに等しいですabc 印刷可能なASCII文字(32 - 126)のみが使用されるため、通常のSpace文字のみが無視されます。 文字列の長さが0より大きいと仮定します。 これはcode-golfであるため、バイト数が最小の提出が勝ちです! テストケース Input: ?({{&2'2':{):!/)'*/ Output: ? …

30
文字列の長さを追加する
チャレンジ: s文字a- z、A- Z、0-の文字列を指定すると9、の長さsをそれ自体に追加し、長さの追加の文字をの全長の一部としてカウントしsます。 入力: 任意の長さの文字列(空にすることもできます)。 出力: 同じ文字列ですが、長さが末尾に追加されます。長さを表す文字も長さの一部としてカウントする必要があります。追加する有効な長さが複数ある場合は、可能な限り短いものを選択してください(例については、テストケースを参照してください)。 テストケース: INPUT -> OUTPUT // Comment aaa -> aaa4 -> 1 // Empty string aaaaaaaa -> aaaaaaaa9 // aaaaaaaa10 would also normally be valid, but violates using the smallest number rule mentioned above aaaaaaaaa -> aaaaaaaaa11 a1 -> a13 // Input can …
51 code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

30
ASCII英数字をすべて使用せずに印刷します
チャレンジ 次の文字を印刷します。 abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ1234567890 キャッチは、あなたがあなたのコードでそれらのどれも使わないかもしれないということです。 先頭または末尾の改行の有無にかかわらず、任意の順序で印刷できますが、他の文字は印刷できません。 ルール 上記のセットの文字は使用できません 他の文字を使用できます 不正行為なし 禁止されている標準的な抜け穴 これはcode-golfで、最短回答が勝ちです。 明確化 言語で別の文字セットを使用している場合は、その文字セットで英数字に対応するコードポイントを使用することはできません。 関数から文字列を返すことは、有効な形式の出力と見なされます。 文字配列を返すことができます。

24
Minecraft Mirrored
これはカルビンです。このユーザーがPPCG Minecraft Serverチャットルームでチャットできるように、20人の担当者を取得しようとしています。 正の整数を取り込むプログラムまたは関数を作成します。 整数が偶数(2、4、6、...)の場合、この正確なASCIIアート文字列を出力または返します。 __ __ __ __ ___ /\ /\ | |\ | | / | | /\ | | / \/ \ | | \ | |-- | |--\ /__\ |-- | / \ | | \| |__ \__ | \ / \ | | 整数が奇数(1、3、5、...)の場合、この正確なASCIIアート文字列を出力または返します。 __ …

30
ホッキョクグマ、ホッキョクグマ、あなたは何を聞きますか?
絵本のホッキョクグマ、ホッキョクグマ、あなたは何を聞きますか? 非常に単純なパターンを持っています。このテキストを使用して、プログラミングの入門概念を教えることができます。 息子はすぐにこのアイデアに飽きてしまったので、代わりにゴルフをすることにしました。 挑戦 選択したプログラミング言語で、次のテキストを印刷する最小のプログラムを作成します。出力は、大文字と小文字、間隔、句読点を含めて正確に一致する必要があります。 Polar Bear, Polar Bear, what do you hear? I hear a lion roaring in my ear. Lion, Lion, what do you hear? I hear a hippopotamus snorting in my ear. Hippopotamus, Hippopotamus, what do you hear? I hear a flamingo fluting in my ear. Flamingo, …

30
アルファベットだけを使用して、「そして彼女は「しかし、それは彼だ」と言った」というフレーズを印刷
And she said, 'But that's his.'次の文字のみを使用してフレーズを印刷しabcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ ます。句読点やアルファベット以外の文字は一切使用しません。任意のプログラミング言語を使用できます。空白は完全に許可されます。最短のプログラムが勝ちます。

21
その米国の州を略してください!
50人の米国の1つの所与の状態名を左の入力、出力としての二文字に郵便番号、右に示すように: Alabama AL Alaska AK Arizona AZ Arkansas AR California CA Colorado CO Connecticut CT Delaware DE Florida FL Georgia GA Hawaii HI Idaho ID Illinois IL Indiana IN Iowa IA Kansas KS Kentucky KY Louisiana LA Maine ME Maryland MD Massachusetts MA Michigan MI Minnesota MN Mississippi MS Missouri …

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