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

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

10
最短の一意に識別する部分文字列
文字列のリストが与えられたら、各文字列を、空でない部分文字列の1つで置き換えます。これは、リスト内の他の文字列の部分文字列ではなく、できるだけ短くします。 例 リストを考えると["hello","hallo","hola"]、"hello"ただで置き換える必要があり"e"、この部分文字列がに含まれていないとして、"hallo"そして"hola"、それはできるだけ短くしています。"hallo"いずれかで置き換えることができる"ha"か、"al"と"hola"のいずれかによって"ho"、"ol"または"la"。 ルール 文字列は空ではなく、同じ大文字と小文字のアルファベットのみを含むと想定できます。 このような部分文字列はリスト内の各文字列に存在すると仮定できます。つまり、リスト内の文字列は他の文字列の部分文字列にはなりません。 入力と出力は任意の合理的な形式にすることができます。 これはcode-golfなので、選択した言語でできるだけ少ないバイトを使用するようにしてください。 テストケース ほとんどの場合、可能な出力は1つだけです。 ["ppcg"] -> ["p"] (or ["c"] or ["g"]) ["hello","hallo","hola"] -> ["e","ha","ho"] ["abc","bca","bac"] -> ["ab","ca","ba"] ["abc","abd","dbc"] -> ["abc","bd","db"] ["lorem","ipsum","dolor","sit","amet"] -> ["re","p","d","si","a"] ["abc","acb","bac","bca","cab","cba"] -> ["abc","acb","bac","bca","cab","cba"] 関連：最短識別サブストリング -同様のアイデアですが、より複雑なルールと扱いにくい形式です。
23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 
8
Casciitum Scribe
前書き サボテンにはさまざまなサイズ、形、色があります。しかし、すべての西洋で最も象徴的なサボテンと必需品はサグアロでなければなりません。重要な特徴は、そのサイズと腕であり、定型的なサボテンの外観を定義しています。 あなたの仕事は、サグアロをASCIIの世界に持ち込むことです。ただし、実際の世界と同様に、他のサグアロはありません。そのため、プログラムはさまざまなアーム構成でサグアロを生成できる必要があります。 サグアロの例 入力：[0b10, 0b11]（[2, 3]10進数、入力長2） _ / \ _ | | / \ | | | | | | \ \_| | \__ | \ | _ | | _ / \ | | / \ | | | | | | \ \_| |_/ / \__ __/ …
10
雨滴が私の…グラスに落ちていますか？
私は雨が降る英国に住んでいます。たくさん。また、見るためにメガネを着用する必要があるという不幸な必要性があります。つまり、雨が降ったとき（現在のように）、私はメガネをほとんど見ることができません。この挑戦はあなたがすべて同じことを経験できるようにするためです！ 仕事 毎秒水滴が追加されたASCIIアートグラスを出力します。 入力 なし 出力 水滴が付いた眼鏡。 眼鏡 ________________________ | /__\ | | / \ | | / \ | \_______/ \_______/ 雨滴 雨滴はで示されます.。雨滴がメガネのレンズにランダムに配置されます。雨滴が置かれると、メガネは次のようになります ________________________ | /__\ | | . / \ | | / \ | \_______/ \_______/ 空白スペース（）に.配置されている場合、イメージに配置されます。既に雨滴のある正方形に置かれた場合、滴は卒業します。 ドロップの手順は 滴下なし： 1滴配置： . 配置された2つのドロップ： o 配置された3つのドロップ： O 4個以上のドロップを配置： @ …
10
自然ログのアリ
これは良い初心者の挑戦であり、良い時間のキラーです。 タイトルが短すぎたため、自然対数だけを言いました。これは対数とは関係ありません。 与えられた2つの変数： アリの数n。 ログの幅w。 幅のログwをnアリで出力します（例はw=3、n=6） | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ /o\ /o\ | | ^ ^ ^ | | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ /o\ /o\ | | ^ ^ ^ | …
14
Hot Wheels車はどのくらいの速度ですか？
数年前、Hot Wheelsは「Formula Fuelers Racers」と呼ばれるシンプルなフラッシュゲームを作成しました。ゲームをプレイするには、冷蔵庫から3つの材料を選択して車に入れ、コンピューターのランダムに生成された車と競います。このゲームの仕組みは非常にシンプルであることがわかりました。まず最初に、あなたの車の実際のレース「時間」はランダムに生成され、あなたがレースに勝ったかどうかには関係ありません。第二に、レースの勝者は、選択された材料から計算されるスコアによって決定されます（重複した材料は許可され、順序が重要です）。各成分には、次の表に示すように、関連する「値」と関連する「操作」があります。 # ingredient val op 1 Hot Salsa 2 + 2 Root Beer 1 + 3 Milk 1 + 4 Pickle Juice 2 + 5 Mystery Lunch -3 * 6 BBQ Sauce 2 + 7 Egg 1 + 8 Ketchup 2 + 9 Mustard -1 * 10 …
15
私の後に繰り返して！
引数として文字列を指定すると、重複しない最長の重複部分文字列の長さ、またはそのような文字列がない場合はゼロを出力します。 入力文字列が空ではないと仮定できます。 例 abcdefabc：部分文字列abcは位置1と7で繰り返されるため、プログラムは3を出力する必要があります abcabcabcabcab：abcabcまたはbcabcaまたはcabcab繰り返されるため、プログラムは6を出力します。（サブストリングabcabcabcabも繰り返されますが、オカレンスは重複するため、受け入れません）。 aaaaaaa：aaaたとえば、位置1と4で繰り返されるため、プログラムは3を出力します。 abcda：aが繰り返されるため、プログラムは1を出力します。 xyz：繰り返し文字列なし→ 0 ababcabcabcabcab：6を返す必要があります これはcode-golfなので、バイト数が最も少なくなります。
23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 
5
QFPチップを生成してください！
QFPチップを生成してください！ サンドボックスから！ QFPは、ピンがチップの側面から出る電気部品のフォームファクターの一種です。一般的なQFPコンポーネントの写真を次に示します。 一般的な式では、ピンの数が同じ4辺になることがわかります。 あなたの課題は、整数を取り込んで、片側のピンの数を表すプログラムを作成し、番号付きのピンを持つASCII QFPコンポーネントを作成することです。 入力： 片側のピンの数を表す単一の整数 出力： 適切なピン配列を備えたASCII QFPチップ。 例： 入力：1 4 ┌┴┐ 1┤├3 └┬┘ 2 入力：2 87 ┌┴┴┐ 1┤├6 2┤├5 └┬┬┘ 34 入力：12 444444444333 876543210987 ┌┴┴┴┴┴┴┴┴┴┴┴┴┐ 1┤├36 2┤├35 3┤├34 4┤├33 5┤├32 6┤├31 7┤├30 8┤├29 9┤├28 10┤├27 11┤├26 12┤├25 └┬┬┬┬┬┬┬┬┬┬┬┬┘ 111111122222 345678901234 ルール： すべてのQFPチップは、asciiが提供するのと同様に、密閉して密封する必要があります。間隔は最も重要です。マイクロプロセッサ内のほこりは悪いものです！ ピンの番号付けは例のように行う必要があります（左から右、上から下に読み、反時計回りに番号を付けます） 0から番号付けを開始できますが、これはチップに影響を与えてはなりません（12の入力には各辺に12ピンが必要です） 出力で有効な文字は1,2,3,4,5,6,7,8,9,0,┌,┴,┐,├,┘,┬,└,┤、スペース、改行のみです。 言語のすべてのエンコーディングが許可されていますが、出力は上記の規則と一致している必要があります。 …
15
幾何学的な挑戦
誰もがジオメトリを愛しています。では、なぜゴルフをコーディングしてみませんか？この課題には、文字や数字を取り入れ、それに応じた形を作ることが含まれます。 入力 入力はの形式になり(shapeIdentifier)(size)(inverter)ます。 しかし、shapeIdentifier、サイズ、およびインバーターは何ですか？ 形状識別子は、*s で作成する形状のタイプの識別子です。形状識別子は次のとおりです。 s - 平方 t -三角形 サイズはの間1-20になり、それは図のサイズです。 インバーターは、形状が逆さまになるかどうかであり、a +またはaで示され-ます。注： s3-==（等しい）s3+正方形は対称であるため。ただし、t5-！=（等しくない）t5+。 出力では末尾の空白は問題ありませんが、先頭の空白はそうではありません。 出力例 Input: s3+ Output: *** *** *** Input: t5+ Output: * *** ***** Input: t3- Output: *** * 特記事項 三角形の入力は常に奇数になるため、三角形は常に*上部が1 で終わります。 三角形のサイズは、インバーターの場合は底辺 +のサイズであり、インバーターの場合は上部のサイズです-。
23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 
9
基本的なラテン文字名から文字
基本に戻りましょう！ 完全なプログラムまたは関数であるコードは、印刷可能なBasic Latinラテン文字の公式Unicode名を対応する文字に変換する必要があります。たとえば、入力の場合LOW LINE、コードはoutputを指定する必要があります_。 入力として使用する必要があるのは、単一の文字名のみです。 組み込みまたはその他の既存の関数またはライブラリを使用することはできません。これらの関数またはライブラリは、Unicode文字名（Python unicodedata、Java など）に特に関連するロジックを提供しますCharacter.getName。 これらの名前以外の入力の場合、任意の動作が受け入れられます。 これはコードゴルフです。バイト単位の最短コードが勝ちです。 あいまいさを避けるために、これは私たちが使用する公式キャラクター名の完全なセットです（この質問から借用しています）： SPACE ! EXCLAMATION MARK " QUOTATION MARK # NUMBER SIGN $ DOLLAR SIGN % PERCENT SIGN & AMPERSAND ' APOSTROPHE ( LEFT PARENTHESIS ) RIGHT PARENTHESIS * ASTERISK + PLUS SIGN , COMMA - HYPHEN-MINUS . FULL STOP / …
23
州および首都
入力として文字列を指定すると、州都の場合は首都である米国の州、州の場合は州の首都、またはArstotzkaどちらでもない場合は州の首都が出力されます。 例： Austin -> Texas Alaska -> Juneau The Nineteenth Byte -> Arstotzka すべての首都とそれぞれの州： Baton Rouge, Louisiana Indianapolis, Indiana Columbus, Ohio Montgomery, Alabama Helena, Montana Denver, Colorado Boise, Idaho Austin, Texas Boston, Massachusetts Albany, New York Tallahassee, Florida Santa Fe, New Mexico Nashville, Tennessee Trenton, New Jersey Jefferson, Missouri Richmond, …
13
DVIコネクタピン
これは、スペクトルのより単純な終わりのコードゴルフチャレンジであると思われます。しかし、ここでいくつかのミクロ最適化を実行することは素晴らしいことだと考えました。 あるDVIコネクタの3つの基本タイプ DVI-A（アナログ）、DVI-D（デジタル）とDVI-I（積分）が：。さらに、DVI-DおよびDVI-Iコネクタにはシングルリンクバージョンとデュアルリンクバージョンがあります。これらの5つの異なるコネクタはそれぞれ、異なるピンのセットを使用します。 1を考えるとA、D1、D2、I1、I2コネクタの種類の識別子として、コネクタのピンの対応するASCII表現を印刷します： A: # # # # # # # ===== # # # # # # # # # D1: # # # # # # ===== # # # # # # # # # # # # D2: # # # # # # # …
15
ユニークなキャラクターを控える
それは非常に簡単です：プログラムまたは関数は次のテキストを生成する必要があります。 Elizabeth obnoxiously quoted (just too rowdy for my peace): "THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG," giving me a look. 細字 出力を文字列として返すか、それをSTDOUT（または最も近い代替）に出力するプログラムまたは関数を作成できます。オプションで、出力に単一の末尾の改行を含めることができます。 得点 コードのバイト数にコードの一意のバイト数を掛けたもの 最低スコアが勝ちます。 たとえば、ここでは、乗数が非常に低い（それぞれ8と3）ため、ブレインファックまたはホワイトスペースの回答には大きな利点があります。ただし、一般に、これらの言語でプログラムを作成すると、コードが非常に長くなり、その利点が無効になる場合があります。 もはや面白くない標準的な抜け穴は禁止されています。
8
フランス語で数字を綴る
英語で数字を数字に変換するという課題がありましたが、それはあまりにも簡単でした。0〜100の数字を指定すると、対応する数字をフランス語で出力することになります。フランスの数字システムは、英語の数字システムと比較して、その背後にあるより複雑なロジックを持っています。 数字 --------------- 0ゼロ（アクセントに注意） 1国連 2ドゥ 3トロワ 4キャトル 5チンク 6 6 9月7日 8 huit 9ヌーフ 10ディックス 11オンズ 12ダウズ 13トライズ 14クォート 15キンゼ 16つかむ 9月17日（文字通り10 7） 18 dix-huit 19ディックスニューフ 20ヴィント 21 vingt et un（ハイフンなし） 22ヴィントドゥ ... 30トレンテ ... 40隔離 ... 50シンカンテ ... 60ソイシャンテ ... 70 soixante-dix（文字通り60） 71 soixante et onze ... 80 …
9
サルティンチャレンジ
ASCII 塩味クラッカーは次のとおりです。 _________________ | . . . | | . . | | . . . | | . . | | . . . | |_________________| 2つのクラッカーが積み上げられています。 _________________ | . . . | | . __________|______ | . | . . . | | .| . . | | …
26
老婦人がいた
あなたの目標は、次の詩をここに表示されているとおりに印刷するプログラムを作成することです。 There was an old lady who swallowed a fly. I don't know why she swallowed that fly, Perhaps she'll die. There was an old lady who swallowed a spider, That wriggled and iggled and jiggled inside her. She swallowed the spider to catch the fly, I don't know why …
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.