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

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


30
スティーブバルマーの奇妙な事件
Steve BallmerはMicrosoftの元CEOであり、最近の記事で、「モバイルで何が悪かったのかまだわからない」と主張しています。 以下のようCodeProjectののニュースレターを指摘し、 『その記事のタイトルは非常に多くの箇所で終了し、まだ正確であることができ、』。 入力がない場合、次を出力します。 Steve Ballmer still does not know. Steve Ballmer still does not know what he did. Steve Ballmer still does not know what he did wrong. Steve Ballmer still does not know what he did wrong with mobile. これは示されているとおりに出力する必要があり、プログラムの唯一の出力でなければなりません。単一の末尾改行を含めることができます。 これはコードゴルフなので、各言語で最少のバイトが勝ちます

30
テニスをしましょう
突然テニスをしたいのですが、残念ながらコートはありません! 驚き!ここがあなたの出番です。 私のためにテニスコートを印刷する必要がありますが、秘密の理由により、できる限り少ないバイト数で印刷する必要があります。 テニスコート --------- | | --------- | | | xxxxxxxxx | | | --------- | | --------- これはcode-golfなので、バイト単位の最短コードが勝ちです!

30
既知の既知のものがあります
元米国国防長官のドナルド・ラムズフェルドは、「既知の知人」というフレーズを有名にした。ここでは、彼の発言を4行のスタンザに要約します。 具体的には、次のテキストを出力します。 known knowns known unknowns unknown knowns unknown unknowns 大文字と小文字は区別されません(たとえば、大文字Known unKnownsで結構です)。また、単一の末尾の改行を使用できますが、他の形式の変更は許可されていません。これは、単語間の単一のスペース、および行間のLF(59バイト)またはCR/LF(62バイト)を意味します。 ルール 完全なプログラムまたは機能のいずれかが受け入れられます。関数の場合、出力する代わりに出力を返すことができます。 標準的な抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード(バイト単位)が勝ちます。

26
ビッグベンはBONG
あなたの仕事は、Big Ben(Twitter)を模倣するプログラムを作成することです。 仕事 (コンピューターのローカル時間またはUTCに従って)新しい時間が始まるたびに、BONG繰り返しhour時間を(単語間にスペースを入れて)出力する必要があります。たとえば、3時の場合、を出力する必要がありますBONG BONG BONG。時間形式は12時間形式に従います。つまり、12時以降、13ではなく1になります。プログラム/関数は永久に実行する必要があります。 例: カッコ内に出力しない (start: 00:34 for example) BONG (01:00) BONG BONG (02:00) (...) BONG BONG BONG BONG BONG BONG BONG BONG BONG BONG BONG BONG (12:00) BONG (01:00 again) (...) (it continues forever) ルール BONGsの各シリーズは、改行で区切る必要があります 先頭/末尾の改行が許可されます しかし大手/末尾のスペースはされていない許可します 提出は永久に実行する必要があります 出力は、時間の開始から±3秒で印刷される場合があります 特定の時間にプログラムが実行されると想定することはできません。 これはcode-golfなので、バイトカウントが最も短いプログラムが勝ちます!

18
すべてのIPv6アドレスを印刷する
これは、数年前に誰かが急流「ハッカーツール:すべてのIPアドレスの完全なリスト」をアップロードしたことを思い出します。これは、もちろん、生成された〜40億のIPv4アドレスのリストでしたが、何千もの「h4xx0rz」がそれをダウンロードしました。ママ、imahackerを見てください! これは当時でしたが、今日では誰もがIPv6に切り替えています。(右?) あなたの仕事は、すべてのIPv6アドレスを出力するプログラムを書くことです。 入力を一切受け取らず、IPv6アドレスを1行に1つずつ出力し、他の出力を出力しない完全なプログラムを作成する必要があります。プログラムは、無効なものも含めて、2 128の可能なアドレスすべてを印刷する必要があります。各住所は1回だけ印刷する必要があります。アドレスは任意の順序で印刷できます。 各アドレスは、コロンで区切られた4つの16進数の8つのグループで完全に印刷できます。たとえば、 2001:0db8:85a3:0000:0000:8a2e:0370:7334 あなたの裁量で、RFC 5952の標準的な略語のいずれかを使用できます。 グループ内の先頭のゼロは省略できますが、0それ以上短縮することはできません。 :: 1つまたは複数のすべてゼロのグループのシーケンスを短縮するために、アドレスごとに最大1回使用できます。 16進数では、小文字または大文字を使用できます。 あなたが達成した場合、RFC 5952から表現勧告を(小文字のみ、最短の表現と::、それは使用することができ、複数の場所がある場合はできるだけ早くとして使用)、あなたが得る-20%のボーナスを。 出力のサイズが原因で、プログラムがそこに座っている間に終了することはありません。プログラムは、ある時点で外部の手段によって中断される可能性があります(Ctrl+ C、電源を抜くなど)。プログラムは出力をストリームとして生成する必要があります。そのため、「合理的な」待機の後、いくつかの行が生成されます。基本的に、最後に印刷するためだけにメモリに巨大な文字列を作成することは許可されていません。「標準」PCでメモリ不足になるプログラムはすべて失格となります。(それでも、プログラムが十分な時間実行されない場合、すべてのIPv6アドレスを出力して終了する必要があります。) (この状態が、完了するまでプログラムを実行してから出力を表示するWebインタープリターにとって問題であり、ホストされたインタープリターがない場合は、問題の小さいバージョンでプログラムをテストし、慎重に調整しますフル2 128まで。) スコアは、プログラムのバイト単位の長さで、ボーナスを獲得した場合は0.8倍されます。それはコードゴルフですので、最低スコアが勝ちます。

30
私を愛している、私を愛していない
私を愛している、私を愛していない このシンプルな子供向けゲームは古いですが、まだ人気があります。私たちは今21世紀に生きているので、デジタル化しましょう! 仕様 ランダムシードを生成できない言語を使用している場合を除き、プログラムは入力を受け付けません。その場合、シードを入力として取得できます。あなたの仕事は、ゲーム内のように、「Loves me ...」と「Loves me not ...」の合計3〜20行をランダムに出力するプログラムを作成することです(追加の1行。読書)。 ただし、いくつかの制限があります。各行の後に改行が必要です。最初の行は「Loves me ...」でなければなりません。最後の行(「Loves me」または「Loves me not」)は、それぞれ感嘆符または単一のドットで終わる必要があります。最後の行の後、「愛してる!」に応じて、新しい行にheart(<3)または壊れたハート(</3)を出力する必要があります。または「私を愛していない」。最後の文でした。 末尾の空白は許可されます。 出力例 出力: 私を愛して...私を 愛していない... 私を愛して... 私を愛していない... 私を愛して! <3 別の出力: 私を愛して...私を 愛していない... 私を愛して... 私を愛していない。 </ 3 これがcode-golfなので、最短のエントリーが勝ちです! また、私の最初の挑戦:)がんばって!

30
出力プログラミング言語名
チャレンジ: 選択したプログラミング言語では、プログラミング言語の名前を入力および出力しないでください。 結構ですよね? 制限事項: コードのプログラミング言語の名前に含まれる文字は使用できません。たとえば、バッチを使用する場合、コードで文字「B」「a」t「c」「h」を使用しないでください。これは大文字と小文字を区別することに注意してください。文字「b」は「B」とは異なるため、引き続き使用できます。 言語の名前の前後に「ジャンク出力」を持つことができます バージョン番号は、言語の名前の一部としてカウントされません。たとえば、Python 3の場合は、回答のコードで3番を使用できます プログラミング言語名の出力では、大文字と小文字は区別されません。 可能なすべての文字の組み合わせを強引に強制し、言語名を取得することを希望することは禁止されています。 出力例:(私のプログラミング言語はLanguageと呼ばれます)(有効な場合は✔、そうでない場合は✖) Language ✔ Body language is a type of non-verbal communication in which physical behavior, as opposed to words, is used to express or convey information. Such behavior includes facial expressions, body posture, gestures, eye movement, touch and the use …

25
スタン・リーへのオマージュ
残念なことに、最高のコミック作家の一人が昨日の午後に亡くなりました。多くのハリウッドスター、ミュージシャン、俳優、および他の多くの人々がこの素晴らしい作家に敬意を表しているので、私たちも何かをしなければなりません。 チャレンジ アベンジャーズのロゴを印刷 注:スペース文字以外の#の代わりに他の文字を使用できます。一方、スペースにはスペース文字を使用する必要があります ASCIIアートで ###### ############### ##### ########## #### ####### #### ### #### ### ### ### #### ### ### ### #### ### ### ### #### ### ### ### #### ### ### ### #### ### ### ### ########### ### ### ########### ### ### #### ### ### ### ### ### ### …

30
宝くじにハック
最近、危険なギャンブルサイトでアカウントを作成しました。25ドルの手数料で、0〜50ドルのランダムな金額が返されます。5ドルを2回取得した後、サイトが詐欺であることを証明することにします。デフォルトのパスワードで外部ファイアウォールにアクセスした後、データベースサーバーにアクセスし、最小値と最大値の値がどこにあるかを見つけます。最大値として25個の「9」を接続することにしましたが、最大値は「uint64」型でなければならないというエラーメッセージが表示されます。ただし、一部の数字キーがリモートコンソールに正しく入力されていないように見えるようになりました。チャレンジは、Q + Aサイトでタイプアップされたかのように、あなたの前に現れます。 特定の言語をテストおよび実行するために便利にインストールされたプログラムのみを使用して、符号なし64ビット整数値の最大サイズを出力しますが、プログラミングツールを除くほとんどすべてがこのマシンで破損し、数字1を使用せずに残ります2,4,6,8-ソースコードまたはリテラルのいずれかで、コードの追加部分ごとにプログラムを実行するのに指数関数的に長い時間がかかるようであることに気付くので、抽選の前に金持ちになりたい! 挑戦 数値または単一の文字列として、符号なし64ビット整数の最大値18446744073709551615を出力するプログラムを作成します。 ソースコードに「1」、「2」、「4」、「6」、「8」の文字を含めることはできません 言語に符号なし64ビット整数または同等の言語がない場合、出力は文字列形式などになりますが、上記の数値でなければなりません。 これはコードゴルフなので、各言語で最短のコードが優先されます。

9
三角形なしで三角形を構築する
子供の頃、私はこれらのおもちゃで遊ぶのが好きでした。 彼らはおそらくこれらを芸術に使用することを意図していましたが、私は常に数学に使用していました!フラクタル、パターンなど。一度、私はこの挑戦を受けました。 緑の三角形のタイルを使用せずに三角形を構築します。 この挑戦は、3つの台形でそれを行う本当に美しく簡単な方法につまずくまで、私を長い間困惑させました: /\ /_/\ /__\_\ 今、この三角形を取り、それを回転させます: ______ \ \__/ \/ / \/ これらの2つの三角形を使用して、それらから大きな三角形を構築できます。これは高さ2の三角形です。 /\ /_/\ /__\_\ /\ \__/\ /_/\/ /_/\ /__\_\/__\_\ そして、ここに高さ3-7の三角形があります: #3 /\ /_/\ /__\_\ /\ \__/\ /_/\/ /_/\ /__\_\/__\_\ /\ \__/\ \__/\ /_/\/ /_/\/ /_/\ /__\_\/__\_\/__\_\ #4 /\ /_/\ /__\_\ /\ \__/\ /_/\/ /_/\ /__\_\/__\_\ /\ …

10
ファルコンヘビーステージ
次の4つのセットのいずれかから、置換なしの4バイトのセットを選択します(つまり、バイトが繰り返されません)。必ずしも特定の順序である必要はありません。 任意の1バイトエンコーディングの文字 00からFFの範囲のUnicode文字 -128〜127の範囲の符号付き10進整数 0〜255の範囲の符号なし10進整数 選択した4つの値(状態を入力してください)が有効な入力になります。各値を以下のASCIIアートワークのいずれかとペアにする必要があります。 4つの有効な入力のうちの1つを(何らかの方法で)与えられ、対応するASCIIアートで(何らかの方法で、文字列のリストでさえ)応答します。画像が1つの連続する2D領域にある限り、余白はすべての側面で許可されます。 最初のバイト: /\ / \ | | | | | | |____| \__/ | | | | | | | | /\ | | /\ / \| |/ \ | || || | | || || | | || || | | || || …

30
モードゴルフのプログラミングパズル
あなたの仕事はテキストを印刷することですGood morning, Green orb!。すべての文字がソース(モード)で最も頻繁に使用されるバイトと同じ回数だけ繰り返されます。末尾の改行は許可され、繰り返す必要はありません。 たとえば、ソースが print p p2回表示され、印刷が必要になると1バイトおきに表示されるため GGoooodd mmoorrnniinngg,, GGrreeeenn oorrbb!! 回答は、バイトカウントと出力が繰り返された回数の積によってスコア付けされます。たとえば、上記のコード(機能する場合)は7 * 2 = 14をスコアします。目標は、スコアを最小化することです。 コードには少なくとも1バイトが含まれている必要があります。 このプログラムを使用して、コードと出力が一致することを確認します

19
私のパイは二等分されましたか?
正の整数の空でないリストを取り込むプログラムまたは関数を作成します。"1 2 3 4"またはなどの合理的で便利な形式で入力されていると想定できます[1, 2, 3, 4]。 入力リストの数値は、円グラフ全体のスライスを表します。各スライスサイズは対応する数値に比例し、すべてのスライスは指定された順序でグラフの周囲に配置されます。 たとえば、次のパイ1 2 3 4は次のとおりです。 あなたのコードが答えなければならない問題は、円グラフが今までされてい二分しますか?つまり、円の一方の側から他方の側に完全に直線があり、対称的に2つに分割されていますか? あなたはする必要があり、出力truthyの少なくとも一つの二等分線と出力がある場合に値をfalsy何も存在しない場合、値。 で1 2 3 4例との二分がある4 1と2 3出力truthyであろうように。 ただし、入力の1 2 3 4 5場合は二等分線がないため、出力は偽になります。 追加の例 数値を異なる方法で配置すると、二等分線が削除される場合があります。 例2 1 3 4→偽: 入力リストに数字が1つしかない場合、パイは二等分されません。 例10→偽: 複数の二等分線が存在する場合があります。ゼロ以上である限り、出力は真実です。 例6 6 12 12 12 11 1 12→真実:(3つの二等分線があります) 視覚的に明らかではない場合でも、2分割が存在する場合があります。 例1000000 1000001→偽: 例1000000 1000001 1→真実: (円グラフを生成してくれたnces.ed.govに感謝します。) テストケース …
43 code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

30
本当のスリムな日陰
できるだけ少ないバイト数で次の内容をエコーし​​ます。 I'm Slim Shady. Yes, I'm the real Shady. All you other Slim Shadys are just imitating. So, won't the real Slim Shady please stand up? Please stand up. Please stand up. 次の5つの単語が表示される必要があります正確に一度、あなたのコード内で: I'm Slim Shady real stand

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