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

あなたの仕事は、キーボードの両側を相互に突き合わせ、同じ言語で2つのプログラムを作成することです。1つは標準キーボードの左側のキーのみを使用し、もう1つは標準キーボードの出力Pollinium milk; plump pumpkin; lollipop?を使用しますWeatherheaded sweetheart haberdasheress!。 ルール 左側のプログラムに許可される正確なキーは次のとおりです。 123456!@#$%^QWERTYqwertyasdfghASDFGH`zxcvb~ZXCVB 右側のプログラムの場合： 7890-=&*()_+uiop[]UIOP{}jkl;'\JKL:"|nm,./NM<>? 4つの無料のキーEsc（\x1b）、Tab（\x09）、Space（\x20）、およびEnter（\x0aおよび/または\x0d）があり、どちらか、両方、または両方のソリューションで使用できます。 スコアは、両方のプログラムの合計バイト数になります。という用語を使用しましたがprogram、提出物は完全なプログラムまたは通常の機能のいずれかであり、両方とも異なるタイプ（たとえば、1つの完全なプログラムと1つの機能）になります。 結果には目的のテキストが含まれている必要があります。その中に正確なテキストが表示されている限り、任意の量の先頭および末尾の空白でかまいません。 標準的な抜け穴は禁止されています。 各言語で最短のソリューションが勝ちます。

32 code-golf  kolmogorov-complexity  restricted-source 

これは、2枚のジョーカーを含む標準的なカードのデッキを表す配列です。 [ "AS", "2S", "3S", "4S", "5S", "6S", "7S", "8S", "9S", "10S", "JS", "QS", "KS", "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", "AC", "2C", "3C", "4C", "5C", "6C", "7C", "8C", "9C", …

32 code-golf  kolmogorov-complexity 

オリンピックのツルを振る人は、標準の木でルーチンを実行します。特に、標準ツリーにnは、0アップスルーのn-1頂点aと、各非ゼロ頂点をそのn % a下の頂点にリンクするエッジがあります。したがって、たとえば、標準ツリー5は次のようになります。 3 | 2 4 \ / 1 | 0 5を3で割ったときの剰余は2であるため、5を2で割ったときまたは4で割ったときの剰余は1であり、5を1で割ったときの剰余は0です。 今年、ターザンは頂点から始まり、頂点へn - 1とスイングし、頂点へn - 2と続きn - 3、最終的に頂点に降りるまで、新しいルーチンで金を守ります0。 ルーチンのスコアは、各スイング（降車を含む）のスコアの合計であり、スイングのスコアは、ツリー内の開始点と終了点の間の距離です。したがって、標準ツリー5のターザンのルーチンのスコアは6です。 から4までのスイングが33点（ダウン、アップ、アップ）を獲得し、 から3にスイングして21ポイント（ダウン）を獲得し、 から2までのスイングが11ポイント（ダウン）を獲得し、 から降車し1て01ポイント（下）を獲得します。 正の整数nを指定すると、標準ツリー上のターザンのルーチンのスコアを計算するプログラムまたは関数を記述しnます。サンプルの入力と出力： 1 -> 0 2 -> 1 3 -> 2 4 -> 6 5 -> 6 6 -> 12 7 -> 12 8 -> 18 …

32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

難解なプログラミング言語の悪には、「織り」と呼ばれるバイト値に対する興味深い操作があります。基本的には、バイトの8ビットの順列です（パターンが対称であるため、どちらの端からカウントを開始してもかまいません）。 ビット0はビット2に移動します ビット1はビット0に移動します ビット2はビット4に移動します ビット3はビット1に移動します ビット4はビット6に移動します ビット5はビット3に移動します ビット6はビット7に移動します ビット7はビット5に移動します 便宜上、置換のその他の2つの表現を示します。サイクルとして： (02467531) そして、マッピングのペアのリストとして： [[0,2], [1,0], [2,4], [3,1], [4,6], [5,3], [6,7], [7,5]] あなたの仕事は、ボックス描画文字を使用して、この順列を視覚化することで─、│、┌、┐、└、┘、┼（Unicodeコードポイント：U + 2500、U + 2502、U + 250C、U + 2510、U + 2514、U + 2518、U + 253C）。この視覚化は、次の制約を満たす必要があります。 最初と最後の行は正確に次のとおりです。 0 1 2 3 4 5 6 7 それらの間で、ボックス描画文字に合うように、それぞれ最大15文字の行を使用できます（少なくとも4行必要です）。行は、最初の行の1つの数字の下で垂直に始まり、最後の行の対応する数字の上で垂直に終わる必要があります。8本の線を接続する必要があります。また、クロスするのはビアのみです┼（これは常にクロスであり、2本のラインが接触することはありません）。ラインの正確なパスはあなた次第です（そして、特にゴルフに適したレイアウトを見つけることがこの課題の中心です）。有効な出力は次のとおりです。 0 1 2 3 4 …

32 code-golf  ascii-art  kolmogorov-complexity 

私はそれぞれが別の内部にある100個のボールトを持っています。各ボールトには、単一の数字で構成されるパスワードがあります。 95 43 81 89 56 89 57 67 7 45 34 34 78 88 14 40 81 23 26 78 46 8 96 11 28 3 74 6 23 89 54 37 6 99 45 1 45 87 80 12 92 20 49 72 9 92 15 76 13 …

32 code-challenge  kolmogorov-complexity  source-layout 

1971年の10進数化まで、英国のお金はポンドを240ペニーに分割することに基づいていました。シリングは12ペニーでしたので、20シリングはポンドになりました。最小額面は、ペニーの4分の1のファージングでした。コインには他にも多くの宗派やニックネームがありましたが、システムに慣れていない場合はかなり混乱する可能性があります。 チャレンジ （ほとんど）古い英語の金銭を他の金銭に変換できるプログラムまたは関数を作成します。ユーザーが使いやすくするには、複数形とニックネームをサポートする必要があります。 これらはあなたが支持しなければならない宗派とそれらの同義語です。便宜上、ファージングでの価値が各ラインをリードしています。 1: farthing, farthings 2: halfpence, halfpenny, halfpennies 4: penny, pennies, pence, copper, coppers 8: twopenny, twopennies, twopence, tuppence, half groat, half groats 12: threepence, threepenny, threepennies, threepenny bit, threepenny bits, thruppence, thrupenny, thrupennies, thrupenny bit, thrupenny bits 16: groat, groats 24: sixpence, sixpenny, sixpennies, sixpenny bit, …

32 code-golf  kolmogorov-complexity  arithmetic 

文字列s のコルモゴロフ複雑度は、s を出力する最短プログラム Pの長さとして定義されます。Pの長さがsの長さより短い場合、sは圧縮可能と呼ばれます。それ以外の場合、sは非圧縮可能です。ほとんどの文字列は圧縮できません... この文字列を出力する最短のプログラムを書きます（スペースや改行なし）： d9 a6 b6 33 56 a7 95 4b 29 b0 ac 7f 2a aa 6d 19 b8 4b 4c f8 b6 2a ac 95 a1 4b 4e a5 9d b3 e7 c9 4c 49 59 ec 94 b3 aa 6c 93 8f 11 5a 4d …

32 code-golf  kolmogorov-complexity 

プログラミング言語で記述された最も簡単なコードの1つは、文字のプログラム出力シーケンスです（例：「Hello、world！」）。ただし、sはoをM E E S O T E R I Cのようなプログラミング言語Brainfuckもこの最も単純なコードを書くために非常に迷惑です。 あなたの仕事はプログラムを書くことです（brainfuckで書く必要はありません）。これは与えられたテキストを印刷する（最小長の）Brainfuckプログラムを印刷します。 入力 （間の文字列1とは255）任意の形式（変数、引数、標準入力、ファイル、...）で与えられます。 出力 出力は、入力として指定された正確な文字列を出力する有効な（一致しない[andでない]）Brainfuckコード（符号なしの8ビットラッピングセルと左右の無制限のセル数を想定）です。 たとえば、入力の1つの可能な出力Aは++++++++[<++++++++>-]<+.です。 プログラムの>2m実行に長い時間（）はかかりません。 BFプログラムの>10s実行に長い時間（）がかかることはありません。 得点 （注意：計算が容易ではないため、現在のスコアリング方法は変わる可能性があります...） プログラムの長さ（BFコードの生成）自体は関係ありません。ただし、プログラムコードにBFコードをハードコーディングすることはできません。のみ許容範囲（例：単一の文字を印刷BFコード。0x01：+.）BFコードは、ハードコードされたかもしれません。 スコアは、これらの文字列を印刷するBFコードの長さの合計です。 Hello, world!単一の0x0A（\n）が追加された文字列（つまり、「Hello、world！」プログラム） 0x01〜からの単一文字0xFF これらの255個のBFコードの長さの合計にを乗算し1/16、丸め、スコアに追加します。 分割により生成された最初の16個の文字列のリスト、11-11-11に発生バイトのランダムシーケンスによって0x00全長さゼロの文字列を削除し、。 Lenna.png、すべて0x00のsを削除します。 歌の歌詞99本のビール、で始まる99 bottles~、改行は0x0A、段落は2で区切られ0x0A、最後に改行文字はありません。 あなたが提供する他の文字列。 プログラムには、それ自体のスコアの計算が含まれる場合があります。 もちろん、最低スコアのコードが勝者になります。

32 code-challenge  kolmogorov-complexity  brainfuck  metagolf 

祭典でHyperNeutrinoは、自分のアカウントと担当者を取り戻す氏Xcoder以下。 描画性のために画像を回転させることをおologiesびします。 このASCIIアートを正確に印刷または出力します。末尾にスペースや末尾の改行がある場合があります。 _______________ / \ / / \ \ / / \ \ / / \ \ / / \ \ / / \ \ \ / \ / \ / \ / \ _____________ / \_______________/ これは、分子ベンゼンの 2つの共鳴構造の1つを示しています 関連：同心六角形、アスタリスクで満たされた六角形 リーダーボード： コードスニペットを表示 var QUESTION_ID=128104,OVERRIDE_USER=20260;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/128104/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 …

31 code-golf  ascii-art  kolmogorov-complexity  geometry 

前書き： 私たちは皆それを知っていると思うし、おそらく「ヘッド、ショルダー、膝、つま先」の子供の歌のように、多くの異なる言語に翻訳されていると思います。 頭、肩、膝とつま先、膝とつま 先頭、肩、膝とつま先、膝とつま先 、目と耳と口と鼻頭 、肩、膝とつま先、膝とつま先 wikipedia チャレンジ： 入力：正の整数。 出力：入力に基づいて、n番目のインデックスとして次の単語のいずれかを出力します。 head shoulders knees toes eyes ears mouth nose ここでは、ボディ部分にインデックスが追加されます。 Head (0), shoulders (1), knees (2) and toes (3), knees (4) and toes (5) Head (6), shoulders (7), knees (8) and toes (9), knees (10) and toes (11) And eyes (12) …

31 code-golf  string  kolmogorov-complexity 

あなたは素晴らしいアルファベットの三角形、アルファベットの三角形の復seenを見てきました、そして今はアルファベットの三角形の復ofの復venの時です！ 紹介しています... アルファベットのダイヤモンド！ あなたの仕事は、この正確なテキストを出力することです、小文字/大文字小文字は関係ありませんが、改行はそうです： bcdefghijklmnopqrstuvwxyzazyxwvutsrqponmlkjihgfedcb cdefghijklmnopqrstuvwxyzabazyxwvutsrqponmlkjihgfedc defghijklmnopqrstuvwxyzabcbazyxwvutsrqponmlkjihgfed efghijklmnopqrstuvwxyzabcdcbazyxwvutsrqponmlkjihgfe fghijklmnopqrstuvwxyzabcdedcbazyxwvutsrqponmlkjihgf ghijklmnopqrstuvwxyzabcdefedcbazyxwvutsrqponmlkjihg hijklmnopqrstuvwxyzabcdefgfedcbazyxwvutsrqponmlkjih ijklmnopqrstuvwxyzabcdefghgfedcbazyxwvutsrqponmlkji jklmnopqrstuvwxyzabcdefghihgfedcbazyxwvutsrqponmlkj klmnopqrstuvwxyzabcdefghijihgfedcbazyxwvutsrqponmlk lmnopqrstuvwxyzabcdefghijkjihgfedcbazyxwvutsrqponml mnopqrstuvwxyzabcdefghijklkjihgfedcbazyxwvutsrqponm nopqrstuvwxyzabcdefghijklmlkjihgfedcbazyxwvutsrqpon opqrstuvwxyzabcdefghijklmnmlkjihgfedcbazyxwvutsrqpo pqrstuvwxyzabcdefghijklmnonmlkjihgfedcbazyxwvutsrqp qrstuvwxyzabcdefghijklmnoponmlkjihgfedcbazyxwvutsrq rstuvwxyzabcdefghijklmnopqponmlkjihgfedcbazyxwvutsr stuvwxyzabcdefghijklmnopqrqponmlkjihgfedcbazyxwvuts tuvwxyzabcdefghijklmnopqrsrqponmlkjihgfedcbazyxwvut uvwxyzabcdefghijklmnopqrstsrqponmlkjihgfedcbazyxwvu vwxyzabcdefghijklmnopqrstutsrqponmlkjihgfedcbazyxwv wxyzabcdefghijklmnopqrstuvutsrqponmlkjihgfedcbazyxw xyzabcdefghijklmnopqrstuvwvutsrqponmlkjihgfedcbazyx yzabcdefghijklmnopqrstuvwxwvutsrqponmlkjihgfedcbazy zabcdefghijklmnopqrstuvwxyxwvutsrqponmlkjihgfedcbaz abcdefghijklmnopqrstuvwxyzyxwvutsrqponmlkjihgfedcba bcdefghijklmnopqrstuvwxyzazyxwvutsrqponmlkjihgfedcb abcdefghijklmnopqrstuvwxyzyxwvutsrqponmlkjihgfedcba zabcdefghijklmnopqrstuvwxyxwvutsrqponmlkjihgfedcbaz yzabcdefghijklmnopqrstuvwxwvutsrqponmlkjihgfedcbazy xyzabcdefghijklmnopqrstuvwvutsrqponmlkjihgfedcbazyx wxyzabcdefghijklmnopqrstuvutsrqponmlkjihgfedcbazyxw vwxyzabcdefghijklmnopqrstutsrqponmlkjihgfedcbazyxwv uvwxyzabcdefghijklmnopqrstsrqponmlkjihgfedcbazyxwvu tuvwxyzabcdefghijklmnopqrsrqponmlkjihgfedcbazyxwvut stuvwxyzabcdefghijklmnopqrqponmlkjihgfedcbazyxwvuts rstuvwxyzabcdefghijklmnopqponmlkjihgfedcbazyxwvutsr qrstuvwxyzabcdefghijklmnoponmlkjihgfedcbazyxwvutsrq pqrstuvwxyzabcdefghijklmnonmlkjihgfedcbazyxwvutsrqp opqrstuvwxyzabcdefghijklmnmlkjihgfedcbazyxwvutsrqpo nopqrstuvwxyzabcdefghijklmlkjihgfedcbazyxwvutsrqpon mnopqrstuvwxyzabcdefghijklkjihgfedcbazyxwvutsrqponm lmnopqrstuvwxyzabcdefghijkjihgfedcbazyxwvutsrqponml klmnopqrstuvwxyzabcdefghijihgfedcbazyxwvutsrqponmlk jklmnopqrstuvwxyzabcdefghihgfedcbazyxwvutsrqponmlkj ijklmnopqrstuvwxyzabcdefghgfedcbazyxwvutsrqponmlkji …

31 code-golf  string  kolmogorov-complexity  alphabet 

A ファロshuffleが頻繁に「シャッフル」デッキにマジシャンで使用される技術です。ファロシャッフルを実行するには、まずデッキを2つの等しい半分にカットしてから、2つの半分をインターリーブします。例えば [1 2 3 4 5 6 7 8] シャローファロは [1 5 2 6 3 7 4 8] これは何回でも繰り返すことができます。興味深いことに、これを十分な回数繰り返すと、常に元の配列に戻ります。例えば： [1 2 3 4 5 6 7 8] [1 5 2 6 3 7 4 8] [1 3 5 7 2 4 6 8] [1 2 3 4 5 6 …

31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

今日、2015年11月11日は米国退役軍人の日です。「タップ」は、米軍葬儀で行われるラッパ呼び出しです。 （vtmillerからSoundCloudの「タップ」） これは単純なメロディで、長さはわずか24音で、使用する音は4種類のみです。楽譜は次のとおりです。 （ソース） チャレンジ 「タップ」を再生するか、「タップ」のオーディオファイルを一般的なオーディオファイル形式（MP3、WAV、MIDIなど）で出力するプログラムまたは関数を作成します。それは、あなたの言語で利用可能なあらゆる種類の楽器またはビープ音を使用して、どのキーでも演奏できます。たとえば、ラッパの代わりにピアノのように聞こえるかもしれません。（ただし、使用する楽器の種類は1つだけです。） 24音すべてを正確なピッチ、デュレーション、間隔で演奏する必要があります。「タップ」に精通している人は、コードを実行して、再生中の曲を簡単に認識できるはずです。 メロディの長さ（最初の音の開始から最後の音の終わりまで）は30〜70秒でなければなりません。オプションで、サウンドファイルの開始または終了、あるいはその両方に最大5秒の無音パディングを設定できるため、80秒のファイルが許可されます。 もちろん、単にどこかでオンラインで曲をダウンロードしたり、たまたまサンプルとして持っているオーディオライブラリから抽出したりすることはできません。ただし、個々のノートを再生/作成し、オーディオファイルを作成できるオーディオライブラリを使用できます。 得点 これはcode-golfであるため、バイト単位の最短回答が優先されます。ただし、この特定の課題については、特に音質を犠牲にして、バイトカウントに集中しないことをお勧めします。提出物をゴルフしますが、楽器の選択や音の出力方法で創造性を発揮できます。この課題は退屈な退役軍人を称えることであって、「タップ」のほとんど認識できないバージョンを叫ぶことではありません。 空行にリンクを貼り付けるだけで、SoundCloudオーディオファイルを投稿に直接埋め込むことができます。SoundCloudアカウントをお持ちの場合、これは出力を共有するのに最適な方法です。

31 code-golf  kolmogorov-complexity  music  audio 

最短回答が勝ちます。 24時間以内に並べ替える必要があります。最後の行にはコンマがありません。 出力は次のようになります。 '00:00', '00:30', '01:00', '01:30', '02:00', '02:30', '03:00', '03:30', '04:00', '04:30', '05:00', '05:30', '06:00', '06:30', '07:00', '07:30', '08:00', '08:30', '09:00', '09:30', '10:00', '10:30', '11:00', '11:30', '12:00', '12:30', '13:00', '13:30', '14:00', '14:30', '15:00', '15:30', '16:00', '16:30', '17:00', '17:30', '18:00', '18:30', '19:00', '19:30', '20:00', '20:30', '21:00', '21:30', '22:00', '22:30', '23:00', …

31 code-golf  kolmogorov-complexity  sequence 

ゴルフをしている男性を代表するこのアスキーアートをゴルフしてみましょう。 '\。。|> 18 >> \ 」| O >>。'o | \ | / \。| / /。 ' | jgs ^^^^^^^ `^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ ^^^^^^^^^^ 出典：JGS- http : //www.retrojunkie.com/asciiart/sports/golf.htm ルール： 入力不可 外部リソースは許可されていません 出力は、先頭および末尾の改行を含む等幅フォント（OSコンソール、JSコンソール、HTML <pre>タグなど）で表示されたこのテキストでなければなりません。 引用符または二重引用符を囲むことができます（文字列を出力するとき、JSコンソールは二重引用符を追加します、これは大丈夫です） 最良の答えは、どの言語でも少ない文字を使用することです。 楽しむ！

31 code-golf  ascii-art  kolmogorov-complexity