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

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

23
トリニティホールプライムを出力する
このMath.SEの質問に基づきます。この回答からコピーされた番号。もともとNumberphileビデオから番号。 あなたの仕事は、次の1350桁の素数を出力することです。 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888111111111111111111111111888888111111111111111111111111888888111111811111111118111111888888111118811111111118811111888888111188811111111118881111888888111188811111111118881111888888111888811111111118888111888888111888881111111188888111888888111888888111111888888111888888111888888888888888888111888888111888888888888888888111888888111888888888888888888111888888811188888888888888881118888188811188888888888888881118881188881118888888888888811188881118888111888888888888111888811111888811118888888811118888111111188881111111111111188881111111118888111111111111888811111111111888811111111118888111111111111188881111111188881111111111111118888811118888811111111111111111888881188888111111111111111111118888888811111111111111111111111888888111111111111111111111111118811111111111111111111111111111111111111111111062100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 オプションで、出力に改行を含めることができます。 ルール これはkolmogorov-complexityなので、入力はありません。 プログラムは、標準のコンピューターで1時間以内に終了する必要があります。近い場合は、テスト用に使用します。プログラムが1分以上実行されるか、TIOで終了しない場合は、コンピューターの時間を含めてください。 これはcode-golfであるため、バイト単位の最短コードが優先されます。
26
二乗言葉を作る
チャレンジ あなたの仕事は、与えられた文字列入力を取り、二乗形式で入力を出力するプログラムを作成することです。空の文字列は空の文字列を返す必要があります。 例 入力が与えられた場合： golf プログラムは以下を出力するはずです。 golf o l l o flog 入力： 123 出力： 123 2 2 321 入力： a 出力： a 入力： Hello, world! 出力（との間のスペースに注意してください-w-ギャップは単なる改行ではありません）： Hello, world! e d l l l r o o , w w , o o r l l l d e !dlrow …
22
バラで22.5ターン
16点コンパスローズの方向の1つである文字列が与えられた場合 入力方向にすぐ隣接する2つの方向を時計回りに出力します。 具体的には、これら（およびこれらのみ）の入出力ペアを処理する必要があります。 Input Output N NNW NNE NNE N NE NE NNE ENE ENE NE E E ENE ESE ESE E SE SE ESE SSE SSE SE S S SSE SSW SSW S SW SW SSW WSW WSW SW W W WSW WNW WNW W NW NW WNW NNW …
30
ババブからzyzyzまでのすべての単語
あなたの仕事は、以下の構造を持つ5文字ごとの読み取り可能なリストを出力するプログラムを作成することです。 子音-母音-子音-母音-子音 出力はアルファベットごとにソートされ、1行に1つの単語があり、単語が2回繰り返されることはありません。小文字でも大文字でもかまいませんが、混在させることはできません。したがって、リストは次のように開始および終了できます。 babab babac babad ... zyzyw zyzyx zyzyz 母音はa - e - i - o - u - yであり、他の20個の英語のアルファベット文字は子音です。 単語は実際の辞書の単語である必要はありません。 最短のコードが優先されます。 注：数年前、私は大学のWebサイトでまさにそれを行ったプログラムを見つけました。私の姓と名がcvcvc制約に適合することがわかり、私は自分自身をグーグルで探していました。
30
安野ゲームのすべての可能なタイトルを一覧表示する
では安野ビデオゲームシリーズ彼らのタイトルが常に特定のパターンで今年特色早い2019年のために発表された第七1と6つのゲームがあります。 Anno 1602, Anno 1503, Anno 1701, Anno 1404, Anno 2070, Anno 2205, Anno 1800 デジタル合計は常に9です。 年は4桁の長さです。 少なくとも1つのゼロが含まれています。 これらの制約内には、109の可能なタイトルが存在します。 [1008,1017,1026,1035,1044,1053,1062,1071,1080,1107,1170,1206,1260,1305,1350,1404,1440,1503,1530,1602,1620,1701,1710,1800,2007,2016,2025,2034,2043,2052,2061,2070,2106,2160,2205,2250,2304,2340,2403,2430,2502,2520,2601,2610,2700,3006,3015,3024,3033,3042,3051,3060,3105,3150,3204,3240,3303,3330,3402,3420,3501,3510,3600,4005,4014,4023,4032,4041,4050,4104,4140,4203,4230,4302,4320,4401,4410,4500,5004,5013,5022,5031,5040,5103,5130,5202,5220,5301,5310,5400,6003,6012,6021,6030,6102,6120,6201,6210,6300,7002,7011,7020,7101,7110,7200,8001,8010,8100,9000] あなたの目的は、それらをすべて最小のバイト数で適切な形式でリストすることです。
30
ジャバウォックを殺したのは？
あなたの仕事は正確な文字列を出力することです The Jabberwocky 入力なし。入力と出力の通常の規則が適用されるため、関数とプログラムの両方が許可されます。 もちろん、キャッチがあります。キャッチなしでは楽しいことではありません。プログラムは、アルファベット以外の文字を取り除いたときに、The Jabberwocky（大文字と小文字を区別しない）の詩を開始する必要があります。詩を開始するには、最初から始まる連続した部分文字列である必要があります。空の文字列は問題ありません（ただし、スコアはあまり高くないでしょう）。 参照用のテキストは次のとおりです。 twasbrilligandtheslithytovesdidgyreandgimbleinthewabeallmimsyweretheborogovesandthemomerathsoutgrabebewarethejabberwockmysonthejawsthatbitetheclawsthatcatchbewarethejubjubbirdandshunthefrumiousbandersnatchhetookhisvorpalswordinhandlongtimethemanxomefoehesoughtsorestedhebythetumtumtreeandstoodawhileinthoughtandasinuffishthoughthestoodthejabberwockwitheyesofflamecamewhifflingthroughthetulgeywoodandburbledasitcameonetwoonetwoandthroughandthroughthevorpalbladewentsnickersnackheleftitdeadandwithitsheadhewentgalumphingbackandhastthouslainthejabberwockcometomyarmsmybeamishboyofrabjousdaycalloohcallayhechortledinhisjoytwasbrilligandtheslithytovesdidgyreandgimbleinthewabeallmimsyweretheborogovesandthemomerathsoutgrabe このプロパティをテストするために使用できるプログラムを次に示します。 使用する詩がなくなった場合、追加のアルファベット文字を使用することはできません。 アルファベット文字は文字ですa- zそしてA- Zここに完全なリストがあります： ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz 得点 プログラムは、使用されているアルファベット以外のバイト数でスコアが付けられ、少ないほうが良い結果になります。 以下に回答を記録するHaskellプログラムを示します。（これは入力が有効であることを前提としています） サンプルプログラム 次のプログラムは有効です。 twas&*brilliga77812nd Thesli thyt Oves didgy reand Gim bleinth ewab eal lmims ywe"""""""" ret h eb or o g o ve sa n dthemomerAthsoutgrabebewaretheJABBERWOCKmysonthe)(*)()((*98980908(()*(jawsthatbit アルファベット文字に削除すると、次のようになります。 twasbrilligandTheslithytOvesdidgyreandGimbleinthewabeallmimsyweretheb orogovesandthemomerAthsoutgrabebewaretheJABBERWOCKmysonthejawsthatbit 詩の最初のビットと一致します（大文字と小文字は区別されません）。 このプログラムには、これらの非アルファベット文字が含まれているため、59のスコアが付けられます。 &*77812 """""""" )(*)()((*98980908(()*(
30
コルモゴロフシフター
以下に示すとおりに、次の3行のテキストを出力または表示します。末尾の改行が受け入れられます。 bC#eF&hI)kL,nO/qR2tU5wX8z A!cD$fG'iJ*lM-oP0rS3uV6xY9 aB"dE%gH(jK+mN.pQ1sT4vW7yZ このテキストブロックは下のブロックと同じですが、n番目の列がn回下に回転します。 !"#$%&'()*+,-./0123456789 ABCDEFGHIJKLMNOPQRSTUVWXYZ abcdefghijklmnopqrstuvwxyz これはkolmogorov-complexityの課題であるため、出力形式には柔軟性がないことに注意してください。
28
サンドイッチはいつ入手できますか？
次の入力のいずれかを指定します。 スイートオニオンチキン照り焼き ローストチキン 七面鳥の胸肉 イタリアのBMT ツナ 黒い森のハム ミートボールマリナラ1〜7（または0〜6）の数字を出力します。月曜日を最低値として、その取引を取得する曜日を表します。入力は、必要に応じてすべて小文字または大文字にすることができます（つまり、「italian bmt」）。インターネットは許可されていません。
30
アルファベット波を印刷する
この正確なテキストを印刷する必要があります。 ABABABABABABABABABABABABAB BCBCBCBCBCBCBCBCBCBCBCBCBC CDCDCDCDCDCDCDCDCDCDCDCDCD DEDEDEDEDEDEDEDEDEDEDEDEDE EFEFEFEFEFEFEFEFEFEFEFEFEF FGFGFGFGFGFGFGFGFGFGFGFGFG GHGHGHGHGHGHGHGHGHGHGHGHGH HIHIHIHIHIHIHIHIHIHIHIHIHI IJIJIJIJIJIJIJIJIJIJIJIJIJ JKJKJKJKJKJKJKJKJKJKJKJKJK KLKLKLKLKLKLKLKLKLKLKLKLKL LMLMLMLMLMLMLMLMLMLMLMLMLM MNMNMNMNMNMNMNMNMNMNMNMNMN NONONONONONONONONONONONONO OPOPOPOPOPOPOPOPOPOPOPOPOP PQPQPQPQPQPQPQPQPQPQPQPQPQ QRQRQRQRQRQRQRQRQRQRQRQRQR RSRSRSRSRSRSRSRSRSRSRSRSRS STSTSTSTSTSTSTSTSTSTSTSTST TUTUTUTUTUTUTUTUTUTUTUTUTU UVUVUVUVUVUVUVUVUVUVUVUVUV VWVWVWVWVWVWVWVWVWVWVWVWVW WXWXWXWXWXWXWXWXWXWXWXWXWX XYXYXYXYXYXYXYXYXYXYXYXYXY YZYZYZYZYZYZYZYZYZYZYZYZYZ ZAZAZAZAZAZAZAZAZAZAZAZAZA スペック すべて大文字の代わりにすべて小文字を印刷できます。ただし、出力全体で大文字と小文字を一致させる必要があります。 余分な末尾の改行を1つ印刷できます。 得点 これはわずかに変動するアルファベットの波であるため、バイトカウントの観点からもコードは小さくする必要があります。実際、バイト数の面で最小のコードが優先されます。
30
100個のJava Tupleクラスを生成します
標準出力、または同等の言語で、次で始まる100行の（有効な）Javaコードに書き込むスクリプトを作成します。 class Tuple1 {public Object _0;} class Tuple2 {public Object _0,_1;} class Tuple3 {public Object _0,_1,_2;} class Tuple4 {public Object _0,_1,_2,_3;} class Tuple5 {public Object _0,_1,_2,_3,_4;} class Tuple6 {public Object _0,_1,_2,_3,_4,_5;} class Tuple7 {public Object _0,_1,_2,_3,_4,_5,_6;} class Tuple8 {public Object _0,_1,_2,_3,_4,_5,_6,_7;} class Tuple9 {public Object _0,_1,_2,_3,_4,_5,_6,_7,_8;} class Tuple10 {public Object …
30
すべての英数字とアンダースコアを印刷します
英数字とアンダースコアの文字列を任意の順序で印刷または返すプログラムまたは関数を作成します。正確には、次の文字が出力する必要がない、そして何より： abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789_ 標準出力に出力する場合、出力後のオプションの末尾の改行が許可されます。 上記の文字を9つ以上含む組み込み定数は許可されません。 バイト単位の最短コードが優先されます。 これは非常に簡単な挑戦であり、それでもなお興味深い答えが得られると思います。 リーダーボード これは、通常のリーダーボードと言語ごとの勝者の概要の両方を生成するスタックスニペットです。 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 # Language Name, N bytes N提出物のサイズはどこですか。スコアを改善する場合、古いスコアを打つことで見出しに残すことができます。例えば： # Ruby, <s>104</s> <s>101</s> 96 bytes ヘッダーに複数の数字を含める場合（たとえば、スコアが2つのファイルの合計であるか、インタープリターフラグペナルティーを個別にリストする場合）、実際のスコアがヘッダーの最後の数字であることを確認します。 # Perl, 43 + 2 (-p flag) = 45 bytes 言語名をリンクにして、リーダーボードスニペットに表示することもできます。 # [><>](http://esolangs.org/wiki/Fish), 121 bytes コードスニペットを表示 var QUESTION_ID=85666,OVERRIDE_USER=4162;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 …
30
アルファベットを4回印刷する
プログラムは、アルファベットを4回印刷する必要があります。最初は通常のアルファベット順、2番目はqwertyキーボード、3番目はdvorakキーボード、最後は逆アルファベット順です。出力は次のようになります。 abcdefghijklmnopqrstuvwxyz qwertyuiopasdfghjklzxcvbnm pyfgcrlaoeuidhtnsqjkxbmwvz zyxwvutsrqponmlkjihgfedcba 出力では大文字と小文字が区別されず、必要に応じて改行またはスペースを追加または削除できます。 キャッチ：プログラムは104文字未満である必要があります。つまり、アルファベットの長さの4倍より小さい必要があります。 もっと感銘を受けた、本当に賢い、または面白い何かが見られない限り、最短のコードで答えを受け入れます。 編集：2011年4月27日水曜日に最短回答を受け入れます。 EDIT2：そして、勝者は（いつものように）64文字のGolfscriptです！2番目は3文字しか後ろにありませんが、67文字でGolfscriptにあり、3番目に72文字でBashが続きます。 しかし、のような、私は言及したかったいくつかの他、ありました。この1あなたの定義に応じて、唯一の52「文字」を使用し、かつ、これ彼は、彼が作成した言語でそれを書きました。 書かれていないルールを破り、資格を与えられなかった人が数 人 いましたが、私はそれらを箱なしでの彼らの考え方だけで言及します。
18
デンマーク語で100まで数える
デンマークのカウント方法を使用して、0〜100のすべての数字を正しい順序で印刷します。 彼らが数える方法 英語と同様に、0〜20、30、40、100の専用の単語があります。 その代わりと言ってのtwenty-oneとtwenty-two、彼らが言うone and twentyと、two and twenty 50から始まって、彼らはn * 20として10の倍数を言う 50 = half third times twenty = half way to the 3rd multiple of 20 60 = three times twenty 70 = half fourth times twenty 80 = four times twenty 90 = half fifth times twenty したがって、たとえば55はになりますfive and …
7
Pythonバージョンのリスト
Pythonは、今日最も急速に成長している主要なプログラミング言語です。これは3年連続で最も求められている言語です。つまり、まだ使用していない開発者は学習したいと言っています。[1] Pythonの人気の理由は、その多くのバージョンにあります。[要出典]実際には、2つの開発バージョンを含む116のバージョンのPythonがあります。 あなたの仕事は、すべてのPythonバージョンのリストを、好きな順序で、好きな形式で出力/印刷することです。この情報が保存されている組み込み関数は使用できません。 出力形式は自由に選択できますが、各バージョンは、標準的な方法1.1（2.3.0、2.7.10など）で識別する必要があります。 コンマ区切りのPythonバージョンの完全なリスト2を以下に示します。 1.1, 1.2, 1.3, 1.4, 1.5, 1.5.1, 1.5.2, 1.6, 2.0, 2.0.1, 2.1, 2.1.1, 2.1.2, 2.1.3, 2.2, 2.2.1, 2.2.2, 2.2.3, 2.3, 2.3.1, 2.3.2, 2.3.3, 2.3.4, 2.3.5, 2.4, 2.4.1, 2.4.2, 2.4.3, 2.4.4, 2.5, 2.5.1, 2.5.2, 2.5.3, 2.5.4, 2.6, 2.6.1, 2.6.2, 2.6.3, 2.6.4, 2.6.5, 2.6.6, 2.6.7, 2.6.8, 2.6.9, 2.7, …
22
基本的なASCIIタリー
代替タイトル：壁にあなたの刑務所の文を集計します numberを指定するとn、出力はグループごとに従来の5に、行ごとに50にグループ化されます。 例 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| |/|| |/|| …
36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.