タグ付けされた質問 「restricted-time」

提出物の使用が許可されている時間に制限があるチャレンジの場合。

13
エクストリームフィボナッチ
このWebサイトでは、フィボナッチのチャレンジが10億回繰り返されているため、10億回のフィボナッチチャレンジで物事を盛り上げましょう！ あなたの課題は、できるだけ短いプログラムで、1,000,000,000番目のフィボナッチ数の最初の1000桁の10進数を出力することです。その後、オプションで、残りの数字を含むがこれに限定されない、選択した追加の出力が続く場合があります。 私は大会のことを使用していますfib 0 = 0、fib 1 = 1。 プログラムは、実行してその正当性を検証するのに十分な速度である必要があります。このために、最初の1000桁を以下に示します。 7952317874554683467829385196197148189255542185234398913453039937343246686182519370050999626136556779332482035723222451226291714456275648259499530612111301255499879639516053459789018700567439946844843034599802419924043753401950114830107234265037841426980398387360784284231996457340782784200767760907777703183185744656536253511502851715963351023990699232595471322670365506482435966586886048627159716916351448788527427435508113909167963907380398242848033980110276370544264285032744364781198451825462130529529633339813483105771370128111851128247136311414208318983802526907917787094802217750859685116363883374847428036737147882079956688807509158372249451437519320162582002000530798309887261257028201907509370554232931107084976854715833585623910450679449120011564762925649144509531904684984417002512086504020779012501356177874199605085558317190905395134468919443313026824813363234190494375599262553025466528838122639433600483849535070647711986769279568548796855207684897741771784375859496425384355879105799
30
既知の既知のものがあります
元米国国防長官のドナルド・ラムズフェルドは、「既知の知人」というフレーズを有名にした。ここでは、彼の発言を4行のスタンザに要約します。 具体的には、次のテキストを出力します。 known knowns known unknowns unknown knowns unknown unknowns 大文字と小文字は区別されません（たとえば、大文字Known unKnownsで結構です）。また、単一の末尾の改行を使用できますが、他の形式の変更は許可されていません。これは、単語間の単一のスペース、および行間のLF（59バイト）またはCR/LF（62バイト）を意味します。 ルール 完全なプログラムまたは機能のいずれかが受け入れられます。関数の場合、出力する代わりに出力を返すことができます。 標準的な抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード（バイト単位）が勝ちます。
26
二乗言葉を作る
チャレンジ あなたの仕事は、与えられた文字列入力を取り、二乗形式で入力を出力するプログラムを作成することです。空の文字列は空の文字列を返す必要があります。 例 入力が与えられた場合： golf プログラムは以下を出力するはずです。 golf o l l o flog 入力： 123 出力： 123 2 2 321 入力： a 出力： a 入力： Hello, world! 出力（との間のスペースに注意してください-w-ギャップは単なる改行ではありません）： Hello, world! e d l l l r o o , w w , o o r l l l d e !dlrow …
3
ルービックキューブを解く
ルービックキューブ（3 * 3 * 3）を妥当な時間内に解決する最短のプログラムを作成し、移動します（たとえば、マシン上で最大5秒、1000回未満の移動）。 入力の形式は次のとおりです。 UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR （この特定の入力は、解決されたキューブを表します）。 最初の12個の2文字の文字列は、UF、UR、... BL位置のエッジ（U =上、F =前、R =右、B =後、L =左、D =下）であり、次の8 3文字の文字列は、UFR、URB、... DBR位置のコーナーです。 出力は、次の形式で一連の動きを示します。 D+ L2 U+ F+ D+ L+ D+ F+ U- F+ D1またはD +はD（下）面を時計回りに90度回転することを表し、L2はL面を180度回転し、U3またはU-はU面を反時計回りに90度回転することを表します。 …
22
基本的なASCIIタリー
代替タイトル：壁にあなたの刑務所の文を集計します numberを指定するとn、出力はグループごとに従来の5に、行ごとに50にグループ化されます。 例 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| |/|| |/|| …
36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 
3
自己交差ポリゴンの面積
2D空間内の頂点のリストによって定義される、潜在的に自己交差するポリゴンを考えてみましょう。例えば {{0, 0}, {5, 0}, {5, 4}, {1, 4}, {1, 2}, {3, 2}, {3, 3}, {2, 3}, {2, 1}, {4, 1}, {4, 5}, {0, 5}} このようなポリゴンの領域を定義する方法はいくつかありますが、最も興味深いのは偶奇規則です。平面内の任意の点を取り、その点から無限に（任意の方向に）線を引きます。その線が多角形を奇数回交差する場合、ポイントは多角形の領域の一部であり、多角形を偶数回交差する場合、ポイントは多角形の一部ではありません。上記のポリゴンの例では、輪郭と偶奇領域の両方があります。 通常、ポリゴンは直交しません。面積を数えやすくするために、このような単純な例を選択しただけです。 この例の領域は17（他の定義または領域がもたらす可能性のあるものではない、24または33そうではない）です。 この定義では、多角形の面積はその巻き順とは無関係です。 チャレンジ 多角形を定義する整数座標を持つ頂点のリストが与えられたら、偶奇規則の下で面積を決定します。 関数またはプログラムを作成し、STDINまたは最も近い代替、コマンドライン引数または関数引数を介して入力を取得し、結果を返すか、STDOUTまたは最も近い代替に出力できます。 前処理されていない限り、任意の便利なリスト形式または文字列形式で入力を取得できます。 結果は、有効桁数が6桁（10進数）の浮動小数点数か、浮動小数点表現が有効桁数が6桁の有理数結果でなければなりません。（合理的な結果を生成する場合、それらは正確になる可能性が高いですが、参照用の正確な結果がないため、これを要求することはできません。） 適切なデスクトップマシンで、10秒以内に以下の各テストケースを解決できる必要があります。（このルールには多少の余裕がありますので、最善の判断をしてください。私のラップトップで20秒かかる場合、疑いの恩恵があります。1分かかる場合、私はしません）。非常に寛大なはずですが、十分に細かいグリッドでポリゴンを離散化してカウントするアプローチ、またはモンテカルロのような確率的アプローチを使用するアプローチを除外することになっています。優れたスポーツマンであり、いずれにしても制限時間を満たすことができるようにこれらのアプローチを最適化しようとしないでください。;） ポリゴンに直接関連する既存の関数を使用しないでください。 これはコードゴルフであるため、最短の提出（バイト単位）が優先されます。 仮定 すべての座標は、範囲内の整数です0 ≤ x ≤ 100、0 ≤ y ≤ 100。 少なくとも3、多くても50頂点があります。 頂点が繰り返されることはありません。また、頂点が別のエッジにあることもありません。（ただし、リストには同一直線上の点がある場合があります。） テストケース …
3
簡易カーニングを実装する
前書き カーニングとは、テキストの文字間の間隔を調整することを意味します。例として、Top次の3つのグリフで書かれた単語を考えます。 ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... グリフ間のギャップをドットで埋めて完了させることもできますが、ギャップはどうやら広すぎるように見えます。代わりに、グリフを左にスライドさせて、ほとんど触れないようにします。 #####........ ..#.......... ..#..##..###. ..#.#..#.#..# ..#.#..#.#..# ..#..##..###. .........#... .........#... これはずっと良く見える！のバーがTの左の境界線の上にあることに注意してくださいo。この課題では、このような長方形のグリフに簡単なカーニングプログラムを実装することがタスクです。 カーニングプロセス 二長方形の2次元文字配列考える.と#同じ形状を。単純なカーニングプロセスでは、最初に1列の.sを挟んで配列を並べて配置します。次に、#右と左の配列のいくつか#が直交または斜めに隣接するまで、右の配列のそれぞれを左に1ステップ移動します。カーニングの結果は、隣接するを導入する前のステップ#です。あなたの仕事は、このプロセスを実装することです。 例を見てみましょう： Inputs: ..### #.... #.... ..##. ...#. ...## ..### ....# Process: ..###....#. …
24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 
23
エンコード-シャッフル-デコード
チャレンジ あなたの仕事は整数をASCII文字の文字列としてエンコードし、その文字列がランダムにシャッフルされた後にそれを正常にデコードすることです。 EncoderおよびDecoderと呼ばれる2つのプログラム/関数を作成します。 エンコーダー 入力：範囲整数。nnn[ 0 、231− 1 ][0,231−1][0,2^{31}-1] 出力：文字列のアスキー文字（必ずしも印刷可能ではありません）。sss デコーダ 入力：文字列ランダムな順列。s′s′s'sss 出力：整数。nnn 得点 ましょである最大長ののすべての可能な値を横切る。エンコーダが非決定的に動作する場合（これは許可されています。以下を参照）、は発生する可能性ある最大長になります（おそらく）。AAAsssnnnAAAsss∞∞\infty してみましょうあることの長さエンコーダバイトでの長さデコーダバイトインチLELEL_ELDLDL_D スコアはです。A ⋅ （LE+ LD）A⋅(LE+LD)A\cdot(L_E+L_D) 最優秀得点の提出に対して勝利が授与されます。 制限時間 単一のテストケースのエンコーダーとデコーダーの両方の実行時間には、1分というやや任意の時間制限があります（つまり、単一の値）。nnn 目標は、特定のプロパティを持つすべてのシーケンスを列挙することにより、ブルートフォースエンコーディングを見つけるソリューションを回避することです。あなたのソリューションがそれよりも賢い何かをするなら、それはおそらく時間の制約に適合し、有効と見なされます。同様に、ランダムに選択された値に対してTIOで機能する場合、有効と見なされます。それ以外の場合は、マシンでテストしますが、ソリューションが純粋なブルートフォースの場合、ほぼ確実に失敗することに注意してください。nnn ルール エンコーダとデコーダはで記述する必要があり、同じ言語。 デコーダを出力しなければならない正しい整数あらゆる可能な順列のためのの文字列のによって返さエンコーダ。nnns′s′s'sss エンコーダとデコーダはされていないに許さ株式情報（グローバル変数やファイルによって、例えば）どのような方法インチ エンコーダーの出力は確定的である必要はありません（つまり、エンコーダーが複数回実行される場合、同じ入力は異なる出力文字列を生成する可能性があります）が、デコーダーは常に正しい整数推測する必要があります。nnnnnnn エンコーダおよびデコーダは取り、整数を返すことができるに任意の便利な方法（例えば、もしの入力がされることが結構です、または）。nnnn = 14n = 14n=14n=1414"14"[1,4] エンコーダ出力してもよいストリングのいずれかによって印刷の上にまたはによって返却文字列を、文字のリスト/配列または範囲内の整数のリスト/配列。そのノートデコーダは、入力としての順列受け取るで返されるエンコーダがストリング受け入れるべきであるので、において同じフォーマットとして。sss[ 0 、127 ] S 、S 'のstdout [ 0 、127 ][0,127][0,127]ssss′s′s'sss 標準的な抜け穴は禁止されています。 可能であれば、コードの仕組みと、主張するスコアが正しい理由を説明してください。 例 と仮定します。n = …
6
正確な小数の分数
2つの整数a、bを指定したプログラムまたは関数を作成し、小数部a / bを 正確に表す10進数を含む文字列を出力します。 a / bが整数の場合は、小数点または先行ゼロなしで値を出力するだけです： 123562375921304812375087183597 / 2777 -> 44494913907563850333124661 81 / 3 -> 27 -6 / 2 -> -3 a / bが整数ではなく、基数10で有限表現を持つ場合、先頭または末尾のゼロなしで値を出力します（ドットの前の単一のゼロを除く）。 1 / 2 -> 0.5 3289323463 / -250000000 -> -13.157293852 場合、最終的に、および場合にのみ（SOなし0.999...）/ bは整数ではなく、有限の表現を持っていない、出力が有限の部分は、括弧内の繰り返し部分が続いていません。繰り返し部分はできるだけ小さく、できるだけ早く開始する必要があります。 -1 / 3 -> -0.(3) 235 / 14 -> 16.7(857142) 123 / 321 …
28
nの最後のゼロ以外の数字！
入力として1≤N≤1,000,000の整数を指定すると、N！の最後のゼロ以外の数字が出力されます。、どこ！階乗（1からNまでのすべての数値の積）です。これは、OEISシーケンスA008904です。 プログラムは、有効な入力のために妥当なマシンで10秒以内に終了する必要があります。 テストケース 1 => 1 2 => 2 3 => 6 4 => 4 5 => 2 6 => 2 7 => 4 8 => 2 9 => 8 10 => 8 100 => 4 1000 => 2 10000 => 8 100000 => 6 1000000 => 4 これはコードゴルフなので、バイト単位の最短コードが勝ちです！
9
100000000003を法とする整数の逆数を計算します
タスクは次のとおりです。任意の方法でコードに与えられた整数x（xモジュロ100000000003がに等しくないなど）が与えられた場合0、別の整数を出力y < 100000000003し(x * y) mod 100000000003 = 1ます。 次のような入力を行う場合、標準デスクトップマシンでコードを実行するのに30分もかかりません。x|x| < 2^40 テストケース 入力：400000001。出力：65991902837 入力：4000000001。出力：68181818185 入力：2.出力：50000000002 入力：50000000002出力：2。 入力：1000000。出力：33333300001 制限事項 モジュロ演算（またはこの逆演算）を実行するライブラリまたは組み込み関数を使用することはできません。これは、自分でa % b実装しなければ実行できないことを意味します%。ただし、他のすべての非モジュロ算術組み込み関数を使用できます。 同様の質問 これはこの質問に似ていますが、興味を引くほど十分に異なることが望まれます。
9
Collat​​z Cousinsの計算
次のように、正の整数nに対して関数f（n）を定義します。 n / 2、nが偶数の場合 3 * n + 1、nが奇数の場合 この関数を0より大きいnに繰り返し適用すると、結果は常に1に収束するように見えます（まだ誰も証明できていませんが）。このプロパティはCollat​​z予想と呼ばれます。 整数の停止時間を、1に達するまでCollat​​z関数fを通過する必要がある回数として定義します。最初の15個の整数の停止時間は次のとおりです。 1 0 2 1 3 7 4 2 5 5 6 8 7 16 8 3 9 19 10 6 11 14 12 9 13 9 14 17 15 17 Collat​​z cousinsと同じ停止時間で数字のセットを呼び出しましょう。たとえば、5と32はCollat​​zのいとこであり、停止時間は5です。 あなたのタスク：非負の整数を取り、その整数に等しい停止時間を持つCollat​​zのいとこのセットを生成するプログラムまたは関数を作成します。 入力 STDIN、ARGV、または関数引数を介して指定された非負の整数S。 出力 停止時間がSであるすべての数値のリスト。昇順でソートされています。リストはプログラムによって出力されるか、関数によって返されるか出力される場合があります。出力形式は柔軟性があります。スペース区切り、改行区切り、または言語の標準リスト形式は、数字が簡単に区別できる限りは問題ありません。 必要条件 提出は、S≤30に対して正しい結果を提供する必要があります。数時間または数日ではなく、数秒または数分で完了する必要があります。 …
7
バイナリ展開の個別の空でないサブシーケンスの数
サブシーケンスとは、任意の数の文字を削除することで別のシーケンスから取得できるシーケンスです。明確な空でない部分配列100されています0、1、00、10、100。別個の空でない部分配列で1010あり0、1、00、01、10、11、010、100、101、110、1010。 正の整数を与え、そのプログラムまたは機能書き込みNのバイナリ膨張の異なる非空のサブシーケンスの数を返しnは。 例：since 4は100バイナリであり、上記の5つの異なる空ではないサブシーケンスがあることがわかりましたf(4) = 5。n = 1から始まり、シーケンスが始まります。 1, 3, 2, 5, 6, 5, 3, 7, 10, 11, 9, 8, 9, 7, 4, 9, 14, 17, 15, 16, 19, 17, 12 ただし、プログラムは、最新のマシンで1秒未満でn <2 50で動作する必要があります。いくつかの大きな例： f(1099511627775) = 40 f(1099511627776) = 81 f(911188917558917) = 728765543 f(109260951837875) = 447464738 f(43765644099) = 5941674
2
六角形のタイル上の生き物を数える
この課題では、タイルゲームパラゴで「生き物」を数えます。 クリーチャーとは、六角形のグリッドにある同じ色のパラゴタイルで形成できる閉じた形状です。 ゲームPalagoは、次のようなタイルで構成されています。 これらのタイルを回転させることができる120∘120∘120^\circ、240∘240∘240^\circ、または全てに六角形グリッド上の任意の場所に配置します。たとえば、12個のタイルを必要とする（赤）クリーチャーは次のとおりです。 チャレンジ この課題の目標は、整数nを入力として受け取り、nタイルを必要とする（回転と反射までの）クリーチャーの数を計算するプログラムを作成することです。このプログラムは、最大処理することができる必要がありn=10にTIO。これはcode-golfであるため、最小バイトが勝ちます。 サンプルデータ 値は、作成者のWebサイトの「クリーチャーカウントと推定」セクションにあるデータと一致する必要があります。すなわち n | output ---+------- 1 | 0 2 | 0 3 | 1 4 | 0 5 | 1 6 | 1 7 | 2 8 | 2 9 | 9 10 | 13 11 | 37 12 | 81
5
最速のツイート可能な整数因数分解器
タスクは、合成数の重要な要素を見つけることです。 コードの長さが140バイトを超えないことを条件に、複合数の重要な要素をできるだけ早く見つけるコードを記述します。出力は、あなたが見つけた要素である必要があります。 コードは、たとえば関数の引数としてなど、便利な方法で入力を取得し、出力を提供できます。 すべての要因をリストするテストケース（出力する必要があるのは1つだけです） 187: 11 17 1679: 23 73 14369648346682547857: 1500450271 9576890767 34747575467581863011: 3628273133 9576890767 52634041113150420921061348357: 2860486313 5463458053 3367900313 82312263010898855308580978867: 264575131106459 311111111111113 205255454905325730631914319249: 2860486313 71755440315342536873 1233457775854251160763811229216063007: 1110111110111 1000000000063 1111111999999 1751952685614616185916001760791655006749: 36413321723440003717 48112959837082048697 テストに興味があるかもしれない次の難しいテストケースであなたの答えを採点しません： 513231721363284898797712130584280850383: 40206835204840513073 12764787846358441471 スコア スコアは、上記のすべてのテストケースを因数分解するための合計時間であり、因数分解に失敗するたびに10分のペナルティがあります（すべて最も近い秒に丸められます）。コードは他の整数でも機能するはずです。つまり、これらの答えをハードコーディングするだけではいけません。 10分後にコードを停止します。 2人が同じスコアを獲得した場合、最初の答えが勝ちます。 制限事項 コードでは、整数分解を実行する組み込み関数またはライブラリ関数を使用できません。入力は256ビット未満であると想定できます。すべての入力番号は合成されます。 どうやって時間を計るの？ 私はtime ./myprog、Ubuntuシステムで文字通りタイミングを実行するので、定義した機能を含む完全なプログラムも実行してください。 コンパイルされた言語に関する注意 私のマシンでは、コンパイル時間は1分以内でなければなりません。 実際に可能ですか？ スペースの制約を無視すると、純粋なPythonコード+ …
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.