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

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

4
ピンインの組み合わせ
引数としてピンイン音節の文字列を取り、組み合わせが存在する場合はtrue、そうでない場合はfalseを返す関数を作成します。 「ü」には「v」を使用します。 以下に組み合わせの完全なリストを示します。 http://www.pinyin.info/rules/initials_finals.html 例 f("bu") == true f("zheng") == true f("nv") == true f("ri") == true f("cei") == false f("ia") == false f("kian") == false f("qa") == false 文字数を減らすためにWebページをスクレイピングしたり、インプットメソッドファイルを読み込んだりしないでください。(その場合、データの長さは文字数にカウントされます)このコードゴルフの目的の1つは、ルールを単純化する方法を確認することです。最短のコードが優先されます。

7
レトロロケットを印刷する
(このSOの質問に触発された) 入力として、単一の正の整数nが与えられます。 できるだけ少ない文字で、頭部、尾部、およびn個のセグメントで構成される本文を含むASCIIアートのロケットを出力します。末尾のスペースや改行はありません。 ロケットの頭と尾は、nのどの値でも常に同じです。ボディは、交互に変わる2つの異なるタイプのセグメントで構成されています。例は、ロケットの構造を明確にする必要があります。 n = 1の出力 /**\ //**\\ ///**\\\ ////**\\\\ /////**\\\\\ +=*=*=*=*=*=*+ |\/\/\/\/\/\/| |.\/\/..\/\/.| |..\/....\/..| |../\..../\..| |./\/\../\/\.| |/\/\/\/\/\/\| +=*=*=*=*=*=*+ /**\ //**\\ ///**\\\ ////**\\\\ /////**\\\\\ n = 2の出力 /**\ //**\\ ///**\\\ ////**\\\\ /////**\\\\\ +=*=*=*=*=*=*+ |../\..../\..| |./\/\../\/\.| |/\/\/\/\/\/\| |\/\/\/\/\/\/| |.\/\/..\/\/.| |..\/....\/..| +=*=*=*=*=*=*+ |\/\/\/\/\/\/| |.\/\/..\/\/.| |..\/....\/..| |../\..../\..| |./\/\../\/\.| |/\/\/\/\/\/\| +=*=*=*=*=*=*+ /**\ //**\\ …

13
(m)文字を使用せずにŋarâþcrîþアルファベットの歌を出力する
あなたの目標は、入力を取らずに次のテキストを出力するプログラムを作成することです。 ca e na ŋa va o sa; þa ša ra la ła. ma a pa fa ga ta ča; în ja i da ða. ar ħo ên ôn ân uħo; carþ taŋ neŋ es nem. elo cenvos. ただし、問題がありLます。ソースの各文字(Unicodeの一般的なカテゴリがで始まる文字)ごとに、20文字のペナルティが発生します。(参照用に、印刷されるテキストは81文字です。) 以下のPerl 6コードは145バイトと84文字であるため、1,845のスコアを取得します。 say "ca e na ŋa va o sa; þa …

10
コルモゴロフの柔軟性。別名セール!在庫が残っている間、すべてのCodegolfが
これは、制限されたソース、kolmogorov-complexity、入力なしの固定出力を生成するためのコードゴルフチャレンジです。 ただし、出力形式には柔軟性があります。標準出力に出力、標準エラーに出力、文字のリストとして返される、バイトのリストとして返される、整数のリストとして返される場合があります。他に合理的だと思われるものがある場合は、コメント欄で質問してください! 以下は、シンプルで大きな文字のASCIIアートCODEGOLFです。 CCCC OOO DDDD EEEEE GGG OOO L FFFFF C O O D D E G O O L F C O O D D EEE G GG O O L FFF C O O D D E G G O O L F CCCC OOO DDDD EEEEE …

30
トゥルーカラーコード
ウィキペディアのトゥルーカラー(24ビット)は、関連する部分で次のように説明されています。 24ビットは、ほとんどの場合、R、G、Bの各8ビットを使用します。2018年現在、24ビットの色深度は、ほぼすべてのコンピューターと電話のディスプレイ、および大多数の画像ストレージ形式で使用されています。ピクセルごとに32ビットがあるほとんどすべての場合、24が色に使用され、残りの8がアルファチャネルまたは未使用であることを意味します。 2 24は16,777,216色のバリエーションを提供します。人間の目は最大1,000万色を識別でき[10]、ディスプレイの色域は人間の視覚の範囲よりも小さいため、これはその範囲を知覚できるより詳細にカバーする必要があることを意味します。... ... Macintoshシステムでは、24ビットカラーを「数百万色」と呼びます。「トゥルーカラー」という用語は、この記事で「ダイレクトカラー」と呼ぶものを意味するために使用される場合があります。[13]また、24以上のすべての色深度を指すためにもよく使用されます。 16,777,216色すべて 仕事 配列内のすべての16,777,216色のバリエーションを生成し、CSS rgb()関数の文字列として返すプログラムを作成する 5.1。RGB関数:rgb()およびrgba() このrgb()関数は、赤、緑、青のチャンネルを直接指定することにより、RGBカラーを定義します。構文は次のとおりです。 rgb() = rgb( <percentage>{3} [ / <alpha-value> ]? ) | rgb( <number>{3} [ / <alpha-value> ]? ) <alpha-value> = <number> | <percentage> 最初の3つの引数は、それぞれ色の赤、緑、青のチャンネルを指定します。0%は、sRGB色域内のそのカラーチャネルの最小値を100%表し、最大値を表します。A は最大値を表します。これらの値は、多くのグラフィックスエンジンがカラーチャネルを内部で1バイトとして格納し、0〜255の整数を保持できるという事実に基づいています。実装は、可能な限り、作成または計算されたチャネルの精度を尊重する必要があります。これが不可能な場合、チャネルは使用される最高精度で最も近い値に丸められ、2つの値が等しく近い場合は切り上げられます。<number>はと同等ですが、<percentage>範囲が異なります。0ここでも、カラーチャネルの最小値を表しますが、255 最後の引数、は<alpha-value>、色のアルファを指定します。aとして指定した場合<number>、値の有効な範囲は0 (完全に透明な色を1表す)から(完全に不透明な色を表す)です。として指定した場合0%、完全に透明な色を100%表し、完全に不透明な色を表します。省略した場合、デフォルトはになり100%ます。 これらの範囲外の値は無効ではありませんが、計算値の時点でここで定義された範囲に固定されます。 レガシーの理由により、rgb()すべての引数をコンマで区切る代替構文もサポートしています。 rgb() = rgb( <percentage>#{3} , <alpha-value>? ) | rgb( <number>#{3} …

3
グルーヴィーなスパイラルに沿って熱心な「クイックブラウンフォックス」「ジャンプ」
前書き 指定されたルールに従って、有名なパングラムの発信スパイラルを出力するプログラムを作成します。 チャレンジ パングラムは、少なくとも一度与えられたアルファベットのすべての文字を使用した文です。最も有名なパングラムの1つは、Windowsフォントビューアーで広く使用されているパングラムです。つまり、「素早い茶色のキツネが怠け者の犬を飛び越えます」。課題は、このテキストに基づいてスパイラルを出力することです。 タスクは次の正確なテキストを出力します。 heeeeellllllllllllazzzzzzzzzzz hummmmmmmmmmmmmppppppppppppppy hubrrrrrrrrrrrrrrrrrrooooooosy hukyddddoooooooooooooooggggwsy hukyveeeeerrrrrrrrrrrrrrrrtwsy hukyvxjjjjjjjjjjuuuuuuuuuttwsy hukyvxkbbrrrrrrrrrrrrrrrmttwsy hukyvxkogggggggttttttttomttwsy tukyvokoellllllllllllahomttwsy tukyvokoeovvvvvvvvvvvzhomttwsy tukyvocoeoummmmmmmmmezhomttwsy tukyvocoeoufooooooopezhomttwsy tukyvocohoufroooooxpezhomttwsy tukyvoiohoufrquuuwxpezhomttwsy tucyvoiohoufbqttiwxpezhomttwsy tucyvoiohoufbeehiwxprzhomttwsy tucyvoiohoufkccciwxprzeomttwsy tjiyvoidhounnnnnnwxprzeomttwsy tjiyvoidhojjjjjjjjxprzeomttwsy tjiyvoidhssssssssssprzeopttwsy tjiyvoidttttttttttttrzeopttwsy tjiyvoiyyyyyyyyyyyyyyzqopttwoy tjiyvouuuuuuuuuuuuuuuuqwpttwoy tjiyvffffnnnnnnnnnnnnnnwpttwoy tjiyossssssssssssssssssspthwoy tjizzzzalllllllllllleeeeehhwoy tjuuqqqqqqqqqqqqqqqqqeeeeehnod txxxxxoooooooooooooooffffffnod reeeeevvvvvvvvvvvvvvvvvvvvvvod gggggggoooooooooooooood 生成方法は次のとおりです。 熱狂的なキツネがいて、パングラム「怠quickな犬を飛び越える茶色いキツネ」を楽しんだ。ある日、彼は外側のらせんの中心にいて、そこに飛び込んで絵を描くことにしました。 彼はパングラムを最初から最後まで行きたいと思います。また、アルファベットのn番目の文字である場合は、n回ペイントしたいと思います。 しかし、キツネは角を曲がるのがあまり得意ではなかったので、各角に到達すると、彼はまた停止して次の文字に切り替える必要がありました。 彼はまた、彼があることを強調しパングラムの3回繰り返すことを決めた迅速な茶色のキツネ。 あなたの仕事は、キツネがそれらのすべての文字を描いた後、スパイラルがどのように見えるかを示すことです。 (ストーリーテリングなしのプレーンバージョン) 有名なパングラム「茶色いキツネが怠zyな犬を飛び越える」が3回繰り返され、スペースが削除され、すべての文字が小文字になります。 thequickbrownfoxjumpsoverthelazydogthequickbrownfoxjumpsoverthelazydogthequickbrownfoxjumpsoverthelazydog らせんは中心から始まり、文字「t」で始まり、右に行くことで始まり、時計回りに外側に進みます。現在の文字がアルファベットのn番目の文字である場合、次の文字にいつでも切り替わります スパイラルが角に達する、または 現在の文字は正確にn回印刷されます。 それをよりよく説明するために、最初の3つの単語「thequickbrown」に関連するスパイラルがどのように生成されるかを説明します。 rooooo rquuuw …

6
有理生成関数の係数を見つける
数値のシーケンスをべき級数の係数として記述する場合、そのべき級数はそのシーケンスの(通常の)生成関数(またはGf)と呼ばれます。つまり、ある関数F(x)と一連の整数a(n)について次のようになっている場合: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) 次にF(x)はの生成関数ですa。たとえば、幾何級数は次のことを示しています。 1 + x + x^2 + x^3 + x^4 + ... = 1/(1-x) したがって、の生成関数は1, 1, 1, ...です1/(1-x)。上記の式の両側を微分して乗算するxと、次の等式が得られます。 x + 2x^2 + 3x^3 + 4x^4 + ... = x/(1-x)^2 したがって、の生成関数は1, 2, 3, ...ですx/(1-x)^2。関数の生成は非常に強力なツールであり、それらを使用して多くの便利なことができます。簡単な紹介はここにありますが、本当に徹底的な説明のために、素晴らしい本生成機能があります。 この課題では、入力として有理関数(整数係数を持つ2つの多項式の商)を、最初に分子、次に分母の2つの整数係数の配列として受け取ります。たとえば、関数f(x) = x …
12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  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 

22
アスキールービックキューブ
これと次のチャットに触発された: あなたの仕事は以下を出力することです: _ _ _ /_/_/_/\ /_/_/_/\/\ /_/_/_/\/\/\ \_\_\_\/\/\/ \_\_\_\/\/ \_\_\_\/ キューブの外観を変更しない限り、余分な先頭または末尾の空白を使用できます。通常どおり、関数から上記または文字列のリストを返すことは許可されています。 これはcode-golfなので、バイト単位の最短回答が勝ちです!

8
与えられた化合物のミスターを見つけてください!
チャレンジ 化学式が与えられたら、化合物のM rを出力します。 方程式 化合物の各要素の後には、化合物の原子の数を示す数字が続きます。数字がない場合、化合物にはその原子が1つしかありません。 以下に例を示します。 エタノール(C 2 H 6 O)はC2H6O、2つの炭素原子、6つの水素原子、1つの酸素原子がある場所です。 水酸化マグネシウム(MgO 2 H 2)MgO2H2は、1つのマグネシウム原子、2つの酸素原子、2つの水素原子がある場所です。 角括弧を処理する必要は決してなく、各要素は式に一度だけ含まれることに注意してください。 ほとんどの人はおそらく最も快適だと感じる順序に固執するでしょうが、厳密な順序付けシステムはありません。例えば、水のいずれかとして与えられてもよいH2O、またはOH2。 M r 注:ここでは、式質量が分子質量と同じであると仮定します 化合物のM r(分子量)は、分子内の原子の原子量の合計です。 サポートしなければならない唯一の元素とその小数点以下1桁までの原子量(希ガスを含まないカルシウムへの水素)は次のとおりです。こちらにもあります H - 1.0 Li - 6.9 Be - 9.0 B - 10.8 C - 12.0 N - 14.0 O - 16.0 F - 19.0 Na - 23.0 …

14
ファイルにゼロを埋め込む
今日のタスクは、既存のファイルを取得し、特定のサイズに達するまでゼロを追加することです。 現在のディレクトリ内のファイル名fとバイト数を取得するプログラムまたは関数を作成する必要がありますb。の元のコンテンツを維持しながら、新しいサイズがバイトになるように、末尾にfゼロ(ASCIIバイトではなくヌルバイト)を書き込む必要がありbます。 あなたは、と仮定してよいfことは、当初よりも大きくないと、あなたはそれを完全なアクセス許可を持っていることを、その名前だけでASCII英数字を持っていbますが、同じ大きようなものであってもよいb、と無限の空きディスク容量があること。 f空でないと仮定したり、すでにヌルバイトが含まれていないと仮定したりすることはできません。 実行が終了した後、他の既存のファイルを変更したり、新しいファイルを作成したりしないでください。 テストケース fの内容| b | fの結果の内容 12345 | 10 | 1234500000 0 | 3 | 000 [空] | 2 | 00 [空] | 0 | [空の] 123 | 3 | 123
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 

10
コミュニケーションが容易になるということは…○円形版!
基づくと、この、私は頼まれた[1] 、[2]をグラフィカル版を行うこと。 仕事 テキストの円形表示を生成しますEASIER COMMUNICATION MEANS FASTER CODING MEANS FEWER CODERS MEANS 。大文字のフォントはすべて使用できます。文字の上部は円の外側を向いている必要があります。前のスペースFEWERが下(6時)か(ブラウニーポイントの場合)テキストが回転する必要があります。

9
ヒルベルト曲線を描く
ヒルベルト曲線は空間充填曲線の一種であり、基本的に線を平面にマッピングします。線の各点は平面の1つの点にのみ対応し、平面の各点は線の1つの点に対応します。ヒルベルト曲線の反復0〜4が示されています。 0から4までの反復 このタスクの目的:上記で定義したように、ヒルベルト曲線の4番目の反復を描くコードを作成します。コードは完成している必要があります。つまり、ヒルベルト曲線を描く関数を作成する場合、コードはその関数を呼び出す必要があります。出力は、画面に直接表示するか、出力を画像ファイルに書き込むことができます。曲線は回転または反転できますが、線は直角に交差する必要があり、出力を引き伸ばすことはできません。ASCIIアートは高く評価されていますが、受け入れられません。バイト単位の最短コードが勝ちです!

3
音素アブギダ
キャラクター これらのUnicode文字を英語のIPA子音と呼びましょう: bdfhjklmnprstvwzðŋɡʃʒθ そして、これらのUnicode文字を英語のIPA母音と呼びましょう : aeiouæɑɔəɛɜɪʊʌː (はい、ː単なる長母音マークですが、この課題のために母音として扱います。) 最後に、これらは一次および二次ストレスマークです: ˈˌ ことに留意されたいɡ(U + 0261)小文字gではなく、一次ストレスマーカーˈ(U + 02C8が)アポストロフィではなく、ː(U + 02D0)は、結腸ではありません。 あなたのタスク 単語が与えられたら、続く子音の上に母音を重ね、前に来る子音の下に強勢マーカーを置きます。(質問のタイトルが示唆するように、子音母音シーケンスがユニットとしてまとめられているような書記体系はabugidaと呼ばれます。)入力が与えられると、出力ˈbætəlʃɪpを生成します。 æə ɪ btlʃp ˈ 単語は上に定義した、子音、母音、およびストレスマークの文字列であることが保証されます。連続する強勢記号は決して存在せず、それらは常に単語の先頭および/または子音の前に置かれます。 テストケース 母音が連続している場合があります。例えば、kənˌɡrætjʊˈleɪʃənとなり ɪ ə æ ʊeə knɡrtjlʃn ˌ ˈ 単語が母音で始まる場合、子音と「ベースライン」に印刷:əˈpiːlとなり ː i əpl ˈ 初期の強調母音を含むテストケース:にˈælbəˌtrɔsなります ə ɔ ælbtrs ˈ ˌ 長い言葉:にˌsuːpərˌkaləˌfrædʒəˌlɪstɪˌkɛkspiːæləˈdoʊʃəsなる æ ː ː ʊ uə aə …

5
A047841:自伝的な数字
定義 番号を記述するプロセスは次のとおりです。 から0までの各番号9は、番号に含まれています。 その数字の頻度を書き留め、次に数字を書き留めます。 たとえば、番号の場合10213223: の1発生が0あります 2の発生1、 3の発生2、 2の発生3。 したがって、記述する数値10213223は10213223(10最初のプロパティ21から、2番目のプロパティからなど)です。 数字の出現回数は9を超える場合があることに注意してください。 仕事 自分自身を説明するすべての数字を印刷/出力する必要があります。 スペック 標準の抜け穴が適用されますが、出力をハードコーディングしたり、プログラムに出力に関連する情報を保存したりすることはできません。 出力の番号は任意の順序で指定できます。 出力内の数字は重複することが許可されています。 出力の代わりに印刷することを選択した場合、任意の区切り文字を使用できます。 出力の代わりに印刷することを選択した場合、出力の前置または後置、あるいはその両方が許可されます。 区切り文字、接頭辞、および接尾辞に数字を含めることはできません(U + 0030〜U + 0039)。 ソリューションは1日で計算する必要があります。 全リスト(109アイテム) 22 10213223 10311233 10313314 10313315 10313316 10313317 10313318 10313319 21322314 21322315 21322316 21322317 21322318 21322319 31123314 31123315 31123316 31123317 31123318 31123319 31331415 31331416 31331417 …

30
周りのヘビ
チャレンジ 課題は簡単です。蛇を印刷します。 入力として蛇の長さを取得します。 長さ2のヘビは次のようになります。 ==(:)- 長さ7のヘビは次のようになります。 =======(:)- 言い換えれば、蛇の長さは頭の前に等号がいくつあるかということです。 使用法 C ++実装を作成してにコンパイルしたとしましょう./getsnake。 次のように実行できます。 $ ./getsnake 10 ==========(:)- 明確化 標準の抜け穴は許可されていません。 受け入れ可能な方法で入力と出力を取得できます。 与えられた入力はすべて正の整数であると仮定できます。 通常のプログラムの代わりに関数を書くことができます。

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