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

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

30
戦争は平和です。自由は奴隷です。無知は強さ
ジョージ・オーウェルが書いた1984: 戦争は平和です自由は奴隷です無知は強さです Orwell引用から6つの主要な単語の1つを取り込んで対応するものを出力するプログラムまたは関数を作成します。 具体的には: [input] -> [output] war -> peace peace -> war freedom -> slavery slavery -> freedom ignorance -> strength strength -> ignorance 他の入出力ペアは必要ありません。 上記のように、単語は常に完全に小文字であると想定する必要があります。:別の方法として、あなたは言葉は常に完全に大文字であると仮定してWAR -> PEACE、PEACE -> WARなど バイト単位の最短コードが優先されます。

21
魚の解釈(いいえ、その魚ではありません)
次の5つのASCIIアートの海の生き物を考えてみましょう。 標準魚:><>または<>< スピーディな魚:>><>または<><< 丈夫な魚:><>>または<<>< 伸縮性のある魚:><<<>または<>>>< カニ: ,<..>, 任意の文字列を受け入れるプログラムを作成します<>,.。文字列全体を重複しない一連の海の生き物として解釈する方法がある場合、文字列は、生き物間に単一のスペースを挿入して再印刷する必要があります。この解釈が不可能な場合は、何も出力すべきではありません(プログラムは静かに終了します)。 たとえば、文字列<><><>は2つの標準的な魚を連続して解釈できます。対応する出力はになります<>< ><>。 別の例として、文字列に><>><>>は「...」の「インスタンス」が含まれます (括弧はインジケータとしてのみ追加されます) いくつかの標準的な魚: [><>][><>]> スピーディな魚: ><[>><>]> いくつかの方法で頑丈な魚:[><>>]<>>と><>[><>>] ただし、標準の魚と頑丈な魚のペアリングのみ[><>][><>>]が、文字列の長さ全体に広がり、魚を共有する文字はありません(重複はありません)。したがって、に対応する出力><>><>>は><> ><>>です。 文字列の解釈方法が複数ある場合は、それらのいずれかを印刷できます。(そして、そのうちの1つだけを印刷します。)たとえば<><<<><、標準の魚と頑丈な魚:[<><][<<><]、または高速の魚と標準の魚:として解釈できます[<><<][<><]。したがって、どちら<>< <<><か<><< <><が有効な出力になります。 カニはただの楽しみです。彼らは開始かで終わらないので<または>、彼らは(少なくとも視覚)を識別する方がはるかに簡単です。たとえば、文字列 ,<..>,><<<>,<..>,><>,<..>,<>>><,<..>,><>>,<..>,<<><,<..>,<><,<..>,>><> 明らかに出力を生成します ,<..>, ><<<> ,<..>, ><> ,<..>, <>>>< ,<..>, ><>> ,<..>, <<>< ,<..>, <>< ,<..>, >><> 出力を生成しない文字列の例(1行に1つ)を次に示します。 <><> ,<..>,<..>, >>><> ><<<<> , ><><> ,<><>, <<<><><<<>>><>><>><><><<>>><>><>>><>>><>><>><<>< 先頭の文字列を削除すると、ここの最後の文字列を解析できます<。 <<>< …

30
プログラミング言語のアルファベット
私たちの仕事は、(英語の)アルファベットの各文字について、その文字で始まる名前の言語でアルファベットを印刷するプログラムを書くことです。 入力: なし 出力: abcdefghijklmnopqrstuvwxyz 大文字と末尾の改行オプション ルール: 採点メトリックは、プログラミング言語の長さである名前、プラスコードの長さ。したがって、Cは1の「ペナルティ」と評価され、GolfScriptは10のペナルティと評価されます。 回答ごとに1つの言語/実装。複数の回答が推奨されます。 プログラミング言語は、2011年4月18日にこの投稿を書く前に存在していたはずです。 プログラミング言語の名前の最初の文字が英語の文字でない場合、強制的に英語にしないでください。それは別の手紙として扱われます(より少ない競争を意味する)。 すべての英文が解決するまで、回答は受け付けられません。 現在のランキング: PL:5 Bの灰:20 C:35 dは C:19 E:27 Fの ISH:20 Gオルフスクリプト:18 Hアスケル:28 I O:33 J:15 K:13 L ogo:30 M atlab:19 Nイム:34 O wl:14 P erl:14 Q基本:35 R uby:17 S MBF:14 T cl:34 U nixシェル:31 V im:12 Wの AKE:37 X …

10
ロック、ポリグロット、はさみ
じゃんけんをする3言語の多言語のプログラムを作成します。 プログラムの任意のバージョンの入力は、常に文字列rockまたはpaperorのいずれかscissorsです。 最初の言語では、プログラムは入力に勝るじゃんけんの選択肢を出力する必要があります。 Input Output rock paper paper scissors scissors rock 第2言語では、プログラムは入力を結び付けるじゃんけんの選択肢を出力する必要があります。 Input Output rock rock paper paper scissors scissors 第3言語では、プログラムは入力に負けたじゃんけんの選択肢を出力する必要があります。 Input Output rock scissors paper rock scissors paper バイト単位の最短コードが優先されます。Tiebreakerは、より高い投票率の回答です。 入力および/または出力にはオプションで末尾の改行を含めることができますが、それ以外の場合はプレーンrock/ paper/ scissors文字列のみにする必要があります。必要に応じて、大文字ROCK、を使用できます。PAPERSCISSORS 同じ言語の異なるバージョン(Python 2と3など)を使用することはできません。

17
トランプが壁を築くのを助けてください!
トランプは壁を構築する必要があり、あなたはそれをするつもりです!彼の壁を最も効率的に構築するために、使用できるシンプルで繰り返し可能なパターンを作成しました。 __ __ | |_| | ___| |___ - - - - - - - - - - - - - - - - - - - ——————————————— トランプは、彼が必要とする壁セグメントの数を教えてくれます。そして、あなたはそれらをちょうどこのように構築します。 パターンは次のとおりです。 __ __ <-- 4-2-3-2-4 ' _ _ ' | |_| | <-- 3-1-2-1-1-1-2-1-3 ' | |_| | ' ___| |___ …

30
赤ちゃんサメを歌う
「サメの赤ちゃん」は、サメの家族に関する子供向けの歌です。キャンプファイヤーの歌として長い間人気がありましたが、2000年代半ばからソーシャルメディア、オンラインビデオ、ラジオで人気を博しています。- ウィキペディア 入力を受け取らず、次のテキストを標準出力または任意のファイルに書き込むプログラムを作成します。 Baby Shark doo doo doo doo doo doo Baby Shark doo doo doo doo doo doo Baby Shark doo doo doo doo doo doo Baby Shark! Daddy Shark doo doo doo doo doo doo Daddy Shark doo doo doo doo doo doo Daddy Shark doo doo doo …

14
☣(バイオハザードシンボル)を描く
明確な色の背景に任意の色でバイオハザードシンボルを描画します。特定の比率は、1974年6月27日に発行された米国政府の連邦官報に掲載されました。 詳細 出力として、ファイルへの書き込み(ラスターおよびベクター形式が許可されます)または画面への表示の両方が許可されます。 境界線または塗りつぶされた図形のみを描画できます。 ラスターイメージを使用する場合は、出力の解像度(幅/高さなど)を調整できるパラメーター(または2つ)を入力として使用する必要があります。 背景には、少なくともシンボルの境界ボックスのサイズが必要ですが、それより大きくてもかまいません。 UnicodeシンボルOutputを出力するだけでは不十分です。 使用された距離の正確な比率は、次の図に示されています(元々はここから)。 また、同じ測定値で追加の図を作成しようとしました。 (99%invisibleの投稿に触発された)

30
アルファベットサーチライトを作ろう!
この課題に対するソリューションのバグに触発されて、あなたの課題はこの正確なテキストを作成することです: ZYXWVUTSRQPONMLKJIHGFEDCBA YXWVUTSRQPONMLKJIHGFEDCBA XWVUTSRQPONMLKJIHGFEDCBA WVUTSRQPONMLKJIHGFEDCBA VUTSRQPONMLKJIHGFEDCBA UTSRQPONMLKJIHGFEDCBA TSRQPONMLKJIHGFEDCBA SRQPONMLKJIHGFEDCBA RQPONMLKJIHGFEDCBA QPONMLKJIHGFEDCBA PONMLKJIHGFEDCBA ONMLKJIHGFEDCBA NMLKJIHGFEDCBA MLKJIHGFEDCBA LKJIHGFEDCBA KJIHGFEDCBA JIHGFEDCBA IHGFEDCBA HGFEDCBA GFEDCBA FEDCBA EDCBA DCBA CBA BA A 最初の行には25個のスペースがあり、アルファベットは26番目の文字(ZYXWVUTSRQPONMLKJIHGFEDCBA)から後方に向かって、次に改行があります。 2番目の行には24個のスペースがあり、アルファベットは25番目の文字(YXWVUTSRQPONMLKJIHGFEDCBA)から後方に向かって、次に改行があります。 ... 最後の(26番目の)行にはスペースがなく、1番目の文字(A)から後方にアルファベットが、次に改行があります。 追加のルール: プログラムは、許可されている出力方法を使用できます。 1つの末尾の改行および/または1つの先頭の改行が許可されます。 文字を含む行の間に改行が1つだけ存在する必要があります。 文字はすべて大文字でなければなりません。 同じように、コード・ゴルフ、最短提出が勝ちます。幸運を! リーダーボード: コードスニペットを表示 var QUESTION_ID=141725,OVERRIDE_USER=61563;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var …

30
対角アルファベット
入力がない場合、タスクは以下を生成することです。 a b c d e f g h i j k l m n o p q r s t u v w x y z 非視覚的に、あなたの仕事はアルファベットの各文字を生成し、その前のスペースをアルファベットの位置から1を引いた値に等しくすることです。 これを印刷する場合、上記のように表示される必要があります。外観に影響を与えない余分な空白、および末尾の改行は許可されます。すべて小文字またはすべて大文字を使用できます。 また、通常の規則に従って、改行を含む文字列または文字列のリストとして関数からこれを返すこともできます。 これはcode-golfなので、バイト単位の最短回答が勝ちです!

30
これは私の枕です
...不滅の手助けをしてくれませんか? 私は数年前にこの枕を持っていましたが、どうやらそれを取り除く時が来たようです。関数やプログラムを書いてください。私が持ってきて、少し思い出したいときにいつでもこの枕を再作成するために使用できます。 入力引数なしで機能する必要があります。 出力は次のようになります(末尾の改行とスペースは問題ありません)。 /////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\ /////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\ /////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\ /////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\ \\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\///// \\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\///// \\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\///// \\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\///// /////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\ /////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\ /////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\ /////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\ \\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\///// \\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\///// \\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\///// \\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\///// /////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\ /////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\ /////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\ /////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\ \\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\///// \\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\///// \\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\///// \\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\/////\\\\\///// これはコードゴルフなので、バイト単位の最短コードが勝ちです! リーダーボード コードスニペットを表示 var QUESTION_ID=98701,OVERRIDE_USER=31516;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var r=e.size,a=s.size;return r-a});var s={},r=1,a=null,n=1;e.forEach(function(e){e.size!=a&&(n=r),a=e.size,++r;var t=jQuery("#answer-template").html();t=t.replace("{{PLACE}}",n+".").replace("{{NAME}}",e.user).replace("{{LANGUAGE}}",e.language).replace("{{SIZE}}",e.size).replace("{{LINK}}",e.link),t=jQuery(t),jQuery("#answers").append(t);var o=e.language;/<a/.test(o)&&(o=jQuery(o).text()),s[o]=s[o]||{lang:e.language,user:e.user,size:e.size,link:e.link}});var t=[];for(var …

30
ヘアクリシュナヘアクリシュナクリシュナクリシュナヘアヘアヘア
最近、エンブレムにマントラを掲げたヘアクリシュナの人々を見てきましたが、ゴルフをコーディングすることは非常に興味深いかもしれません。 挑戦 ヘアクリシュナマントラを書く、すなわち: Hare Krishna Hare Krishna Krishna Krishna Hare Hare Hare Rama Hare Rama Rama Rama Hare Hare 受賞基準 これはcode-golfなので、バイト単位の最短コードが勝ちです! ルール ケーシングは保存する必要があります。 テキストには改行を含める必要があります。 行には末尾にスペースが含まれる場合があります。 末尾の改行が許可されます。 Webまたはその他の外部リソースからの解析は許可されていません。


30
Lファベットの印刷/出力
George GibsonのPrint a Tabula Rectaに触発されました。 この正確なテキストを印刷/出力する必要があります。 ABCDEFGHIJKLMNOPQRSTUVWXYZ BBCDEFGHIJKLMNOPQRSTUVWXYZ CCCDEFGHIJKLMNOPQRSTUVWXYZ DDDDEFGHIJKLMNOPQRSTUVWXYZ EEEEEFGHIJKLMNOPQRSTUVWXYZ FFFFFFGHIJKLMNOPQRSTUVWXYZ GGGGGGGHIJKLMNOPQRSTUVWXYZ HHHHHHHHIJKLMNOPQRSTUVWXYZ IIIIIIIIIJKLMNOPQRSTUVWXYZ JJJJJJJJJJKLMNOPQRSTUVWXYZ KKKKKKKKKKKLMNOPQRSTUVWXYZ LLLLLLLLLLLLMNOPQRSTUVWXYZ MMMMMMMMMMMMMNOPQRSTUVWXYZ NNNNNNNNNNNNNNOPQRSTUVWXYZ OOOOOOOOOOOOOOOPQRSTUVWXYZ PPPPPPPPPPPPPPPPQRSTUVWXYZ QQQQQQQQQQQQQQQQQRSTUVWXYZ RRRRRRRRRRRRRRRRRRSTUVWXYZ SSSSSSSSSSSSSSSSSSSTUVWXYZ TTTTTTTTTTTTTTTTTTTTUVWXYZ UUUUUUUUUUUUUUUUUUUUUVWXYZ VVVVVVVVVVVVVVVVVVVVVVWXYZ WWWWWWWWWWWWWWWWWWWWWWWXYZ XXXXXXXXXXXXXXXXXXXXXXXXYZ YYYYYYYYYYYYYYYYYYYYYYYYYZ ZZZZZZZZZZZZZZZZZZZZZZZZZZ (はい、私はそれを手で入力しました) すべて大文字ではなく、すべて小文字を使用できます。 ただし、大文字と小文字の選択は、テキスト全体で一貫している必要があります。 ルール/要件 各提出は、完全なプログラムまたは機能である必要があります。関数である場合、プログラムの下部に関数呼び出しを追加するだけで実行可能でなければなりません。他のもの(Cのヘッダーなど)を含める必要があります。 可能であれば、プログラムをテストできるサイトへのリンクを提供します。 プログラムはに何も書き込まないでくださいSTDERR。 標準の抜け穴は禁止されています。 プログラムはどのような場合でも出力できますが、印刷する必要があります(配列などではありません)。 得点 プログラムは、デフォルトでUTF-8または選択した別の文字セットで、バイトに従ってスコア付けされます。 最終的に、バイト数が最小の答えが勝ちます。 提出 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 # Language Name, N …

30
99本のビール[閉鎖]
「99本のビールを壁に」再現します。 望ましい出力は次のとおりです。 99 bottles of beer on the wall, 99 bottles of beer. 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 beer on …

20
繰り返してください
出力するプログラムを書く Do not repeat yourself! プログラムコードは次の制約を順守する必要があります。 その長さは偶数でなければなりません positionにある各文字2n(n整数は0より大きい)は、positionにある文字と等しくなければなりません2n-1。プログラムの2番目の文字は最初の文字と等しく、4番目は3番目と等しくなります。 改行は文字としてカウントされます! これはコードゴルフなので、最短のコードが勝ちです! 例 HHeellllooWWoorrlldd 有効なプログラムです 123またはAAABBB、HHeello正しくない 検証 このCJamスクリプトを使用して、ソースコードが有効であることを確認できます。コードを「入力」ボックスに貼り付けて、スクリプトを実行するだけです。

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