プログラミングパズルとコードゴルフ

Erdős–Straus予想を検証するプログラムを作成します。 プログラムは、入力としてひとつの整数を取るべきであるn（3 <= n <= 1 000 000）とアイデンティティを満たす整数の三重印刷します4/n = 1/x + 1/y + 1/z、0 < x < y < z。 最短のコードが優先されます。 いくつかの例： 3 => {1, 4, 12} 4 => {2, 3, 6} 5 => {2, 4, 20} 1009 => {253, 85096, 1974822872} 999983 => {249996, 249991750069, 62495875102311369754692} 1000000 => {500000, …

15 code-golf  math  number-theory 

次のような正方形のn x nグリッドグラフを考えます。 このグラフは11 x 11であることに注意してください。 任意の時点で、男性は交差点に立って、次の交差点まで一度に1ステップずつ垂直または水平に移動するだけです。悲しいことに、彼は少し飲みすぎたので、最大4つの可能な方向（上、下、左、右）からランダムに移動する方向を選択します。これは、彼が壁に立っているかのように、もちろん3つの選択肢しかなく、コーナーでは2つしか持っていないため、最大4つです。 彼は左下隅からスタートし、彼の目標は右上隅である家に帰ることです。時間は、単に彼が取るステップの数です。 しかし、あなたは悪意のある敵であり、彼ができるだけ早く家に帰ることを望んでいます。歩行中はいつでもグラフから任意の数のエッジを削除できます。唯一の制限は、彼が家に帰るために常に何らかの方法を残さなければならず、彼がすでに使用したエッジを削除できないことです。 課題は、可能な限り悪意のある敵を考案し、ランダムな飲酒歩行器を使用して100 x 100 20 x 20のグラフでテストすることです。スコアは、単純にランダムウォーカーが10 1000回以上実行されるまでの平均時間です。 Linuxで自由に利用でき、簡単にインストールできる限り、好きな言語とライブラリを使用できます。 何を実装する必要がありますか？ ランダムウォーカーと攻撃者用のコードを実装する必要があり、実行時の出力が攻撃者コードを使用した1000回の実行の平均になるようにコードを組み合わせる必要があります。ランダムウォーカーコードは、（x-1、y）、（x + 1、y）、（x、y-1）、および（x、y + 1）から選択するだけなので、非常に簡単に記述できます。それらのどれも削除されていないか、範囲外です。 敵のコードはもちろんより難しく、酔っ払いが既に通過したエッジを覚えておく必要があるので、彼はそれらのいずれも削除しようとせず、酔っぱらいへのルートがまだあることを確認します。迅速に行うために。 補遺 10の実行は本当に十分ではありませんが、本当に長い散歩をすることができた人々を罰したくはありませんでした。私は今、人気のリクエストのために1000に増やしました。ただし、歩く時間が長すぎて現実的な時間内に1000回のランニングができない場合は、できるだけ多くのランニングをレポートしてください。 100 x 100のハイスコア表。 オプティマイザーによる976124.754。 103000363.218 by Peter Taylor。 編集1.グラフのサイズを20 x 20に変更して、テストの実行時間を短縮しました。人々がスコアを提出すると、そのサイズの新しい高テーブルスコアを作成します。 20 x 20のハイスコア表。 230,794.38 (100k runs) by justhalf 227,934 by Sparr 213,000 (approx) …

15 code-challenge  graph-theory 

周期表の118個の（現在の）要素のリストを以下に示します（便宜上、折りたたまれたStack Snippetにあります）。 コードスニペットを表示 Hydrogen Helium Lithium Beryllium Boron Carbon Nitrogen Oxygen Fluorine Neon Sodium Magnesium Aluminium Silicon Phosphorus Sulfur Chlorine Argon Potassium Calcium Scandium Titanium Vanadium Chromium Manganese Iron Cobalt Nickel Copper Zinc Gallium Germanium Arsenic Selenium Bromine Krypton Rubidium Strontium Yttrium Zirconium Niobium Molybdenum Technetium Ruthenium Rhodium Palladium Silver …

15 code-challenge  rosetta-stone 

前書き Sisyphusは最近仕事でいくつかの問題を抱えていました。彼は何も成し遂げられなかったようで、この問題の解決策を見つけたいと思っています。 彼の現在の雇用には、岩を丘の上に転がすことが必要です。彼は通常、仕事をうまくこなしますが、彼が丘の頂上に近づくたびに、それは再び転がり落ちます。 彼は自分の仕事に本当に不満を感じており、丘を転がる岩をコンピューターにシミュレートさせることにより、科学的に問題を解決したいと考えています。 Sisyphusはプログラミングが特に得意ではないので、手伝ってもらえますか？ チャレンジ この愚かな紹介の後、ビジネスに取り掛かりましょう。あなたのプログラムは、これに似た丘と岩のイラストを受け取ります： #o ## ### ###### ######## どこ#が丘の一部をo表し、岩を表します。 次に、岩1のレイヤーを下に移動するプログラムを実装する必要があります。たとえば、上記の出力は次のようになります。 # ##o ### ###### ######## 水平方向に均等なエリアがある場合、丘は水平方向に転がるだけなので、... o ######## ...これにより、石が横に転がります。 o ######## 垂直方向の領域がある場合、岩は1ステップ下に落ちるので、... #o # # ##### ...得られます... # #o # ##### また、画像の幅と高さをそれぞれ画像の上の1行で受け取ります。したがって、サンプル入力は次のようになります。 10 5 #o ## ### ###### ######### （ここでの空白はスペースです。テキストを選択して、意味を確認してください。） いくつかの詳細 プログラムの実行時に岩がすでに最後の行にある場合、プログラムを終了するか、変更されていない入力を出力するかを選択できます。 丘は下に行くだけです プログラムは、出力（入力を含む）とまったく同じように出力をフォーマットする必要があるため、プログラムの出力をそれ自体にパイプすると、次のステップが計算されます。 常に最下部への道があると想定できるため、パスが「ブロック」されている入力は未定義の動作を引き起こす場合があります 最後の行に常にスペースがあると仮定できます。岩はそこに「休む」必要があるため、プログラムを数回呼び出して、常に出力をそれ自体にパイプすると、最後の行に岩があり、以前はスペースがあった場所に配置する必要があります。 …

15 code-golf 

あなたの仕事は、古い携帯電話で特定のテキストを入力するのに必要なキー押下の総数を計算することです。 キーマップは次のとおりです。 1:1 2:abcABC2 3:defDEF3 4:ghiGHI4 5:jklJKL5 6:mnoMNO6 7:pqrsPQRS7 8:tuvTUV8 9:wxyzWXYZ9 0:<space><newline>0 を入力exaMPle TExt 01するには33 99 2 6666 77777 555 33 0 8888 33333 99 8 0 <a 1-sec pause here in real life but we'll ignore it>000 1、合計37のキーを押します。 *キーは、特殊文字のマップが表示されます： .,'?! "-()@ /:_;+ &%*=< >£€$¥ ¤[]{} \~^¡¿ §#|` 最初の（.）が強調表示されています。長方形のナビゲーションキーを使用して、移動して必要な文字を強調表示できます。選択するには別のキーを押す必要があります。 したがって、を挿入$するには*↓↓↓↓→→→<select>、合計で9回キーを押す必要があります。 …

15 code-golf 

<code>...</code>この質問に対する回答の最初のHTML ブロックの内容を出力するプログラムを作成します。これは、回答が投票によってソートされたときに、あなたのすぐ上にあります。Top!あなたが一番の答えである場合に出力します。 反対票または<code>...</code>タグがない回答を無視します。プログラムのソースは<code>...</code>、投稿の最初のブロックに表示される必要があります。これらのブロックは、次のuse backticks場合に自動的に作成されます indent things with 4 spaces. これはコードゴルフです。文字数が最も少ない答えが勝ちです。 追加ルール（更新） 必要なプログラミング言語で回答しますが、複数回回答する場合は異なる言語を使用します。 出力をハードコーディングすることはできません。プログラムが正しく実行されるかどうかは、投票数や上記の答えに依存するべきではありません。投票分布が大幅に変更された場合でも、プログラムは上記の回答のコードを正しく出力するはずです。 ユーザー名（回答が1つしかない場合）や回答の直接リンクなど、回答の固有のプロパティを使用して、このページでプログラムをハードコーディングして（次に高いものを見つけるように）ハードコーディングすることができます。 2つの回答が同じ票を持っている場合でも、あなたの回答の1つ上にあるものを使用する必要があります（最新のものになると思います）。 <code>...</code>回答に複数のブロックがある場合がありますが、最初のブロックにはプログラムのソースが含まれている必要があります。

15 code-golf 

シナリオ：あなたは、自動車やその他の車両のナンバープレートを設計する政府の会社で働くソフトウェアデザイナーです。ナンバープレートを生成するソフトウェアの開発を求められました。仕事を始める前に、上司はこれらの基本ルールを定めました。 ナンバープレートには以下を含めることはできません。 ASS 666 69<any number here> <any number here>69 KKK SHT ルールと要件： ナンバープレートはランダムに生成する必要があります。 ランダムライセンスプレートが生成されると、同じライセンスプレートを再度生成することはできません。 少なくとも200の一意のナンバープレートを出力する必要があります。必要に応じてさらに生成できます。 生成されたプレートをファイルに保存して、それらを「記憶」することができます。 ：ナンバープレートは2節、3つだけの文字を含むもの、およびこのようなダッシュで区切られただけで3つの数字を、含有するものが含まれ233-ADFたりしますADF-233。 数字と大文字のみを使用できます。 ナンバープレートは、標準出力またはファイルに書き込むことができます。 ナンバープレートの各「側面」には、3つの数字または文字が含まれます。 これはコードゴルフなので、最短で最も人気のある回答が勝ちます。勝者は7日後に選ばれます。 一般的なルール 回答には次のものが含まれますが、これらに限定されません。 言語名。 文字カウント。 ファイルサイズ。 コードの実行方法。 コード自体。 例：Pythonの234文字またはPythonの23メガバイト。 追加の詳細を明確にする必要がある場合は、コメントにその旨を記載してください。投稿に追加します。とにかく、頑張って、適切なナンバープレートを生成してください！ 更新1：勝者は少し前に選ばれます。 すぐに旅行に行かなければならないことがわかったので、7月25日00:00 UTCあたりに勝者を選択します。勝者が選択された後でも、勝者が選択されたことを知って全体を送信できます。バイ。 更新2：勝者！ 勝者がいます！わーい！参加したすべての人にチーズとワインを！誰が勝ちましたか。 1位：Àngel-Bash（95文字） 2位：MartinBüttner-Mathematica（182バイト） 2位：Emilio M Bumachar-Pyg（92？） 2位：Peter Taylor-Golfscript（98文字） 3位：Mark Thomas-Ruby（127文字） うわー、3位2位タイ。ワオ。競争は終わりましたが、必要に応じてエントリーを送信してください。バイ！

15 code-golf  popularity-contest  generation 

説明 ソースパスとデスティネーションパスを指定して、ソースに対するデスティネーションへの相対パスを出力します。 ルール 入力は、stdinから、またはプログラム/関数への引数として取得できます。 WindowsスタイルのパスとUnixスタイルのパスの両方をサポートする必要があります。 出力パスは、パス区切り文字を使用/したり\、パス区切り文字に使用したりできます（両方を選択して組み合わせても構いません）。 相対パスが可能であると想定できます。 相対パスを計算するために作成された外部プログラム、組み込み関数、またはライブラリ関数の使用は禁止されています（例：Pythonのos.path.relpath） これはコードゴルフです 編集：コメントからの新しいルール。 相対パスは、可能な限り最短の相対パスでなければなりません。 宛先パスがソースパスと異なると仮定します。 例1 # In /usr/share/geany/colorschemes /usr/share/vim/vim73/ftplugin # Out ../../vim/vim73/ftplugin 例2 # In C:\Windows\System32\drivers C:\Windows\System32\WindowsPowerShell\v1.0 # Out ..\WindowsPowerShell\v1.0

15 code-golf 

病理学的分類 上司は、会社のアプリケーションのパフォーマンスを改善するために、ソートアルゴリズムを開発することを要求しています。ただし、アプリケーションを作成したので、大幅に高速化できる可能性は低いことがわかります。上司を失望させたくないので、特定のデータセットを* sortするよりも優れた新しいアルゴリズムを開発することにしました。もちろん、アルゴリズムが一部のケースでのみ機能することを明確にすることはできません。そのため、可能な限り曖昧にする必要があります。 このコンテストの目的は、選択した言語でソートルーチンを記述し、特定のデータセットで他のデータセットよりも高いパフォーマンスを発揮し、再現性のある結果を出すことです。速度を決定する分類が具体的であるほど、より良い結果になります。アルゴリズムは何らかのソートを行う必要があるため、既に完全にソートされているデータに依存するアルゴリズム（何もしないアルゴリズムなど）、または完全に逆にソートされているデータに依存するアルゴリズムは両方とも無効です。並べ替えアルゴリズムは、データのセットを正しく並べ替える必要があります。 ルーチンを提示した後、特定のデータセットでのみ機能する理由の説明を含め、少なくとも1つの良い（高速）データのセットと1つの悪い（低速）データのセットでテストを実行してください。ここでのポイントは、あなたが上司に、より良いソート方法につまずいたことを証明できるようにすることです。したがって、より多くのテストデータが優れています。もちろん、上司に良いデータからのテスト結果を表示するだけなので、必要なテストデータの欠陥はあまり明白ではありません。あなたの言語に該当する場合、あなたのアルゴリズムがあなたの言語の組み込みソートアルゴリズムよりも速いことを示してください。 たとえば、挿入ソートアルゴリズムを送信する場合、挿入ソートはほぼソートされたデータのO（n）に近づくため、良好なデータは既にほぼソートされたデータであり、不良データは完全にランダムなデータです。しかし、上司はおそらく、テストデータのすべてがそもそもほぼ並べ替えられていることに気付くので、これはあまり良くありません。 これは人気コンテストなので、7日後（5月21日）に投票数が最も多い回答が勝ちます。 誰も私に負けない場合は、均一に分散されたデータセットを利用するコミュニティWikiの回答を送信したいと思います。

15 popularity-contest  sorting  underhanded 

アリスとボブは、連続する非負の整数で番号が付けられたカードのデッキで、カードゲームをするのが好きです。 しかし、アリスにはデッキをシャッフルする非常に特別な方法があります。まず、彼女はデッキから一番上のカードを取り、デッキの一番下に置きます。それから彼女は次のカードを取り除き、それで山を始めます。その後、彼女は再び一番上のカードを一番下に循環させ、新しい一番上のカードを山に置きます。彼女はデッキを空にするまでこのプロセスを繰り返し、その時点でパイルが新しいデッキになります。 deck | pile -----------+----------- 3 1 4 0 2 | 1 4 0 2 3 | 4 0 2 3 | 1 0 2 3 4 | 1 2 3 4 | 0 1 3 4 2 | 0 1 4 2 | 3 0 1 2 4 …

15 code-golf  sequence  array-manipulation 

このチャレンジのエントリには、アニメーションの回転するリサージュ図が表示されます。xパラメータが各フレームで連続的に位相シフトされると、3D回転が発生します。 入力： a及びb（パーなどのパラメータWikipediaの記事）コマンドラインで指定された、または標準入力から読み取られます。 出力： これはascii-artであるため、出力はターミナルエミュレータウィンドウまたは同等のものに表示されます。出力サイズはハードコーディングされている場合がありますが、リサージュの数字は少なくとも80x24のウィンドウを満たすのに十分な大きさでなければなりません。 アニメーションのフレームレートは約50 fpsです。各フレーム間の20msのスリープは、各フレームを計算する時間が固定スリープ時間と比較して短い限り、問題ありません。選択したプラットフォームで言語の選択が十分に速く計算できない場合は、動的にスリープする時間を計算する必要があります。 各フレームは、そのフレームのすべての計算が完了するまで表示されません。各フレーム間で画面をクリアする必要はありません。 図は、2*Pi約4秒ごとに完全に回転します。 フレームごとに、完全な閉曲線を生成する必要があります。曲線に沿って少なくとも1000ポイントを計算する必要があります。ポイント間の線描画は必要ありません。 カーブのポイントは、としてプロットされる#文字。表示領域の残りの部分は空白/空白になります。 これはcode-golfであるため、この投稿の1週間後に、バイト単位の最短回答（私が受け入れられるとみなす）が受け入れられた勝者になります。 非ゴルフ参照回答。

15 code-golf  math  ascii-art  animation 

パリンドロームは、このような「レースカー」と同じ前後に、ある文字列です。 言語LのプログラムP1を入力として受け取り、P1と同じことを行う言語Lの回文プログラムP2を出力する、ある言語Lのプログラムを作成します。 構文エラーのある入力プログラムの処理について心配する必要はありません。 これはコードゴルフであるため、バイト数が最も少ないソリューションが優先されます。

15 code-golf  palindrome 

最大サイズが5フィールドの5倍の可変サイズのボードがあります。すべてのフィールドは「x」で埋められます。「x」で埋められていない場合は、「o」で埋められます。 すべてのボードの開始状態が示されます（以下を参照）。各ボードでは、10ラウンドをプレイする必要があり（最大、条件：以下を参照）、xの進化を監視する必要があります。 1ラウンドは次のように機能します。 すべての「x」は、直交するフィールドに広がりますが、消えます 2つの「x」が1つのフィールドにあるたびに、互いに中和します。 各ラウンドのすべての「x」の進化は同時に発生する必要があります。例： o o o o x o o x o -> x o x o o o o x o 進化の各ラウンドで、ボードに「x」が空になるかどうかを確認する必要があります。空ではない場合、繰り返しパターンが存在する可能性があります。これも当てはまらない場合は、進化の分析を放棄します。さらに、開始ボードごとにxフィールドの最大パーセンテージを印刷する必要があります（整数に切り捨てられます）。 入力： 入力データはここ（Pastebin）にあります。このデータには100の開始状態が含まれています。すでに述べたように、ボードのサイズはさまざまです。行の数は、1から5までの番号nで示され、その後に「x」と「o」のみを含むn行が続き、開始パターンを表します。ボードの各行には1〜5個のフィールドがあります。 出力： 完全な結果を印刷する必要があります。開始ボードごとに1行を次の形式で印刷します。 Round {0-10}: {repetition/empty/giveup}, {0-100} percent maximum-fill 例： 例1： Input: 2 Starting state: x o x xox x x xx Round …

15 code-golf 

でこの質問、ゲームはプレイヤーは、囚人のジレンマでペアでペアオフお互いに直面する他の人に対する最高得点反復どの戦略を決定するためにここで考案されました。 で、この質問、私は複数の人が同時に互いに全てに対して囚人のジレンマを再生する方法を考案しました。このバリエーションでは、ペイオフマトリックスは不要であり、2人のプレーヤーの各ペア間の各結果は、機能的に独立した2つの決定の合計です。 あなたの仕事は、可能な限り最高のスコアを達成するマルチプレイヤーPrisoner's Dilemmaのこの対称的で一般化されたバージョンをプレイするAIを構築することです。 ゲームのルール このマルチプレイヤー、マルチラウンドの囚人のジレンマの各ラウンドでは、プレイヤーはA他のプレイヤーから「1」を取ることを決定できBます。この状況では、Aのスコアは1増加しますが、Bのスコアは2減少します。この決定は、順序付けられた各プレーヤーペア間で行われます。 これは、各プレイヤーに対して行われる唯一の決定です。他のプレイヤーから「1をテイク」するか、「テイク1」をしないかは、それぞれ離反と協力に相似です。2人の選手間の効果的なペイオフ行列P1とP2ルックス、次のように： P1/P2 P1 Take1 P1 Don't P2 Take1 -1/-1 -2/+1 P2 Don't +1/-2 0/ 0 トーナメント手順 ゲームはP * 25ラウンドで構成されますP。ここで、参加しているプレーヤーの数です。すべてのプレーヤーはスコアで始まり0ます。各ラウンドは次の手順で構成されます。 ラウンドの開始時に、各プログラムには、次の形式で標準入力から以前のラウンドの履歴が与えられます。 3つの数字を含む一行、P、D、とN。 Pゲーム内のプレイヤーの総数です。各プレイヤーはランダムにID番号が割り当てられている1とP、ゲームの開始時に。 D 現在のプレーヤーのIDです。 N プレイされたラウンドの数です。 N行。各行はラウンドの結果を表します。の行kにN、スペースで区切られたいくつかn_kの順序付きペア(a, b)があります。これは、aID bを持つプレイヤーがそのラウンドのID を持つプレイヤーから「1を奪った」ことを表します。 から（2 64-1）Rまでの一様な乱数。擬似乱数シードとして機能します。これらの数値は、事前に生成されたファイルから読み取られます。このファイルは、トーナメントの終了時にリリースされるため、ユーザーは自分で結果を確認できます。018446744073709551615 前のラウンドでプログラムがこのような出力を生成した場合、プログラムに読み込まれる何らかの形式の状態を表す1行追加。ゲームの開始時には、この行は常に空です。この行は、スコアリングコードまたは他のプログラムによって変更されません。 各プログラムは、以下を生成するための戦略を使用する標準出力に： Kこのラウンドから「1」を取得するプログラムのIDである番号のリスト。空の出力は、何もしないことを意味します。 必要に応じて、後のラウンドに渡す状態の何らかの形式を表す1つの追加行。この正確な行は、次のラウンドでプログラムにフィードバックされます。 以下は、34人用のゲームでIDのプレイヤーのゲームを開始するための入力例です。 4 3 0 4696634734863777023 以下は、すでにいくつかのラウンドがプレイされている同じゲームの入力例です。 4 3 …

15 king-of-the-hill 

ご存知のように、リメリックは、AABBA韻を踏むスキームとアナペスティックメーター（それが何であれ）を備えた、短い5行の、時折みだらな詩です： リムリックの不条理書く 言葉でライン1とライン5つの韻を そして、あなたが数えてきたと同じように 彼らが第二と韻 四行目は、第三と韻必要があります 入力テキストが入力されると、入力が有効なライムリックであると考えられるかどうかを出力する最短のプログラムを作成する必要があります。入力は、オプションでコマンドラインまたは標準入力を介して行うことができ、出力は、オプションで単純な「Y」/「N」または信頼スコアのいずれかです。 正しいlimerickの別の例を次に示します。 目 が色と大きさに関して独特だった若い女性がいまし た彼女がそれらを大きく開いたとき、 人々はすべて背を向け、 そして驚きで出発しました しかし、以下の詩は明らかにされていない、それは韻しないため、リメリック： スズメバチによって腕に刺された聖蜂の老人がいました。 「痛いですか？」 「いいえ、そうではありません 。スズメバチではなかったことをとてもうれしく思います。」 メーターがすべて間違っているので、これもそうではありません。 ベルリンの男が 自分のいる部屋を嫌っていた と聞いた。 彼がため息をついて言う理由について尋ねたとき 、「昨夜、くまのくびきを勝ち取った祝賀会の周りに少数の愚か者がいた。ワールドカップ、そして彼らは本当に騒々しかったので、私は騒のために眠れませんでした。」 手がかり 入力がリメリックかどうかを判断するために使用できる手がかりのいくつかを次に示します。 リムリックの長さは常に5行です。 1行目、2行目、5行目は韻を踏む必要があります。 3行目と4行目は韻を踏む必要があります。 1行目、2行目、5行目は約3x3 = 9の音節を持ち、3行目と4行目は2x3 = 6の音節を持っています 最初のものを除いて、これらのどれも厳格なものではないことに注意してください。100％の正確性評価は不可能です。 ルール エントリは、少なくとも例1から3を決定論的な方法で正しく分類する必要があります。 あなたはされている（具体的に参照このコンテストのために設計されたコースプログラミング言語のを除いて、ご希望の任意のプログラミング言語を使用することができ、ここで）。 プログラミング言語の標準製品以外のライブラリを使用することはできません。 このファイル（CMU Sphinxの発音辞書）が現在のディレクトリの「c」というファイルにあると仮定することができます。 テスト入力用にハードコーディングすることは許可されていません。プログラムは一般的なlimerickカテゴライザーでなければなりません。 入力は特別なフォーマット（例のように）なしでASCIIであると仮定することができますが、プログラムは中断によって混同されるべきではありません。 ボーナス 以下のボーナスが利用可能です： あなたのプログラムは結果をライムリックとして出力しますか？150文字の長さのボーナスを差し引きます！ あなたのプログラムはソネットも正しく識別していますか？150文字の余分な長さのボーナスを差し引きます！ あなたのプログラムは、ソネットで使用されたときに、その結​​果をソネットとして出力しますか？追加の長さのボーナスを100文字引きます！ 最後に... あなたがあなたに値すると思うボーナスを言及し、あなたのスコアに到達するためにあなたのキャラクターの数からボーナスを引くことを忘れないでください。これはコードゴルフコンテストです。最短のエントリー（つまり、最低スコアのエントリー）が勝ちます。 …

15 code-golf  natural-language