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

チャレンジ 病気が人々のグループの周りに広がる方法の簡単なモデルを作成する必要があります。 ルールと要件 モデルは、各要素が異なる人物である1000 x 1000の2D配列でなければなりません。 ユーザーはargvを使用して3つの変数を入力する必要があります。伝送の確率（誰かが他の人に感染する可能性）、突然変異の可能性、シミュレーションを実行する期間の数です。 最初の期間（t=0）では、4人を無作為に選択し、病気に感染させる必要があります。 病気の振る舞いは、次の規則によって管理されます。 この病気は垂直方向と水平方向にしか移動できず、隣の人に移動します。 感染はすべての人で3期間続きます。免疫不全を考慮することはできません。 人が3回感染した後、彼らは免疫であり、再び感染することはできません。 この病気は突然変異の影響を受けており、以前は免疫がなかった人々をこの新しい突然変異の病気に対して脆弱にします。変異した病気はまったく同じ特徴を持ち、元の病気と同じルールに従います。 突然変異が発生した場合、病気全体は変化せず、伝播時に特定の「パケット」のみが変化します。 人が1つのウイルスに感染すると、現在の感染が終わるまで再び感染することはできません。 人が感染すると、感染期間の開始から終了まで感染します。 免疫のレベルはありません-人は免疫があるかどうかです。 メモリーの過負荷を防ぐために、最大800個の突然変異の制限があります。 指定された期間数の終わりに、結果を出力する必要があります。 結果は、感染している人と感染していない人を示す1000 x 1000のグリッドでなければなりません。これは、テキストファイル、画像ファイル、またはグラフィック出力として出力できます（#FFFFFFは健康な人で、＃40FF00は感染者です）。 回答に言語名とそれを実行するコマンドを含めてください。 勝ち コンピューターで実行する最速のコードが勝ちます。その時間は、次のPythonコードで測定されます。 import time, os start = time.time() os.system(command) end = time.time() print(end-start) このスクリプトを実行するときは、次のデフォルトを使用することに注意してください。 Probability of transmission = 1 Chance of mutation = 0.01 Number of periods …

13 fastest-code  simulation 

タスクは、Pythonの組み込み関数よりもnを（nでも）nを選択して計算できる速度を確認することです。もちろん、nが大きい場合、これはかなり大きい数値なので、整数を出力するのではなく、桁の合計を出力する必要があります。たとえば、のn = 100000場合、答えは135702です。n=1000000それがあります1354815。 Pythonコードは次のとおりです。 from scipy.misc import comb def sum_digits(n): r = 0 while n: r, n = r + n % 10, n / 10 return r sum_digits(comb(n,n/2,exact=True)) あなたのスコアは (highest n on your machine using your code)/(highest n on your machine using my code)です。コードは60秒以内に終了する必要があります。 プログラムは、すべての偶数nに対して正しい出力を提供する必要があります。2<= n <=（最高のn） すぐに二項係数に変換できる二項係数または値を計算する組み込みコードまたはライブラリを使用することはできません。 任意の言語を使用できます。 …

13 fastest-code  number-theory 

あなたの仕事は、以下の二項演算子のそれぞれに対して1つのBrainfuckプログラムを作成することです。各プログラムは、入力から1つまたは2つの8ビット数（AおよびB）を取得し、指定された操作を計算する必要があります。 A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A 5つすべてを実装する必要はありません。スコアは次の方法で計算されます。 #totalCharacters + {4000 * #problemsNotCompleted} したがって、有効なスコアはゼロ（最高）から20,000（何も完了していない）までです。 結果を保存する場所や、入力を保存するかどうかは気にしません。8ビットセル、および必要なだけの空のセルを右側にのみ想定します。 最適なメモリ位置に番号がすでにあると仮定することができるので、IO操作を心配する必要はありません。

13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 

課題は、行列のハフニアンを計算するために可能な限り速いコードを書くことです。 対称のHafnian 2n行列の2n行列はA次のように定義されます。 ここで、S 2nはから1までの整数のすべての順列の集合2n、つまりを表し[1, 2n]ます。 ウィキペディアのリンクはまた、興味を引くかもしれない異なる見た目の数式を提供します（さらにWebを見ると、さらに高速な方法が存在します）。同じWikiページで隣接行列について説明していますが、コードは他の行列でも機能するはずです。値はすべて整数であると仮定できますが、すべてが正であるとは限りません。 より高速なアルゴリズム もありますが、理解するのは難しいようです。そして、Christian Sieversが（Haskellで）最初に実装しました。 この質問では、行列はすべて正方形で、偶数次元で対称です。 参照実装（これは可能な限り遅い方法を使用していることに注意してください）。 Xcoder氏のpythonコードの例を次に示します。 from itertools import permutations from math import factorial def hafnian(matrix): my_sum = 0 n = len(matrix) // 2 for sigma in permutations(range(n*2)): prod = 1 for j in range(n): prod *= matrix[sigma[2*j]][sigma[2*j+1]] my_sum += prod return my_sum …

12 math  fastest-code  linear-algebra 

前書き Kippleは、2003年3月にRune Bergによって発明されたスタックベースの難解なプログラミング言語です。 Kippleには、27のスタック、4つの演算子、および制御構造があります。 スタック スタックは命名されているa- zと32ビット符号付き整数を含んでいます。また@、数値の出力をより便利にするための特別なスタックがあります。数字がにプッシュされる@と、その数字の数字のASCII値が実際にプッシュされます。（たとえば、12を@に押した場合、49を押し、次に50を押し@ます。） iプログラムが実行される前に、入力が入力スタックにプッシュされます。インタープリターは、i実行前に保存する値を要求します。実行が終了すると、出力スタック上のすべてoがポップされ、ASCII文字として出力されます。これはKippleの唯一のIOメカニズムであるため、Kippleプログラムとの対話は不可能です。 オペレーター オペランドは、スタック識別子または符号付き32ビット整数のいずれかです。 プッシュ：>または< 構文：Operand>StackIndentifierまたはStackIndentifier<Operand Push演算子は、オペランドを左に取り、指定されたスタックにプッシュします。たとえば12>a、値12をstackにプッシュしますa。a>bstackから一番上の値をポップし、stack aにプッシュしますb。空のスタックをポップすると常に0 a<bが返されb>aます。これはと同等です。a<b>c最上位から値ポップbの両方にとプッシュをcしてa。 追加： + 構文： StackIndentifier+Operand 追加演算子は、スタックの一番上の項目とオペランドの合計をスタックにプッシュします。オペランドがスタックの場合、値はそこからポップされます。たとえば、スタックの最上位の値aが1の場合、a+23をプッシュします。aが空の場合、a+22をプッシュします。スタックの一番上の値場合aとbがある1と2は、a+bスタックから値2をポップアップ表示されますbし、スタックに3を押しますa。 減算： - 構文： StackIndentifier-Operand Subtract演算子は、Add演算子とまったく同じように機能しますが、加算ではなく減算する点が異なります。 晴れ： ? 構文： StackIndentifier? Clear演算子は、最上位のアイテムが0の場合、スタックを空にします。 インタープリターは演算子の隣にないものをすべて無視するため、次のプログラムが機能しますa+2 this will be ignored c<i。ただし、コメントを追加する適切な方法は、#文字を使用することです。a #と行末文字の間のすべてのものは、実行前に削除されます。ASCII文字＃10は、Kippleの行末として定義されています。 オペランドは2つの演算子で共有a>b c>b c?できますa>b<c?。たとえば、と書くことができます。 プログラム1>a<2 a+aはa、値を[1 4]（下から上へ）含むようになり、ではありません[1 3]。-オペレーターも同様です。 制御構造 Kippleには、ループという制御構造が1つしかありません。 構文： (StackIndentifier code ) …

12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

バックグラウンド バイナリハンケル行列は、0sと1s のみを含む一定のスキュー対角（正の傾斜対角）を持つ行列です。たとえば、5x5バイナリハンケル行列は次のようになります a b c d e b c d e f c d e f g d e f g h e f g h i はまたa, b, c, d, e, f, g, h, iはのいずれ0か1です。 レッツは、行列の定義MとしてHankelableを行と列の順序の順列がある場合はMだからMは、ハンケル行列です。これは、1つの順列を行の順序に適用し、場合によっては異なる順列を列に適用できることを意味します。 チャレンジ 課題は、すべての可能な限り最大の値に対して、行列によるハンケラブルの 数を数えることです。nnn 出力 1以上の各整数nに対して、またはであるエントリを持つ行列によるハンケラブル の数を出力します。nn01 以下のためにn = 1,2,3,4,5答えなければなりません2,12,230,12076,1446672。（これらを生成するコードのorlpに感謝します。） 制限時間 私のマシンでコードを実行し、1分後に停止します。nの最大値まで正解を出力するコードが勝ちます。制限時間は、回答n = …

12 math  fastest-code  combinatorics  permutations 

リーダーボード User Language Score ========================================= Ell C++11 293,619,555 feersum C++11 100,993,667 Ell C++11 78,824,732 Geobits Java 27,817,255 Ell Python 27,797,402 Peter Taylor Java 2,468 <reference> Julia 530 バックグラウンド 整数座標の2次元グリッドで作業する場合、2つのベクトル（整数成分を持つ）が同じ大きさであるかどうかを知りたい場合があります。もちろん、ユークリッド幾何学では、ベクトルの大きさは(x,y)で与えられます √(x² + y²) したがって、単純な実装では、両方のベクトルについてこの値を計算し、結果を比較します。不必要な平方根の計算が発生するだけでなく、浮動小数点の不正確さの問題も発生します。 この課題の目的のために、私たちは定義偽陽性を座標ペアのペアと(a,b)して(c,d)います： 64ビットの符号なし整数として表される場合、それらの2乗の大きさは異なります。 64ビットの2進浮動小数点数として表され、64ビットの平方根（IEEE 754に準拠）で計算される場合、それらの大きさは同じです。 例として、（64の代わりに）16ビット表現を使用すると、誤検知を生じる最小の1組のベクトルは (25,20) and (32,0) それらの2乗2乗の大きさは1025と1024です。平方根の利回りを取得する 32.01562118716424 and 32.0 しかし、16ビットの浮動小数点数では、これらの両方がに切り捨てられ32.0ます。 同様に、32ビット表現に対して偽陽性をもたらす最小の2ペアは (1659,1220) and (1951,659) …

12 fastest-code  arithmetic  floating-point 

最近のPython バッシングで、Pythonの強みを示す試みがあります。あなたの課題は、n10秒以内にできるだけ大きな数の階乗を計算するプログラムを書くことです。 あなたのスコアは (highest n for your program on your machine)/(highest n for my program on your machine) ルール 正確な整数解を計算する必要があります。階乗は64ビットの符号なし整数に収まるものよりもはるかに高いため、言語が大きな整数をサポートしていない場合は文字列を使用できます 標準的な抜け穴は禁止されています。特に、外部リソースは使用できません。 計算部分（これには文字列を使用した回避策の時間が含まれます）のみが合計時間に追加され、平均で10秒未満になります。 シングルスレッドプログラムのみ。 出力は簡単に印刷可能な形式（印刷に時間がかかるため）（以下のプログラムを参照）、文字列、変数、文字配列などに保存する必要があります。 編集： プログラムは、すべてに対して正しい出力を提供する必要がありますn。1 <= n <= (your highest n) EDIT2： 私はこれを明示的に言うのは嫌いですが、あなたの言語の組み込み階乗関数を使用すると、標準の抜け穴に陥りますhttp://meta.codegolf.stackexchange.com/a/1078/8766 すみません 私のプログラム from __future__ import print_function import time def factorial( n ): return reduce( ( lambda …

12 fastest-code  factorial 

（とりあえず質問「C」にタグを付けましたが、共用体をサポートする別の言語を知っている場合は、それも使用できます。） あなたの仕事は+ - * /、次の構造体の4つの標準的な数学演算子を作成することです。 union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; uint64_t k; intfloat(double g){f = g;} intfloat(){k = 0;} } 演算自体は整数部分のみを操作またはアクセスするため（演算中にdoubleと比較することはありません）、結果はまったく同じです（またはのような非数値の結果の場合は機能的に同等ですNaN）対応する数学演算がdouble代わりに直接適用されたかのように。 操作する整数部分を選択できます。おそらく、異なる演算子間で異なる部分を使用することもできます。（ユニオンのフィールドのいずれかから「unsigned」を削除することもできますが、それを実行するかどうかはわかりません。） スコアは、4つの演算子のそれぞれの文字のコードの長さの合計です。最低スコアが勝ちます。 IEEE 754規格に慣れていない私たちの人のために、ここではウィキペディアにそれについての記事です。 編集： 03-06 08:47 intfloat構造体にコンストラクタを追加しました。double /などを手動で設定するのではなく、テストに使用できます。

12 code-golf  c  c++  floating-point  code-golf  subsequence  math  code-challenge  arithmetic  expression-building  code-golf  string  compression  self-referential  code-challenge  java  code-golf  puzzle-solver  rubiks-cube  restricted-time  code-bowling  code-golf  ascii-art  code-challenge  code-golf  c  code-golf  hello-world  code-golf  string  decision-problem  code-challenge  primes  number-theory  code-golf  code-golf  python  pi  code-golf  graphical-output  game  atomic-code-golf  whitespace  balanced-string  code-golf  geometry  code-golf  optimization  board-game  puzzle-solver  fastest-code  primes  code-challenge  code-golf  hello-world  polyglot  code-golf  cryptography  code-golf  javascript 

乗算およびモジュラス法を使用して、2つの数値をカオス的に循環させる単純なランダムジェネレーターを設計しました。そのためにうまく機能します。 しかし、暗号ジェネレータとして使用する場合、攻撃者が一連の乱数からシードをリバースエンジニアリングできるため、既知のプレーンテキスト攻撃に対して脆弱です。 暗号が壊れていることを証明するために、可能な限り少ない電力、CPU時間などを使用して、[0; 255]の範囲で連続して7つのゼロを生成するシード値の正当なペアを見つけます。 JavaScriptで作成されたランダムジェネレーターを次に示します。 function seed(state1,state2){ //Constants var mod1=4294967087 var mul1=65539 var mod2=4294965887 var mul2=65537 function random(limit){ //Cycle each state variable 1 step state1=(state1*mul1)%mod1 state2=(state2*mul2)%mod2 //Return a random variable return (state1+state2)%limit } //Return the random function return random } //Initiate the random generator using 2 integer values, //they must …

12 code-challenge  math  fastest-code  cryptography 

この質問には、目標がまったく異なりますが、合計のセットに適合する配列を見つけるための同様の設定があります。 A長さの配列を考えnます。配列には正の整数のみが含まれます。たとえばA = (1,1,2,2)。f(A)のすべての空でない連続したサブ配列の合計のセットとして定義しましょうA。この場合f(A) = {1,2,3,4,5,6}。作成する手順f(A) は次のとおりです。 の部分配列はAです(1), (1), (2), (2), (1,1), (1,2), (2,2), (1,1,2), (1,2,2), (1,1,2,2)。それぞれの合計は1,1,2,2,2,3,4,4,5,6です。したがって、このリストから取得するセットはです{1,2,3,4,5,6}。 逆の配列を除き、などの同じ長さの他の配列がない場合、A 一意の配列を呼び出します。例として、同じ合計セットを生成する長さの他の配列はありません。Bf(A) = f(B)Af((1,2,3)) = f((3,2,1)) = {1,2,3,5,6}3 要素が指定された整数sまたはである配列のみを考慮しますs+1。例えばもしs=1配列のみを含んでいるでしょう1と2。 仕事 所与のためのタスク、nおよびsその長さのユニークな配列の数をカウントすることです。それsはとの間にある1と仮定でき9ます。 配列の逆だけでなく、配列自体もカウントするべきではありません。 例 s = 1、答えは常にn+1です。 s = 2、上から数えて答えn = 1は次のとおりです。 2,3,6,10,20,32,52,86 s = 8、上から数えて答えn = 1は次のとおりです。 2,3,6,10,20,36,68,130 スコア 与えられたためにn、あなたのコードが出力のすべての値に対して答える必要がありますsから1にします9。スコアは、nこれが1分間で完了する最大値です。 テスト中 私のubuntuマシンでコードを実行する必要があるので、コードをコンパイルして実行する方法について、できるだけ詳細な指示を含めてください。 リーダーボード …

11 combinatorics  fastest-code 

インスピレーション。 l数字で構成されるリストを考えてみましょう。iリストのインデックスでブロック操作を定義し、l3つの連続した要素をiin lから最後まで移動する動作にします。 例： l, i (1-indexing) -> l (after applying block operation at index i) [1,2,3,4,5], 1 -> [4,5,1,2,3] [1,2,3,4,5,6,7], 3 -> [1,2,6,7,3,4,5] 0と1のみで構成されるリストを考えると、ブロック操作のみを使用して、0が先頭に、1が末尾になるようにリストを分割することが課題です。出力は、リストに適用される順序のインデックスでなければなりません。 これはリスト[1,0,1,0]では不可能であるため、リストの長さは少なくとも5であることが保証されています。 テストケース（1-indexing） （他の有効な出力があります） [1,1,1,0,0] -> [1] [0,1,0,1,0] -> [1,2,1,1] [0,0,0,1,1,1,0,0,0] -> [4] このスクリプトを使用して、さらにテストケースを生成します。（入力のみ。rplc ' ';','一部がために使用されるR E PL A C出力でカンマでEスペース） 受賞基準 コードチャレンジが主な勝利基準であり、最速のコードがタイブレーカーです。特に： テストケース（n_elem= 500、random_seed= {secret value}）を使用した最短の出力長（ブロック操作の最小数）のソリューションが勝ちです。テストケース（n_elem= …

11 code-challenge  fastest-code 

period文字列は、任意の部品そのオーバーハングを無視し、自身と一致するように文字列の最短非ゼロのシフトです。そのため、たとえばabcabcabperiodがあり3ます。慣例により、このようなシフトがない場合、文字列の長さはピリオドに等しいと言います。期間だから、abcdeIS 5との期間aです1。 より正式な用語では、文字列の期間はS最小であるi > 0ためS[1,n-i] == S[i+1,n]（からインデックス付け1）。 2の長さの累乗の特定の文字列Sについて、2の長さの累乗のすべてのプレフィックスの周期を計算します。たとえば、検討してくださいS = abcabcab。計算する期間は次のとおりです。 'a', 1 'ab', 2 'abca', 3 'abcabcab', 3 実際には、ピリオドの配列、つまりを出力するだけです[1, 2, 3, 3]。 2の与えられた正のべきのために、nすべての可能なバイナリストリングを考えてくださいS。バイナリ文字列は単に1sと0sの文字列であるため、まさに2^nそのような文字列が存在することを思い出してください（つまり2、べきですn）。それぞれについて、この周期の配列を計算できます。 課題はn、入力として（2のべき乗）を受け取り、そのような配列がいくつあるかを計算するコードを記述することです。 答えn = 1, 2, 4, 8, 16, 32, 64, 128は： 1, 2, 6, 32, 320, 6025, 216854, 15128807 の個別の周期配列の完全なセットn = 4は次のとおりです。 1, 1, 1 1, 1, …

11 array-manipulation  fastest-code 

Jasonには大きなJSONがありますが、判読できないため、彼はそれをきれいにする必要があります。 フォーマット仕様 JSONには4つの異なるタイプがあります。 数字; ただ0-9 ストリング; で"エスケープされた二重引用符付き文字列\ 配列; で区切られ[]、アイテムはで区切られ,、アイテムはこれらのタイプのいずれかになります オブジェクト; で区切られ{}、formatはkey: valuekeyが文字列で、valueはこれらのタイプのいずれかです 間隔 配列には、項目間のコンマの後にちょうど1つのスペースが必要です。 オブジェクトには、キーと値の間にスペースが1つだけあるはずです。 : くぼみ 各ネストレベルは、以前よりも2インデントされます 各オブジェクトのキーと値のペアは、常に独自の行にあります。オブジェクトはインデントされます 配列に別の配列またはオブジェクトが含まれる場合、配列は複数行にわたってインデントされます。それ以外の場合、配列は1行のままです ルール このタスクを単純化するビルトインは許可されていません。 いつものように、標準的な抜け穴は許可されていません 例 [1,2,3] [1, 2, 3] {"a":1,"b":4} { "a": 1, "b": 4 } "foo" "foo" 56 56 {"a":[{"b":1,"c":"foo"},{"d":[2,3,4,1], "a":["abc","def",{"d":{"f":[3,4]}}]}]} { "a": [ { "b": 1, "c": "foo" }, …

11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 

あなたの仕事は解決することで最長共通部分列問題をするためにn個の長さが1000の文字列を。 二つ以上の文字列のLCSの問題に対する有効な解S 1、... S nは任意の文字列であるTの文字というように最大長のTが全てに現れるS Iと同じ順序で、T。 TはS iの部分文字列である必要はないことに注意してください。 この問題は、最短のコードですでに解決しています。今回は、サイズは関係ありません。 例 文字列axbyczとにxaybzcは、長さ3の8つの共通サブシーケンスがあり ます。 abc abz ayc ayz xbc xbz xyc xyz これらはいずれも、LCS問題の有効な解決策です。 詳細 上記で説明したように、次の規則に従って、LCSの問題を解決する完全なプログラムを作成します。 入力は、コードポイントが0x30〜0x3FのASCII文字で構成される、長さ1000の2つ以上の文字列で構成されます。 STDINから入力を読み取る必要があります。 入力形式には2つの選択肢があります。 各文字列（最後を含む）の後に改行が続きます。 文字列は、セパレータおよび末尾の改行なしで連結されます。 文字列の数は、コマンドラインパラメータとしてプログラムに渡されます。 出力、つまりLCSに対する有効なソリューションのいずれかをSTDOUTに書き込み、その後に1つの改行を書き込む必要があります。 選択する言語には、オペレーティングシステム（Fedora 21）用の無料の（ビールのように）コンパイラ/インタープリターが必要です。 コンパイラフラグまたは特定のインタープリターが必要な場合は、投稿でそのことをお知らせください。 得点 有効なソリューションを印刷するのに120秒以上かかるまで、2、3などの文字列でコードを実行します。これは、nの各値に対して120秒があることを意味します。 コードが時間内に終了した文字列の最大量はスコアです。 スコアがnの場合、最短時間でn個の文字列の問題を解決した提出物が勝者として宣言されます。 すべての提出は私のマシンでタイミングが取られます（Intel Core i7-3770、16 GiB RAM、スワップなし）。 （n-1）番目のテストのn個の文字列は、次のように定義された呼び出し（および要求に応じて改行を削除）によって生成されます。rand nrand rand() { head -c$[500*$1] /dev/zero | …

11 string  fastest-code  subsequence