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

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

30
アスタリスクの10 x 10グリッドを印刷します
バックグラウンド これは、forループを示すための標準的な教科書の例です。 これは、10年ほど前にプログラミングを学び始めたときに学んだ最初のプログラムの1つです。 仕事 この正確なテキストを印刷する必要があります。 ********** ********** ********** ********** ********** ********** ********** ********** ********** ********** スペック 後続の改行が余分にある場合があります。 余分な末尾の改行を含め、各行の末尾に余分な末尾スペース(U + 0020)があります。 得点 これはcode-golfです。バイト単位の最短回答が優先されます。 リーダーボード これは、通常のリーダーボードと言語ごとの勝者の概要の両方を生成するスタックスニペットです。 コードスニペットを表示 /* Configuration */ var QUESTION_ID = 88653; // Obtain this from the url // It will be like https://XYZ.stackexchange.com/questions/QUESTION_ID/... on any question page var ANSWER_FILTER …

25
Piのスライスを焼く
この正確なテキスト(142文字で構成される)を印刷または出力するプログラムまたは関数を作成します。 ()()()()()() |\3.1415926| |:\53589793| \::\2384626| \::\433832| \::\79502| \::\8841| \::\971| \::\69| \::\3| \__\| プログラムは入力を行わず(これが不可能な言語などを除くsed)、上記のテキスト(および上記のテキストのみ)を出力として生成する必要があります。末尾の改行は許容されます。 これはcode-golfであるため、最短回答(バイト単位)が優先されます。

30
Tabula Rectaを印刷します!
Tabula Rectaを印刷します! Tabula Recta(「Vigenere Table」と呼ばれることもある)はJohannes Trithemiusによって作成され、BellasoのVigenere暗号とTrithemius暗号のすべてのバリアントを含むいくつかの暗号で使用されています。次のようになります。 ABCDEFGHIJKLMNOPQRSTUVWXYZ BCDEFGHIJKLMNOPQRSTUVWXYZA CDEFGHIJKLMNOPQRSTUVWXYZAB DEFGHIJKLMNOPQRSTUVWXYZABC EFGHIJKLMNOPQRSTUVWXYZABCD FGHIJKLMNOPQRSTUVWXYZABCDE GHIJKLMNOPQRSTUVWXYZABCDEF HIJKLMNOPQRSTUVWXYZABCDEFG IJKLMNOPQRSTUVWXYZABCDEFGH JKLMNOPQRSTUVWXYZABCDEFGHI KLMNOPQRSTUVWXYZABCDEFGHIJ LMNOPQRSTUVWXYZABCDEFGHIJK MNOPQRSTUVWXYZABCDEFGHIJKL NOPQRSTUVWXYZABCDEFGHIJKLM OPQRSTUVWXYZABCDEFGHIJKLMN PQRSTUVWXYZABCDEFGHIJKLMNO QRSTUVWXYZABCDEFGHIJKLMNOP RSTUVWXYZABCDEFGHIJKLMNOPQ STUVWXYZABCDEFGHIJKLMNOPQR TUVWXYZABCDEFGHIJKLMNOPQRS UVWXYZABCDEFGHIJKLMNOPQRST VWXYZABCDEFGHIJKLMNOPQRSTU WXYZABCDEFGHIJKLMNOPQRSTUV XYZABCDEFGHIJKLMNOPQRSTUVW YZABCDEFGHIJKLMNOPQRSTUVWX ZABCDEFGHIJKLMNOPQRSTUVWXY これは頻繁に必要ですが、インターネット上のどこからでもコピーして貼り付けることはできません。正方形のテーブルはとても長く、friggingかかるため年齢を入力して、あなたのコードはできるだけ短くする必要があります。 ルール/要件 各提出は、完全なプログラムまたは機能である必要があります。関数である場合、プログラムの下部に関数呼び出しを追加するだけで実行可能でなければなりません。他のもの(Cのヘッダーなど)を含める必要があります。 可能であれば、プログラムをテストできるサイトへのリンクを提供します。 プログラムはに何も書き込まないでくださいSTDERR。 標準の抜け穴は禁止されています。 プログラムはどのような場合でも出力できますが、印刷する必要があります(配列などではありません)。 得点 プログラムは、デフォルトでUTF-8または選択した別の文字セットで、バイトに従ってスコア付けされます。 最終的に、バイト数が最小の答えが勝ちます。 提出 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 # Language Name, N bytes N提出物のサイズはどこですか。スコアを改善する場合、古いスコアを打つことで見出しに残すことができます。例えば: …

5
スタック交換サイトをアイコンで認識する
Stack Exchangeでしばらく過ごした後、Hot Network Questionsのほとんどのサイトは小さなアイコン(これもfaviconです)で認識できますが、すべてではありません。できるプログラムを書きましょう!(現在は)132個のファビコンのうちの1つを与えて、サイトを決定するコードを記述します。これには、日本語のStack Overflow(まだプライベートベータ版です)が含まれます。 これらのすべての画像を含むZIPファイルをGitHubの PNGとしてアップロードしました。[未加工]ボタンをクリックしてダウンロードします。上記のアイコンの順序は、zip内のファイル名のアルファベット順です。 対応するサイト名(この順序で)は次のとおりです。 コードスニペットを表示 Academia Android Enthusiasts Anime & Manga Ask Different Arduino Ask Ubuntu Astronomy Aviation Video Production Beer Bicycles Biology Bitcoin Blender Board & Card Games Stack Overflow in Portuguese LEGO Answers Buddhism Chemistry Chess Chinese Language Christianity Programming Puzzles & Code Golf …

30
ただのバグだった
中に盗聴出力に触発@CarcigenicateのClojureの答えのための印刷このダイヤモンド挑戦。 この正確なテキストを印刷します。 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 …

30
このダイヤモンドを印刷
この質問は私のオフィスでウイルスのように広がっています。さまざまなアプローチがあります。 以下を印刷します。 1 121 12321 1234321 123454321 12345654321 1234567654321 123456787654321 12345678987654321 123456787654321 1234567654321 12345654321 123454321 1234321 12321 121 1 回答は文字数で記録され、文字数は少ないほど良いです。

17
ゴルフデニス温度計
Dennisは、モデレーター、言語デザイナー、TIOのプロバイダーなど、このコミュニティに多大な努力を払っています。 残念ながら、彼の4歳の娘は風邪をひいているので、体温計を提供して、回復を追跡するのを手伝ってあげましょう(スピーディかもしれません)。 .-----------. | | | | '-. .-' .-' - '-. |107.6- 42.0| |106.7- 41.5| |105.8- 41.0| |104.9- 40.5| |104.0- 40.0| |103.1- 39.5| |102.2- 39.0| |101.3- 38.5| |100.4- 38.0| | 99.5- 37.5| | 98.6- 37.0| | 97.7- 36.5| | 96.8- 36.0| | 95.9- 35.5| | 95.0- 35.0| '---. - …

11
エラー404:文字が見つかりません
シナリオ 友達の1人が宿題に苦労しています。彼は最初の404自然数を印刷する簡単なプログラムを必要とします: 1 2 3 4 5 6 7 8 9 10 11 ... 401 402 403 404 あなたの挑戦は簡単です:彼のためにこのプログラムを書いてください。 ただし、接続はひどいため、プログラムを送信するたびにランダムな文字が1つ失われます。これがプログラムを壊さないようにするには、単一の文字を削除しても効果がないようにする必要があります。プログラムは関係なく動作します。(元のプログラムも動作する必要があります。) 接続が不十分で大きなファイルを送信できないため、コードはできるだけ短くする必要があります。 TL:DR-放射線強化プログラムを作成して、1〜404の数値を出力します ルール/詳細 出力は、任意の妥当な形式の整数のリスト(スペース、改行、コンマなどで区切られたもの)である場合があります。ただし、出力は一貫性があり、プログラムが変更されたときに変更されない必要があります。 ロジックを含むコマンドラインフラグ、実際のコードの実行、番号リストの生成などは禁止されています。 これはcode-golfなので、最短の送信(バイト単位)が勝ちです!

22
亀はずっと下に
正の整数であり、プリントにかかるか、または多くのASCII-技術のスタック返すプログラムまたは機能書き込みカメ各亀が上記のものよりも大きいです。 具体的には1、入力がの場合、出力は次のようになります。 __ /,,\o 入力が2次の場合: __ o/,,\ ____ /,__,\o 入力が3次の場合: __ /,,\o ____ o/,__,\ ______ /,____,\o 入力が4次の場合: __ o/,,\ ____ /,__,\o ______ o/,____,\ ________ /,______,\o 入力が5次の場合: __ /,,\o ____ o/,__,\ ______ /,____,\o ________ o/,______,\ __________ /,________,\o 同じように、より大きな入力に対しても同様です。 ご了承ください: o下のカメの頭()は常に右側にあります。上のカメの頭は前後に交互になります。 行の末尾にスペースを含めることはできません。 余分な先行スペースは許可されません。(つまり、一番下のカメの後ろがラインの先頭にあるはずです。) 単一のオプションの末尾の改行が許可されます。 バイト単位の最短コードが優先されます。

30
フィボナッチ+フィズバズ=フィボナッチ!
フィボナッチ+ FizzBu​​zz =フィボナッチ! あなたの課題は、フィボナッチプログラムを作成することです! Fibo Nacciプログラムは、最初の100個のフィボナッチ数(1から始まる)を出力します。 フィボナッチ数が2 と 3の両方で割り切れる(つまり、6で割り切れる)場合、数字の代わりにFiboNacciを出力します。 それ以外の場合、フィボナッチ数が2で割り切れる場合、数ではなくFiboを出力します。 それ以外の場合、フィボナッチ数が3で割り切れる場合、数の代わりにNacciを出力します。 ルール プログラムは何も入力しないでください。 プログラムは、\nエントリごとに新しい行()を出力する必要があります。 プログラムは、STDERRに何も印刷しないでください。 プログラムは、最初の100個の Fibo Nacciエントリ(1から始まる)を出力する必要があります。 標準の抜け穴は許可されていません(デフォルト)。 これはコードゴルフなので、バイト単位の最短コードが勝ちです! 予想される出力は次のとおりです。 1 1 Fibo Nacci 5 Fibo 13 Nacci Fibo 55 89 FiboNacci 233 377 Fibo Nacci 1597 Fibo 4181 Nacci Fibo 17711 28657 FiboNacci 75025 121393 Fibo Nacci 514229 …

30
小さな「H」から「H」を作成する
チャレンジ 整数を指定するとsize、次のことを行う関数またはプログラムを作成します。 size1に等しい場合、出力 H H HHH H H 場合はsize1、出力よりも大きく、 X X XXX X X どこXのプログラム/関数の出力size - 1 (必要に応じて0、回答で指定する限り、ベースケースをに対応させることができます) 次の出力形式のいずれかが受け入れられますが、どちらがより便利です。 任意の二つの異なる文字に対応する必要な構造の文字列Hとspace 対応する任意の二つの別個の値を要求される構造を有する二次元アレイ、H及びspace 任意の二つの別個の値は、対応する各列における出力の一つの行と列/文字列のリスト、Hおよびspace 各行に一定量の先行スペースがある限り、先行スペースを使用できます。2つの異なる出力文字は、異なる限り、選択したものに依存します。 コードが返す出力形式を指定します。 テストケース 1 H H HHH H H 2 H H H H HHH HHH H H H H H HH HH H HHHHHHHHH H HH HH …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

30
レンガの壁を作ってください!
チャレンジ レンガの壁を作るのに助けが必要です!入力を使用せずにいくつかのコードをまとめて、以下に示す次の出力ウォールを生成します。 _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ 現在、この壁は10文字の高さと70文字の幅とまったく同じです。 上記のように、入力はなく、コードのみです。最小バイト数、このレンガの壁を効率的に構築する必要があります。明らかに、このプログラムは壁を構築するために機能する必要があります。または明らかにそれ自体を構築しません!幸運を! 勝者 勝者は、言語を使用してマリヌスに行きAPL、12バイトを必要とします! https://codegolf.stackexchange.com/a/99028/61857 参加してくれてありがとう!

28
ファイを計算する(パイではない)
いいえ、私は意味しないϕ = 1.618...とπ = 3.14159...。私は機能を意味します。 φ(x)は、にx比較的素数であるかそれ以下の整数の数ですx。 π(x)は、以下の素数の数ですx。 「not pi」がπ̅(x)であり、それ以下の複合体の数になるように定義するとしましょうx。 仕事 厳密に正の整数を指定してx、φ(π̅(x))を計算しますます。スコアリングはバイト単位です。 例 各行は、入力(1〜100を含む)と、スペースで区切られた対応する出力で構成されます。 1 0 2 0 3 0 4 1 5 1 6 1 7 1 8 2 9 2 10 4 11 4 12 2 13 2 14 6 15 4 16 6 17 6 18 4 19 …
73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

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 …

23
PPCGプライムを出力する
これはPPCG Primeです 624桁の長さ 777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777111111111111111111111111111111111111111111111111111111111111111111111111111111188888888118888888811188888811188888811188111118818811111881881111881881111881188111118818811111881881111111881111111188888888118888888811881111111881118888188111111118811111111881111111881111881188111111118811111111881111881881111881188111111118811111111188888811188888811111111111111111111111111111111111111111111111111111111111111111111111111111111333333333333333333333333333333333333333 39桁ごとに分割すると、 777777777777777777777777777777777777777 777777777777777777777777777777777777777 777777777777777777777777777777777777777 777777777777777777777777777777777777777 111111111111111111111111111111111111111 111111111111111111111111111111111111111 188888888118888888811188888811188888811 188111118818811111881881111881881111881 188111118818811111881881111111881111111 188888888118888888811881111111881118888 188111111118811111111881111111881111881 188111111118811111111881111881881111881 188111111118811111111188888811188888811 111111111111111111111111111111111111111 111111111111111111111111111111111111111 333333333333333333333333333333333333333 あなたの仕事はPPCG-Primeを出力することです これはcodegolfです。バイト単位の最短コードが勝ちます。 以下のMathematica関数でPPCG-Primeを入力すると、この結果が得られます ArrayPlot@Partition[IntegerDigits@#,39]&

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