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

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

8
最小の完璧な二乗正方形を印刷する
広場を二乗することだけで、他の正方形を使用して、正方形のタイル張りのプロセスです。このタイリングが異なるサイズの正方形のみを使用する場合、完全であると見なされます。可能な限り最小二乗完璧な正方形は 21種類の正方形を使用して、タイル112x112の正方形です。 この正方形のアスキーアート版を以下に作成しました。 ################################################################################################################ # ## ## # # ## ## # # ## ## # # ## ## # # ## ## # # ## ## # # ## ## # # ## ## # # ## ## # # ## ## # # ## ## # # ## …
6
パターンのプログラムによるプリンスプレフィックス
星の王子様のチャプターIをできるだけ多く出力または返すプログラムまたは関数を作成する必要があります。プログラムまたは関数は、印刷可能なASCII文字（32〜126のコードポイント）と各行の終わりの改行のみを含むM行N列のコードブロックでなければなりません。 96個の印刷可能なASCII文字（および行の最後の改行）から選択した最大26文字しか使用できません。 各行と列で、すべてのキャラクターは数独パズルのように明確に区別する必要があります。つまり、行または列に2回文字を入れることはできません。 正しい例とコードブロックM = 4、N = 3およびalphabet = {a,b,c,d,/,*}： abcd bcd* */ac コードの詳細 コードブロックの形状（MおよびN）を選択できます。 ブロックはすべて文字で埋める必要があります。つまり、すべての行は同じ長さでなければなりません。 最後の行の末尾の末尾の改行はオプションです。 上記の各行と各列に書かれているように、すべての文字は明確でなければなりません。 出力の詳細 追加出力なしで、星の王子さまの第1章の接頭辞を出力するか返す必要があります。 テキスト内の改行に到達した場合、一般的なバリアント（\ r、\ n、\ r \ n）として表すことができますが、そのうちの1つだけを使用し、スコアの1バイトとしてカウントします。 追加の末尾の改行はオプションです。 スコアは、出力テキストの長さであり、追加の改行がある場合はそれを除きます。スコアが高いほど優れています。 回答例 ##Python3, score = 6 alphabet = `print('O\ce w)#X` (alphabet element count = 16) print('O\ nce w')#X このPython 3（ideone）プログラムまたは@MartinBüttnerが提供するこのCJamプログラム（オンライン）を使用して、コードの妥当性を確認できます。
1
Kolmogorov Complexity Solverを書く
文字列Sのコルモゴロフの複雑さは、出力が正確にSであるプログラミング言語Lで書かれた最短プログラムPの長さです。（はい、実際の定義はより形式的ですが、これは課題に十分です。） この挑戦であなたの仕事は、で書かれたプログラムであり、可能な限り最短の「コルモゴロフ複雑性ソルバー」、書くことであるLの文字列を取り込み自体Sと最短返しPで書かれたL出力というSを。 これに対する単純なアプローチは、すべての長さ1のプログラム、次にすべての長さ2のプログラム、すべての長さ3のプログラムなどを繰り返し、それぞれを実行して、Sを出力するプログラムが見つかるまで出力を測定することです。このアプローチの問題は、これらのプログラムの一部が実行を停止しない可能性があることです。つまり、ソルバー自体が停止することはありません。そして、停止する問題のため、停止しないプログラムを回避する確実な方法はありません。 単純ですが不完全な解決策は、潜在的なPのそれぞれの実行時間に時間制限を設けることです。時間内に停止しないプログラムは渡されますが、ソルバーは確実に停止します（Lのプログラムが実際に制限時間内にSを出力できると仮定）。 チャレンジ ソルバーは、次の3つのことを行うプログラムまたは関数として記述します。 文字列S。 秒単位の制限時間またはそれより短い時間範囲（ミリ秒など）である正の整数T。 文字列Aの潜在的に使用する文字のアルファベットのPさん。 また、Aの文字のみを含む最短のPを出力し、T時間単位未満で実行し、Sを出力します。 これは一般的な擬似コードです。 Function KolmogorovComplexitySolver(S, T, A): Assign N to 0 Loop until function returns: In any order, iterate over all strings of length N that only contain characters from *A*. Call the current string P: Execute P, saving the output to …
24
古いマクドナルド関数
選択した言語で次を出力する関数を作成します。 Old MacDonald had a farm, E-I-E-I-O, And on that farm he had a cow, E-I-E-I-O, With a moo moo here and a moo moo there, Here a moo, there a moo, everywhere a moo moo, Old MacDonald had a farm, E-I-E-I-O! ここで、cow及びmoo関数のパラメータの文字列であり、そのように変更することができpig及びoink又はsheep及びbaa、例えば。 大文字、ハイフン、句読点、スペース、改行を考慮する必要があります。 コードに最小限のUnicode文字を入力することを目指します。
24
異なるベースで6 * 9を計算する
次の結果を出力します（これは、2から36までのベースで6 * 9を計算した結果です）。文字が大文字であることを確認し、乗算自体がすべての行に出力されます。 6 * 9 = 110110 6 * 9 = 2000 6 * 9 = 312 6 * 9 = 204 6 * 9 = 130 6 * 9 = 105 6 * 9 = 66 6 * 9 = 60 6 * 9 = 54 6 * …
8
最短の辞書編集上最小の生成文字列
文字列は、の無限の繰り返しの部分文字列である場合に文字列をx 生成します。たとえば、を生成します。yyxabcbcabcab プログラムを作成して、入力を生成する最短の辞書編集上最小の文字列を見つけます。標準入力には1行のテキストが与えられます。生成文字列を標準出力に出力する必要があります。例えば： 入力 bcabcabca 出力 abc 最短のコードが優先されます。入力には文字a〜z（および必要に応じて末尾の改行）のみが含まれると想定できます。
4
ASCIIアートで長い分割を視覚化する
ASCIIアートで長い除算を視覚化するプログラムを作成します。入力は、選択した入力形式を使用して、分子と分母の2つの整数で構成されます。 例： 1234÷56： 22 ---- 56|1234 112 --- 114 112 --- 2 1002012÷12： 83501 ------- 12|1002012 96 --- 42 36 -- 60 60 -- 12 12 -- 0÷35 0 - 35|0 ルール： プログラミング言語の除算演算子の使用は許可されています。 大きな整数のサポートの使用も許可されています。 一貫性のために： 商がゼロの場合、ダイビングボードの最後にゼロを1つ出力します。 余りがゼロの場合、印刷しないでください。 数字に先行ゼロを印刷しないでください。 末尾の余分な改行と右側の末尾のスペースは許可されます。 最小の文字数のソリューションが勝ちです。 制限： 0 <=分子<= 10 72 - 1 1 <=分母<= 9999999 …
14
出力グラハム数
ウィキペディアからグラハムの数のこの表現の64層すべてを出力するプログラムを作成します。 あなたの出力が正確に一致する必要があります（ここで、このASCIIバージョンを^表しKnuthのアップ矢印スラッシュとアンダースコアの組み合わせとは、大規模な水平方向の中括弧を表します）： 3^^...............................................................................................................................^3 \_______________________________________________________________ _______________________________________________________________/ \/ 3^^.............................................................................................................................^3 \______________________________________________________________ ______________________________________________________________/ \/ 3^^...........................................................................................................................^3 \_____________________________________________________________ _____________________________________________________________/ \/ 3^^.........................................................................................................................^3 \____________________________________________________________ ____________________________________________________________/ \/ 3^^.......................................................................................................................^3 \___________________________________________________________ ___________________________________________________________/ \/ 3^^.....................................................................................................................^3 \__________________________________________________________ __________________________________________________________/ \/ 3^^...................................................................................................................^3 \_________________________________________________________ _________________________________________________________/ \/ 3^^.................................................................................................................^3 \________________________________________________________ ________________________________________________________/ \/ 3^^...............................................................................................................^3 \_______________________________________________________ _______________________________________________________/ \/ 3^^.............................................................................................................^3 \______________________________________________________ ______________________________________________________/ \/ 3^^...........................................................................................................^3 \_____________________________________________________ _____________________________________________________/ \/ 3^^.........................................................................................................^3 \____________________________________________________ ____________________________________________________/ \/ …
1
イングレスグリフを描く
では、ロケーションベースのARモバイルゲーム生き方進入プレイヤーがアイテムを取得するために、ポータルと呼ばれるものをハックすることができます。（Ingressに興味がある場合は、チャットでpingして詳細を確認できます。ポケモンよりもましです。ダウンロードしてしまう場合は、レジスタンスを選択してください。） ハック出力を大幅に増やす方法の1つに、グリフハッキングミニゲームがあります。このゲームでは、プレーヤーは六角形のグリッドにグリフを描画する必要があります。 合計で、ゲームで実際に使用される約130の名前を持つ約115のグリフがあります。 グリフ この課題のために、グリッドの各ポイントに次のように番号を付けます。 このチャレンジの目的のためのすべてのグリフのリストは次のとおりです。リストは、各グリフをエッジのリストとして含むJSONオブジェクトです。 { "ABANDON": [[1, 6], [3, 4], [4, 8], [6, 10], [8, 10]], "ACCEPT": [[3, 7], [3, 8], [7, 8]], "ADVANCE": [[0, 9], [4, 9]], "AFTER": [[1, 2], [1, 6], [2, 7], [6, 10], [7, 10]], "AGAIN": [[4, 9], [6, 7], [6, 10], [8, 9], …
18
毛布を作ってください！
このような毛布が欲しい。各ストリップは上、下、上、下に行きます。印刷できますか？ \\\\////\\\\////\\\\////\\\\////\\\\////\\\\//// \\//// \\//// \\//// \\//// \\//// \\//// //// //// //// //// //// //// ////\\ ////\\ ////\\ ////\\ ////\\ ////\\ ////\\\\////\\\\////\\\\////\\\\////\\\\////\\\\ \// \\\\// \\\\// \\\\// \\\\// \\\\// \\\ \\ \\\\ \\\\ \\\\ \\\\ \\\\ \\ \\\ //\\\\ //\\\\ //\\\\ //\\\\ //\\\\ //\ \\\\////\\\\////\\\\////\\\\////\\\\////\\\\//// \\//// \\//// \\//// \\//// \\//// \\//// //// …
7
振動の平等
on [l, r]から始まる、時間単位ごとに1単位の速度で、2つの整数点間で振動するオブジェクトがあります。あなたが仮定することができます。たとえば、オブジェクトがで振動する場合、次のようになります。lt=0l < r[3, 6] t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 -> 3 t=8 -> 4 しかし、オブジェクトは継続的に振動するため、ともt=0.5 -> 3.5ありt=3.7 -> 5.3ます。 、の間[l1, r1]で振動する2つのオブジェクトが与えられた[l2, r2]場合t、2つのオブジェクトが同じ位置を共有するような時間が存在するかどうかを判断します。l1, r1, l2, r2任意の便利な形式でテイクを作成し、真実/偽の値を出力します。 真実の入力： [[3, 6], [3, 6]] [[3, 6], [4, 8]] …
15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 
12
10代のAZ、わかりますか？
私の以前の挑戦のフォローアップとして、Wordsで20に数えます！、もう一度そのチャレンジの単語リストを使用して別のタスクを実行します。今回は、次のもののみを使用します。 https://github.com/Magic Octopus Urn / wordListsByLength / blob / master / 10.txt それぞれが一意の文字で始まる26の異なる単語を選択し、AからZの昇順で出力するには、有効な例を次に示します。 aardwolves babbitting caravaning debilitate evaporator fantasized geographer hawfinches imbecility juvenility kalanchoes lamaseries malodorous nudibranch oligophagy pantywaist quarreling russetting scantiness teetotaler undercount voodooisms wentletrap xenophobic yeomanries zwitterion これは、アードウルフこれは、シメこれは、カランコエこれは、ウミウシやwentletrap。 ルール リポジトリからの直接の読み取り、またはその他の抜け穴はありません。 リンクで提供されている 26個の単語を選択できます。 単語を選択すると、これらはプログラムが毎回出力する単語です。 次の各文字で始まる単語を1つ選択する必要があります。 [a, b, c, d, …
30
Parrotプログラムを作成する
入力が与えられると、その入力の後に改行が際限なく続きます。 入力は、印刷可能なASCII文字（0x20-0x7E）と改行（0x0A）のみで構成される文字列になります。 入力の長さが0の場合、改行を無限に出力します。 これはコードゴルフなので、各言語で最も少ないバイトです勝ちます！
15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 
20
入力を方向に変換
チャレンジ <n1>, <n2>numberが-1、0、または1 の形式の入力を指定すると、対応する基本方向を返します。正の数値はx軸で東に移動し、y軸で南に移動し、負の数値はx軸で西に移動し、y軸で北に移動します。 出力は次の形式でなければなりませんSouth East、North East、North。大文字と小文字が区別されます。 入力が0、0の場合、プログラムはを返す必要がありますThat goes nowhere, silly!。 サンプル入力/出力： 1, 1 -> South East 0, 1 -> South 1, -1 -> North East 0, 0 -> That goes nowhere, silly! これはcode-golfで、バイト単位の最短回答が勝ちです。
5
Piの音を再生する
うん、あなたはタイトルを正しく読みます。piの音を再生します。 より具体的には、最初の1000のpiのすべての数字について、音符にマッピングし、結果のメロディをファイルに出力します。 基本的に、各数字はCメジャースケール（基本的に通常のスケール）の音符に変わります。したがって、1がミドルCに、2がD4に、3がE4に、9がD5に、というようになります。 ルール 各音符の長さは正確に0.5秒でなければなりません。 メロディには、開始3を含むpiの最初の1000桁が含まれている必要があります。 1から7はミドルCからB4、8はC5、9はD5、0はE5です この課題の前に作成されたものである限り、すべての適切にサポートされているファイル形式が許可されます。 開始と終了を含む、ファイルのどこにも一時停止がない場合があります。 演奏される楽器は関係ありません。正しい音が簡単に聞こえる限り、ピアノ、正弦波、その他何でもかまいません。 ファイルを除いて、入力を受け取らず、出力を生成してはなりません。他のファイルからの読み取りは許可されていません。 標準的な抜け穴は禁止されています。 数学コードの例： (*please forgive me for this horrible, horrible mess of code*) digits = RealDigits[Pi, 10, 1000][[1]] /. {0 -> 10}; weights = {0, 2, 4, 5, 7, 9, 11, 12, 14, 16}; melody = {}; For[i = 1, …
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.