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

チャレンジ 以下に示すように、Stack Exchangeファビコンを印刷または返却します。 ___________________ / \ --------------------- | | --------------------- | | --------------------- \__________ _____/ | / | / |/ これはcode-golfであるため、各言語の最短の回答が優先されます。

19 code-golf  string  ascii-art  kolmogorov-complexity 

[アナログルート]とも呼ばれます （デジタルルートの反対！）;） 数値のデジタルルートは、1桁になるまでその数字を連続的に合計したものです。たとえば、89456のデジタルルートは次のように計算されます。 8 + 9 + 4 + 5 + 6 = 32 3 + 2 = 5 89456のデジタルルートは5です。 STDINを介して入力として数字を指定すると、そのデジタルルートを持つ可能性のあるすべての2桁の数字を出力/返します。あなたがそれを必要とするなら、それはそれ自身を含めることができます、例えば05 これらはすべて可能な入力と出力です。 （数字自体に先行ゼロを含めるかどうかを選択できます） I / O 0 => 0または00または何もない 1 => 01および/または1、10、19、28、37、46、55、64、73、82、91-1が100を返さないことを確認する 2 => 02および/または2、11、20、29、38、47、56、65、74、83、92 3 => 03および/または3、12、21、30、39、48、57、66、75、84、93 4 => 04および/または4、13、22、31、40、49、58、67、76、85、94 5 => 05および/または5、14、23、32、41、50、59、68、77、86、95 6 => 06および/または6、15、24、33、42、51、60、69、78、87、96 7 => 07および/または7、16、25、34、43、52、61、70、79、88、97 …

19 code-golf  math  number  kolmogorov-complexity  arithmetic 

ペンローズの三角形もペンローズのtribar、または不可能tribarとして知られているが、不可能なオブジェクトです。 このチャレンジの目標は、可能な限り少ないバイト数でペンローズの三角形を表示することです。 ソース：ウィキペディア ルール： ペンローズトライアングルは、生成後にデジタル表示する必要があります。 画像を直接表示せずに、Wikiページの上の画像（上記のソース）と同じように見える必要があります。 同じ配色の同じ画像は、少なくとも400x400サイズで表示する必要があります。 できるだけ正確である必要があります。 頑張って楽しんでね！

19 code-golf  kolmogorov-complexity  graphical-output 

目的 挿入ソートの動きから、元のスクランブルリストを生成しますするします。元のリストからすべての数字を持っているだろう0にN-1（包括的）N入力の大きさです。 入力 リストをソートするために必要な移動を含むリスト。各値は、元の（スクランブルされた）番号によって正しい位置に移動するスロットの量を表します。このプロセスは左から右であることに注意してください。入力リストの （0からインデックス付けされた）位置の値は、両端の値を含みます。 無効な入力を処理する必要はありません。この場合、どのような動作も許容されます（クラッシュ、無限ループなど）。i0i 出力 スクランブルリスト 動きを生成するためのステップバイステップ Scrambled List | Moves to sort [4,0,2,1,3,5] | [0, , , , , ] #4 stay in place [4,0,2,1,3,5] | [0,1, , , , ] #0 is moved 1 slot to the left [0,4,2,1,3,5] | [0,1,1, , , ] #2 is …

19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

ブロンズプラークの台座にある自由の女神は詩「が表示さ新しい巨像をエマラザロ、読み込みの一部で」： あなたの疲れた、あなたの貧しい人々、 自由に呼吸したいと願っているあなたの群がった大衆 、あなたの満ちている海岸の惨めなゴミをください。 ホームレス、テンペストトースト、これらを私に送ってください、 私は金色のドアの横にランプを持ち上げます！ このチャレンジの詩のこのセクションを簡素化するために/、カンマやその他の句読点をそのままにして、すべて大文字にして改行をスラッシュ（）に置き換えます。 GIVE ME YOUR TIRED, YOUR POOR,/YOUR HUDDLED MASSES YEARNING TO BREATHE FREE,/THE WRETCHED REFUSE OF YOUR TEEMING SHORE./SEND THESE, THE HOMELESS, TEMPEST-TOST TO ME,/I LIFT MY LAMP BESIDE THE GOLDEN DOOR! この文字列をSと呼びます。md5hashを 持っています8c66bbb9684f591c34751661ce9b5cea。オプションで、末尾に改行があると想定できます0928ff6581bc207d0938b193321f16e6。この場合、md5ハッシュはです。 単一の文字列を取り込むプログラムまたは関数を作成します。文字列がSの場合、1行に1つずつ順番に出力され、詩が描く自由の女神が求める人々のタイプを説明する6つのフレーズ： TIRED POOR HUDDLED MASSES YEARNING TO BREATHE FREE WRETCHED …

19 code-golf  string  kolmogorov-complexity  integer 

ボードゲームをしていただけです 何人かの人々と、そして私はそれからいくつかの興味深い挑戦の基礎を作ることができることに気づきました。これは非常に簡単です。 あなたの仕事は、単にごめんなさいボードのアスキーアートバージョンを出力することです。 スペック まず、こちらが実際の画像です。ごめんなさい！参考のためのボード： 空のボードは次のようになります。 # > - - o # # # # > - - - o # # # # S v o # H # # # # # | | # | | # S o | # # ^ H # # # …

19 code-golf  ascii-art  kolmogorov-complexity  board-game 

この課題は、0から10までの数字を端末、ウィンドウ、キャンバスまたはスクリーンに出力することです。出力される各数値は4ビット幅のニブルとして表示される必要があるため、ゼロなどが表示さ0000れます。 出力される各番号は、スペース、カンマ、またはキャリッジリターンで区切ることができます。最小のソリューションが勝ちますが、シーケンスに繰り返し番号がない限り、好きな順序で番号を表示できます。 低レベルのバイナリ言語のエントリは、コンマまたは空白で出力することができない場合、コンマまたは空白の区切り文字について心配する必要はありません（つまり、標準出力がバイナリのみに制限されているか、ソリューションが初期のコンピュータキット用です）デジタルディスプレイが限られているKIM-1など）。

19 code-golf  kolmogorov-complexity  binary 

What-Ifブックのオープニングに触発されました。 入力は、文字列、文字列のリストなどとしてのスペースの長方形で、#内部にで作成されたオブジェクトがあります。 ######## # # ######## ### #### ### #### ### オブジェクトは常に交差せず、触れない長方形になります。ソフトオブジェクトは#、中央がで埋められておらず、境界のみであるオブジェクトとして定義されます。ハードオブジェクトは、塗りつぶされたオブジェクトです。幅または高さのあるオブジェクト<=2はハードと見なされます。すべてのオブジェクトはハードまたはソフトです。 入力にさらに硬いオブジェクトがある"Hard"場合、output 、より柔らかい場合、output "Soft"、それらが等しい場合、output "Equal"。 これはcode-golfなので、バイト単位の最短コードが勝ちです！ テストケース これらのケースは完全な入力ではなく、各オブジェクトを特徴付けるべきものです。実際の入力は、質問の上部にあるascii-artのようになります。 ハード # #### ## ## ########## ########## ########## 柔らかい ### # # ### ################### # # # # # # ################### #### # # # # # # # # # …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

独自のデザインをまだ持っていないStack Exchangeサイトの名前を考えて、アイコンにASCII文字（非ASCII文字は個別にカウントされる）の数を決めます。コードでは、次の4つのケースを区別する必要があります。 1文字： Astronomy Beer Freelancing Health History Law Music: Practice & Theory Parenting The Great Outdoors Writers 2文字： 3D Printing Amateur Radio Biblical Hermeneutics Bitcoin Board & Card Games Buddhism Chinese Language Coffee Community Building Computational Science Computer Graphics Data Science Earth Science Ebooks Economics Emacs Engineering Expatriates French …

19 code-golf  kolmogorov-complexity  classification 

整数値の順列を検討1するがN。たとえば、次の例N = 4： [1, 3, 4, 2] このリストは循環的である1と見なし、そのように、および2隣接として扱われます。そのようなリストについて計算できる1つの量は、隣接する値の差の2乗の合計です。 (1-3)² + (3-4)² + (4-2)² + (2-1)² = 10 あなたの仕事は、正の整数を与えられて、この量を最大にする順列を見つけることNです。N = 4上記の例の場合、最適ではありません（実際、最小限です）。18次の順列（および他のいくつかの順列）の合計平方差を達成できます。 [1, 4, 2, 3] アルゴリズムは（のN）多項式時間で実行する必要があります。特に、すべての順列の差の合計を単純に計算することはできません。 プログラムまたは関数を作成し、STDIN（または最も近い代替）、コマンドライン引数または関数引数を介して入力を取得し、STDOUT（または最も近い代替）、関数の戻り値または関数（out）パラメーターを介して結果を出力できます。 出力は、任意の便利で明確なフラットリストまたは文字列形式にすることができます。0toのN-1代わりに1toの値を持つリストを返すことを選択できますN。 標準のコードゴルフ規則が適用されます。 テストデータ この問題に対する優れた分析ソリューションがあります。たとえば、すべての有効なソリューションN = 10は次のリストと同等です（巡回シフトおよび反転まで）。 [7, 5, 6, 4, 8, 2, 10, 1, 9, 3] 私は（それがパターンを把握する、おそらく十分ですが）それを超えてあまりにも明らかにし、その代わりに任意のより多くの例を与える、あなたは結果が与えられたため、次の総乗違いがあることを確認することができますしたくありませんN。 N Total squared difference 1 0 2 …

19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

呼び出すJavaScriptコードを記述します alert最初の50フィボナッチ数を含む配列を順番に。次の文字のみを使用できます+!()[]。 参考として、あなたのコードは機能的に以下と等しくなければなりません： var fib = [], a = 1, b = 1; for (var _ = 0; _ < 50; _++) { fib.push(a); var t = a; a = b; b = t + a; } alert(fib); ウェブページ上のコンテンツを想定してはいけません。プログラムはでコンソールで実行されabout:blankます。同様に、設定をCookie、設定、またはその他のデータに「チート」して保存することはできません。ソリューションは、どのOSでも最新のGoogle Chrome または Firefoxの新規インストールで動作する必要があります。疑わしいときは、できるだけポータブルにしよう。 バイト単位の最小のソースコードが優先されます。

19 code-golf  kolmogorov-complexity  restricted-source  javascript  fibonacci 

これら9つの紛らわしいほど類似した単語のそれぞれに、任意の方法で1〜9の番号を割り当てます。 though through thorough Thoreau throw threw trough tough troll 文字列を取り込むプログラムを作成します。入力がこれらの9つの単語のいずれかである場合、割り当てた番号を出力します。入力が上記の単語のいずれでもない場合、プログラムは何でもできます（エラーや永久ループを含む）。 単語は大文字と小文字を区別します。たとえばThoreau、1〜9の数字を生成するthoreau必要がありますが、必ずしも同じとは限りません。 例 次のように番号を割り当てるとします。 though 9 through 2 thorough 7 Thoreau 6 throw 3 threw 5 trough 4 tough 1 troll 8 ときにtough入力され、1出力する必要があります。 ときにthrough入力され、2出力する必要があります。 ときにthrow入力され、3出力する必要があります。 。。。 ときにthough入力され、9出力する必要があります。 他のすべての入力は何でもできます。 詳細 stdinまたはコマンドラインを介して入力文字列を取得し、stdoutに出力します。 出力には、単一の末尾の改行が含まれる場合があります。 プログラムの代わりに、文字列を取り込んで通常どおり結果を出力する関数を作成するか、結果を返すことができます。 バイト単位の最短の提出が勝ちます。

19 code-golf  kolmogorov-complexity 

これらの15のASCII トランプパターン（エース、ジョーカー、および裏面）を考えてみましょう。ここXで、スーツシンボルのプレースホルダーは次のとおりです（行間隔が少ない方が見栄えがよくなります）。 ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- |AX | |2X | |3X | |4X | |5X | |6X | |7X | |8X | |9X | |10X | |JX | |QX | |KX | |J | |* * * * * …

19 code-golf  ascii-art  kolmogorov-complexity 

高度な描画スキルでこの課題を作成している私の写真。 バックグラウンド スティックマン戦争は、地球の支配的な種がスティック以外のもので作られていなかったはるか昔に起こりました。歴史家は、当時画家やカメラがなかったという事実を後悔しており、今日の歴史書でその戦争の写真を使用することができました。それがあなたのコーディング力が役立つ場所です。棒人間は非常に簡単に描かれ、歴史家は何人の棒人間が戦争と戦ったかについてのデータを見つけることができました¹。戦争が始まる直前のイメージを再現するのはあなた次第です！ 戦争に関与した勇敢な棒人間は次のとおりです。 O / | / | \ / | | / \剣士 OA / | \ | | | / \ | スピアマン 。 。 ' *。 'O * '\ | /。 。| * './ \ *。メイジ O / | \ | / \村人 O / | …

19 code-golf  ascii-art  kolmogorov-complexity 

これは難解なプログラミング言語を発明しようとする私の探求に正接しています。 2進数のテーブル0 .. 15を使用して、インデックス操作を使用してユニバーサルバイナリ関数を実装できます。2つの1ビット入力XおよびYが与えられた場合、16の可能な関数すべてを 4ビットのオペコードでエンコードできます。 X Y F|0 1 2 3 4 5 6 7 8 9 A B C D E F - - - - - - - - - - - - - - - - - - 0 0 0 1 0 1 0 1 0 …

19 code-golf  kolmogorov-complexity