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

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

11
スケールを印刷してください
あらいやだ!私はすぐに理論テストを行っていますが、スケールをまだ覚えていません!以下を印刷して、主要なスケールを覚えてください。 7♯ - C♯ D♯ E♯ F♯ G♯ A♯ B♯ C♯ 6♯ - F♯ G♯ A♯ B C♯ D♯ E♯ F♯ 5♯ - B C♯ D♯ E F♯ G♯ A♯ B 4♯ - E F♯ G♯ A B C♯ D♯ E 3♯ - A B C♯ D E F♯ G♯ …

22
チェッカーボードを構築する
このチャレンジでは、チェッカーのゲームの開始時に各ピースの座標と色を印刷します。 チェッカーボード上のすべての正方形(インデックス0〜7)にxとy(カンマ区切り)を入力し、その後にボードの上部(y = 0に近い)に「r」または「b」(赤または黒)を入力します)は赤で、下部は黒です。ピース間に改行が必要であり、スペースは必要ありません。 これはコードゴルフであるため、回答はバイト単位で記録され、バイト数は少ない方が良いです。 末尾の改行は許可されますが、必須ではありません。順序は正確に以下のものでなければなりません。 望ましい出力: 0,0r 0,2r 0,4r 0,6r 1,1r 1,3r 1,5r 1,7r 2,0r 2,2r 2,4r 2,6r 5,1b 5,3b 5,5b 5,7b 6,0b 6,2b 6,4b 6,6b 7,1b 7,3b 7,5b 7,7b

14
スペイン語IDカード制御文字計算機
これは非常に単純なアルゴリズムであり、多くの異なる言語で解決できると確信しています。スペインでは、IDカード(DNIとして知られる)は8つの数字と1つの制御文字で構成されています。制御文字は、次のアルゴリズムを使用して計算されます。数値を23で除算し、操作の残りを取得して、この表に従って文字で置き換えます。 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 T R W A G M Y F P D X B N J Z S Q V H L C K E DNIがスペインに住んでいる外国人のものである場合、最初の数字はに変更されX、YまたはNIEZと呼ばれます。この場合、制御文字を計算する前に次の置換が行われます。 X Y …

12
クックアンドウィートストーンテレグラフ、5本針
定義 ウィキペディアによると: Cooke and Wheatstone電信は、イギリスの発明家William Fothergill Cookeとイギリスの科学者Charles Wheatstoneによって発明された1830年代の初期の電気電信システムでした。これは、商用サービスに導入された最初の電信システムでした。レシーバーは、ボード上の文字を指すように電磁コイルによって移動できる多数の針で構成されていました。この機能は、コードを学習したくない初期ユーザーや、スタッフのトレーニングに投資したくない雇用主に好まれていました。 それはこのように動作します: 中央には5本の針があり、時計回り(中針の場合)または反時計回り(最後の針の場合)に偏向できます。 上の図では、2本の偏向した針が文字を指しています。これGは、送受信されている文字が文字であることを意味しGます。 注手紙ことをC、J、Q、V、X、Z不足しているため、他の文字に置換する必要があります。 仕事 ABDEFGHIKLMNOPRSTUWY入力として文字を受け取り、5本の針の対応する構成を出力します。これは、として|偏向せずに、として時計回りに偏向し/、として反時計回りに偏向し\ます。 テストケース これはすべての可能な入力をカバーしています input output A /|||\ B /||\| D |/||\ E /|\|| F |/|\| G ||/|\ (explanation: see above) H /\||| I |/\|| K ||/\| L |||/\ M \/||| N |\/|| O ||\/| P |||\/ R …

2
フラグで楽しい!
256バイト以下のソースコードを使用して完全なプログラムを作成します。このプログラムは、フラグの画像を見て、そのフラグの発行元の国を判別します。チャレンジの196個の異なるフラグを含むzipファイルは、ここからダウンロードできます。ソース:[ Flagpedia ]。これらの196個のフラグ画像は、プログラムが処理する必要がある唯一の入力です。 プログラムは何も入力しません。フラグ画像はプログラムと同じディレクトリにあり、「f.png」という名前が付けられます。プログラムはこのファイルを開いて識別し、その国の 2文字の略語を印刷します。ファイルを開くことができない言語を使用している場合は、プログラムをとして実行することもできます./program < f.png。 各フラグファイルには、予想される出力と同じ名前が付けられます。2文字を超える出力はすべて無視されます。 すべての出力/ファイル名のリストは次のとおりです。 ad, ae, af, ag, al, am, ao, ar, at, au, az, ba, bb, bd, be, bf, bg, bh, bi, bj, bn, bo, br, bs, bt, bw, by, bz, ca, cd, cf, cg, ch, ci, cl, cm, cn, co, cr, cu, cv, …

5
8ビットチェスピクセルカウント
ゴール コンピューター化されたチェスゲームをプレイしています。ディスプレイは白黒のみで、ピクセルは分厚い。白いピクセルは黒いピクセルに比べて多くの電力を消費するため、二酸化炭素排出量を心配しています。 正方形とチェス表記のピースを指定すると、正方形に表示される白いピクセルの数を返します。 解決策は、関数または完全なプログラムの形式である場合があります。 入力 以下を定義する4文字の文字列: 一つwb白または黒の部分のため。(通常のチェス表記法の一部ではありませんが、このパズルには必須です。) 一つのKQBNRP王、王妃、ビショップ、ナイト、ルークやポーンのために。 abcdefgh作品のファイルの1つ(列)。 12345678作品のランク(行)の1つ。 出力 チェスの駒とその下にある正方形の描画に使用される白いピクセルの数。 必要条件 チェスの正方形は8x8ピクセルで、すべて白またはすべて黒です。 a1 黒い四角です。 白いチェスの駒は、黒の輪郭で白く描かれています。黒い部分は白い輪郭の黒い部分です。すべてのピースには、下にある正方形を示す透明なピクセルがあります。 入力では大文字と小文字が区別されます。 入力が有効であると仮定します。 チェスの駒には次のようなスプライトがあります。 .作品の色です。 #作品の色の逆です。 /基になる正方形の色です。 King Queen Bishop //////// //////// //////// ///#.#// /#.#.#.# ///#.#// //#...#/ //#...#/ //##..#/ ///#.#// ///###// //#.#.#/ ///###// //#...#/ ///###// //#...#/ //#...#/ //#...#/ //#...#/ //#...#/ //#...#/ //#.#.#/ //#.#.#/ //#.#.#/ …

1
低解像度ピクセルアートの死(または、その死を描く)
これは不規則なWebコミックです!テーマタスク* 死はかなり大規模な組織化であり、Head Deathは従業員を区別するのに問題はありませんでしたが、組織化に関連する特定の他のエンティティはそれらすべてを追跡するのに苦労していました。 したがって、ここでのタスクは、さまざまなデスのタイトルを指定して、そのデスの対応する32x32ピクセルの画像を生成することです。 さらに、Head Deathはむしろ官僚的で(そして少しケチな)ため、(数回のボーナスを考慮に入れた後の)最短のプログラムが公式に使用するために選択されます。 入力は大文字と小文字を区別しない必要があります。また、接頭辞はDeath Of、Death ByとThe Death Of同等に扱われるべきです。 出力画像は、ファイルに保存するか(ロスレスビットマップ画像形式で)、画面に表示できます。 使用する正確な RGB値は次のとおりです。 White 255 255 255 Black 0 0 0 Dark Gray 125 125 125 Bone Gray 170 170 170 Purple 60 0 140 Brown 120 40 0 Blue 0 80 200 Green 0 100 0 Neon Green …

6
文字列からASCIIアートテキスト
タスク ASCIIアートを生成するために、このWebサイトから見たASCIIアートテキストを作成する必要があります。 ルール 入力はアルファベットのテキストとスペースのみで、単一行として入力されます。また、大文字と小文字は区別されません。 出力テキストが端末の幅より長い場合、修正する必要はありません。ターミナルウィンドウが無限に伸縮可能であれば、それが正しい限り、大丈夫です。 別に標準抜け穴から、他の唯一のルールはビルトインを使用mayn'tということです-あなたの言語があればにもかかわらずた(されるであろう。このために建てられた素晴らしい)あなたがサイドノートとしてそれを含める場合は、お使いの答え、あなたのコードゴルフソリューションの15%のボーナスを取りなさい! 例: 入力: ABCDEFGHIJKLMNOPQRSTUVWXYZ abcdefghijklmnopqrstuvwxyz 出力: _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _______ _____ _______ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ …

5
お気に入りのMinecraftツールをゴルフ
でマインクラフト、デフォルト項目のテクスチャは、すべての彼らはのための理想的な思われてしまう合理的にシンプルな16×16ピクセルの画像であるゴルフ。 :以下はMinecraftの中に5「コア」ダイヤモンド工具のテクスチャに簡略化されているつるはし、シャベル、斧、剣、と鍬を。 表示される画像は、詳細を示すために拡大されています。画像をクリックして、正しいサイズの16×16ピクセルバージョンを表示します。 ゴルフを簡単にするために、オリジナルからそれぞれを変更して、同じ24ビットRGBの5色のみを使用するようにしました。 R=75 G=82 B=73 背景に。 R=51 G=235 B=203 ダイヤモンドツールヘッド用。 R=14 G=63 B=54 ダイヤモンドの輪郭のため。 R=137 G=103 B=39 木製ハンドルコア用。 R=40 G=30 B=11 木製ハンドルのアウトライン用。 5のうち、お好きなツールを選択し、(のような任意の一般的なロスレストゥルーカラー画像形式でその簡略化さ16×16ピクセルのテクスチャを出力するプログラム書き込みbpm、png、ppmなど、)。 したがって、たとえば、aを選択した場合、このイメージを出力するプログラムを作成します。 何も入力しないでください。また、Web接続は必要ありません。画像は、選択した名前のファイルとして出力するか、生の画像ファイルデータをstdoutに出力するか、単に画像を表示することができます。 5つの画像のいずれかを選択するだけです。5つの画像のいずれかを最も少ないバイト数で出力するプログラムが勝者です。 複数の画像のプログラムを作成できますが、最小バイト数の画像のみがスコアにカウントされます。同点の場合、最も投票数の多い投稿が勝者となります。 PPCGを楽しんでMinecraftをプレイする場合は、試用版のMinecraftサーバーに参加してください。ただ、中に尋ねる専用のチャットルーム。

21
階段の挑戦
あなたの仕事は、この芸術作品を再現することです。 _____ | | | | _____| | | | | _____| | | | | _____| | | | | _____| 答えはこれを再作成し、結果としてこれを印刷する必要があります。すべての言語が許可され、アートの直接印刷は行われず、ある程度の操作が必要です。最小バイトの答えが勝ちです。 UTC木曜日の午前6時30分頃に閉まります。 Javaでこれを行った友人が元のことを見せてくれたので、彼はソースコードを見せることを拒否しました。:D 代替文字を使用することはできません (簡単になりますか?)。 現在のリーダーボード Pyth -28バイト-isaacg CJam -30バイト-Runer112 CJam -32バイト-MartinBüttner 最高票: C -73バイト-Paul R isaacgは、PythのStaircase Challengeを通過したことで冠を獲得しました。PPCGでこれらのような課題に注意してください!

8
ピクセルアート、エピソード2:スーパーマリオブラザーズのマップ1-1を表示する
最後の課題(Pixel-art、episode 1:display Super Mario)は単なるトレーニングでした... 今回は、もう少し作業する必要があります。スーパーマリオブラザーズの最初の世界地図をすべて、敵なしで、マリオなしでNESに表示する必要があります。 プログラムまたは関数は、次の画像のすべてのピクセルを表示するか、それに類似した画像ファイル(BMP、PNG、またはGIF)を生成する必要があります。 プログラムは決してインターネットにアクセスしてはいけません。 必要に応じて、出力をズームできます。また、適切な色であれば、ピクセルはASCII要素またはHTML要素にすることができます。 従う必要があるモデルは次のとおりです。 画像全体:http : //i.stack.imgur.com/2kfVc.png タイルセット(必要な場合):http : //img.ctrlv.in/img/14/10/19/5443f44c7eb78.pngこのタイルセット、サブセット、またはスーパーセットを作成できます。 タイルセットを別の画像ファイルとして使用するか、コード(たとえば、base64)に含めることができます。分離している場合は、バイト単位のサイズをスコアに追加します。 座標付きのマップ:http : //goo.gl/c8xJIxまたはhttp://img.ctrlv.in/img/14/10/19/544373adc9f64.png 色: スカイブルー:#5C94FC 黒:#000000 ピンク:#FCBCB0(ブロックと城用) ブラウン:#C84C0C(ブロックと城用) オレンジ:#FC9838(「?」ブロック用) 薄緑:#80D010(茂み、山、旗竿、反り用) ダークグリーン:#00A800(茂み、山、旗竿、ワープ用) 白:#FCFCFC(雲) 水色:#3CBCFC(雲) 最短回答が勝ちます。 編集:2つのスコアボードがあります。1つはバイトでカウントされるもの、もう1つは文字でカウントされるものです。 がんばろう! PS:プログラムの最適化に役立つ注意事項を以下に示します。 雲、茂み、山には繰り返しパターンがあります(48列ごと) フライングブロックは4行目と8行目にのみ存在します マップの各タイルまたはスプライトは最大4色を使用します(表示方法に応じて青または透明を含む) 茂みは、さまざまなカラーパレットを備えた単なる「雲の頂上」です 同じミニセットの16x16pxピースを使用して、シングル、ダブル、トリプルのブッシュ/クラウドを簡単に形成できます。これは、シングルおよびトリプルマウンテンにも当てはまります

16
迷宮を脱出せよ!
この5x5の迷宮に閉じ込められています-各部屋には1〜25のラベルが付けられ、出口は部屋1にあります。 現在の部屋の入力として与えられます。あなたの仕事は、部屋1に到達するために必要な移動の最短シーケンス(北、東、南、西)を出力することです。 文字を使用する限り、移動は任意の形式(リスト、文字列、配列...)で出力できますn,w,e,s。 すべてのテストケースは次のとおりです。 1 => empty string/list 2 => w 3 => ww 4 => swwnw 5 => wswwnw 6 => seenwnw 7 => nw 8 => wnw 9 => wwnw 10 => swwnwnw 11 => eenwnw 12 => enwnw 13 => nwnw 14 => wnwnw 15 => wwnwnw …

7
ベラルーシ・ラシュニク
すでにいくつかの国旗チャレンジがあります: AU CH FI FR GB GB IS KR NP US ...ここに、もう少し高度なものがあります: ベラルーシの国旗の装飾パターンを、赤と白の2つの異なる値のマトリックスとして返すか、印刷します。 ご使用の言語が行列をサポートしていない場合は、リストのリストまたは最も近いものを使用してください。余分な空白はすべての側面で許可されます。行列は転置できます。要素には一貫した区切り文字を含めることができます。また、行、たとえば出力はJSONにすることができます。1951または1995バージョンではなく、2012バージョンのオーナメントパターンを使用する必要があります。これはcode-golfなので、言語ごとの最短回答が勝ちます。 サンプル出力: ....###....#....###.... #..#####...#...#####..# ..###.###.....###.###.. .###...###...###...###. ###..#..###.###..#..### .###...###...###...###. ..###.###.....###.###.. #..#####...#...#####..# ....###....#....###.... ..#..#..#.....#..#..#.. .###...###...###...###. ##.##.##.##.##.##.##.## .###...###...###...###. ..#..#..#.....#..#..#.. ....###....#....###.... #..#####...#...#####..# ..#######.....#######.. .#########...#########. ####################### ####...#########...#### .#####..#######..#####. ..###....#####....###.. #..#....#######....#..# .......####.####....... #.....####...####.....# ##...####..#..####...## ###.####.......####.### .######..#...#..######. ..####...##.##...####.. ...###....###....###... ....##.#...#...#.##.... ...###....###....###... ..####...##.##...####.. .######..#...#..######. ###.####.......####.### …

16
ミラーリングされたデジタル時計
多くのデジタル時計は、オンまたはオフの7つの異なるライトのみで構成される簡略化された数字を使用して時間を表示します。 水平にミラーリングされている場合、数字018は対称であるため変更されません。また、数字2とは5、スワップ取得2になって5、またはその逆。他のすべての数字は、ミラーリングされると無効になります。 したがって、24時間のデジタル時計が与えられると、デジタル表示の鏡像も有効な時計の読み取り値になるように、多くの時計の読み取り値があります。あなたの仕事は、そのようなすべてのクロック測定値をミラー測定値とともに出力することです。 たとえば、に22:21なり15:55、に00:15なり21:00ます。一方、12:34または16:27ミラーリングされた場合34679は無効になります(数字は無効になります)。また、どちらも22:22また18:21はです。これは、1日は24時間、1時間は60分であるため、正気の時計は表示され55:55ないため12:81です。 仕事 以下に示すように、入力を受け取らず、すべての有効なペアを昇順で出力するプログラムまたは関数を作成します。 00:00 - 00:00 00:01 - 10:00 00:05 - 20:00 00:10 - 01:00 00:11 - 11:00 00:15 - 21:00 00:20 - 05:00 00:21 - 15:00 00:50 - 02:00 00:51 - 12:00 00:55 - 22:00 01:00 - 00:10 01:01 - 10:10 01:05 - 20:10 01:10 - …

3
ハドロンに名前を付ける
チャレンジ 入力として粒子のクォーク組成が与えられると、対応するハドロンの名前を出力します。 クォークは大文字で、反クォークは小文字で表されます。 クォークの順序は任意ですが、必ずしも以下に示す順序ではありません。 組み込み関数では、粒子やクォークに関するアクセスデータは許可されません。 与えられる唯一のクォークは、U(アップ)、u(アンチアップ)、D(ダウン)、d(アンチダウン)、S(ストレンジ)、s(アンチレンジ)、C(チャーム)、c(アンチチャーム)、B(ボトムまたはビューティー)、b(ボトムまたはアンチビューティー)。 ハドロンとそのクォーク構成のリスト ペンタクォークやグルーボールなど、他にもさまざまなハドロンがありますが、次のリストにあるハドロンのみをサポートする必要があることに注意してください。 バリオン(QQQ)および反バリオン(qqq) 括弧内の名前は、パーティクルの代替名です。どちらの名前を出力してもかまいません。 Input - Output UUU - delta++ uuu - antidelta++ UUD - delta+ (proton) uud - antidelta+ (antiproton) UDD - delta0 (neutron) udd - antidelta0 (antineutron) DDD - delta- ddd - antidelta- UUS - sigma+ uus - antisigma+ UDS - sigma0 …

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