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

コードチャレンジは、他のスコアリングタグ(コードゴルフなど)ではカバーされない客観的な勝ち基準でプログラミングパズルを解くクリエイティブな方法の競争です。

3
箱に詰め物をする
あなたの仕事は、与えられた長方形を素数で埋めることができるプログラムまたは関数を書くことです。矩形の入力となります。出力は、数字とスペースで構成される文字列のリストである必要があります。長さ2以上の各水平(左から右)および垂直(上から下)の数字列(スペースまたは長方形の境界で区切られる)は、素数でなければなりません。各素数は1回だけ使用できます。先行ゼロは許可されません。出力の末尾の改行はオプションです。widthheightheightwidth 例: With input (5, 3) a valid output would be: 11 13 7 0 173 which scores 11, 13, 173, 17, 103 for a total of 5 points. スコア: スコアリングの長方形サイズはになります80, 60。長方形内の長さ2以上の水平または垂直の素数はそれぞれ1ポイントを獲得します。最もポイントの多い答えが勝ちです。同点の場合、最も早い回答が勝ちます。 ルール: 標準的な抜け穴は禁止されています。 プログラムは80, 60サイズに合わせて設計してはいけません。回答がこのサイズに最適化されていると思われる場合、長方形のサイズを最大に変更する権利を留保し100, 100ます。 使用される素数は実際の素数である必要があります(確率的または擬似素数ではありません)。プログラムは、実行時に数値を計算またはチェックするか、ハードコーディングすることがあります。素数を見つける方法は、課題の重要な部分ではありません。 回答には、出力テキストとコードを含める必要があります。プログラムが大きすぎる場合は、コアアルゴリズムコードを少し説明するだけで含めることができます。 編集:本当の素数が必要であることを明確にした。最大長方形サイズを追加しました。 編集2:投稿する必要があるコードを明確にしました。

28
超対数を計算する
これは簡単な課題です。 数を考えるとn >= 0、出力超対数(またはログ*、ログスターを、または対数を繰り返し、同等であるため、nこのような課題に対して負になることはありません。)のn。 これは、テトラションに対する2つの逆関数の1つです。もう1つはスーパールートです。これは関連する質問です。 例 Input Output 0 0 1 0 2 1 3 2 4 2 ... 15 2 16 3 ... 3814279 3 3814280 4 ルール 可能ですが、小数をサポートする必要はありません。 少なくともの入力をサポートする必要があり3814280 = ceiling(e^e^e)ます。 のような値をハードコーディングすることはできません3814280。(あなたのプログラムは理論的にはより大きな数値をサポートしなければなりません。)アルゴリズムを実装したいです。 最短のコードが優先されます。 関連OEIS
29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

2
ほとんどの言語でどのコードがコンパイルされますか?[閉まっている]
些細なプログラムを除き、ほとんどの言語でどのコードがコンパイルされますか? (「自明」とは、空のプログラムや直接エコーされるテキストなどの回答を除外することを意味します。) 次のコードは、C、C ++、Perl、TeX、LaTeX、PostScript、sh、bash、zsh、Prologのすべてのプログラミング言語で明らかにコンパイルされます(そしてそれぞれに異なるものを出力します)。 %:/*:if 0;"true" +s ||true<</;#|+q|*/include<stdio.h>/*\_/ {\if(%)}newpath/Times-Roman findfont 20 scalefont setfont( %%)pop 72 72 moveto(Just another PostScript hacker,)show(( t)}. t:-write('Just another Prolog hacker,'),nl,halt. :-t. :-initialization(t). end_of_file. %)pop pop showpage(-: */ int main(){return 0&printf("Just another C%s hacker,\n",1% sizeof'2'*2+"++");}/*\fi}\csname @gobble\endcsname{\egroup \let\LaTeX\TeX\ifx}\if00\documentclass{article}\begin{doc% ument}\fi Just another \LaTeX\ hacker,\end{document}|if 0; /(J.*)\$sh(.*)"/,print"$1Perl$2$/"if$_.=q # hack …

30
賢い人のMira気楼
むかしむかし、Quoraでこの質問/回答を読んでいた FizzBu​​zzテストに合格できないコンピューターサイエンスの学位を持つプログラマーは本当にいますか このコードは明白な答えとして与えられます for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0: print "Buzz" else: print i もちろん、FizzBu​​zzは死ぬまでゴルフにかけられましたが、それはこの質問の目的ではありません。あなたはコメントで、4の倍数の印刷「ジャズ」などの追加条件を簡単に追加できるので、この明白な答えは素晴らしいと誰かが言及していることがわかります(同意しません。このスキームを拡張するにはO(2 ** n )コード行。) あなたの挑戦は、仲間によって判断されるようにFizzJazzBuzzの最も美しいバージョンを書くことです。 投票者が考慮すべき事項: ドライ 除算/モジュラス演算の効率 Quoraに関する回答の多くはPythonを使用していましたが、ここではそのような言語の制限はありません。 …
29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

30
Rand5()からRand7()[クローズ]
関数Rand5()が提供されます。この関数は、1から5までの完全にランダムな(等分布)整数を返します。 Rand5()を使用して1から7までの完全にランダムな整数を生成する関数Rand7()を提供します。

18
長いクインラインに立ち向かう
または:垂直クインを作成します に触発さ長い列に立ち向かいます。 あなたの仕事は、可能な限り短い線の長さで垂直クインを構築することです。 得点 最短の行長(改行を除く)が勝ち、コードゴルフの基準がタイブレーカーとして使用されます。 行の長さは、改行文字を除いてプログラムで最も長い行として決定されます。 例えば: $_= Q. P 行の長さは3で、バイト数は8です。 Q $ _ P 行の長さは1で、バイトカウントは7です(末尾の改行がないと仮定)。 ルール クインはコミュニティのクインの定義を満たさなければなりません。 標準的な抜け穴は禁止されています。

6
助けて!電卓が誤動作します!
前書き 電卓の動作がおかしい。入力するときにが8表示されることがあり2ます。そして時々私がタイプするとき6それは表示する+。いくつかのボタンが混同されています! 誰が私がどちらを決定するのを手伝ってもらえますか? チャレンジ: 入力:間違った方程式のリスト、正しい結果。 出力:交換される2つのボタン。 例: 入力は次のとおりです。 123 = 3 8423 = 252 4+4 = 8 4*7-10 = 417 9/3 = 3 42-9 = -36 そのために期待される出力は、次のとおり2と*。 どうして?2と*を入れ替えると、すべての方程式が正しいからです。 1*3 = 3 84*3 = 252 4+4 = 8 427-10 = 417 9/3 = 3 4*-9 = -36 チャレンジルール: 入力は任意の合理的な形式にすることができます。スペースで区切られた単一の文字列にすることができます。文字列リストまたは-array。方程式のリストと正しい結果の別のリスト。あなたの電話。使用した入力形式を明記してください! 注:これは-5--15、-5- -15またはとしてテストケースを入力できることも意味します-5 …
28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

2
Brainf ***の任意の大きなセルをゼロにします***
あなたの仕事は、各セルが通常の0から255の代わりに任意の大きさの符号付き整数を含むことができるBrainfuckバリアントの現在のセルをゼロにするコードを書くことです。 現在のセルの左側にl個、右側にr個のセルがあり、それらは最初はゼロであると想定できます。プログラムは、これらのl + r +1セルにのみアクセスできます。コードが終了すると、l + r個の余分なセルはゼロのままになり、現在のセルへのポインタは元の位置に残ります。 入出力を使用することはできません。 最小のl + rを持つコードが優先されます。同点の場合、最短のコードが優先されます。参照用にプログラムの時間の複雑さも記載することをお勧めします。nは、現在のセルの元の整数の絶対値です。 便利なツール mbomb007によるTIOでこのインタープリターを使用して、このバリエーションのBrainfuckプログラムをテストできます。 boothbyによるこの回答でインタープリターを使用することもできます(他のPythonの回答もおそらく機能しますが、テストしませんでした)。

1
無制限の言語
このサイトでの私のお気に入りのチャレンジの1つは、ソースが制限されたチャレンジです。これらの課題は、潜在的な回答のソースが通過しなければならないコンピューターの扱いやすい制限を課します。私はこれらの挑戦がとても好きで、私はこれらの挑戦で勝つために設計されたゴルフ言語に今しばらく取り組んでいます。今、私はあなたに挑戦を広げたいです。あなたの仕事は、制限されたさまざまなソースタスクを解決する言語を設計することです。言語を設計および実装する時間です。この時点で、変更や新しい追加は競合せず、すべての提出物はソースが制限された挑戦の挑戦に向かいます。 得点 課題を投稿する前に、解決すべき簡単な課題のリストと、従うべきソースの制限のリストを考えます。チャレンジとソースの制限が一致するたびに、言語は0〜2ポイント獲得できます。(10の課題と10の制限があり、合計100の組み合わせになります)言語スコア 150バイト未満の制限でタスクを完了できる場合は1ポイント ソリューションが競合する言語の最短ソリューションである場合は2ポイント(両方の言語が同点の場合は2ポイントを獲得します) 150バイト未満の制限でタスクを完了するプログラムを作成できない場合、0ポイント。 スコアは、可能なすべてのマッチアップで獲得したすべてのポイントの合計になります。目標は、最高のスコアを取得することです。他の人が各チャレンジの解決策をゴルフしてスコアを改善するのを手伝うかもしれません。 投稿時に各リストの4つの項目を明らかにし、2番目の回答の1週間後にさらに8つの項目を明らかにします。最初の週の前に両方の部分が明らかになったマッチングでは、1ポイント(最短の提出はカウントされません)のみを獲得できます。これにより、作業中に言語がどれだけうまく積み重ねられているかを知ることができますが、すべての課題と制限を組み込むためだけに言語を設計することはできません。 目的のカテゴリのハッシュを質問に含めるので、どのパーティーにも有利になるように週中にカテゴリを変更しないようにすることができます。さらに、1週間が経過するまで誰にも隠されたパラメーターを伝えたり、自分でチャレンジに参加したりしません。 既存の言語 この課題は既存のすべての言語に開かれていますが、あなたがその言語の作成者でない場合は、コミュニティwikiに回答して、コミュニティの他のメンバーがスコアに直接貢献できるようにしてください。コマンドラインフラグは制限に従う必要はありませんが、すべてのプログラムは同じコマンドライン引数を使用して実行する必要があります(つまり、いずれかを選択してそれを使用する必要があります)。これらはバイトカウントに追加されません。 課題と制限 使用するコードページに関係なく、バイナリのASCIIエンコーディングに制限が適用されます。これらの一部は、チャレンジのio要件と制限のソース制限を継承するサイトの既存の質問にリンクしています。「ビルトインの禁止」やリンクされた課題に関する既存のメタコンセンサスの上書きは無視できます。 警告の言葉として:弁護士を支配しようとしないでください。競争であることは知っていますが、基本的に100のサブチャレンジチャレンジがあるため、すべてが完全に問題がないことを保証することはできません。楽しんでみてください。 課題 整数のリストを並べ替える 印刷する Hello, world! 括弧のバランスが取れているかどうかを判別 素数のテスト 制限事項 奇数バイトのみ(8ビットごとに奇数でなければなりません) ダブルバイト バイトは昇順です(各バイトは最後よりも大きい) ソースコードは回文です 残りの基準には、次のsha512ハッシュがあります。 4de5eca33c6270798606cf1412820c4ce112d8b927ef02877f36795b2b15ffacca51ea598fa89b8d6bc9f4cde53810e0e7ade30e536e52e28f40a6a13841dfc5 -

1
テキストのスペルミスを数えます。コード内のスペルミスの数を最小限に抑える
2つの入力を取るプログラムまたは関数を作成します。 テキストメッセージ この Githubファイルに表示される英語の辞書(約60000語を含む) メッセージのスペルエラーの数を出力します(定義とテストケースについては以下を参照)。 辞書は、関数へのパラメーターとして、プログラムが検出することを予期する事前定義ファイルとして、コード内のハードコーディングされたデータとして、またはその他の適切な方法で受け取ることができます。 コード自体はテキストメッセージのように見えるはずで、スペルミスは最小限です。そのため、コードを入力としてコード自体に渡すことで、コードのスコアを計算します。 勝者は、スコアが最も低いコードです(可能な最小スコアは0です)。同じスコアの回答が複数ある場合、勝者はコードサイズ(文字数)によって決定されます。それでも2つの答えが結びついている場合、勝者は早い方です。 必要に応じて、入力メッセージはASCII(バイト32 ... 126)であり、改行は従来の方法(1バイト "10"または2バイト "13 10")でエンコードされ、空ではないと想定できます。ただし、コードに非ASCII文字が含まれている場合は、非ASCII入力もサポートする必要があります(したがって、独自のスコアを計算できます)。 キャラクターは次のクラスに分類されます。 文字 a ... zおよびA ... Z 空白(ここではスペース文字または改行文字として定義されます) 句読点 . , ; : ! ? 文末 . ! ? ごみ(その他すべて) 言葉は(つまり、どちらも先行していないにも文字が続く)最大となる文字の配列として定義されます。 文は文末でない文字の最大の配列として定義されます。 文字は、次のいずれかのスペル規則に違反している場合、スペルエラーです。 文字は辞書の単語に属している必要があります(または、言い換えると、辞書に表示されていない長さNの各単語はN個のスペルミスとしてカウントされます) 最初の空白文字を無視する文の最初の文字は大文字でなければなりません 前のルールで指定された文字を除き、すべての文字は小文字でなければなりません 句読点は、文字またはゴミの後にのみ使用できます 改行文字は、文末文字の後にのみ許可されます 空白文字は、メッセージの先頭および空白文字の後には使用できません ガベージはありません(つまり、各ガベージ文字のカウントはスペルミスです) さらに、最後の文は空にするか、改行文字1つだけで構成する必要があります(つまり、メッセージは文末文字とオプションの改行で終了する必要があります-ルール8と呼びましょう)。 テストケース(各文字の下に違反するルールがあります。=>必要な答えは後です): Here is my 1st …

18
4ビットを切断する
あなたのタスク:入力文字列が与えられたら、その文字列のバイナリ表現に4 1sまたは0sが連続していないかどうかを判断します。さらに、コード自体には、このような4つの実行が連続して含まれてはなりません。 テストケース String Binary Result U3 01010101 00110011 Truthy 48 00110100 00111000 Falsy Foobar 01000110 01101111 Falsy 01101111 01100010 01100001 01110010 Feeber 01000110 01100101 Truthy 01100101 01100010 01100101 01110010 $H 00100100 01001000 Truthy <Empty> - Truthy ルール 入力は常に、空白文字を含む印刷可能なASCIIの範囲内になります。 コードはビットレベルでのみ重要であるため、任意のエンコードを使用できます。 この条件により、空白や他の多くの文字の使用が妨げられるため、コードには実際には、実行ごとに10バイトのペナルティで、このような4つの実行が連続して含まれます。 5 1sまたは0sの実行は2回の実行としてカウントされ、6行の実行は3回の実行としてカウントされます。 入力は文字列または文字配列であり、他の形式ではありません。 完全なプログラムまたは関数を作成できます。 回答にコードのバイナリ表現を入力する必要があります。 幸運を祈ります、最低スコアが勝ちます! このスクリプトは、チャレンジに役立ち、コードを入力に入れると、UTF-8を使用している場合、コードのバイナリ表現、長さ、ペナルティ、および合計スコアを提供します。 リーダーボード これは、通常のリーダーボードと言語ごとの勝者の概要の両方を生成するスタックスニペットです。 …

11
2016 Time Capsule String:整数ラダーに登る
2016タイムカプセル文字列の74文字を使用する H@~*^)$.`~+1A|Q)p~`\Z!IQ~e:O.~@``#|9@)Tf\eT`=(!``|`~!y!`) Q~$x.4|m4~~&!L{% Nコードスニペットをすべて同じ言語で記述します。 最初のスニペットが出力します1。 2番目のスニペットが出力されます2。 3番目のスニペットが出力されます3。 ...など... N番目のスニペット出力N(リテラル文字ではなく、数字)。 「コードスニペット」は、次のいずれかとして定義されます。 通常数を出力する必要な入力のない完全なプログラム。 通常、数値を出力/返す必須の引数のない関数。 REPLの表現番号に評価されます。 (Nスニペットでこれら3つのバリアントを組み合わせて使用​​できます。) あなたはNスニペットの組み合わせセットでの使用を許可している文字は正確にタイムカプセルの74の文字、プラス floor(N/2)余分な「ワイルドカード」バイト、世界中どこででも使用できること。 たとえば、タイムカプセルには3つ@のが含まれているため、ワイルドカードバイトの@一部floor(N/2)を追加に使用することを決定しない限り、Nスニペット全体で最大3つのスニペットが存在する可能性があります@。 したがって、ワイルドカードをカウントせずに、N個のスニペットの文字の組み合わせセットは、74個のタイムカプセル文字のサブセットでなければなりません。長さの合計は74を超えることはできません。スニペット間でタイムカプセル文字またはワイルドカードバイトを再利用することはできません 。 ノート スニペットの長さや、スニペットごとに使用できるワイルドカードの数に他の制限はありません。 1からNまでのすべてのスニペットを記述する必要があります。これは、0からN-1ではなく、kからN + k-1ではありません。 スニペットは、リストを出力する1つのスニペットではなく、個別でなければなりません1, 2, 3, ..., N。 出力はの3.0代わりにfloatである3場合があり、言語の自然なbaseである場合は、decimal以外のbaseを使用できます。すべてのスニペットに同じベースを使用する必要があります。 ワイルドカードは、言語のエンコーディングでバイトとしてカウントされます。これはおそらくASCIIになりますが、たとえば∞エンコードで1バイトとしてカウントする場合、単一のワイルドカードバイトとして使用できます。 マルチバイト文字にはワイルドカードバイトを使用できます。たとえば∞、通常は 3バイトなので、スニペットで使用できますが、floor(N/2)ワイルドカードバイトの3 つがかかります。 などの改行\r\nは1バイトと見なされます。 例 Pythonでは、REPLを使用するだけでN = 4が可能です。floor(4/2) = 2ワイルドカードがあります。 1タイムカプセルからはに評価する表現です1。 2単一のワイルドカード、つまりで構成され2ます。への評価2。 3また、単一のワイルドカードで構成されます。への評価3。これ以上のワイルドカード。 4幸運なことにタイムカプセルに入っていてそれが評価され4ます。 これらのスニペットは短くて簡単です。実際の答えは、おそらくもっと複雑です。 (Pythonで5つ以上は確かに可能かもしれませんが、専門家に任せます。) 得点 最も高いNの答えが勝ちます。すなわち、整数のはしごを最高に登る人。 同点の場合、最も少ないワイルドカードバイトを使用した回答が優先されます。 …

7
英語の複合化
複合語は、2つ以上の単語が含まれる単語です。ただし、それよりもうまくいくことができます。すべての単語を含む1つの(意味のない)単語を作成する必要があります。 ただし、この単語はできるだけ短くする必要があります。重複する文字を使用してこれを実現できます。 たとえば、単語リストがの場合、["cat", "atom", "a"]を返し"catom"ます。 入出力 プログラムでは、単語のリストを入力として受け取り、複合語を出力として返す必要があります。 Googleによると、使用する単語リストは英語の上位10000単語です(このリストが簡単すぎると判明した場合は、もっと長いものに変更する可能性があります)。参考までに、各単語を追加するだけで65888のスコアが得られます。 スコアは最終単語の文字数であり、低いほど良いです。タイブレーカーは最初のポスターに行きます。

11
良い素数間の最大のギャップを見つける
長さ、和、積がprimeである最大の素数を見つけるなどの質問の素晴らしい伝統に従って、これは最大の素数の挑戦の変形です。 入力 あなたのコードは何も入力してはいけません。 定義 素数pとはgood、p-1厳密に2異なる素因数がある場合です。 出力 あなたのコードを出力すべき連続した良い素数間の絶対差qとpそう|q-p|できるだけ大きく、qよりプライム最小の良い大きいですp。適切なペアをいくつでも出力でき、最後の出力がスコアとして取得されます。 例 最初の55個の良い素数のシーケンスはhttps://oeis.org/A067466です。 スコア あなたのスコアは、単に|q-p|あなたが出力した良い素数のペアのものです。 言語とライブラリ 素数性テストまたは整数の因数分解のためのライブラリ関数を除き、任意の言語またはライブラリ(このチャレンジ用に設計されていないもの)を使用できます。ただし、スコアリングの目的でコードをマシンで実行するため、Ubuntuでコードを実行する方法について明確な指示を提供してください。 私のマシンタイミングは私のマシンで実行されます。これは、8GB AMD FX-8350 8コアプロセッサへの標準のUbuntuインストールです。これは、コードを実行できる必要があることも意味します。 詳細 それより前にメモリが不足し始めない限り、2分後にコードを強制終了します。したがって、カットオフの前に必ず何かを出力する必要があります。 素数の外部ソースを使用することはできません。 Megoによると、Miller-Rabinは341,550,071,728,321(またはそれ以上)まで確定的にテストできるといいますが、確率的プライムテスト方法を使用できます。http://miller-rabin.appspot.com/も参照してください。 1からのすべての整数をチェックする最良のエントリ Goの猫による756 756 by El'endia Starman in Python C#の Adnanによる1932年(mono 3.2.8を使用) Pythonの Yetiによる2640(pypy 4.01を使用) C ++の Reto Koradiによる2754 Javaの Peter Taylorによる3486 RPythonの primoによる3900(pypy 4.01を使用) Javaのコーダーによる4176 大きなギャップを見つけるために多数の整数をスキップする可能性のある最良のエントリ 14226 by C …

5
Take It or Leave It:コンピューター向けゲームショー
コンテキスト: 世捨て人の億万長者がゲーム番組を作成し、世界で最も優秀で優秀なプログラマーを引き付けました。月曜日の真夜中のストロークで、彼は応募者のプールから1人をその週の出場者として選び、彼らにゲームを提供します。あなたは今週の幸運な出場者です! 今週のゲーム: ホストは、10,000個のデジタルエンベロープのスタックへのAPIアクセスを提供します。これらのエンベロープはランダムにソートされ、その中に1ドルから10,000ドルの間のドル値が含まれます(同じドル値を含むエンベロープは2つありません)。 次の3つのコマンドを自由に使用できます。 Read():スタックの一番上にある封筒のドルの数字を読み取ります。 Take():封筒にドル記号をゲームショーウォレットに追加し、封筒をスタックから取り出します。 Pass():スタックの一番上のエンベロープからポップします。 ルール: 封筒でPass()を使用すると、内部のお金は永久に失われます。 $ Xを含むエンベロープでTake()を使用する場合、それ以降、$ Xを含むエンベロープでTake()を使用することはできません。これらの封筒の1つでTake()を実行すると、ウォレットに0ドルが追加されます。 最大限の金額でゲームを終了するアルゴリズムを作成します。 Pythonでソリューションを作成している場合は、@ Maltysenの好意により、このコントローラーを使用してアルゴリズムをテストしてください。https://gist.github.com/Maltysen/5a4a33691cd603e9aeca コントローラを使用する場合、グローバルにアクセスできず、提供されている3つのAPIコマンドとローカルスコープ変数のみを使用できます。(@Beta Decay) 注:この場合の「最大」とは、N> 50が実行された後のウォレットの中央値を意味します。Nが無限大になると、特定のアルゴリズムの中央値が収束することが間違っていると証明されたいと思います。代わりに平均値を最大化することをお気軽に行ってください。しかし、平均値は中央値よりも小さなNによって放り出される可能性が高いと感じています。 編集:エンベロープの数を10kに変更して処理を容易にし、Take()をより明確にしました。 編集2:メタに関するこの投稿を考慮して、賞品の条件は削除されました。 現在のハイスコア: PhiNotPi-$ 805,479 レトコラディ-$ 803,960 デニス-$ 770,272(改訂版) アレックスL.-714,962ドル(改訂)

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