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

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

30
Oscars Best Picture Winnerを印刷する
このチャレンジは、オスカー2017での最優秀賞の受賞者、La La Land Moonlightに敬意を表しています! あなたの課題は、テキストを印刷することです ラ・ラ・ランド 1秒待ってから、表示するテキストを変更します ラ・ラ・ランド・ムーンライト元のテキスト(La La Land)には取り消し線が必要です。これは、画面をクリアするか、元のテキストの上に描画するか、他の巧妙な解決策によって達成できます。 これはコードゴルフなので、最低バイトが勝ちます。標準のコードゴルフ規則が適用されます。

30
アルファベットの三角形
この正確なテキストを印刷する必要があります。 A ABA ABCBA ABCDCBA ABCDEDCBA ABCDEFEDCBA ABCDEFGFEDCBA ABCDEFGHGFEDCBA ABCDEFGHIHGFEDCBA ABCDEFGHIJIHGFEDCBA ABCDEFGHIJKJIHGFEDCBA ABCDEFGHIJKLKJIHGFEDCBA ABCDEFGHIJKLMLKJIHGFEDCBA ABCDEFGHIJKLMNMLKJIHGFEDCBA ABCDEFGHIJKLMNONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXYXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXYZYXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXYXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWXWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVWVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUVUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTUTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSTSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRSRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQRQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPQPONMLKJIHGFEDCBA ABCDEFGHIJKLMNOPONMLKJIHGFEDCBA ABCDEFGHIJKLMNONMLKJIHGFEDCBA ABCDEFGHIJKLMNMLKJIHGFEDCBA ABCDEFGHIJKLMLKJIHGFEDCBA ABCDEFGHIJKLKJIHGFEDCBA ABCDEFGHIJKJIHGFEDCBA ABCDEFGHIJIHGFEDCBA ABCDEFGHIHGFEDCBA ABCDEFGHGFEDCBA ABCDEFGFEDCBA ABCDEFEDCBA ABCDEDCBA ABCDCBA ABCBA …

30
海底に穴が開いています
幼い息子に夕食を食べさせようと(そして失敗して)試みながら、私は彼に歌ってみました。この歌の途中で、定型的な構造がゴルフをコーディングするのに役立つかもしれないことに気付きました! タスクは、入力を受け入れずに次のテキストを生成するプログラムまたは関数を作成することです。 There's a hole in the bottom of the sea There's a hole in the bottom of the sea There's a hole, there's a hole There's a hole in the bottom of the sea There's a log in the hole in the bottom of the sea There's a log …

13
エクストリームフィボナッチ
このWebサイトでは、フィボナッチのチャレンジが10億回繰り返されているため、10億回のフィボナッチチャレンジで物事を盛り上げましょう! あなたの課題は、できるだけ短いプログラムで、1,000,000,000番目のフィボナッチ数の最初の1000桁の10進数を出力することです。その後、オプションで、残りの数字を含むがこれに限定されない、選択した追加の出力が続く場合があります。 私は大会のことを使用していますfib 0 = 0、fib 1 = 1。 プログラムは、実行してその正当性を検証するのに十分な速度である必要があります。このために、最初の1000桁を以下に示します。 7952317874554683467829385196197148189255542185234398913453039937343246686182519370050999626136556779332482035723222451226291714456275648259499530612111301255499879639516053459789018700567439946844843034599802419924043753401950114830107234265037841426980398387360784284231996457340782784200767760907777703183185744656536253511502851715963351023990699232595471322670365506482435966586886048627159716916351448788527427435508113909167963907380398242848033980110276370544264285032744364781198451825462130529529633339813483105771370128111851128247136311414208318983802526907917787094802217750859685116363883374847428036737147882079956688807509158372249451437519320162582002000530798309887261257028201907509370554232931107084976854715833585623910450679449120011564762925649144509531904684984417002512086504020779012501356177874199605085558317190905395134468919443313026824813363234190494375599262553025466528838122639433600483849535070647711986769279568548796855207684897741771784375859496425384355879105799

15
アスキーアートオブザデイ#1-ダブルノット
NSTDIN /コマンドライン/ ARGVまたは関数の引数を介して入力として正の整数を取り、NSTDOUTに対応するASCII二重ノットを出力する完全なプログラムまたは関数を記述します。 ASCIIの二重結び目は次のようになります。 __ __ __ __ __ __ / \/ \/ \/ \/ \/ \ | /\/ /\/ /\/ /\/ /\/ /\ | | \/ /\/ /\/ /\/ /\/ /\/ | \ \/\ \/\ \/\ \/\ \/\ \/ /\ \/\ \/\ \/\ \/\ \/\ \ | /\/ /\/ …

15
元素の周期表-コードゴルフ
実用的なゴルフに基づいて-米国 あなたのタスクは、ununoctium(118)までの要素名が与えられた要素の略語(シンボル)を見つけることです。ウィキペディアの周期表を使用してください。 squeamish ossifrageのおかげで、略語の要素の完全なリストを見つけることができます。 http://pastebin.com/DNZMWmuf。 外部リソースを使用することはできません。さらに、特に周期表の要素に関する組み込みデータを使用することはできません。標準の抜け穴が適用されます。 入力 入力は、stdin、file、 prompt、inputなど 入力フォーマット: 以下はすべて有効な入力です。 Carbon carbon CARBON cArBOn 基本的に、要素名-大文字と小文字は区別されません。 スペルミスや無効な要素名を処理する必要はありません。無効な入力は未定義の動作です。 出力: 要素のシンボル。最初の文字は大文字にし、残りは大文字にする必要があります は小文字にする必要があります。 出力例: C テストケース: Carbon -> C NiTROGen -> N Sodium -> Na Gold -> Au Silver -> Ag Tin -> Sn 状態よりも多くの要素があるので、これらの一般的なルールを見つけることは難しいと思います。 これはコードゴルフです。最短のコードが勝ちます!

30
ピクセルアート、エピソード1:スーパーマリオを表示
それはa-meです! 今日のタスクは簡単です。プログラム、またはNES上のスーパーマリオブラザーズからのアイドルな小さなマリオスプライトを青い背景の上に表示する関数を作成します。 画面/ウィンドウ/ブラウザのどこにでも12 * 16ピクセルを表示する限り、どんな種類のエントリでも有効です。 (編集:言語がピクセルアートを実行できない場合、表示される画像を拡大できます。ASCIIアートまたはHTMLアートを出力することもできますが、適切な色を使用します。) 画像(400%に拡大): 次の色を使用する必要があります。 青:#6B8CFF 赤:#B13425 緑/茶色:#6A6B04 オレンジ:#E39D25 最短プログラム(文字数)が勝ちます! 標準的な抜け穴が適用されます(特に、ネットワーク接続は許可されません)が、プログラムでの画像ファイルのハードコーディングと表示は許可されます。(このトリックを使用したエントリは個別にランク付けされます) さあ! 現在のリーダーボード コードのみを使用した最短回答: Mathematica、141。https : //codegolf.stackexchange.com/a/39916/10732(by MartinBüttner) バッシュ、158 https://codegolf.stackexchange.com/a/40002/10732(hpsMouseによります) ... 何らかのハードコードされた画像を使用した最短回答: HTML、102b。https://codegolf.stackexchange.com/a/39923/10732(xemおよびNiettheDarkAbsolによる) PHP、131b。https://codegolf.stackexchange.com/a/39926/10732(by NiettheDarkAbsol) ...

30
1、2、3、4、5、6、7、8、および9を「1」、「2」、「3」などに変換する
勝者:professorfish's bash answer!全部で9バイト!うわー! 引き続き回答を送信できますが、勝つことはできません。後世のために残された元の投稿: あなたの目標は、1から9までの整数を、それが表す単語に変換することです。 あなたは小数を心配する必要はありません ユーザーは数字を入力します。10以上は入力しないと仮定します ユーザーは、いくつかの点で番号を入力する必要がありますが、プログラムがそれを読み込む方法は重要ではありません。テキストファイルの読み取りなど、stdinを使用できますが、ユーザーはキーボードの9ボタンを(たとえば)ある時点で押す必要があります。 大文字と小文字は区別されません(つまり、「one」、「One」、「oNe」、「OnE」などはすべて受け入れられます) HTTP /などの要求が許可されている、しかし、私はC ++のプログラムを持っていた場合は、要求があなたの最終的なコード(例えばのバイト数へのカウントに行われているサーバーで実行される任意のコードでは、HTTPリクエスト、HTTPリクエスト数で使用されるPHPコードを作ります) コンパイルして実行できるものなら何でも構いません このコンテストは 2014年6月27日に終了しました(投稿から7日後)。 これはコードゴルフなので、最短のコードが勝ちます

30
「N NE E SE S SW W NW」を印刷
これはほとんど些細なことのように思えますが、Jでの文字通りの解決策にある程度の努力を払うことができなかったので、まともな挑戦をするかもしれないと思いました(ただし、これはJ特有の挑戦ではありません)。 タイトルがすべてを語っています。返すか出力するプログラムまたは関数(引数を取らない)を記述するだけです。 N NE E SE S SW W NW スペースの代わりに改行を使用できます。 次のような文字列の配列を返す引数なしの関数 ['N', 'NE', 'E', 'SE', 'S', 'SW', 'W', 'NW'] も許容されます。 文字は大文字でも小文字でもかまいませんが、混在させることはできません。

30
Atari ST爆弾をいくつか描いてみましょう!
前書き アタリSTは、モトローラ68000マイクロプロセッサを搭載し早期に90の時代に半ば80年代からかなり人気のパーソナルコンピュータでした。このマシンでは、キャッチされていないCPU例外に対するオペレーティングシステムのデフォルトの動作は、次の図に示すように、画面に爆弾の列を表示することでした。 出典:https : //commons.wikimedia.org/wiki/File : Row_of_bombs.png 注意:OSのバージョンによって、爆弾のグラフィックは若干異なる場合があります。しかし、これを参考にしてみましょう。 爆弾の数は例外ベクトルに依存し、最も一般的なものは次のとおりです。 ($ 008)バスエラー:2爆弾 ($ 00c)アドレスエラー:3爆弾 ($ 010)違法な指示:4爆弾 ゴール あなたの目標は、このようなAtari ST爆弾のASCIIアートを印刷または出力するプログラムまたは関数を作成することです。 入力 表示する爆弾の数を表す整数。コードは最も一般的な値である2、3、4をサポートする必要があります。サポートする爆弾の数を減らしたり増やしたりするのは問題ありませんが、ボーナスは必要ありません。 出力 元の爆弾は16x16ピクセルのタイルで構成され、ASCIIとバイナリの両方でここに表されます。 ....##.......... 0000110000000000 .#.#..#......... 0101001000000000 .......#........ 0000000100000000 #..#....#....... 1001000010000000 ..#...#####..... 0010001111100000 ......#####..... 0000001111100000 ....#########... 0000111111111000 ...###########.. 0001111111111100 ...###########.. 0001111111111100 ..#############. 0011111111111110 ..########.####. 0011111111011110 ...#######.###.. 0001111111011100 ...######.####.. 0001111110111100 ....#########... 0000111111111000 …

30
スイス国旗を描く
タスク:スイス国旗を出力します。 ハッピースイス建国記念日/シュヴァイツァー連邦議会/Fêtenationale suisse / Festa nazionale svizzera / Fiasta naziunala svizra! 詳細: フラグは#FFFFFF、赤(#FF0000)の背景に白()の十字で構成されています。十字架は6x6の正方形で構成され、各辺にサイズ6x7の腕が接着されています。十字は、各辺に6単位の距離を持つ32x32の正方形の背景の中央にあります。(ソース) 出力サイズは参加者が選択できますが、画像はこれらの比率に正確に一致する必要があります。つまり、サイズは32の倍数でなければなりません。 最小バージョンは次のようになります。

12
数字をフランス語に翻訳する
フランス人は独特の方法で数字を綴ります。 1-16は「正常」です 17〜19は10 + 7と表記されます。10 + 8、10 + 9。 20-69は「正常」です(OK、OK!それほどではありませんが、このチャレンジに参加しています) 70-79は60 + 10、60 + 11 ... 60 + 10 + 7、60 + 10 + 8、60 + 10 + 9です。 80-99は4 * 20、4 * 20 + 1、4 * 20 + 2 ... 4 * 20 + 16、4 * 20 + 10 …


30
今、私は私のABCを知っています、あなたは私と一緒にゴルフに来ませんか?
この大文字と小文字を区別しない正確なテキストを出力するプログラムまたは関数を作成します。 A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z. (多くのアメリカの子供がアルファベットを暗記するのを学ぶことを学ぶアルファベットの歌に基づいていますが、より圧縮性のために編集されました。) 出力は上記とまったく同じに見える必要がありますが(大文字と小文字は区別されません)、各行の末尾のスペースや末尾の改行が含まれる場合があります。最後の期間に注意してください。 これはコードゴルフなので、バイト単位の最短コードが優先されます。

30
118を超える要素名
IUPACは、耐え難い知恵で、新しく作成された要素の体系的な要素名を作成しました。これは、実際の名前について最終的に決定するまでの要素の一時的な名前です。仕組みは次のとおりです。要素番号の各桁には、その値に基づいてプレフィックスが割り当てられます。プレフィックスは、末尾に「ium」と連結されます。これが完了し、ダブルi(ii)またはトリプルn(nnn)が発生した場合、それらをシングルiおよびダブルnに置き換えます。要素の記号は、連結され、結果が大文字で使用される各プレフィックスの最初の文字です。使用されるプレフィックスは次のとおりです。 0 nil 5 pent 1 un 6 hex 2 bi 7 sept 3 tri 8 oct 4 quad 9 enn したがって、このゴルフでは、コードは、指定された正の整数に対して要素名とそのシンボルの両方を生成する必要があります。したがって、コードに137が指定されている場合、stdoutに出力するか、両方untriseptiumを返しUtsます。少なくとも118から558まで有効です。コードの長さが長くならない場合は、それよりも高い値が有効です。 メソッドを示すPythonの例: def elename(n): '''Return name and symbol of new element for given element number.''' prefixes=['nil','un','bi','tri','quad','pent','hex','sept','oct','enn'] nmeFixes, symFixes = [], [] while n: # each digit of element number …

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