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

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

23
アスキーアートオクタゴン
入力整数を指定するとn > 1、n文字で構成される辺の長さのASCIIアートオクタゴンを出力します。以下の例を参照してください。 n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 
28
シンプルなワードラッパーを作成する
（注：これは私の初めてのコードゴルフの質問ですが、私が知る限り、誰もこれを正確に行っていないので、私は良いはずです。） あなたの仕事は、文字列sと整数を取り込んで、n複数の行に折り返されたテキストを返すか出力するプログラムまたは関数を作成することです。各単語は完全に1行である必要があります。つまり、途中で単語が分割されません。各行はn文字より長くすることはできません。また、各行にできるだけ多くの単語を収める必要があります。 例： s = "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed eget erat lectus. Morbi mi mi, fringilla sed suscipit ullamcorper, tristique at mauris. Morbi non commodo nibh. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Sed at iaculis mauris. Praesent a …
22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 
30
2のない数字を表示する
1から100までの数字（昇順）を表示しますが、数字2はシーケンスのどこにも表示されません。そのため、たとえば、数字の2（2）または23（23）が連続してはいけません。 次に、数値を区切る改行を使用した出力例を示します。 1 3 4 5 6 7 8 9 10 11 13 14 15 16 17 18 19 30 31 33 34 35 36 37 38 39 40 41 43 44 45 46 47 48 49 50 51 53 54 55 56 57 58 59 60 61 63 64 …
3
ASCII鍵署名を描く
音符の入力が与えられると、高音部記号の対応する主キーのASCII図面を出力します。 すべての主要なキー（二重シャープまたは二重フラットを含まない）とそれらに対応するキーシグネチャは次のとおりです。 ウィキペディアのユーザーによる5分の1のデラックス4、プレーンビル、著作権CC BY-SA 3.0 入力がシャープのあるキーである場合、適切な数のシャープを使用して次のASCIIアートを描画します。 # -#------- # ----#---- # -------#- # --------- --------- そして、入力がフラットを持つキーの場合： --------- b ----b---- b -b------- b -----b--- b --------- 使用可能な入力の簡潔な概要と、使用するシャープまたはフラットの数は次のとおりです。 0 1 2 3 4 5 6 7 # C G D A E B F# C# b C F Bb Eb Ab Db …
15
いくつかのドミノを倒す！
インスピレーションを与えてくれたこの質問に感謝します この挑戦で、私たちはのストリングとしてドミノのラインを表すでしょう|、/そして\。入力としてドミノの文字列が与えられ、落ち着いたときにどのように見えるかを決定する必要があります。ドミノが倒れる方法のルールは次のとおりです |倒れたドミノの左にある立っているドミノは、\同様に左の倒れたドミノになります。 |倒れたドミノの右側にある立っているドミノも、/同様に倒れた右のドミノになります。 倒れたドミノが左倒れ\た/ドミノと右倒れたドミノの間にある場合、立ったままになります。 これらの規則は、配置が変更されなくなるまで繰り返し適用されます。 単一の入力がその結論に到達する方法の例を次に示します |||||||\/|||||||\||\|||/||||||\||||| ||||||\\//|||||\\|\\|||//||||\\||||| |||||\\\///|||\\\\\\|||///||\\\||||| ||||\\\\////|\\\\\\\|||////\\\\||||| |||\\\\\////|\\\\\\\|||////\\\\||||| ||\\\\\\////|\\\\\\\|||////\\\\||||| |\\\\\\\////|\\\\\\\|||////\\\\||||| \\\\\\\\////|\\\\\\\|||////\\\\||||| あなたの仕事は、入力の最終結果を見つけて出力するコードを書くことです。入力は常に有効で、少なくとも2文字が含まれていると想定できます。 これはコードゴルフであるため、回答はバイト単位で記録され、バイト数は少ない方が良いでしょう。 テストケース |||/|||| -> |||///// |||\|||| -> \\\\|||| |/||||\| -> |///\\\| ||/|||\| -> ||//|\\| ||\|||/| -> \\\|||//
30
最初に0ではなく、個別の数字でランダムなn桁の数字を取得します
私はこの質問を読み、それがいい挑戦になると思った。 仕事 入力0<n<10で乱数を生成する 正確にn桁 最初ではない 0 そう f(n)>10**(n-1)-1 個別の数字 受賞基準 これはコードゴルフなので、最短のコードが優先されます。 ランダム ランダムに均等に分散されるということです。そのため、プログラムの観点からは、考えられる各数字には同じチャンスがあります。あなたが書いている言語が奇妙な乱数ジェネレーターを持っているなら、それを使用しても大丈夫です。 例 ランダムに選択する値のリストn=2は次のとおりです。 [10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 45, 46, 47, 48, …
22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 
30
アルファベットパーティーハットを描く
あなたの仕事はこの正確なテキストを印刷することです： z yz xyz wxyz vwxyz uvwxyz tuvwxyz stuvwxyz rstuvwxyz qrstuvwxyz pqrstuvwxyz opqrstuvwxyz nopqrstuvwxyz mnopqrstuvwxyz lmnopqrstuvwxyz klmnopqrstuvwxyz jklmnopqrstuvwxyz ijklmnopqrstuvwxyz hijklmnopqrstuvwxyz ghijklmnopqrstuvwxyz fghijklmnopqrstuvwxyz efghijklmnopqrstuvwxyz defghijklmnopqrstuvwxyz cdefghijklmnopqrstuvwxyz bcdefghijklmnopqrstuvwxyz abcdefghijklmnopqrstuvwxyz 大文字小文字は関係ありません。 これはcode-golfであるため、バイト数が最小のコードが優先されます。
15
コードゴルフゴルフスコア
金曜日だから...ゴルフに行こう！ゴルフのゲームのホールでのプレーヤーの得点を決定するコードを記述します。コードは、関数またはプログラム全体のいずれかです。ジャンルが示唆するように、最短のコードが勝ちます。 入力（パラメーターまたはstdin、選択）： ホールのパーを表す整数で、3〜6の間にあることが保証されています ゴルファーのスコアを表す整数で、1から64の間であることが保証されています 出力（stdoutまたはreturnに出力、末尾の改行は許可されますが必須ではありません、選択）： スコアが1の場合、「Hole in one」を出力します スコア== par-4およびpar> 5の場合、「Condor」を出力します スコア==パー-3およびパー> 4の場合、「アルバトロス」を出力します スコア== par-2およびpar> 3の場合、「Eagle」を出力します スコア==パー-1の場合、「Birdie」を出力します スコア==パーの場合、「パー」を出力します スコア==パー+ 1の場合、「Bogey」を出力します スコア==パー+ 2の場合、「Double Bogey」を出力します スコア==パー+ 3の場合、「トリプルボギー」を出力します スコア>パー+ 3の場合、「Haha you loser」を出力します 編集最短の回答を得て、デニスにおめでとうございます！
3
ゴルフストリングス
文字列圧縮を必要とするkolmogorov-complexityの課題に対する答えを出すことができませんでした。主な理由は、文字列圧縮ツールを必要以上に効果的に使用することを知らないためです。 このため、この質問を投稿しました。私の他のヒントの質問とは異なり、これは言語固有の意味ではありません。自分の言語でヒントを考えることができる場合は、投稿することができます（言語を指定する場合）。一般的なヒントも歓迎します。 それでは、文字列圧縮ツールを最大限に有効に使用するにはどうすればよいですか？
6
千鳥格子パターンを描く
2つの正の整数（幅と高さ）を取り、この25×26テキストグリッドをベースセルとして使用して、これらの寸法でASCIIアート千鳥格子パターンを描くプログラムまたは関数を記述します。 .......#.....#####....... .......##.....#####...... .......###.....#####..... .......####.....####..... .......#####.....###..... .......######.....##..... .......#######.....#..... .......########.......... ####################..... .####################.... ..####################... ...####################.. ....####################. .....#################### #.....##############.#### ##.....#############..### ###....#############...## ####...#############....# #####..#############..... .#####.#############..... ..##################..... ........#####............ .........#####........... ..........#####.......... ...........#####......... ............#####........ したがって、入力が2,1出力の場合は次のようになります。 .......#.....#####..............#.....#####....... .......##.....#####.............##.....#####...... .......###.....#####............###.....#####..... .......####.....####............####.....####..... .......#####.....###............#####.....###..... .......######.....##............######.....##..... .......#######.....#............#######.....#..... .......########.................########.......... ####################.....####################..... .####################.....####################.... ..####################.....####################... ...####################.....####################.. ....####################.....####################. .....####################.....#################### #.....##############.#####.....##############.#### ##.....#############..#####.....#############..### ###....#############...#####....#############...## ####...#############....#####...#############....# #####..#############.....#####..#############..... .#####.#############......#####.#############..... ..##################.......##################..... ........#####....................#####............ …
5
StickStack番号
StickStackは、2つの命令のみを持つ非常にシンプルなスタックベースのプログラミング言語です。 | スタックの長さをスタックにプッシュします -スタックから上位2つの要素をポップし、それらの差を押し戻します（second topmost - topmost） 言語の詳細 スタックは、プログラムの開始時には空です。 すべての命令は、左から右に順番に実行されます。 スタックの数が2未満の場合、-命令は無効です。 実行の終了時に、スタックには正確に1つの数値が含まれている必要があります。 StickStackプログラムで任意の整数を生成できます。例えば： |||--||-- generates the number 2 through the following stack states: [] [0] [0, 1] [0, 1, 2] [0, -1] [1] [1, 1] [1, 1, 2] [1, -1] [2] StickStackコードを評価するには、このオンライン（CJam）エバリュエーターを使用できます。（コードの@Martinに感謝します。） タスク 入力または出力として整数を指定するか、指定された数値を出力するStickStackプログラムを表す文字列を返すプログラムまたは関数を作成する必要があります。 得点 主なスコアは、以下のテストケースのStickStackプログラムの合計の長さです。スコアが低いほど優れています。 すべてのテストケースでプログラムを実行し、スコアをカウントした場合にのみ、提出は有効です。 2次（タイブレーカー）スコアは、生成するプログラムまたは関数の長さです。 入力テストケース （各番号は異なるテストケースです。） …
2
DNA：デオキシリボ核酸ASCII
アデニン、シトシン、グアニン、およびチミンの塩基のシーケンス（としてエンコードACGT）を指定すると、対応するDNAの2本鎖のASCIIアート表現を生成することになります。 ストランドは垂直に伸びます。左側のストランドは、入力として指定されたストランドです。右側の鎖はその補数になります。DNAに精通していないものについては、Aと対になっているTとCして対になっていますG。さらに、すべての塩基で同一である二本鎖の両側に骨格構造があります。したがって、入力が与えられた場合TAGCAT、ASCIIアートの大規模な構造は次のようになります。 BTAB BATB BGCB BCGB BATB BTAB ここでBバックボーンを表します。これらの文字はそれぞれ分子全体を表していて、実際の分子構造を再現しています。 拠点 各塩基に対して次のテンプレート1を使用します（各塩基は、相補的な塩基と2つの骨格分子とともに表示されます）。 1 ASCIIレイアウトを手伝ってくれたPeter Taylorの功績。 アデニン O O \\ / P / \ --O O / | < N NH2 ..... O * | \ // \ / \\ / | +--O // ---- ---- | | \ | // \\ …
4
誰がコルモゴロフの複雑さの勝者になりたいですか？
今日の使命は、テキストコンプレッサーを発明することです。 仕事 次の2つの関数を作成します。 パッカーは、 ASCII文字（U + 007FにU + 0000）の文字列を受け取り、可能な最も少ない文字を含む、Unicode文字列（U + 10FFFFにU + 0000）を出力する機能です。 アンパッカーは、エンコードされたUnicode文字列を受け取り、正確に元のASCII文字列を出力する関数です。 入力 許可される入力は、ASCII文字列（パッカー用）とパックされたUnicode文字列（アンパッカー用）のみです。ユーザー入力なし、インターネット接続なし、ファイルシステムの使用なし。 あなたの関数はこの英語の単語のリストにアクセスできます。このリストをローカルのtxtファイルとして使用するか、ソースコードのコンテンツを文字列または文字列の配列としてコピーできます。 以下のスニペットを関数にハードコーディングすることはできません。 出力 両方の関数の唯一の許可された出力は文字列です。 アンパッカーの出力には、パッカーの入力とまったく同じ文字が含まれている必要があります。 入力と出力は、すべてのUnicode（UTF-8 / 16/32、GB18030、...）をサポートする任意の文字エンコードを使用できます。スコアは出力内のUnicode文字の数にのみ依存するためです。ただし、使用しているエンコードを正確に指定してください。 出力内のUnicode文字の数をカウントするには、次のツールを使用できます。http：//mothereff.in/byte-counter 得点 エントリは、次の10個のテキストスニペット（このフォーラムで取り上げたもの）をパックおよびアンパックできる必要があります。 スコアは、10個のパックされた文字列のサイズ（Unicode文字）+ 2つの関数のサイズ（Unicode文字）の合計になります 辞書を使用する場合は、辞書のサイズをカウントしないでください。 エントリには、各スニペットの「スコア」とパックバージョンを含めてください。 最低スコアが勝ちます。 データ スコアを計算するためにエンコードするスニペットは次のとおりです。 1：Rick Rollの歌詞（1870b）：ゴルフをコーディングするのは見知らぬ人ではありません。ルールを知っているので、私もそうです。 私たちは愛する見知らぬ人ではありません あなたはルールを知っているので、私もそうです 完全なコミットメントが私が考えていることです 他の男からこれを取得することはありません 私の気持ちを伝えたいだけです 理解させる あなたをあきらめるつもりはありません 失望させない 走り回ってあなたを捨てない 泣かないで さよならを言うつもりはない 嘘をついて傷つけない 私たちは長い間お互いを知っていました あなたの心は痛むが …
24
朝のコーヒーを飲む
このアスキーコーヒーカップを描きます。 o o o __________ / \ __ | J | \ | A | | | V | | | A | __ / \ __________ / コーヒースクリプトまたはjavaのブラウニーポイント:) バイト、関数またはプログラム、末尾の改行または空白での最短コードは許容されます、飲み干してください！
30
多重度テスト
プログラミング言語を使用して、1〜99の数字（両方を含む）を次のように表示します。 数字は単一のスペースで区切られています。 数値が3で割り切れる場合は、括弧で囲む必要があります。 数値が4で割り切れる場合は、角括弧で囲む必要があります。 数値が3と4の両方で割り切れる場合は、括弧と角括弧の両方で囲む必要があります（角括弧は数字に近い）。 プログラムは正確に表示する必要があります。 1 2 (3) [4] 5 (6) 7 [8] (9) 10 11 ([12]) 13 14 (15) [16] 17 (18) 19 [20] (21) 22 23 ([24]) 25 26 (27) [28] 29 (30) 31 [32] (33) 34 35 ([36]) 37 38 (39) [40] 41 (42) 43 [44] …
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.