問題タブ [code-golf]

Stack Overflowの一般公開を記念して、スタックオーバーフローを引き起こす最短のコードは何ですか？どんな言語でも大歓迎です。

ETA：この質問を明確にするために、私はたまにSchemeユーザーであるため、末尾呼び出しの「再帰」は実際には反復であり、適切なコンパイラーによって比較的簡単に反復ソリューションに変換できるソリューションは、そうではありません。カウントされます。:-P

ETA2：「ベストアンサー」を選択しました。理論的根拠については、この投稿を参照してください。貢献してくれた皆さん、ありがとう！:-)

ハードコードされた 2 桁の 10 進数 (.37 など) の最初の 9 乗をそれぞれ独自の行に出力する最短の Perl ワンライナーは何ですか?

出力は次のようになります。

公式パールゴルフルール:

1. （キー）ストロークの最小数が勝ちます
2. ストローク数にはコマンドラインが含まれます

この質問のポイントは、乱暴に遅くない最短の数独ソルバーを作成することです。これは次のように定義されています:ボード上に 1 桁しかない可能性があるスポットがある場合は再帰しないでください。

これは私がこれまでPythonで持っていた最短のものです:

コマンドライン入力の一部として使用する最後の行は、次のように変更できます。

これは、不必要な再帰を排除したいという点を除けば、他の数独ゴルフ チャレンジと似ています。どの言語でも構いません。チャレンジ開始！

目標: あらゆる言語。文字列が回文かどうかを返す最小の関数。これがPythonの私のものです:

50文字。

受け入れられた回答は、現在の最小のものになります。これは、より小さなものが見つかると変化します。コードの言語を指定してください。

可能な限り少ない文字数でフィボナッチ数列を生成します。fフィボナッチ数を出力する1つの演算子、で定義した言語を除いて、どの言語でも問題ありません。

開始点：Haskellで25 14文字：

f=0:1:zipWith(+)f(tail f)

コードゴルフシリーズはかなり人気があるようです。数値を単語表現に変換するコードに出くわしました。いくつかの例は次のようになります (プログラミングを楽しむための 2 のべき乗):

• 2 -> 2
• 1024 -> 千二十四
• 1048576 -> 百万四十八千五十七六

私の同僚が思いついたアルゴリズムは、ほぼ 200 行の長さでした。それを行うためのより簡潔な方法があるようです。

現在のガイドライン:

• 任意のプログラミング言語での提出を歓迎します (これについて最初に明確さを欠いていたことについて、PhiLho に謝罪します)。
• 2^64 の最大入力 (単語については、次のリンクを参照してください。mmeyers に感謝します)
• 英語出力のショート スケールが望ましいですが、任意のアルゴリズムを歓迎します。使用する方法について、プログラミング言語とともにコメントするだけです。

T-SQL について少し学び、それを使ってマンデルブロ集合を生成することは興味深い演習だと思いました。

誰かがすでに持っていることが判明しました (そして最近、それが表示されます)。他の誰かに回答として投稿してもらいますが、どのような最適化を行うことができるか興味があります。

あるいは、コードを読みやすくするために何をしますか?

誰かが本当に優れた最適化を行っていない限り、受け入れられた回答として最も読みやすい (それでもかなりコンパクトな) バージョンを選択します (残念ながら、まだ担当者の報奨金はありません!)。

T-SQL について少し教えてくれる回答へのボーナス ポイント。

-アダム

100 個のランダムな正の整数のリストを作成、並べ替え (昇順)、出力するために記述できるコードの最小量はどれくらいですか? 最小量のコードとは、ソース ファイル全体に含まれる文字を意味するので、縮小化を行います。

ありとあらゆるプログラミング言語を使って答えを見たいと思っています。言語ごとに 1 つの回答を保持し、前のものを編集して修正または単純化してみましょう。編集できない場合は、コメントしてください。

人気のホリデー ソングの全 12 節を印刷します。

12の詩とは、歌の中で歌われている各行の繰り返しを意味します。

第 1 節: クリスマスの初日に、私の本当の恋人がナシの木にとまったヤマウズラをくれました。

2 節 クリスマスの 2 日目に、私の本当の恋人が 2 羽のキジバトとナシの木にとまったヤマウズラをくれました。

...

N 節: クリスマスの n 日目に、私の本当の愛は私にくれました (N-1 節、最初の行なし) (N 節に追加された行)

単一のコマンド ライン引数 N を取り、対応するローマ数字を出力するプログラムを作成します。

たとえば、N = 2009 は MMIX を出力する必要があります。

これが 0 < N < 3000 で機能するとしましょう。

(クリスマス エディションでコード ゴルフの初めてのラウンドを楽しんで、これは新年に合うと思いました。これが他の場所で前に出てきたかどうかを確認するためにグーグルで検索しましたが、そうではないようですが、これがあれば教えてください難しすぎる、簡単すぎる、またはルールを変更する必要がある場合。)

ハッピーMMIX！