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

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

7
電子配置
原子物理学および量子化学、電子構成は、分布された電子の原子における原子軌道。たとえば、ネオン原子の電子配置は1s 2 2s 2 2p 6です。(ウィキペディアから) チャレンジ あなたの挑戦は、元素の原子番号を表す数を取り、Aufbau原理によって定義されるその元素の電子配置を出力することです。 鉄(26)には電子配置があります。ただし、上付き文字は不要です。26の出力はの線に沿っているはずです。1s2 2s2 2p6 3s2 3p6 3d6 4s21s2 2s2 2p6 3s2 3p6 3d6 4s2 仕様 範囲外の入力を処理する必要はありません1 <= n <= 118。 あなたの出力は、テストケースのようになるはずですが、あなたは(脇から任意の数字以外の文字/文字を使用することができs、p、d、とf)異なる軌道を区切るために。 軌道名/値/削除者を含む文字列を返す/印刷する必要があります。単純に配列を返す/印刷することはできません。 Aufbau原則の例外を処理する必要はありません。例外がある場合は、「誤った」構成を印刷しても問題ありません。 例: Input -> Valid output -> Invalid output 16 -> 1s2 2s2 2p6 3s2 3p4 -> 1s22s22p63s23p4 16 -> 1s2, …

30
言語名に文字数を掛けて出力する[終了]
閉じた。この質問には詳細または明確さが必要です。現在、回答を受け付けていません。 この質問を改善したいですか?詳細を追加し、この投稿を編集して問題を明確にします。 昨年は閉店しました。 チャレンジ: あなたの仕事は、任意の言語を使用して、その言語の名前にその名前の文字数を掛けたものを出力することです。 言語の共通名または頭字語を使用します。 言語に複数のバージョンがある場合、バージョン番号を含める必要はありません。 大文字は重要です。 例: PHP -> PHPPHPPHP Java -> JavaJavaJavaJava C++ -> C++C++C++ Python 3 -> PythonPythonPythonPythonPythonPython JavaScript -> JavaScriptJavaScriptJavaScriptJavaScriptJavaScriptJavaScriptJavaScriptJavaScriptJavaScriptJavaScript

23
単純な複雑さ
出力 ########## ### ## #### ########### #### ## ###### ####### ######### ##### ##### ##### ######## ####### ########## #### ############### ## ### ##### ######## ########### ### ## ######## ####### #### ###### ############### ####### ###### #### ####### ###### ## ########### #### ####### ####### #### ########### ## ###### ####### #### ###### ####### ############## …

30
消える要素
文字列Sとインデックスのリストを指定すると、その結果をの新しい値として使用しながら、の各インデックスの要素を削除してX変更SしSますS。 例えば、与えられたS = 'codegolf'とX = [1, 4, 4, 0, 2]、 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c …
17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

25
シンプルなパターン
入力: 選択した入力形式での2つの1桁(それらをm、と呼んでみましょうn)と2つの文字(aとと呼んでみましょうb)。 出力: チュートリアルでは、のふりをしm=2, n=5, a='a', b='b'ます。 出力は、4つの入力から作成された文字列になります。resultvalueでstringを呼び出しましょう""。まず、CONCATENATE aへのresult m回なので、CONCATENATE aへresult 2回。resultに等しくなりましたaa。第二に、CONCATENATE bへのresult m回なので、CONCATENATE bへresult 2回。resultに等しくなりましたaabb。最後に、resultがすでにより長い場合n、resultlengthを持つように切り捨てnます。それ以外の場合は、のm長さの実行aとが長さになるbまで交互に続けます。最後は、長さです。resultnresultaabba5 テストケース: Input: m = 2, n = 4, a = A, b = B Output: AABB Input: m = 3, n = 8, a = A, b = B Output: AAABBBAA Input: m = …
17 code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

10
魔法の六角形
魔方陣はたくさんありますが、ジェームズ・グライム博士が説明したように、次のような、重要な六角形が1つだけあります。 18 17 3 11 1 7 19 9 6 5 2 16 14 8 4 12 15 13 10 Hexagonyで行われているように、これは1行ずつ読み取るだけで簡単に1行で記述できます。 18 17 3 11 1 7 19 9 6 5 2 16 14 8 4 12 15 13 10 もちろん、回転と反射をカウントする場合、この魔法の六角形の合計12のそのようなリスト表現があります。たとえば、上記の六角形を時計回りに1/6回転させると、 9 11 18 14 6 1 17 15 8 …

1
長方形の芝生を刈る
芝生は、1つの文字が2層の表示可能な空白で囲まれた長方形のフィールドとして定義されます。これは、上の2行と下の2行、および左側の2つのスペースのパディングを意味します(右側には目に見える空白があるので、含める必要はありません)。 ||||| ||||| ||||| 刈られた芝生も同様の構造です。ただし、メインキャラクターは最初のキャラクターの短縮バージョンです。 ..... ..... ..... 芝刈り機は、2つの芝生のキャラクターとは異なる2つの異なるキャラクターです。=芝刈り機の背面およびo前面としての例を次に示します。 =o 芝刈り機は芝生の周りを垂直に動き、正面で回転することもできます。上記の芝刈り機は、アニメーションのある時点で以下のいずれかになります。 =o o= o = = o 芝刈り機は、下の芝生にある下の位置のセットで開始できます。芝刈り機はo、芝生を時計回りに回ります。芝刈り機0は芝生を反時計回りに回ります。 = = 0 o =o|||||0= ||||| =0|||||o= o 0 = = アニメーションは0秒から始まります。毎秒、芝刈り機は1スペース先に進み、その前で草を刈ります。芝刈り機がスポットを空けると、刈り取られたように見えます。芝刈り機の前部がライン上の最後の未切断アイテムに到達すると(そしてまだ刈り取られていない草がある場合)、芝刈り機の後部は1回回転して現在の刈り取りを続けます(元の位置に基づいて時計回り/反時計回りに留まります)芝刈り機が終了すると、芝生から完全に離れるまでまっすぐに(すでに刈った草を刈る)続けます。 左上から芝刈り機を開始すると、これは5x3の芝生の基本的な進行を示します。 Second 0 Second 1 Second 2 Second 3 Second 4 Second 5 Second 6 Second 7 Second 8 Second …

9
カーペットの空港
2015年、ポートランド国際空港は象徴的なカーペットの交換を開始しました。古いカーペットをできる限り少ないバイト数で描画するプログラムを作成してほしい。 カーペット: 仕様書 これは、1つのタイルのスケーラブルpdfイメージへのリンクです。出力は、その画像の相対的な寸法と配置と一致する必要があります。 最終画像のすべての色は、指定された画像のすべてのRGB値の15以内でなければなりません。これらは、便宜上、以下にリストされています。 Red Green Blue Teal: 0, 168, 142 Magenta: 168, 108, 185 Orange: 247, 58, 58 Light Blue: 90, 166, 216 Dark Blue: 0, 77, 117 出力は少なくとも150x150ピクセルで、正方形でなければなりません。ベクター画像のようなスケーラブルな形式で出力することを選択した場合、画像を正確に一致させる必要があります。 既存の画像形式で画像を出力できます。 これはコードゴルフなので、コードのバイト数を最小限に抑えることを目指してください。

20
きれいなボックスを出力する
あなたの課題は、次のボックスを正確に出力することです。 .................................................. .................................................. .. .. .. .. .. ++++++++++++++++++++++++++++++++++++++++++ .. .. ++++++++++++++++++++++++++++++++++++++++++ .. .. ++ ++ .. .. ++ ++ .. .. ++ .................................. ++ .. .. ++ .................................. ++ .. .. ++ .. .. ++ .. .. ++ .. .. ++ .. .. ++ .. ++++++++++++++++++++++++++ .. ++ .. …

13
逆順列インデックス
前書き リストの辞書式の順列n個の要素は、0から番号を付けることができ、N!-1.たとえば、3!= 6個の順列が(1,2,3)あろう(1,2,3)、(1,3,2)、(2,1,3)、(2,3,1)、(3,1,2)、(3,2,1)。 順列がリストに適用されると、その要素は順列の数字と同じ順序で並べられます。たとえば、yieldsに順列(2,3,1)を適用しl = (a,b,c)ます(l[2],l[3],l[1]) = (b,c,a)。 順列の逆は、この操作を逆にする順列として定義されます。つまり、順列を適用し、その逆(またはその逆)は配列を変更しません。たとえば、yの逆(2,3,1)は(3,1,2)、(b,c,a)yieldsに適用されるため(a,b,c)です。 また、順列自体に適用される順列の逆は、整数1… nを生成します。たとえば、yields に適用(3,1,2)し(2,3,1)ます(1,2,3)。 私たちは今、関数定義revind(Xをインデックスと順列の逆置換の指標として)のx。(興味がある場合、これはA056019です。) インデックスの順列ので、私は唯一の最後の変更のkリストの項目を場合に限っ 0≤ I < K!、我々は影響を与えずに、リストの先頭に任意の数の要素を追加することができますrevind(Iを)。したがって、リストの長さは結果に影響しません。 チャレンジ あなたのタスクはrevind(x)を実装することです。入力/引数として単一の非負整数xを取り、結果を単一の非負整数として出力/返す完全なプログラムまたは関数を作成します。 入力および出力は0インデックスまたは1インデックスの場合がありますが、これはそれらの間で一貫している必要があります。 インデックスによって順列を生成する、順列のインデックスを返す、または逆順列を見つける組み込み関数は禁止されています。(すべての順列または次の順列を生成するビルトインが許可されます。) 標準のコードゴルフ規則が適用されます。 例 以下の例は0から始まります。 Input Output 0 0 1 1 2 2 3 4 4 3 5 5 6 6 13 10 42 51 100 41 1000 3628 2000 …
17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

3
文字列内のパターンを検索
この挑戦では、あなたの仕事は、与えられた構造を持つ部分文字列を見つけることです。 入力 入力は、空ではない2つの英数字文字列、パターン p、およびテキスト tです。の考え方は、の各文字がp連続して空でない部分文字列を表し、その部分文字列tが隣り合って出現し、pそれらの連結を表すことです。同一の文字は同一の部分文字列に対応します。たとえば、パターンaaは空でない正方形(短い文字列をそれ自体に連結することによって取得される文字列)を表します。したがって、パターンaaは部分文字列byebyeとa一致し、それぞれ一致しbyeます。 出力 テキストtにp一致する部分文字列が含まれている場合、出力はその部分文字列になり、の文字に:対応する文字列の間にコロンが挿入されますp。例えば、我々が持っている場合t = byebyenowとp = aa、その後、bye:bye許容出力されます。一致する部分文字列にはいくつかの選択肢がありますが、そのうちの1つだけを出力します。 t一致する部分文字列が含まれていない場合、出力は悲しい顔になり:(ます。 規則と説明 の異なる文字はp同一の部分文字列に対応できるためp = aba、文字列と一致できますAAA。文字は空でない文字列に対応する必要があることに注意してください。特に、pがより長い場合t、出力はでなければなりません:(。 完全なプログラムまたは関数を記述できます。また、2つの入力の順序を変更することもできます。最小のバイトカウントが優先され、標準の抜け穴は許可されません。 テストケース 形式で与えられますpattern text -> output。他の受け入れ可能な出力が存在する可能性があることに注意してください。 a Not -> N aa Not -> :( abcd Not -> :( aaa rerere -> re:re:re xx ABAAAB -> A:A MMM ABABBAABBAABBA -> ABBA:ABBA:ABBA x33x 10100110011001 -> 10:1001:1001:10 …
17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

16
黄金比継続分数のMathJaxを生成する
MathJaxが一時的に無効になることを見越して、この質問でレンダリングされたMathJaxは画像に置き換えられました。回答を投稿することはできますが、レンダリングされたMathJaxを別のサイトで表示する必要があります。 PPCG が MathJaxを入手しました!これは、適切にフォーマットされた数式を投稿に簡単に含めることができることを意味します。(便利なMathJaxチュートリアル。) たとえば、次の例は黄金比を無限連続分数として表したものです。 この方程式のMathJaxコードは $$\varphi=1+\cfrac1{1+\cfrac1{1+\cfrac1{1+\cfrac1{1+\ddots}}}}$$ これを見つけるには、数式を右クリックし、[ 数学を表示 ] →[ TeXコマンド ]をクリックします。手段は、それは代わりに、インラインのページの中央に、自身の上に表示されます。単一のインラインを使用します。$$$ チャレンジ 非負の整数nを取り込んで、黄金比の継続分数の「ステップ」の多くの「ステップ」のMathJaxコードを出力するプログラムを作成します。 回答全体で物事を標準に保つには、次の正確な MathJax構文を使用する必要があります。 n = 0の場合、出力はでなければなりません$$\varphi=1+\dots$$。 次のようにレンダリングされます: n = 1の場合、出力はでなければなりません$$\varphi=1+\cfrac1{1+\ddots}$$。 次のようにレンダリングされます: n = 2の場合、出力はでなければなりません$$\varphi=1+\cfrac1{1+\cfrac1{1+\ddots}}$$。 次のようにレンダリングされます: n = 3の場合、出力はでなければなりません$$\varphi=1+\cfrac1{1+\cfrac1{1+\cfrac1{1+\ddots}}}$$。 次のようにレンダリングされます: このパターンは、nが大きくなると続きます。nは、方程式の分割線の数を表していると言えます。 ノート \cfracより一般的なの代わりに使用され\fracます。 \dots\ddotsn = 0の代わりに使用されます。 stdinまたはコマンドラインから入力を取得します。 stdoutへの出力(オプションの末尾の改行付き)。 または、nを整数として受け取り、MathJaxコードを文字列として返す(または印刷する)関数を作成することもできます。 得点 バイト単位の最小の提出が勝ちです。Tiebreakerは以前の提出に進みます。

30
前の回答の最初の文字を印刷します
受け入れられた勝者はisaacgで、彼の7ビットASCII回答があります。ただし、課題はまだ終わっていません-この賞金は最短の回答に与えられます。、場合何とか、あなたが他のすべての答えのすべての最初の文字を10バイトに降りて、あなたは懸賞金を獲得します。これには、ラウンド2のGolfScript回答からのすべてのキャラクター(およびその回答自体によって追加されたキャラクター)が含まれます。これは私があなたに順不同にすることを許す一度です-あなたがこれに異議があるならば、私にコメントで知らせてください。 randomraに敬意を表したいと思います。randomraは私の古いアイデアを助けてくれて、この新しいアイデアをくれました。 前の勝者 ラウンド1:isaacg、7ビットASCIIで Next bytes: 30 (or 10 if you want that sweet, sweet rep) ご存知のように、コードゴルフは本当にクールです。人々は挑戦し、ゆっくりと小さくなります!しかし、これを別の方法でやってみましょう。だから、ここに私の挑戦です: コードは、以前のすべての回答の最初の文字を、投稿された順序で出力します(最初の回答では何も出力されません) コードは100バイトから始まり、毎回5バイトずつ減少します。 2つの投稿の回答が同じ場合(つまり、両方とも数秒以内に投稿される場合)、新しい投稿は古い投稿のキャラクターを追加し、5バイト(数秒でも)減らす必要があります。 任意の言語を使用できます。 コードでエラーが発生してはいけません。 コードは、最初のステップに必要なすべてのバイトを使用する必要があります。 コードはSTDOUTに出力する必要があります。 印刷できない文字は問題ありませんが、次のとおりです。 彼らは最初のキャラクターにはなれません(この質問の目的のため) どこにいるのかをみんなに知らせる必要があります 複数の回答を投稿できますが、次のとおりです。 2つの回答を待ってから別の回答を投稿する必要があります(100バイトを投稿した場合、85バイトまで待つ必要があります)。 できません: 10バイト以上のコメントを使用する プログラム全体で使用されない変数がある プログラムを空白で埋めます 10バイトより長い変数名を使用します(ただし、10バイト未満の変数を複数使用できます) (EMBLEMの最初の回答は、これらの制限の前に投稿されたため、これらのルールの例外です。) 標準的な抜け穴はありません。あなたが挑戦からすべての楽しみを取りたくない限り。 3週間以上回答が送信されない場合、使用するバイト数が最も少ない回答が優先されます。(同点の場合、長い方の文字列を印刷した方が勝ちです。) 例:3番目の答えは、2つの文字(100バイトコードの最初の文字、次に95バイトコードの最初の文字)を出力する90バイト長のコードでなければなりません。最初の回答では何も出力されません(charを取得するための以前の回答はありません)。

3
単語内の単語内の単語。。。
このアルファベットの大文字のピクセル化されたフォントでは、すべての文字は幅5単位、高さ5単位です。 ███ ████ ███ ████ █████ █████ ████ █ █ █████ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ ██ ██ █████ ████ █ █ █ ████ ████ █ ██ █████ █ █ ███ …

7
「BizzFuzz」プログラムを作成する
従来のFizzBu​​zzでは、1から100までの数字を印刷するように求められますが、3の倍数をすべて「Fizz」に、5の倍数を「Buzz」に、3と5の倍数(つまり15)を「 FizzBu​​zz」。 しかし、邪悪なインタビュアーとして、私は独自のツイストバージョンのFizzBu​​zzを発明しました。これをBizzFuzzと名付け、コーディングインタビューで提供することにしました。 ゲームのルールは次のとおりです。 番号が以下の条件のいずれかを満たす場合を除き、1から100までの各番号を印刷します。 数値が4で割り切れる場合は、「Fizz」と印刷します。 数値が5で割り切れる場合は、「バズ」を印刷します。 数が4で割り切れる場合は、その数のすぐ後にそれが5で割り切れる、代わりに「フィズ」の「FizzBu​​zz」を印刷し、定期的に次の番号を印刷します。 数が5で割り切れる場合は、その数のすぐ後にそれが4で割り切れる、代わりに「バズ」の「BuzzFizz」を印刷し、定期的に次の番号を印刷します。 数字が4と5で割り切れる数字の直前にある場合は、「Bizz」と印刷します。 数値が4と5の両方で割り切れる数値の直後にある場合は、「ファズ」と印刷します。 数値が4と5の両方で割り切れる場合、「BizzFuzz」を印刷します。 これらのすべてのルールを任意の言語で実装する最短のコードが優先されます。

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