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

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

18
化学101-周期表の概要
質問 Given the atomic number of an element[1-118]の範囲ではgroup and period、次の元素周期表で与えられる、その元素のを出力します。 ランタニドおよびアクチニドシリーズの要素（範囲[57-71]および[89-103]）の場合、代わりLにランタニドおよびAアクチニドに戻る必要があります。 プログラムまたは関数を記述し、入力を受け取り、出力を提供する当社の標準的な方法のいずれかを使用できます。 任意のプログラミング言語を使用できますが、これらの抜け穴はデフォルトでは禁止されています。 [ソース] テストケース 可能な入力は118個しかないため、予想される入力と出力の完全なリストを以下に示します。 手作業で作成し、間違いがある場合はお知らせください！ 1,1,1 2,18,1 3,1,2 4,2,2 5,13,​​2 6,14,2 7,15,2 8,16,2 9,17,2 10,18,2 11,1,3 12,2,3 13,13,3 14,14,3 15,15,3 16,16,3 17,17,3 18,18,3 19,1,4 20,2,4 21,3,4 22,4,4 23,5,4 24,6,4 25,7,4 26,8,4 27,9,4 28,10,4 29,11,4 30,12,4 31,13,4 32,14,4 33,15,4 …
27
ヘブライ語のアルファベットを出力する
あなたの仕事はこの正確なテキストを印刷することです： אבגדהוזחטיכךלמםנןסעפףצץקרשת （末尾の改行を印刷できます） テキストのUTF-8エンコードのSHA256ハッシュ： 0ab6f1e0bf216a0db52a4a5a247f95cba6f51496de7a24dfd01f3985dfcf6085 Base64エンコード： 15DXkdeS15PXlNeV15bXl9eY15nXm9ea15zXnted16DXn9eh16LXpNej16bXpden16jXqdeq ルール このテキストを出力する組み込みを使用することはできません。 標準の抜け穴は許可されていません。 これはcode-golfなので、最短の答えが勝ちです。 がんばろう！
30
アルファベットの三角形が再び打つ
仕事 あなたの仕事はこの正確なテキストを印刷することです： A BCD EFGHI JKLMNOP QRSTUVWXY ZABCDEFGHIJ KLMNOPQRSTUVW XYZABCDEFGHIJKL MNOPQRSTUVWXYZABC DEFGHIJKLMNOPQRSTUV WXYZABCDEFGHIJKLMNOPQ RSTUVWXYZABCDEFGHIJKLMN OPQRSTUVWXYZABCDEFGHIJKLM NOPQRSTUVWXYZABCDEFGHIJKLMN OPQRSTUVWXYZABCDEFGHIJKLMNOPQ RSTUVWXYZABCDEFGHIJKLMNOPQRSTUV WXYZABCDEFGHIJKLMNOPQRSTUVWXYZABC DEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKL MNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVW XYZABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJ KLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXY ZABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOP QRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHI JKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZABCD EFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZA BCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZ スペック すべて大文字ではなく、すべて小文字で行うことができます。 三角形の末尾の末尾の改行は許可されます。 各行の後のスペースは許可されます。 文字列の配列を出力する代わりに、STDOUTに出力する必要があります。 得点 これはcode-golfです。最も少ないバイト数のプログラムが勝ちます。
30
24時間と12時間
24時間および12 時間のこの文字列を出力または出力する入力なしでプログラムまたは関数を記述します。 00:00 12:00am 01:00 1:00am 02:00 2:00am 03:00 3:00am 04:00 4:00am 05:00 5:00am 06:00 6:00am 07:00 7:00am 08:00 8:00am 09:00 9:00am 10:00 10:00am 11:00 11:00am 12:00 12:00pm 13:00 1:00pm 14:00 2:00pm 15:00 3:00pm 16:00 4:00pm 17:00 5:00pm 18:00 6:00pm 19:00 7:00pm 20:00 8:00pm 21:00 9:00pm 22:00 10:00pm 23:00 11:00pm …
8
英数字スパイラル
タスクは非常に単純で、入力が与えられると、次のスパイラルのいずれかを出力します。 Input = 1A左上隅から始まる文字でスパイラルを与える： A B C D E F T U V W X G S 5 6 7 Y H R 4 9 8 Z I Q 3 2 1 0 J P O N M L K Input = 2A右上隅から始まる文字でスパイラルを与えます。 P Q R S T A O …
8
ASCII Borromeanリング
ボロメオリングはそれらのいずれかの除去は、他の2つのリンクを解除するようなリンクされ、3つの円の好奇心セットです。 カップル用の輪ゴムとバインダーリングで自分用のセットを作ることができます。輪ゴムが増えれば、ブルニアンリンクを簡単に作成できます。 Borromeanリングのこのascii-art表現を出力（出力または出力）するプログラムまたは関数を作成します。 +-----+ | | +-----+ | | | | | | +-|---+ | | | | | | | | | +-|---+ | | | | +-|---+ | | | +-----+ 行の末尾にはスペースがあり、末尾に改行がある場合があります。 バイト単位の最短コードが優先されます。
3
ヘキソミノを立方体に折り畳むことができますか？
私の子供のお気に入りのおもちゃの1つは、このようなセットです。実際、それは私のお気に入りのおもちゃの1つです。私はこのおもちゃで遊んでおり、PPCGチャレンジのアイデアを与えてくれました。以下がその1つです。 ASCII線画を入力として受け取り、それをキューブに折り畳むかどうかを決定するプログラムまたは関数を作成します。 入力 入力は、次のような正方形から構築された正確に1つのhexominoで構成されます。 +-+ | | +-+ たとえば、有効な入力heximinoは次のとおりです。 +-+ | | +-+-+-+-+ | | | | | +-+-+-+-+ | | +-+ 出力 ヘキソミノを立方体に折り畳める場合の真の値、または それ以外の場合は偽の値。 ちょっとした作業を節約するために、ウィキペディアには次の素晴らしいグラフィックがあります。 35個すべてのヘキソミノ： 立方体に折りたたまれる11個のヘキソミノ： ノート 入力ヘキソミノには、上記の画像に示されているものだけでなく、回転または反射がある場合があります 入力ヘキソミノには先頭スペースが含まれる場合がありますが、入力されたヘキソミノは自身に対して正しく整列されます 入力ヘキソミノには、行末にスペースがあり、入力終了時に改行が続く場合があります
13
スペインの時間です！
コードを使用して比較的簡単に実装できる単純なタスクがあります。あなたの目標は、HH：MM形式で時刻を指定すると、スペイン語で書かれた時刻を出力するプログラムを作成することです。多くの人はおそらくこれを行う方法を知らないので、詳しく説明します。 スペイン語の時間はかなり論理的です。通常、「Es la / Son las（hour）y（minutes）」のパターンに従います。時間は12時間形式であり、「Es la」は時間が1（つまり1時）の場合にのみ使用されます。議事録は別の話です。分が30未満の場合、上記のように表されます。ただし、分が30を超える場合、時間は切り上げられ、分が減算されます。たとえば、7：35は「8時間-25分」に相当します。さらにいくつかの例を以下に示します。必要なスペイン語の番号のリストはここにあります。一部の数字にはアクセントがありますが、これらは必要ありません。 注：ソースには「uno」と書かれていますが、文法的に正しいためには「una」である必要があります。これは、これまでの回答には影響しません。 注2：また、「cero」は不要です。プログラムが「Es la una」または「Son las tres」を出力する場合、それで問題ありません。これらのルールの変更については申し訳ありません。 ルール 入力は、STDINまたはご使用の言語の同等物を通じて提供されます。 外部ライブラリからの読み取りはありません。 コードは無効な入力で何でもできます。 ボーナス -10は、コードにこれらの余分なフレーズが追加されている場合です。「y cuarto」は：15、「y media」は：30、「menos cuarto」は：45（切り上げ）です。 -15は、コードがAMとPMを処理できる場合、「de lamañana」と「de la tarde」で応答します。 入力が提供されない場合、コードが現在の時刻を変換できる場合は-15。 得点 これはコードとゴルフのチャレンジであり、文字ではなくバイトでスコアリングされます。 例 入力：8:10 出力：Son las ocho y diez. 入力：6:45 出力：Son las siete menos quince (or cuarto). 入力：1:29 出力：Es la una y veintinueve. …
14
すべての国コードを印刷する
ISO 3166-1は、すべての国コードを定義する規格です。よく知られている2文字のコード（US、GB、JPなど）は、Alpha-2コードと呼ばれます。 2文字の場合、26 2 = 676の可能なコードしかなく、グリッドにうまく配置できます。この表は、どのコードが実際に使用されているか、予約されているかなどを確認するための概要として役立ちます。 この課題は簡単です。以下に示すように、プレーンASCIIを使用して、このグリッドに割り当てられているすべてのコードをSTDOUTに出力する必要があります。 AA AC AD AE AF AG AI AL AM AN AO AP AQ AR AS AT AU AW AX AZ BA BB BD BE BF BG BH BI BJ BL BM BN BO BQ BR BS BT BU BV BW BX BY BZ …
3
画面を王のタイルで埋める
次の13の正方形の王のタイルが飛行機を非周期的に並べることが証明されました。つまり、正方形が隣接するすべての辺が同じ色のグリッドに配置されている場合、パターンの変換はそれ自体と一致しません。 各タイルをテキストで3×3グリッドで表し、中央と隅にスペースを入れ、エッジにある赤、緑、青、黄、グレーの代わりに1〜5の数字を使用します。 2 2 2 1 1 1 4 3 2 2 4 3 2 1 2 1 3 2 3 2 1 3 1 3 2 4 4 4 4 4 5 4 5 5 5 5 5 5 4 3 2 3 2 3 2 1 2 1 …
4
4日はあなたと共にありますように！
スターウォーズの日を記念して、次のテキストを表示するプログラムを作成し、スターウォーズのオープニングクロールのようにスクロールします。 It is a period of civil war. Rebel spaceships, striking from a hidden base, have won their first victory against the evil Galactic Empire. During the battle, Rebel spies managed to steal secret plans to the Empire's ultimate weapon, the Death Star, an armored space station with enough power …
25
猶予期間を考慮した編集のカウント
SEで投稿を編集すると、5分間の猶予期間内にさらに編集された内容がマージされます。投稿を編集する回数のリストが与えられたら、猶予期間内ではない編集をカウントします。 数分で編集するとします[0,3,4,7,9,10,11,12]。これにより、3回の編集が行われ[0,7,12]、残りは猶予期間中に行われます。 0: [3,4] 7: [9,10,11] 12: [] 最初の編集は0分です。3分と4分での編集は5分の猶予期間内であるため、カウントしません。 2番目の編集は7分です。9、10、11分での編集は猶予期間内です。 12分目の3番目の編集は、7分から始まる5分間の猶予期間の端を過ぎています。 したがって、出力は3です。 分単位の時間のリストは、増加する整数のリストになります。最初の投稿では、最初の番号は常に0になります。これは編集としてカウントされます。 テストケース： [0] [0,3,5,7] [0,3,4,7,9,10,11,12] [0,30,120] [0,4,8,12,16] [0,4,8,12,16,20] [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19] [0,5,10,15,20] [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20] [0,1,4,5,9,11,12,14,16,18,23,24,26,28,29,30] 出力： 1 2 3 3 3 3 4 5 5 6 コピーを簡単にするために、入力、出力、および入出力のペアを以下に示します。 [[0], [0, 3, 5, 7], [0, 3, 4, 7, 9, 10, 11, 12], [0, …
16
ケーキを焼きます
私の誕生日は1か月で、これはおいしいケーキのスライスです。 .-""-. .-" "-. |""--.. "-. | ""--.. "-. |""--.. ""--..\ | ""--.. | | ""--..| ""--.. | ""--.. | ""--..| 最小バイト数で、このケーキのスライスを作成してください。STDOUTに出力するか、関数の結果として返すことができます。 文字が適切に並んでいる限り、余分な空白は許容されます。 ルールとI / O 入力なし 便利な方法で出力できます。 完全なプログラムまたは機能のいずれかが受け入れられます。 標準的な抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード（バイト単位）が勝ちます。
15
セミパリンドロームパズル
回文とは、それ自体が逆の言葉です。 今ではパリンドロームのように見えるかもしれないがそうではない単語がいくつかあります。たとえば、単語 はパリンドロームsheeshで sheeshはありません。その逆はhseehsどちらが異なるかを考えshてみましょう。しかし、単一の文字と考えると、逆はになりsheeshます。この種の単語をセミパリンドロームと呼びます。 具体的には、単語をいくつかのチャンクに分割して、チャンクの順序が逆になったときに元の単語が形成される場合、単語はセミパリンドロームです。（sheeshこれらのチャンクはsh e e sh）単語の両方の半分からの文字を含むチャンクも必要ありません（そうでない場合、すべての単語はセミパリンドロームになります）。たとえば、元の単語の両側の文字を含むチャンク（）があるrearため、セミパリンドロームではありません。奇数の長さの単語の中心文字は単語のどちら側にもないと考えます。したがって、奇数の長さの単語の場合、中心文字は常に独自のチャンクになければなりません。r ea rea あなたの仕事は、正の整数のリストを取得し、それらがセミパリンドロームかどうかを判断することです。コードは、入力がセミパリンドロームの場合とそうでない場合の2つの一貫した等しくない値を出力する必要があります。ただし、コードのバイトシーケンスはセミパリンドロームそのものでなければなりません。 回答はバイト単位でスコアリングされ、バイト数が少ないほど優れています。 テストケース [] -> True [1] -> True [2,1,2] -> True [3,4,2,2,3,4] -> True [3,5,1,3,5] -> True [1,2,3,1] -> False [1,2,3,3,4,1] -> False [11,44,1,1] -> False [1,3,2,4,1,2,3] -> False より多くのテストケースを生成するプログラム。 恐ろしいことは、これらが一般化されたスマランダチェ回文に似ていることを指摘した。したがって、さらに読みたい場合は、1つの場所から始めてください。
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.