タグ付けされた質問 「code-golf」

アルコールの影響下にあるグリッド上の人が、利用可能な方向に進む可能性があることはよく知られています。ただし、この常識的な声明は非常に小さな酔っぱらいの領域には当てはまらず、その行動はまるで利用可能なすべてのパスを一度に取るかのようであり、可能なパスが互いに干渉する可能性があります。あなたの仕事は、nステップの後にそのような量子酔っぱらいの可能な位置を表示することです。 仕様 問題の酔っぱらいは正方形のグリッドを占有し、これらの単純な規則に従うフォンノイマン（プラス型）近傍を使用する3状態セルオートマトンと見なすことができます。 Empty行くAwake、それは正確に一つに隣接している場合はAwake、それ以外に行きますEmpty Awake に行く Sleeping Sleeping に行く Sleeping ボードの初期状態は、sのAwake無限フィールドに囲まれた単一の状態ですEmpty。 チャレンジ 非負の整数nを指定すると、nステップの後に酔っぱらいのASCII表現を作成します。各状態は異なる文字で表される必要があり、ソリューションはどの文字がどの状態を意味するかを示す必要があります。にスペースを使用する場合Empty、行末にそれらの実行を含める必要はありません。 これはcode-golfなので、最短の回答が勝ちます。標準の抜け穴が適用され、先頭および末尾の空白が許可され、文字列配列/ 2d文字配列出力が許可されます。 例 これらの例では、for Empty、@for Awake、および#for を使用していSleepingます。 n=0 @ n = 1 @ @#@ @ n = 2 @ # @###@ # @ n = 3 @ @#@ @ # @ @#####@ @ # @ @#@ @ …

69 code-golf  ascii-art  cellular-automata 

これはPPCG Primeです 624桁の長さ 777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777111111111111111111111111111111111111111111111111111111111111111111111111111111188888888118888888811188888811188888811188111118818811111881881111881881111881188111118818811111881881111111881111111188888888118888888811881111111881118888188111111118811111111881111111881111881188111111118811111111881111881881111881188111111118811111111188888811188888811111111111111111111111111111111111111111111111111111111111111111111111111111111333333333333333333333333333333333333333 39桁ごとに分割すると、 777777777777777777777777777777777777777 777777777777777777777777777777777777777 777777777777777777777777777777777777777 777777777777777777777777777777777777777 111111111111111111111111111111111111111 111111111111111111111111111111111111111 188888888118888888811188888811188888811 188111118818811111881881111881881111881 188111118818811111881881111111881111111 188888888118888888811881111111881118888 188111111118811111111881111111881111881 188111111118811111111881111881881111881 188111111118811111111188888811188888811 111111111111111111111111111111111111111 111111111111111111111111111111111111111 333333333333333333333333333333333333333 あなたの仕事はPPCG-Primeを出力することです これはcodegolfです。バイト単位の最短コードが勝ちます。 以下のMathematica関数でPPCG-Primeを入力すると、この結果が得られます ArrayPlot@Partition[IntegerDigits@#,39]&

69 code-golf  kolmogorov-complexity  primes 

ジョージ・オーウェルが書いた1984： 戦争は平和です自由は奴隷です無知は強さです Orwell引用から6つの主要な単語の1つを取り込んで対応するものを出力するプログラムまたは関数を作成します。 具体的には： [input] -> [output] war -> peace peace -> war freedom -> slavery slavery -> freedom ignorance -> strength strength -> ignorance 他の入出力ペアは必要ありません。 上記のように、単語は常に完全に小文字であると想定する必要があります。：別の方法として、あなたは言葉は常に完全に大文字であると仮定してWAR -> PEACE、PEACE -> WARなど バイト単位の最短コードが優先されます。

69 code-golf  string  kolmogorov-complexity 

この挑戦は、プログラミング言語のクイズの強盗の部分を獲得したPPCGユーザーデニスへのオマージュです。 見てみるとデニスのPPCGのプロフィールページ我々はいくつかの非常に印象的なものを見ることができます： 現在、彼の評価は6万8000を超えており、全体で2 位になり、3位をほぼ3万回超えています。彼は最近、新しいモデレーターの選挙に勝ち、彼の名前の隣に輝く新しいダイヤモンドを得ました。しかし個人的には、デニスの最も興味深い部分は彼のPPCGユーザーID番号である12012です。 一見パリンドロームの12012ように見えますが、逆にすると同じ数字になりますが、少しずれています。それは回文になることができ、我々は最初の位置を入れ替えた場合と、それが回文になることができ、我々は最後のスワップ場合とを。また、数字の先頭のゼロが書き込まれないという規則に従って、最初の結果と結果を交換するか、どちらが別の回文です。2101212120211210021122112 デニス数を、回文自体ではなく、任意の2桁の少なくとも1組の位置を交換することで回文にすることができる正の整数として定義しましょう。デニス番号の順序は、パリンドローム（必ずしも区別されない）を作成するために交換できる数字の個別のペアの数です。 だからの順序は12012、その数字の3 3が異なる対である（12012、、）回文を生成するために周りに交換することができます。たまたま最小の3デニス数です。120121201212012 10は最小のデニス数で、順序1を持ちます。これは、1と0を切り替えると、回文である01aka 1が得られるためです。 数字の虚数の先行ゼロは、切り替え可能な数字としてカウントされません。たとえば、回文を取得するために最初の2桁に変更8908し08908て交換すること80908は無効です。8908デニス番号ではありません。 デニス以外の番号の順序は0であると言えます。 チャレンジ 正の整数Nを取り込んで、N番目に小さいデニス数とその順序を、12012 3またはなどの合理的な形式で出力するプログラムまたは関数を作成します(12012, 3)。 たとえば12012、774番目のデニス番号であるため774、プログラムへの入力である場合、出力はのようになります12012 3。（奇妙なことに、774は別のデニス番号です。） バイト単位の最短コードが優先されます。 参照用の最初の20デニス番号とその順序は次のとおりです。 N Dennis Order 1 10 1 2 20 1 3 30 1 4 40 1 5 50 1 6 60 1 7 70 1 8 80 1 9 90 1 …

69 code-golf  number  sequence  palindrome 

あなたの仕事は、文字「A」を単独で表示することであり、プログラムやスニペットでそうすることを避けられない場合、後続の改行の形を除いて、何も表示しません。（印刷の代わりに）戻るコードが許可されます。 文字「A」の小文字と大文字の両方が受け入れられます（つまり、ユニコードU + 0061またはユニコードU + 0041です。ユニコードではない他の文字エンコードは許可されますが、どちらにしても、コードの結果出力はラテン文字「A」であり、類似またはホモグリフではない） あなたは必要がありません関係なく、あなたが選ぶ文字エンコーディングの、あなたのコードで以下のいずれかの文字を使用します。 「A」、大文字または小文字。 「U」、小文字または大文字。 X（大文字または小文字）。 + ＆ ＃ 0 1 4 5 6 7 9 不正行為、抜け穴などは許可されません。 これはcode-golfであるため、すべての規則に従う最短の解決策（バイト単位）が勝者です。 有効性チェッカー このスタックスニペットは、コードが制限された文字を使用していないことを確認します。一部の文字エンコーディングでは適切に動作しない場合があります。 var t = prompt("Input your code."); if (/[AaUuXx+&#0145679]/.test(t)) { alert("Contains a disallowed character!"); } else { alert("No disallowed characters"); } コードスニペットを実行する結果を非表示スニペットを展開 許可されていない文字がないことを確認するこのスタックスニペットは、JSFiddleでも利用できます。 リーダーボード コードスニペットを表示 var QUESTION_ID=90349,OVERRIDE_USER=58717;function …

69 code-golf  restricted-source 

仕事 あらゆるタイプの並列化を使用して、少なくとも1分間（ただし1分半未満）の合計スリープ時間まで、複数の期間待機します。 プログラム/関数は、10秒以内に終了し、2つの値（すべての手段および形式）を返す必要があります。合計経過時間と実行された合計スリープ時間です。両方の時間値には、少なくとも0.1秒の精度が必要です。 これは工数の概念に似ています。60時間かかるジョブは、10人の作業者がジョブを分割している場合、わずか6時間で完了できます。ここでは、たとえば10個の並列スレッドで60秒のスリープ時間を設定できるため、ジョブ全体を完了するのに6秒しか必要ありません。 例 プログラムMyProgramは14個のスレッドを作成し、各スレッドは5秒間スリープします。 MyProgram → [5.016,70.105] 実行時間は5秒を超え、総スリープ時間はオーバーヘッドのために70秒を超えます。

69 code-golf  date  multi-threading 

AlgodooとPaintを使用して、次の4つの便利な形状の6つの300×300モノクロ画像を作成しました。 このクラスの画像には、次のプロパティがあります。 これらは常に300×300ピクセル、単色（白黒のみ）で、正方形、円、三角形、歯車に対応する正確に4つの白い領域があります。 シェイプが互いに重なり合ったり、接触したりすることはありません。また、画像の境界に接触したり、境界から外れたりすることもありません。 形状のサイズは常に同じですが、任意の方法で回転および配置できます。 （シェイプの面積も等しくなりますが、このようにラスタ化すると、ピクセル数が正確に等しくなる可能性は低くなります。） チャレンジ そのような画像のファイル名を取り、すべての白いピクセルを回す可能な最短のプログラムまたは関数を書きます... (255, 0, 0)正方形にある場合は赤。 (0, 0, 255)サークル内にある場合は青。 (0, 255, 0)三角形の中にある場合は緑。 (255, 255, 0)ギアにいる場合は黄色。 例えば 詳細 プログラムは、考えられるすべての入力画像に対して効果的に機能するはずです。（有効な300×300のモノクロ画像のみが入力されます。）私が提供した6つの画像は単なる例であり、プログラムに出力をハードコードすることはできません。 組み込みまたは外部のコンピュータービジョンライブラリまたは関数を使用することはできません。ポイントは、独自のピクセルレベルの操作を使用してこれを行うことです。画像を簡単に開いて変更できる画像ライブラリを使用できます（例：PIL for Python）。 カラースキームに固執する限り、入力および出力に一般的なロスレス画像ファイル形式を使用できます。 画像ファイル名を関数の引数として、stdin、またはコマンドラインから取得できます。出力画像は、新しいファイル、同じファイルに保存するか、単に表示することができます。 得点 最少バイトの送信が勝ちです。追加の画像を使用して提出物をテストし、それらの有効性を判断できます。

69 code-golf  graphical-output  image-processing 

次の5つのASCIIアートの海の生き物を考えてみましょう。 標準魚：><>または<>< スピーディな魚：>><>または<><< 丈夫な魚：><>>または<<>< 伸縮性のある魚：><<<>または<>>>< カニ： ,<..>, 任意の文字列を受け入れるプログラムを作成します<>,.。文字列全体を重複しない一連の海の生き物として解釈する方法がある場合、文字列は、生き物間に単一のスペースを挿入して再印刷する必要があります。この解釈が不可能な場合は、何も出力すべきではありません（プログラムは静かに終了します）。 たとえば、文字列<><><>は2つの標準的な魚を連続して解釈できます。対応する出力はになります<>< ><>。 別の例として、文字列に><>><>>は「...」の「インスタンス」が含まれます （括弧はインジケータとしてのみ追加されます） いくつかの標準的な魚： [><>][><>]> スピーディな魚： ><[>><>]> いくつかの方法で頑丈な魚：[><>>]<>>と><>[><>>] ただし、標準の魚と頑丈な魚のペアリングのみ[><>][><>>]が、文字列の長さ全体に広がり、魚を共有する文字はありません（重複はありません）。したがって、に対応する出力><>><>>は><> ><>>です。 文字列の解釈方法が複数ある場合は、それらのいずれかを印刷できます。（そして、そのうちの1つだけを印刷します。）たとえば<><<<><、標準の魚と頑丈な魚：[<><][<<><]、または高速の魚と標準の魚：として解釈できます[<><<][<><]。したがって、どちら<>< <<><か<><< <><が有効な出力になります。 カニはただの楽しみです。彼らは開始かで終わらないので<または>、彼らは（少なくとも視覚）を識別する方がはるかに簡単です。たとえば、文字列 ,<..>,><<<>,<..>,><>,<..>,<>>><,<..>,><>>,<..>,<<><,<..>,<><,<..>,>><> 明らかに出力を生成します ,<..>, ><<<> ,<..>, ><> ,<..>, <>>>< ,<..>, ><>> ,<..>, <<>< ,<..>, <>< ,<..>, >><> 出力を生成しない文字列の例（1行に1つ）を次に示します。 <><> ,<..>,<..>, >>><> ><<<<> , ><><> ,<><>, <<<><><<<>>><>><>><><><<>>><>><>>><>>><>><>><<>< 先頭の文字列を削除すると、ここの最後の文字列を解析できます<。 <<>< …

69 code-golf  ascii-art  kolmogorov-complexity 

じゃんけんをする3言語の多言語のプログラムを作成します。 プログラムの任意のバージョンの入力は、常に文字列rockまたはpaperorのいずれかscissorsです。 最初の言語では、プログラムは入力に勝るじゃんけんの選択肢を出力する必要があります。 Input Output rock paper paper scissors scissors rock 第2言語では、プログラムは入力を結び付けるじゃんけんの選択肢を出力する必要があります。 Input Output rock rock paper paper scissors scissors 第3言語では、プログラムは入力に負けたじゃんけんの選択肢を出力する必要があります。 Input Output rock scissors paper rock scissors paper バイト単位の最短コードが優先されます。Tiebreakerは、より高い投票率の回答です。 入力および/または出力にはオプションで末尾の改行を含めることができますが、それ以外の場合はプレーンrock/ paper/ scissors文字列のみにする必要があります。必要に応じて、大文字ROCK、を使用できます。PAPERSCISSORS 同じ言語の異なるバージョン（Python 2と3など）を使用することはできません。

68 code-golf  string  kolmogorov-complexity  game  polyglot 

うん！ 数日中に私に何が起こるのかとまったく関係のないイベントでは、次のことを行うコードを作成する必要があります。 印刷する Legen... wait for it... すぐに、末尾に改行が付きます。 次の1時間（バッジを授与するためのcronジョブが実行されるとき）まで待ちます。 印刷する dary! オプションの改行。 追加のルール プログラムまたは関数を作成できますが、出力はSTDOUT（または言語の最も近い代替）に出力する必要があります。 あなたは、次まで待つ必要がフルだけでなく、60分間、時間。コードが6:58に実行される場合、7：00に2行目を印刷する必要があります。 最後の行は、次の1時間の1秒以内に印刷する必要があります。 プログラムが1時間の最初の1秒間に開始された場合は、次の1時間待つ必要があります。 現地時間またはUTC時間を照会できます。 標準のコードゴルフ規則が適用されます。

68 code-golf  date 

知っておくべきこととして、HTTPステータスコード418があります：私はティーポットです。 あなたの使命は、あなたがそれを受け入れることを選択した場合、あなたの創造物を使用し、それに対して行われたあらゆるHTTPリクエストに上記のステータスコードで応答する最小のサーバーを書くことです。 以下を含む標準の抜け穴が適用されます 外部ソースから目的の出力を取得する これには、HTTPリクエストを実行して質問のあるページを取得し、そのページからソリューションを抽出することが含まれます。これは2011年には少しおもしろかったですが、現在は派生的で面白くありません。 つまり、単にリクエストを別のサーバーにリダイレクトして、レスポンスを返すようにすることはできません。 サーバー機能に関するいくつかの混乱に対処する： HTTP要求が行われると、正しい応答で応答する限り、サーバーは何も（または何も）できませんが、HTTP要求は行われません。

68 code-golf  internet 

トランプは壁を構築する必要があり、あなたはそれをするつもりです！彼の壁を最も効率的に構築するために、使用できるシンプルで繰り返し可能なパターンを作成しました。 __ __ | |_| | ___| |___ - - - - - - - - - - - - - - - - - - - ——————————————— トランプは、彼が必要とする壁セグメントの数を教えてくれます。そして、あなたはそれらをちょうどこのように構築します。 パターンは次のとおりです。 __ __ <-- 4-2-3-2-4 ' _ _ ' | |_| | <-- 3-1-2-1-1-1-2-1-3 ' | |_| | ' ___| |___ …

68 code-golf  ascii-art  kolmogorov-complexity 

「サメの赤ちゃん」は、サメの家族に関する子供向けの歌です。キャンプファイヤーの歌として長い間人気がありましたが、2000年代半ばからソーシャルメディア、オンラインビデオ、ラジオで人気を博しています。- ウィキペディア 入力を受け取らず、次のテキストを標準出力または任意のファイルに書き込むプログラムを作成します。 Baby Shark doo doo doo doo doo doo Baby Shark doo doo doo doo doo doo Baby Shark doo doo doo doo doo doo Baby Shark! Daddy Shark doo doo doo doo doo doo Daddy Shark doo doo doo doo doo doo Daddy Shark doo doo doo …

68 code-golf  string  kolmogorov-complexity 

すべての正の整数は、任意ベースで最大で3つの回文正の整数の和として表すことができるBの ≥5。 Cilleruelo et al。、2017 正の整数は、先行ゼロなしでそのベースでの表現が同じ逆方向を読み取る場合、特定のベースでパリンドロームです。以下では、ベースb = 10 のみが考慮されます。 回文数の合計としての分解は一意ではありません。たとえば、5は5、またはの合計として直接表現できます2, 3。同様に、またはとして132分解できます。44, 44, 44121, 11 挑戦 正の整数を指定すると、10を基数とするパリンドロームの3つ以下の正の整数にその合計分解を生成します。 追加のルール 使用されるアルゴリズムは、任意の大きな入力に対して機能するはずです。ただし、プログラムがメモリ、時間、またはデータ型の制限によって制限されている場合は許容されます。 どんな合理的な手段でも入出力を取ることができます。入出力形式は通常どおり柔軟です。 出力形式が明確である限り、各入力に対して1つ以上の有効な分解を生成することを選択できます。 すべてのプログラミング言語で、プログラムまたは機能が許可されます。標準的な抜け穴は禁止されています。 バイト単位の最短コードが優先されます。 例 入力には多くの分解があるため、これらはテストケースではなく例です。各分解は異なる行に表示されます。 Input -> Output 5 -> 5 2, 3 15 -> 1, 3, 11 9, 6 21 -> 11, 9, 1 7, 7, 7 42 -> 22, …

67 code-golf  math  number-theory  palindrome  integer-partitions 

数値Nが与えられた場合、Nの符号を出力します。 Nが正の場合、出力1 Nが負の場合、出力-1 Nが0の場合、0を出力します Nは、選択した言語で表現可能な整数範囲内の整数になります。

67 code-golf  math  number  integer