タグ付けされた質問 「primes」

素数の特定と操作に関する課題

8
UpgoatまたはDowngoat？
ヤギの画像が与えられた場合、プログラムはヤギが逆さまになっているかどうかを特定するのが最善です。 例 これらは入力が何であるかの例です。実際の入力ではありません 入力： 出力： Downgoat スペック プログラムは最大30,000バイトである必要があります 入力には完全なヤギが含まれます 写真には常にヤギが含まれます ヤギが逆さまの場合、output Downgoat、そうでない場合Upgoat ただし、入力は画像として入力できます（ファイル名、画像のbase64など）。 「Upgoat」または「Downgoat」を含む画像名またはその他のメタデータに依存しないでください。要点のファイル名は参照用です。 ハードコードしないでください。それは退屈だ、私はそれを完全に強制することはできませんが、私はうまく尋ねることができます。 テストケース 画像の要点。で始まる画像にdowngoatはDowngoat出力があり、で始まる画像にupgoatはUpgoat出力があります。 テストケースの2番目のバッチ すべてのテストケースで画像をテストしてください。これらの画像はjpgsです。画像サイズは異なりますが、それほど大きくはありません。 注：回答を受け入れる前にいくつかのテストケースを追加して、ハードコードする回答を回避し、プログラムの一般的なパフォーマンスを確認することができます。 アバターを正しく取得するためのボーナスポイント：P 得点 スコアは次の方法で計算できるパーセントです： (number_correct / total) * 100
30
この数は素数ですか？
信じられないかもしれませんが、単純な素数性テストのためのコードゴルフチャレンジはまだありません。特に「通常の」言語の場合、これは最も興味深い課題ではないかもしれませんが、多くの言語では自明ではありません。 Rosettaコードは、素性テストに対する慣用的なアプローチの言語ごとのリストを特徴としており、1つはMiller-Rabinテストを具体的に使用し、もう1つは試験部門を使用しています。ただし、「最も慣用的」は「最短」と一致しないことがよくあります。プログラミングパズルとコードゴルフをコードゴルフの人気サイトにするために、この課題では、「Hello、World！」と同様に、すべての言語での最短アプローチのカタログを作成しようとしています。そして、あなたのために素晴らしい馬をゴルフしましょう！。 さらに、素数性テストを実装する機能はプログラミング言語の定義の一部であるため、この課題は実証済みのプログラミング言語のディレクトリとしても機能します。 仕事 入力として厳密に正の整数nが与えられると、nが素数であるかどうかを判断し、それに応じて真実または偽の値を出力する完全なプログラムを作成します。 この課題のために、厳密に正の約数が2つだけある整数は素数です。これは、唯一の厳密に正の除数である1を除外することに注意してください。 アルゴリズムは決定論的である必要があり（つまり、確率1で正しい出力を生成する）、理論上、任意の大きな整数に対して機能する必要があります。実際には、プログラムが1〜255の整数で機能する限り、入力をデータ型に格納できると想定できます。 入力 言語がSTDINからの読み取り、コマンドライン引数またはユーザー入力の他の代替形式の受け入れが可能な場合、整数をその10進表現、単項表現（選択した文字を使用）、バイト配列（大きなまたはリトルエンディアン）またはシングルバイト（これがあなたの言語の最大のデータ型である場合）。 あなたの言語がどんな種類のユーザー入力も受け入れられない場合（そしてその場合のみ）、プログラムで入力をハードコードすることができます。 この場合、ハードコードされた整数は簡単に交換可能でなければなりません。特に、プログラム全体の1か所にしか表示されない場合があります。 スコアリングの目的で、入力1に対応するプログラムを送信します。 出力 出力はSTDOUTまたは最も近い代替に書き込まれる必要があります。 可能であれば、出力は真偽値または偽の値（またはその文字列表現）のみで構成され、必要に応じて単一の改行が続きます。 この規則の唯一の例外は、挨拶、ANSIカラーコード、インデントなど、抑制できない言語のインタープリターの一定の出力です。 追加のルール これは、プライムテストの最短アプローチで言語を見つけることではなく、すべての言語で最短アプローチを見つけることです。したがって、回答は承認済みとしてマークされません。 ほとんどの言語での提出物は、適切な既存のエンコーディングでバイト単位でスコアリングされます。通常は（必ずしもそうではありませんが）UTF-8です。 たとえば、言語Pietはコーデルでスコアリングされますが、これはこの言語の自然な選択です。 Foldersのような一部の言語は、スコア付けが少し難しいです。疑問がある場合は、Metaで質問してください。 通常のルールとは異なり、このチャレンジよりも新しい言語（または言語バージョン）を自由に使用できます。空のプログラムが素数性テストを実行する言語を作成することでこれを悪用したい場合は、非常に退屈な答えへの道を開くことを祝福します。 提出物をテストできるように、通訳が必要であることに注意してください。以前に実装されていない言語用にこのインタープリターを自分で作成することは許可されています（さらには推奨されています）。 選択した言語が、すでに回答を持っている別の（潜在的により人気のある）言語の些細なバリアントである場合（BASICまたはSQL方言、Unixシェル、またはHeadsecksやUnaryのような些細なBrainfuck派生語を考えてください）、既存の回答にメモを追加することを検討してください同じまたは非常に類似したソリューションは、他の言語でも最短です。 素数性をテストするための組み込み関数が許可されています。この課題は、各言語で可能な限り最短のソリューションをカタログ化することを目的としているため、言語の組み込みを使用する方が短い場合は、それを選択してください。 それらが以前に無効にされていない限り、http：//meta.codegolf.stackexchange.com/q/1061を含む、すべての標準コードゴルフ規則が適用されます。 補足として、ゴルフにそれほど価値のない言語では、退屈な（しかし有効な）答えに投票しないでください。これらは、カタログを可能な限り完全にコンパイルしようとするので、この質問には依然として有用です。ただし、主に作成者がコードのゴルフに力を入れなければならない言語では、主に回答を支持してください。 カタログ この投稿の下部にあるスタックスニペットは、a）言語ごとの最短ソリューションのリストとして、b）全体的なリーダーボードとして、回答からカタログを生成します。 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 ## Language Name, N bytes N提出物のサイズはどこですか。スコアを改善する場合、古いスコアを打つことで見出しに残すことができます。例えば： ## Ruby, <s>104</s> <s>101</s> 96 bytes ヘッダーに複数の数字を含める場合（たとえば、スコアが2つのファイルの合計であるか、インタープリターフラグペナルティーを個別にリストする場合）、実際のスコアがヘッダーの最後の数字であることを確認します。 ## Perl, 43 + 2 (-p flag) …
30
小さな「H」から「H」を作成する
チャレンジ 整数を指定するとsize、次のことを行う関数またはプログラムを作成します。 size1に等しい場合、出力 H H HHH H H 場合はsize1、出力よりも大きく、 X X XXX X X どこXのプログラム/関数の出力size - 1 （必要に応じて0、回答で指定する限り、ベースケースをに対応させることができます） 次の出力形式のいずれかが受け入れられますが、どちらがより便利です。 任意の二つの異なる文字に対応する必要な構造の文字列Hとspace 対応する任意の二つの別個の値を要求される構造を有する二次元アレイ、H及びspace 任意の二つの別個の値は、対応する各列における出力の一つの行と列/文字列のリスト、Hおよびspace 各行に一定量の先行スペースがある限り、先行スペースを使用できます。2つの異なる出力文字は、異なる限り、選択したものに依存します。 コードが返す出力形式を指定します。 テストケース 1 H H HHH H H 2 H H H H HHH HHH H H H H H HH HH H HHHHHHHHH H HH HH …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 
28
ファイを計算する（パイではない）
いいえ、私は意味しないϕ = 1.618...とπ = 3.14159...。私は機能を意味します。 φ（x）は、にx比較的素数であるかそれ以下の整数の数ですx。 π（x）は、以下の素数の数ですx。 「not pi」がπ̅（x）であり、それ以下の複合体の数になるように定義するとしましょうx。 仕事 厳密に正の整数を指定してx、φ（π̅（x））を計算しますます。スコアリングはバイト単位です。 例 各行は、入力（1〜100を含む）と、スペースで区切られた対応する出力で構成されます。 1 0 2 0 3 0 4 1 5 1 6 1 7 1 8 2 9 2 10 4 11 4 12 2 13 2 14 6 15 4 16 6 17 6 18 4 19 …
73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 
23
PPCGプライムを出力する
これは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]&
13
nまでの素数の計算
π（N）素数の数未満またはそれに等しいN。 入力：自然数、nは。 出力： π（n）。 スコアリング：これは最速のコードチャレンジです。スコアは、スコアケースの時間の合計になります。コンピューター上の各エントリーの時間を計ります。 ルールと詳細 あなたのコードは、のために働く必要がありますnは 20億（2,000,000,000）まで。 これを単純化するビルトインは許可されていません。これには、組み込みのπ関数またはπ（n）の値のリストが含まれます。 素数性をテストしたり、素数を生成したりするビルトインは許可されていません。これには素数のリストが含まれますが、次の箇条書きに関する場合を除き、外部から検索したり、ローカルでハードコーディングしたりすることはできません。 19以下の素数をハードコーディングできます。 πの実装は決定的でなければなりません。これは、特定のnを指定すると、コードが（ほぼ）同じ時間で実行されることを意味します。 使用する言語は、Linux（Centos 7）で自由に使用できる必要があります。コードの実行方法に関する指示を含める必要があります。必要に応じて、コンパイラ/インタープリターの詳細を含めます。 公式の時間は私のコンピューターからです。 投稿するときは、コードの実行速度の推定値を提供するために、テスト/スコアの一部またはすべてのケースで自己測定時間を含めてください。 提出物は、この質問に対する回答投稿に収まらなければなりません。 64bit centos7を実行しています。8GBのRAMと1GBのスワップしかありません。CPUモデルは次のとおりです。AMDFX（tm）-6300 6コアプロセッサ。 テストケース（ソース）： Input Output 90 24 3000 430 9000 1117 4000000 283146 <--- input = 4*10^6 800000000 41146179 <--- input = 9*10^8 1100000000 55662470 <--- input = 1.1*10^9 スコアケース（同じソース） いつものように、これらのケースは変更される可能性があります。スコアリングケースの最適化は許可されていません。また、妥当な実行時間と正確な結果のバランスを取るために、ケースの数を変更する場合があります。 Input …
30
最も滑らかな数を見つける
あなたの課題は、与えられた範囲で最も滑らかな数を見つけることです。言い換えれば、最大の素因数が最小の数を見つけます。 なめらかな数は、その最大の素因数に小さいものです。このタイプの数値は、高速フーリエ変換アルゴリズム、暗号解読、およびその他のアプリケーションに役立ちます。 たとえば、範囲5, 6, 7, 8, 9, 108では、8が最大の素因数であるので8が最も滑らかな数値であり、他の数値はすべて3以上の素因数を持っています。 入力：入力は、範囲を定義する2つの正の整数になります。範囲の最小許容整数は2です。言語の範囲内で任意の範囲を指定できる限り、範囲が包括的、排他的、半排他的などであるかどうかを選択できます。関数入力、標準入力、コマンドライン引数、または言語の同等の方法で数値を取得できます。入力に追加情報をエンコードしません。 出力：入力範囲内で最大に滑らかな（最小の最大係数）1つ以上の整数を返すか、印刷するか、同等にします。複数の結果を返すことはオプションですが、そうすることを選択した場合は、結果を明確に区切る必要があります。ネイティブ出力形式は、複数の結果に適しています。 回答の中で、どのように入力を取り、出力を行っているかを説明してください。 スコアリング：コードゴルフ。ASCIIで記述されている場合は文字でカウントし、ASCIIで記述されていない場合は8 * bytes / 7でカウントします。 テストケース： 注：これらは、ローエンドを含むがハイエンドを含まないPythonスタイルの範囲です。プログラムに応じて変更します。必要な結果は1つだけです。 smooth_range(5,11) 8 smooth_range(9,16) 9, 12 smooth_range(9,17) 16 smooth_range(157, 249) 162, 192, 216, 243 smooth_range(2001, 2014) 2002
10
リトルチャンドラーは悲しい。彼を元気づけるために彼に雲を引きます
リトルチャンドラーは悲しい。彼を元気づけるために彼に雲を引きます。 注：クラウドを描画しても、実際に彼を元気づけることはありません。 円は、3組として定義できます。(x,y,r)ここxで、デカルト平面上の円のx位置、デカルト平面上の円yのy位置、およびr円の半径です。xそしてy負でもよいです。r常にポジティブです。入力は、スペースで区切られた3タプルの形式の円のリストです。例えば： 3,1,1 3,2,1.5 1,2,0.7 0.9,1.2,1.2 1,0,0.8 3,1,1手段「に中心点を有する円3,11つの半径を有する。3,2,1.5手段」に中心点を有する円3,21.5半径を有します。 入力のこれらの円をすべてグラフに描画すると、次のようになります（わかりやすくするためにグリッド線とラベルを含めましたが、これらは必須ではありません）。 すべての円が凝集していることに注目してください。つまり、それらはすべて互いに重なり合っており、1つの大きなグループを形成し、残りの部分から分離された小さな円のグループはありません。入力は凝集性が保証されています。 ここで、これらの円によって形成される「境界線」の周りを移動する線を描き、他の線は一切ないとします。これは、すべての円によって形成されるシルエットの境界線を描くようなものです。結果のクラウドは次のようになります。 そのため、このクラウドは、境界を形成する入力内の円の円弧のみを描画することで形成され、単一の形状になります。言い換えると、クラウドは、別の円内にないアークを描くことによって形成されます。プログラムは、上記で説明した形式で入力を受け取り、結果のクラウドを表示する画像を出力します。雲の全体的な形状は正確でなければなりませんが、スケール、色、線の太さ、頂点の見え方はあなた次第です。クラウドが表示されている必要があるため、「このプログラムは白い背景に白い雲を描画する」、「このプログラムは無限に小さなスケールで雲を描画する」、「このプログラムは0の雲を描画する」また、境界線の色は塗りつぶしまたは背景の色と異なる必要があることに注意してください。 もう一つの例。入力： 1,4,2 5,2,1 3,1,1 3.5,2,1.2 3,3,0.7 1,2,0.7 出力： クラウドに「穴」がある場合は、穴も描画する必要があります。入力： 0,5,4 3,4,4 4,3,4 5,0,4 4,-3,4 3,-4,4 0,-5,4 -3,-4,4 -4,-3,4 -5,0,4 -4,3,4 -3,4,4 出力： 重要なルールは次のとおりです。プログラムは境界を形成する線のみを描画する必要があります。つまり、単純に円を完全に描画してから、白い塗りでわずかに小さい円を描画することはできません。このメソッドはまだ境界を形成しない線を描画するため、後でそれらを覆うだけです。ルールの目的は、「円を描いてから、白い塗りで円をもう一度描く」実装、またはそれに類似したものを防ぐことでした。答えは、実際に描画する前に描画する場所を実際に計算することです。 これはコードゴルフであるため、最短の文字数が優先されます。
30
100万未満の素数のリスト
これは私の最初のコードゴルフの質問であり、非常に簡単な質問です。コミュニティガイドラインに違反した可能性がある場合は、事前に謝罪します。 タスクは、100万未満のすべての素数を昇順で印刷することです。出力形式は、出力の行ごとに1つの数字にする必要があります。 目的は、ほとんどのコードゴルフの提出と同様に、コードサイズを最小限にすることです。ランタイムの最適化もボーナスですが、副次的な目的です。
30
Nまでの素数
numberを指定するとn >= 2、nwhere よりも小さいすべての正の整数を出力しますgcd(n, k) == 1（k出力番号のいずれかを使用）。この種の数は互いに素です。 例：10出力を提供します[1, 3, 7, 9]（数字が明確に区切られていて、何らかのリストである限り、任意の形式で）。リストには重複したエントリを含めることはできず、並べ替える必要はありません。 その他のテストケース： 2 -> [1] 3 -> [1, 2] 6 -> [1, 5] 10 -> [1, 3, 7, 9] 20 -> [1, 3, 7, 9, 11, 13, 17, 19] 25 -> [1, 2, 3, 4, 6, 7, 8, 9, 11, …
18
プライムアリ🐜
「prime ant」は、整数をナビゲートし、素数だけが残るまで整数を分割する頑固な動物です。 最初に、2以上のすべての整数を含む無限配列Aがあります。 [2,3,4,5,6,.. ] ましょうp配列上のアリの位置になります。最初はp = 0（配列は0でインデックス付けされています） ターンごとに、アリは次のように移動します。 場合はA[p]素数である、次の位置へ移動アリ：p ← p+1 それ以外の場合A[p]、が合成数の場合q、より小さい除数> 1とします。で除算A[p]しq、に加算qしA[p-1]ます。アリは前の位置に移動します。p ← p-1 アリの最初の動きは次のとおりです。 2 3 4 5 6 7 8 9 ... ^ 2 3 4 5 6 7 8 9 ... ^ 2 3 4 5 6 7 8 9 ... ^ 2 5 2 …
22
プライムカエル🐸
「prime frog」は、3または19に到達するまで整数間をジャンプする奇妙な動物です... プログラムは、整数nを入力として受け入れ、以下のアルゴリズムの結果（3または19）を出力する必要があります。 与えられた整数に対してn >= 2： fカエルの位置にしましょう。最初に設定されますn if f = 3またはf = 19：カエルがジャンプを停止した場合-プログラムと出力を停止しますf。 if fが素数の場合：カエルはその位置にジャンプし2×f-1ます。手順2に戻ります。 場合f複合体である：聞かせdすることfの最大のプライム除数。カエルはその位置にジャンプしf-dます。手順2に戻ります。 例： 以下の例n = 5： 5 > 9 > 6 > 3 stop プログラムは出力するはず3です。 別の例n = 23： 23 > 45 > 40 > 35 > 28 > 21 > 14 > 7 > 13 > …
12
プライムパリティペレグリネーション
この課題の目的は、各ステップの方向平面上の歩行グラフィカルに描写することであるの素数によって決定されたとそのバイナリ膨張のパリティ。具体的には、kkkkkk 最初の方向は固定されています、たとえば北です。 すべてのステップの長さは同じです。 ステップの方向は、北、西、南、または東で、次のように決定されます。 kkk が素数でない場合、方向は変わりません。kkk 場合素数であるとのバイナリ拡張ものの数が偶数の、右折。kkkkkk 場合素数であるとのバイナリ拡張ものの数が奇数を持って、左折。kkkkkk 実際の例として、最初の方向が北であると仮定します。最初の手順は次のとおりです。 k = 1k=1k=1は素数ではありません。そこで、現在の方向、つまり北に1ステップ移動します。 k = 2k=2k=2は素数であり、そのバイナリ展開10、は1の奇数を持っています。だから私たちは左に曲がり、今西に面しています。その方向に一歩進みます。 k = 3k=3k=3は素数であり、そのバイナリ展開、、11および偶数の1です。私たちは右に曲がり、今では北に面しています。その方向に一歩進みます。 k = 4k=4k=4は素数ではありません。そこで、現在の方向、つまり北に1ステップ移動します。 挑戦 入力：正の整数。NNN 出力：上記で定義されたウォークのプロット。NNN 追加のルール 初期方向は自由に（必ずしも北）選択することができるが、すべてに対して同じであるべきである。NNN 旋回ルールは、である、上述したものとは反対である奇数パリティに右折、さらに放置することができます。ただし、すべての同じである必要があります。NNN 出力は、歩行のグラフィカルな描写である必要があります。例えば： 歩行は線分で描くことができます。 訪問したポイントは、ドットなどのマーカーで表示できます。接続線セグメントの有無にかかわらず。 2色のラスターイメージを提供できます。1つの色は訪問したポイントに対応し、別の色は訪問していないポイントに対応します。 水平軸と垂直軸のスケールは同じである必要はありません。また、軸ラベルと同様の要素はオプションです。歩行がはっきりと見える限り、プロットは有効です。 一部のポイントは複数回アクセスされることに注意してください。プロットはこれに敏感ではありません。たとえば、ラインセグメントがプロットに表示される場合、各ユニットセグメントは、何度走査されても同じように表示されます。 コードは、任意のN無制限のリソースに対して機能するはずです。N時間、メモリ、またはデータ型の制限のために実際に大規模に失敗する場合は許容できます。 入出力は通常どおり柔軟です。特に、画像を出力するための標準的な手段のいずれかを使用できます。 バイト単位の最短コードが優先されます。 テストケース 次のプロットは、初期方向として北を使用しています。偶数パリティも右折します。歩行は線分で表されます。 N = 7： N = 3000： N = 20000： N = 159000： …
30
StringgnirtSStringgnirtSStringgnirtS
これは比較的簡単なチャレンジです。 長さNの文字列が与えられると、文字列を前方に、次に後方に、次に前方に、次に後方に...などN回出力します。たとえば、入力が Hello! 出力する必要があります： Hello!!olleHHello!!olleHHello!!olleH オプションで、末尾の改行を1つ出力することもできます。 あなたの提出物は、完全なプログラムまたは機能のいずれかである可能性があり、任意の合理的な形式で入力および出力を行うことができます。たとえば、STDIN / STDOUT、関数の引数と戻り値、ファイルなどからIOを取得できます。入力文字列は空ではなく、印刷可能なASCIIのみを含むと安全に想定できます。新しい文字列を1行で出力する必要があります。したがって、たとえば、最後の例の出力が Hello! !olleH Hello! !olleH Hello! !olleH これは有効な解決策ではありません！ 以下に、さらにいくつかのテストケースを示します。 Input: a Output: a Input: abcd Output: abcddcbaabcddcba Input: OK! Output: OK!!KOOK! Input: 4815162342 Output: 4815162342243261518448151623422432615184481516234224326151844815162342243261518448151623422432615184 Input: PPCG Output: PPCGGCPPPPCGGCPP Input: 42 Output: 4224 リーダーボード これはコードゴルフの挑戦なので、標準的な抜け穴は禁止され、バイト単位の最短回答が勝ちます！ただし、これは特定の言語で最短の回答を得るための競争でもあります。Javaの答えがperlや他のゴルフ言語の答えに勝る可能性は低いですが、Javaの最短の答えを持つことは依然として非常に印象的です。したがって、このリーダーボードを使用して両方を表示できます すべての言語の中で最も短い回答、および 個々の言語での最短回答。 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 # Language Name, N …
42 code-golf  string  code-golf  math  geometry  data-structures  repeated-transformation  code-golf  number  random  code-golf  math  rational-numbers  code-golf  ascii-art  animation  code-golf  ascii-art  number  code-golf  math  number  code-golf  data-structures  code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 
12
自然発生の素数ジェネレーター
素数生成関数は非常に多数あります。それらのほとんどすべてが構築されており、エラトステネスのふるい、メビウス関数またはウィルソンの定理に基づいており、実際に計算することは一般的に実行不可能です。しかし、非常に簡単な構造を持ち、偶然発見されたジェネレーターもあります。 2003年、スティーブンウルフラムは、NKSサマースクールでのライブコンピューター実験で、ネストされた再帰方程式のクラスを調査しました。マシュー・フランクの周りの人々のグループが追加の実験を追跡し、単純な再発の興味深い特性を発見しました a(n) = a(n-1) + gcd(n,a(n-1)) 開始値はであるa(1) = 7。差はa(n) - a(n-1) = gcd(n,a(n-1))常に1または素数のように見えました。最初のいくつかの違いは（OEIS A132199）です。 1, 1, 1, 5, 3, 1, 1, 1, 1, 11, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 23, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, …
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.