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

チャレンジ： 正の整数の可能性のある長いリストのすべての異なる順列を出力します。テスト時にベクトルの数が1,000未満であると想定する場合がありますが、プロセスは理論的には、サイズに関係なく、複数の数値を持つ任意のベクトルで機能します。 制限： メモリ使用量をO（n ^ 2）に制限する必要があります。ここで、nは入力ベクトルの要素数です。O（n！）を持つことはできません。つまり、すべての順列をメモリに保存することはできません。 時間の複雑さをO（結果サイズ* n）に制限する必要があります。すべての数値が等しい場合、これはO（n）になり、すべてが異なる場合、これはO（n！* n）になります。つまり、順列を作成して、他のすべての順列と照合して、確実に区別することはできません（つまり、O（n！^ 2 * n）になります）。 時間とメモリの制限が満たされていることを示す経験的測定は受け入れられます。 順列を実際に印刷/出力する必要があります（それらを格納することは不可能であるため）。 プログラムを十分に長く実行すると、すべての順列が（理論的には）出力されるはずです！ 明確な順列： リスト[ 1、1、2 ]には、[ 1、1、2 ]、[ 1、2、1]、および[ 2、1、1 ]の 3つの順列があります。出力の順序を選択できます。 管理しやすいテストケース： Input: [1, 2, 1] Output: [1, 1, 2] [1, 2, 1] [2, 1, 1] Input: [1, 2, 3, 2] Output: [1, 2, 2, 3] …

9 code-golf  number  permutations  restricted-complexity  restricted-time 

連結された正の整数の数字でラベル付けされたタイルによって形成された長さBのブリッジを考えます。たとえば、Bが41の場合、次のようになります。 ----------------------------------------- 12345678910111213141516171819202122232425 橋を渡る長さTの列車を想像してみてください。列車の左端のポイントは、位置X（1インデックス）から始まります。問題をよりよく理解するために、B = 41、T = 10、X = 10でイベントのスキームを作成しましょう。列車は等号（=）と線を使用して描かれています。 __________ | ======== | | ======== | ----------------------------------------- 12345678910111213141516171819202122232425 列車は、その上にあるユニークなタイルの合計によって、各ステップで進むことができます。たとえば、列車が上に立つタイルは次のとおりです：[1, 0, 1, 1, 1, 2, 1, 3, 1, 4]、一意の（重複が排除された）タイルは次のとおり[1, 0, 2, 3, 4]です10。それらの合計はです。したがって、列車は10タイルで進むことができます。もう一度描画して、列車の左端のポイントが最後のタイルを通過するまで、このプロセスを繰り返します。 __________ | ======== | | ======== | ----------------------------------------- 12345678910111213141516171819202122232425 一意のタイルの合計：1 + 5 + 6 + 7 + …

9 code-golf  math  integer 

PPCGで別のプライムチャレンジが行われるのを見ました。いくつかのプライムが大好きです。それから私は紹介文を読み間違えて、ここで創造的な頭脳が何を思いついたのか疑問に思いました。 提起された質問は取るに足らないものだったことがわかりますが、私が読んだ（誤った）質問についても同じことが言えるのでしょうか。 6は2 ^ 1 * 3 ^ 1で表すことができ、50は2 ^ 1 * 5 ^ 2で表すことができます（^は指数を示します）。 あなたのタスク： プログラムまたは関数を記述して、この数の表現にいくつの異なる素数があるかを判別します。 入力： 1 <n <10 ^ 12の整数n。通常の方法で取得されます。 出力： nの一意の素因数を表すために必要な個別の素数の数。 テストケース： Input Factorisation Unique primes in factorisation representation 24 2^3*3^1 2 (2, 3) 126 2^1*3^2*7^1 3 (2, 3, 7) 8 2^3 2 (2, 3) 64 …

9 code-golf  math  primes  integer 

<<前 へ次へ>> PPCGコミュニティのおかげで、サンタはすべてのプレゼントを再製造することができ、組み立てラインの後、プレゼントは輸送ドックに移動する準備ができました！ 輸送用そりは特定のサイズに特化しているため、サンタの各輸送ドックは現在のサイズの範囲しか保持しません（軽量で無駄になり、重くなり、そりが負荷を処理できなくなります）。したがって、彼はあなたが彼が彼のプレゼントを取り、それらを正しい輸送ドックに分類するのを助けるあなたを必要としています。 チャレンジ リストと輸送ドックの範囲を考慮して、プレゼントを正しい順序で安定して整理します。 たとえば、これを見てみましょう。プレゼントは[5, 3, 8, 6, 2, 7]で、ドックの範囲は[[1, 5] and [6, 10]]です。 プレゼント5、3と2最初のドックやプレゼントに入り8、6、及び7第二ドックに入ります。これはと表示できます[[5, 3, 2], [8, 6, 7]]。このリストは入力よりも並べ替えstablyられますが、各ドック内では、プレゼントの順序は入力の順序と同じでなければなりません（それ以外の場合は、リスト全体を並べ替えることができます）。 この場合の最終的な出力は[5, 3, 2, 8, 6, 7]（フラットリストとして）になります。 フォーマット仕様 あなたが（例えば、上記の場合の範囲はとして与えることができる任意の合理的なフォーマットの整数のフラットリストと範囲のリストとして入力を与えられる[[1, 5], [6, 10]]、[1, 5, 6, 10]または[[1, 2, 3, 4, 5], [6, 7, 8, 9, 10]]）。出力は、適切な形式の整数のフラットリストである必要があります。 入力には重複した値を含めることができます。この場合、それらのすべてのインスタンスを返す必要があります。現在のすべてのサイズは正確に1つのサイズ範囲にあり、範囲が重複することはないと想定できます。現在のすべてのサイズがカバーされている限り、範囲にギャップが存在する可能性があります。 ルール 標準抜け穴が適用されます これはcode-golfなので、バイト単位の最短の回答が優先されます 回答は受け付けられません …

9 code-golf  array-manipulation  sorting 

はじめに/背景 で、最近の議論で暗号チャット私は議論するために/のヘルプ挑戦されたフェルマー素数判定テストとカーマイケル数を。このテストは、a^(p-1) mod p==1常に素数に当てはまるがp、常にコンポジットには当てはまらないという前提に基づいています。カーマイケル番号は、基本的にはフェルマートのテストで最悪の敵です。取得するために同時に素数にならないように選択aする必要がある番号です。が共素数でない場合、本質的には、自明ではない因子を見つけましたpa^(p-1) mod p!=1apそして、誰もが知っているように、因数分解は非常に難しい場合があります。特に、すべての要素が十分に大きい場合。これで、Fermatテストが実際にはあまり使用されない理由がよくわかります（より優れたアルゴリズムがあります）。これは、（セキュリティの観点から）防御者としてのあなたが同じような量の作業を行わなければならない数があるためです。攻撃者（つまり、数を因数分解します）。 これらの数値が魅力的である理由がわかったので、可能な限り最短の方法で数値を生成します。必要に応じて、生成したコードを記憶することができます。 カーマイケル番号は、OEISではA002997としても知られています。関連する課題はすでに ありますが、サイズではなく速度が最適化されているため、ここからのエントリは競争力がありません。同じ議論が逆の方向にも当てはまり、ここのエントリはサイズを優先して速度とトレードオフをする可能性があります。 仕様 入力 これは標準のシーケンスチャレンジなので、正または負でない整数nを入力として使用します。n必要に応じて、0または1のインデックスを付けることができます（指定してください）。 出力 出力は、必要にn応じて、-番目のカーマイケル番号または最初のnカーマイケル番号のいずれかになります（指示してください）。 仕様 整数xは、xが複合である場合にのみカーマイケル数であり、のすべての整数yについてgcd(x,y)=1、それを保持しy^(x-1) mod x==1ます。 誰が勝ちますか？ これはcode-golfなので、バイトで最短のコードが優先されます！標準のIOと抜け穴のルールが適用されます。 テストケース 最初のいくつかのカーマイケル番号は次のとおりです。 561,1105,1729,2465,2821,6601,8911,10585,15841, 29341,41041,46657,52633,62745,63973,75361,101101, 115921,126217,162401,172081,188461,252601,278545, 294409,314821,334153,340561,399001,410041,449065, 488881,512461

9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

ほとんどの言語と異なり、Python a<b<cは数学で行われるように評価し、ブール値a<bをと比較するのではなく、実際には3つの数値を比較しcます。これをC（および他の多くの）で記述する正しい方法は、a<b && b<c。 この課題の課題は、このような任意の長さの比較チェーンをPython /直感的な表現から他の言語でどのように記述するかまで拡張することです。 仕様書 プログラムは演算子を処理する必要があります。 ==, !=, <, >, <=, >=。 入力には、整数のみを使用した比較チェーンがあります。 途中の比較の真実性について心配する必要はありません。これは、純粋に構文解析/構文上の課題です。 入力には、スペースで分割することで解析を簡単にする回答を防ぐための空白はありません。 ただし、出力には、&&' のみ、または比較演算子と&&'の両方のいずれか、または両方を囲む単一のスペースがある場合がありますが、一貫性があります。 テストケース Input Output --------------------------------------------------------------- 3<4<5 3<4 && 4<5 3<4<5<6<7<8<9 3<4 && 4<5 && 5<6 && 6<7 && 7<8 && 8<9 3<5==6<19 3<5 && 5==6 && 6<19 10>=5<7!=20 10>=5 && 5<7 && …

9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

前書き 平面に5つの点があるとすると、これらの点を通る楕円の面積を計算する必要があります。 与えられた入力値を使用して、縮退していない楕円を1つだけ作成できると想定できます。 ルール 入力は、ポイントのおよびの座標に10対応する任意の便利な形式の整数です。たとえば、入力を整数のリスト、またはなどとして取ることができます。10進数も処理できますが、必要なのは整数のみです。xy10[x1, y1, x2, y2, ..., x5, y5][[x1, y1], [x2, y2], ..., [x5, y5]] 出力は楕円の領域の表現です。これは、いくつかのシンボリック式、または少なくとも8桁数の精度を持つ10進数値です。 これはコードゴルフなので、バイト単位の最も短い答えが優先されます。 入力と出力の例 入力： [-2、3、2、5、5、3、4、0、1、-3] 出力： 62.15326783788685 これらの点を通る楕円の描写： その他の例： f(60, -92, -31, -10, 78, -19, -27, -35, 91, -37) = 9882.59540465108 f(-9, -4, 7, 7, 10, 1, -7, -10, 0, 7) = 269.5966648188643 …

9 code-golf  math  geometry 

この課題に触発され、これに関連しています。 バックグラウンド Badugi [bæduːɡiː]はローボールドローポーカーバリアントです。 Pokerstarsワールドカップオブオンラインポーカーの$ 1Kイベントは3時間以内に始まります。ハンドがどれだけ優れているかを知る必要があります。 ゲームは、4つのスーツと13のランクの52枚のカードの標準デッキを使用します。スーツは順不同であり、ラベルが付けられcdhsます。ランクは、最高Kから最低の順に並べられAていKQJT98765432Aます。そのため、デッキ全体は次のように表されます（スペースで区切られています）。 Kc Kd Kh Ks Qc Qd Qh Qs Jc Jd Jh Js Tc Td Th Ts 9c 9d 9h 9s 8c 8d 8h 8s 7c 7d 7h 7s 6c 6d 6h 6s 5c 5d 5h 5s 4c 4d 4h 4s 3c 3d 3h …

9 code-golf  string  decision-problem  game  card-games 

与えられたMM/DD（日付12/24）および開始/終了日付範囲（11/01 - 06/24日付が記載されている日付のスパン内にあるかどうか）、フィギュア。 日付範囲は連続的（05/01 - 11/01）または翌年にラップアラウンド（）できます11/01 - 05/01。 例： 12/24ある11/01 - 06/24= True 06/24ある11/01 - 06/24= True 06/24ある06/24 - 06/24= True 06/24ある11/01 - 06/23= False 07/24ある11/01 - 06/24= False 07/24ある05/01 - 11/01= True 07/24ある07/23 - 07/20= True 年は従わない。日付および/または日付範囲は、過去または将来の任意の年に適用されると想定されています。 終了日は常に開始日より後の日付になります。終了日が開始日より数値的に小さい場合、翌年に折り返していると見なされます。 3つの入力変数は、任意のメソッド（args、HTTP、stdinなど）を介して、任意の形式（文字列、JSON、配列など）で入力できます。 応答booleanは、yes / no / correct / etc ..文字列の任意の形式にすることができます。最短のコードが勝ちます。 単純に引数を組み込み関数に渡すことはできません。

9 code-golf  decision-problem  date 

整数nを指定して出力n * reversed(n) reversed(n)は、reverseの桁を取得したときに取得する数値ですn。 reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 最短のコードが勝ちます！ リーダーボード コードスニペットを表示 var QUESTION_ID=144816,OVERRIDE_USER=71625;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var …

9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

数字1と2文字列を含む空でないベクトル/リストの2つの入力を受け取ります（いいえ、0/1代わりに受け取ることはできません）。文字列は次のいずれかになります（小文字で表記されているとおり）。 increasing decreasing ones twos all none 文字列が____の場合、インデックス___を返す必要があります。 increasing...リストがから1に変わる場所2（の2直後に続くすべて1） decreasing...リストがから2に変わる場所1（の1直後に続くすべて2） ones ...すべての桁の 1 twos ...すべての桁の 2 all ...すべての数字 none...数字のどれも。0リストが1インデックスの場合は問題ありません。リストのインデックスが0の場合、負の数でも問題ありません。空のリストまたは文字列を出力することもできます。 テストケース： これらは1インデックスです。1インデックスにするか0インデックスにするかを選択できます。テストケースの異なる文字列には同じベクトルが使用されます。 -------------------------------- Vector: 1 1 2 2 2 1 2 2 1 1 2 String - Output increasing - 3, 7, 11 decreasing - 6, 9 ones - 1, 2, …

9 code-golf  number  parsing 

で、この質問、私は機能と「チェーン」機能を定義しました。 順列です。つまり、すべての値が1つの値にマップされ、1つの値によってのみマップされます。 また、関数またはその逆を繰り返し適用することにより、他の値から任意の値を取得できます。 これを行う関数はたくさんあり、それらのいくつかは非常に単純です（その質問の回答を参照してください）。次に、「織り交ぜられた」関数と呼ぶ関数の別のクラスを定義します。織り交ぜ機能セットに機能であるA 2つの無限パーティション有し、0および1機能の両方に鎖関数であるように0と1。 値ことをこれは、0の値にマップすることができない1関数またはその逆の下で。 仕事 あなたの仕事は、正の整数に対して織り交ぜられた関数を実行または定義するコードを書くことです。織り交ぜの基準を満たしていれば、機能は何でもかまいません。答えに関数が織り込まれている理由についての説明を含める必要があります。 これはコードゴルフの質問なので、回答はバイト単位でスコアリングされ、バイト数が少ないほど優れています。

9 code-golf  math  function 

（この課題にかなりひらめきを与えた） 最初の課題では、水平ジッパーを作ることでしたが、私のパーカーを見下ろすと、私のジッパーははるかに垂直になります（そして少し壊れています）：P 入力 単一の文字列（s）と、任意の形式の整数のペア（aおよびb）が与えられます。どこ： a < (length-of-s / 2) b <= ((length-of-s / 2) - (a + 1)) / 6 出力とスコアリング プログラムは、完全なプログラムか、選択した正しい書式または配列（1行に1項目）の単一の文字列を生成する関数です。出力の文字がすべて揃っている限り、先頭と末尾のスペースと改行はオプションです。例えば。 ["f r"],["u e"],["l p"],["l p"],["y i"],[" o z "],[" p n "],[" e "] または "f r\nu e\nl p\nl p\ny i\n o z \n p n \n e …

9 code-golf  string  ascii-art 

注：この課題は、実際のアセンブリ言語とは関係ありません。 Code-Golf Factory Inc.の責任者として、特定のコードを生成するためのアセンブリラインを作成する必要があります。今日、職長はあなたにクインを生産するように頼みました。 仕様： この課題の目的は、適切なサブセクションがクインでもあるようなクインを記述することです。 これはコードゴルフなので、（メインプログラムの）最小バイトが勝ちます。標準の抜け穴は禁止されており、メインプログラムとサブセクションの両方が真のクインでなければなりません。 サブセクションはメインプログラムより少なくとも2文字短くする必要があります。つまり、最小スコアは3バイトです。 作業するには、選択したサブセクションが1つだけ必要です。

9 code-golf  string  quine  source-layout  subsequence 

チャレンジ 番号を取り、文字と数字を使用して4桁以下で出力します。例えば; 270,030に変わり270Kます。 キー 10億-> B ミリオン-> M 千-> K ルール 小数点以下3桁ごとに区切るコンマを含む入力番号を受け入れるように選択できます（など123,456,789）。 最も近い値に丸めます。 数字はまでしか上がりません999,499,999,999。 回答の仮数部は少なくとも1でなければなりません。 すべての文字は大文字で、上記で指定したとおりでなければなりません。 出力は4桁以下でなければなりません。（例えば、文字を含むB、Kおよび、M） 出力は、数学的にできるだけ正確でなければなりません。例： 15,480- > 20K NOT OK 15,480-> 15.5K 良い 同じ数学的精度の出力が複数ある場合は、どちらか1つを返します。例： 1000-> 1000 良い 1000-> 1K 良い 例： 1,234,567-> 120万 999,500-> 100万 999,499-> 999K 102-> 102 1000-> 1K 1001-> 1001 100,000-> 10万 12,345,678,912-> 12.3B …

9 code-golf