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

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

30
空白の視線の群衆
問題 入力がない場合、次の文字列を出力または返すプログラムまたは関数を作成します。 (<(<>(<>.(<>.<(<>.<>(<>.<>)<>.<>)>.<>).<>)<>)>) ルール 最短のプログラムが勝ちます。 末尾の空白が許可されます。 末尾の改行が許可されます。 許可されている関数の未使用のパラメーター。

30
Forever…Windowsスタイルを読み込んでいます
次の手順に従って、Windowsスタイルの読み込みバーを作成します。 (これはLoading ... Foreverとは異なることに注意してください) 出力はから始まり[.... ]ます。 ティックごとに、100ミリ秒待ってから、各ドットを1文字右に移動する必要があります。ドットが10番目の文字にある場合は、最初の文字に移動します。再度出力する前に画面をクリアする必要があることに注意してください。出力は次のように順序付けられます。 [.... ] [ .... ] [ .... ] [ .... ] [ .... ] [ .... ] [ ....] [. ...] [.. ..] [... .] ..それからそれは永久にループします。 ルール これはコードゴルフですので、最短の答えが勝ちます 可能であれば、動作中の読み込みバーのgifファイルを提供してください。

23
ヤギを数えて眠る
一部の人々は眠りにつくために羊を数えます。その他はヤギを数えます。 正の整数Nを取り込んで、N-1個の目覚めたヤギに続いて1個の眠っているヤギを出力するプログラムまたは関数を作成します。まるで誰かがN個のヤギを数え、最後に眠ったのです。 覚醒したヤギは次のようになります。 \ ___/o> -(___)" '' '' 眠っているヤギは次のようになります。 \ ___/-> ,(___)" `` `` それらは、隣接するヤギのあごひげと尾の間に1つのスペースで連結されています。 \ \ \ ___/o> ___/o> ___/-> -(___)" -(___)" ,(___)" '' '' '' '' `` `` 出力には、末尾のスペースと単一の末尾の改行を含めることができます。 バイト単位の最短コードが優先されます。 例 N = 1: \ ___/-> ,(___)" `` `` N = 2: \ \ ___/o> ___/-> -(___)" ,(___)" …

13
アスキーアートの古くからの友人の写真
この写真があなたになじみのあるものであることを願っています。 パックマンがパワーピルを食べた後の、「脆弱な」状態のパックマンの幽霊の1つです。 チャレンジ ASCIIアートを使用して、小さなフレームに幽霊を描きます。通常のスケール(これについては後ほど説明します)では、上の画像の各正方形は1文字に対応し、フレームは上下に1文字の間隔があり、ゴーストの左右に2文字の間隔があります。 : #################### # # # #### # # ######## # # ########## # # ############ # # ############ # # ### ## ### # # #### ## #### # # ############## # # ############## # # ## ## ## ## # # # ## ## ## …

11
私の本当の友達のためにゴルフをコーディングする
...そして私のコード友達のための本当のゴルフ。 これは、1年前のXKCDコミックに基づいたチャレンジで、ほとんどがトースト(コミックの最初のパロディ)から成り立っていますが、わずかなバリエーションがあります。 あなたの仕事は、friends(標準入力または関数引数を介して)入力としてコミックからトーストの前半(すべてを含む)を取得し、正確なテキストを出力(または返す)するプログラム(または関数)を書くことです後半。無効な入力を処理する必要はありません。標準の抜け穴が適用され、バイト単位の最短コードが優先されます。 例 他の場所からトーストをコピーしたくない人を助けるために、ここにすべてを入力と出力に分けて示します。 Input: Champagne for my real friends Output: and real pain for my sham friends! Input: Pseudopods for my real friends Output: and real pods for my pseudo-friends! Input: Petticoats for my real friends Output: and real coats for my petty friends. Input: Loosestrife for my …

9
文字列をひっかく
スナックされた文字列は次のようになります。 T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt あなたのタスク 文字列sとサイズをn取得し、スナックされた文字列を出力します。入力しThisIsAnExampleOfaSnakifiedString、3上記の例を生成します。 仕様書 s コードポイント33から126までのASCII文字のみが含まれます(スペースや改行は含まれません)。 s 長さは1〜100文字です。 n各出力文字列セグメントのサイズを表す整数です。「蛇」の曲線を構成する文字の各行(上/下または左/右)はn文字です。例については、テストケースを参照してください。 n 3〜10になります。 出力文字列は常に下向きになります。 各行の末尾のスペースは許可されます。 出力の最後にある末尾の改行も使用できます。 先行スペースは使用できません。 code-golfは、バイト単位の最短コードが勝つことを意味します。 テストケース a 3 a ---------- Hello,World! 3 H Wor e , l llo d! ---------- ProgrammingPuzzlesAndCodeGolf 4 …
35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

30
Magic 8 Ballを作成する
子供の頃、私の友人はマジック8ボールを持っていて、質問をして、その質問の運命を確認しました。 チャレンジ あなたの課題は、実行(または呼び出し)時に、以下の可能な回答からランダムな回答を出力(または返す)するプログラム(または関数)を作成することです。(ランダムであること。each output should have a nonzero chance of occurring but they do not need to meet any other criteria) マジック8ボールからの可能な回答は(大文字と小文字を区別しません): It is certain It is decidedly so Without a doubt Yes definitely You may rely on it As I see it, yes Most likely Outlook good Yep Signs …

14
ASCIIムーンをASCIIバットで飛び回らせる
バックグラウンド これはハロウィーン関連の挑戦です。 私の最後の挑戦からお気づきかもしれませんが、私はアスキーアートアニメーションと呼ぶものがとても好きです。それは単にパターンを描くだけでなく、進行するパターンを描くことです。このアイデアは、数年前にハロウィーンのランダムなアスキーバットを画面上で飛ばすことで(かなり退屈な)プレゼンテーションを盛り上げるように頼まれた後に思いつきました。言うまでもなく、私は当然のことながら義務を負っていました(私はそれを支払われていました)が、ランダムなコウモリよりも生命に多くがあると考えさせられました。これに触発されて、私はこの挑戦を提案したいと思います。 チャレンジ 月の周りにコウモリを飛ばします。 コウモリは次のとおりです。 ^o^ ここに月があります: mmm mmmmmmm mmmmmmmmm mmmmmmm mmm コウモリの飛行のすべての段階を表示する必要があります(出力を参照)。 入力 なし 出力 ^o^ mmm mmmmmmm mmmmmmmmm mmmmmmm mmm mmm^o^ mmmmmmm mmmmmmmmm mmmmmmm mmm mmm mmmmmmm^o^ mmmmmmmmm mmmmmmm mmm mmm mmmmmmm mmmmmmmmm^o^ mmmmmmm mmm mmm mmmmmmm mmmmmmmmm mmmmmmm^o^ mmm mmm mmmmmmm mmmmmmmmm mmmmmmm mmm^o^ mmm mmmmmmm …

9
「ソート」アルゴリズム
スターリンソートとも呼ばれる「ソートアルゴリズム」があり、リストをソートするには、リストが昇順にソートされるまでリストから要素を削除するだけです。たとえば、リスト [1, 2, 4, 5, 3, 6, 6] スターリンの並べ替えを使用して「並べ替え」が行われる場合 [1, 2, 4, 5, 6, 6] 3つは故障していたため削除されました。 当然、要素を削除してリストをソートする方法はたくさんあります。たとえば、要素が2つ未満のリストは並べ替える必要があります。そのため、盲目的に十分な要素を削除するだけで、常にリストを並べ替えることができます。これが事実であるため、スターリンの並べ替えから可能な限り長い結果のみを考慮します。 あなたの仕事は、正の整数のリストを取得し、元のリストから要素を削除することで到達できる最長のソートされた(増加する)リストの長さを出力することです。それは、最長のソートされた(おそらく不連続な)サブリストの長さを見つけることです。 ソートされたリストは、同じ要素を連続して複数回持つことができます。プログラム自体が空でない限り、空のリストをサポートする必要はありません。 得点 あなたの答えは、スターリンの可能な限り最長のソートの長さによって採点されます。プログラムは文字ではなくバイトのシーケンスとして解釈され、その順序はバイトを数字として解釈することによって生じる自然な順序になります。スコアが低いほど優れています。 これはコードゴルフではありません ここだきちんと-Oツール、あなたの答えを得点を支援します。 テストケース [1, 2, 4, 5, 3, 6, 6] -> 6 [19, 2] -> 1 [3, 3, 4, 3] -> 3 [10] -> 1 [1, 2, 4, 9] …

21
話し言葉での電話番号
ゴール 数字の電話番号を簡単に言うことができるテキストに変換するプログラムまたは関数を作成します。数字が繰り返される場合、「double n」または「triple n」と読む必要があります。 必要条件 入力 数字のストリング。 すべての文字が0〜9の数字であると仮定します。 文字列に少なくとも1つの文字が含まれていると仮定します。 出力 スペースで区切られた、これらの数字の読み上げ方法の単語。 数字を単語に変換します。 0 "oh" 1 "one" 2 "two" 3 "three" 4 "four" 5 "five" 6 "six" 7 "seven" 8 "eight" 9 "nine" 同じ数字が連続して2回繰り返される場合は、「double number」と書きます。 同じ数字が3回続けて繰り返される場合は、「トリプル番号」と書きます。 同じ数字が4回以上繰り返される場合は、最初の2桁に「double number」を書き込み、残りの文字列を評価します。 各単語の間にちょうど1つのスペース文字があります。単一の先頭または末尾のスペースを使用できます。 出力では大文字と小文字は区別されません。 得点 最小バイトのソースコード。 テストケース input output ------------------- 0123 oh one two three …

24
この番号はレーシアンですか?
正の整数kは、次の場合、レーシアン数です。 ki*i + j*j + i*jfor i、j整数として表現できます。 たとえば、最初の正のロジアン数は次のとおりです。1(i=1、j=0); 3(i=j=1); 4(i=2、j=0); 7(i=2、j=1); 9(i=-3、j=3); ... は、特定のに対して一意ではないことiに注意してください。例えば、も用いて生成することができます、。jk9i=3j=0 これらの数値の他の同等の特性は次のとおりです。 k表すことができるi*i + j*j + i*jためi、j負でない整数。(整数の各ペアについてi、j同じを与える非負整数のペアがありますk) k六角形のグリッド上でテッセレーションを形成する一連の連続した六角形があります(k = 4およびの図を参照k = 7)。(この特性のため、これらの数値はモバイルセルラー通信ネットワークに適用されます。) シーケンスのOEISページでその他の特性を参照してください。 チャレンジ 正の整数が与えられた場合、それがレーシアン数であれば真の結果を出力し、そうでなければ偽の結果を出力します。 プログラムまたは関数は1000、データ型の制限まで、または1分未満で入力を処理する必要があります。 コードゴルフ。最短勝。 テストケース 次の数値は、真の結果を出力するはずです。 1, 4, 7, 12, 13, 108, 109, 192, 516, 999 次の数値は偽の結果を出力するはずです。 2, 5, 10, 42, 101, 102, 128, …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

11
どの曲が再生されていますか?
このxkcdに触発された あなたはシャザムで働いており、彼らはあなたのためのプロジェクトを持っています。一部の顧客は、アプリが携帯電話で多くのスペースを占有していることに不満を持っているため、アプリのライトバージョンをコーディングしてほしいと考えています。残念ながら、既存のコードは「na」という単語しか理解できないため、すぐに出荷する必要があります。それは大丈夫です、私たちは持っているもので最善を尽くします。 チャレンジ ユーザー入力またはコマンドライン引数を取る完全なプログラムを作成し、曲のタイトルとアーティストを印刷する必要があります。プログラムのサイズについて不満を持っているお客様を修正しようとしているため、コードはできるだけ短くする必要があります。入力はnaのみで構成された文字列であり、その間に単一のスペースがあります。小文字/大文字は任意です。これは有効な入力と見なされます:Na Na nA na NAこれは無効な入力です:nah nah NA naNa bananaどの曲が再生されているかを判断し、正確に次の形式で出力する必要があります。 Song: <trackname> Artist: <artist> 入力が正確に 8 naの場合、これは2つの別個の曲に一致するため、両方を印刷する必要があります。 Song: Batman Theme Artist: Neal Hefti そして Song: Na Na Hey Hey Kiss Him Goodbye Artist: Steam 入力が正確に 10 naの場合、次を印刷する必要があります。 Song: Katamari Damacy Artist: Yuu Miyake 入力が正確に 11 naの場合、次を印刷する必要があります。 Song: Hey …

14
新年のモールス
これがウィークリーチャレンジ#1です。テーマ:オーディオ処理 あなたの仕事は含まれています(お好みの形式で)ディスクにオーディオファイル、書き込むプログラム、書くことですモールスコードのために2015、すなわち、 ..--- ----- .---- ..... 単一周波数の正弦波、和音、ノイズ、一部の楽器(MIDIファイルを使用するなど)など、可聴である限り、セグメントに任意の種類のサウンドを自由に選択できます。ただし、タイミングにはいくつかの制約があります。 短いセグメントの長さは少なくとも0.2秒である必要があります。 長いセグメントは、短いセグメントの少なくとも3倍の長さである必要があります。 数字内のセグメント間の区切りは、短いセグメントと同じ長さでなければなりません。 数字間の区切りは、長いセグメントと同じ長さでなければなりません。 各セグメントとブレークは、そのタイプのセグメント/ブレークの平均長から最大10%逸脱する可能性があります。 オーディオファイル全体が30秒を超えないようにしてください。 休憩は完全に無音である必要はありませんが、モールス信号音は休憩よりも大きな音量である必要があります。 オーディオファイルを作成する必要があることに注意してください。システムビープ音などを使用して、サウンドを再生することはできません。任意の種類のライブラリを使用してファイル形式とオーディオ生成を処理できますが、モールス符号化に組み込み機能を使用しないでください。 これはコードゴルフなので、最短の回答(バイト単位)が勝ちです。 結果のオーディオファイル(SoundCloudなど)のアップロードへのリンクを検討してください。そうすれば、コードを実行しなくても結果を確認できます。SoundCloudにアップロードする場合は、トラックの[権限]タブでダウンロードを有効にしてください。 出力で一般的でないファイル形式を使用している場合は、再生方法やより一般的な形式に変換してアップロードする方法に関する情報を追加してください。 トラックの例 これは、仕様に準拠し、モールスセグメントにノイズ(正確にはマイクのバックグラウンドノイズ)を使用する、手動で生成されたサンプルトラックです。埋め込みプレーヤーが機能しない場合のSoundCloudへのリンクは次のとおりです。 バウンティの詳細 オーディオプログラミング言語、つまり音声を合成するように設計された言語での最短の提出に対する賞金を授与します。そのリストは完全ではありませんので、ご存じの場合は別のオーディオプログラミング言語を自由に使用してください。使用したい言語がオーディオプログラミング言語として分類されるかどうかわからない場合は、コメントまたはチャットでお知らせください。それについて話し合うことができます。 提出物はすべてのルールに準拠する必要があることに注意してください。特に、すべてのオーディオプログラミング言語では不可能なファイルを書き込む必要があります。たとえば、私が知る限り、gibberはサウンドを再生することしかできず、ファイルに保存することはできません。

9
あのポケモンは誰?
入力:1〜151の整数N 出力:N番目のポケモン。 ルール 1つのデータファイルを使用できます。 既に作成されたデータ圧縮解除アルゴリズムは使用できません。これには、ライブラリおよびその他のプログラムが含まれます。 あなたのプログラムはそれ自身とあなたのデータファイル以外のファイルにアクセスできないかもしれません。 得点 スコアは、コードとデータファイルの長さの合計です。 役に立つもの データファイルの生成に役立つセミコロンで区切られた最初の151個のポケモンのリストを次に示します。出力は、この行のN番目のエントリと正確に一致する必要があります。 Bulbasaur;Ivysaur;Venusaur;Charmander;Charmeleon;Charizard;Squirtle;Wartortle;Blastoise;Caterpie;Metapod;Butterfree;Weedle;Kakuna;Beedrill;Pidgey;Pidgeotto;Pidgeot;Rattata;Raticate;Spearow;Fearow;Ekans;Arbok;Pikachu;Raichu;Sandshrew;Sandslash;Nidoran (f);Nidorina;Nidoqueen;Nidoran (m);Nidorino;Nidoking;Clefairy;Clefable;Vulpix;Ninetales;Jigglypuff;Wigglytuff;Zubat;Golbat;Oddish;Gloom;Vileplume;Paras;Parasect;Venonat;Venomoth;Diglett;Dugtrio;Meowth;Persian;Psyduck;Golduck;Mankey;Primeape;Growlith;Arcanine;Poliwag;Poliwhirl;Poliwrath;Abra;Kadabra;Alakazam;Machop;Machoke;Machamp;Bellsprout;Weepinbell;Victreebell;Tentacool;Tentacruel;Geodude;Graveler;Golem;Ponyta;Rapidash;Slowpoke;Slowbro;Magnemite;Magneton;Farfetch'd;Doduo;Dodrio;Seel;Dewgong;Grimer;Muk;Shellder;Cloyster;Gastly;Haunter;Gengar;Onix;Drowsee;Hypno;Krabby;Kingler;Voltorb;Electrode;Exeggute;Exeggutor;Cubone;Marowak;Hitmonlee;Hitmonchan;Lickitung;Koffing;Weezing;Rhyhorn;Rhydon;Chansey;Tangela;Kangaskhan;Horsea;Seadra;Goldeen;Seaking;Staryu;Starmie;Mr. Mime;Scyther;Jynx;Electabuzz;Magmar;Pinsir;Tauros;Magikarp;Gyarados;Lapras;Ditto;Eevee;Vaporeon;Jolteon;Flareon;Porygon;Omanyte;Omastar;Kabuto;Kabutops;Aerodactyl;Snorlax;Articuno;Zapdos;Moltres;Dratini;Dragonair;Dragonite;Mewtwo;Mew


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