タグ付けされた質問 「decision-problem」

仕事 負でない整数aの配列を指定すると、位置0から開始して配列の「外側」にジャンプするために必要な右方向ジャンプの最小数を決定します。そうしない場合はゼロ/ nullを返します。 インデックスからのジャンプiは、配列インデックスの最大増加分であると定義されていますa[i]。 外部へのジャンプは、ジャンプの結果のインデックスiが配列の範囲外であるジャンプです。そのため、1ベースのインデックス付けi>length(a)では、0ベースのインデックス付けでは、i>=length(a)。 例1 考慮してくださいArray = [4,0,2,0,2,0]： Array[0] = 4 -> You can jump 4 field Array[1] = 0 -> You can jump 0 field Array[2] = 2 -> You can jump 2 field Array[3] = 0 -> You can jump 0 field Array[4] = 2 -> You …

17 code-golf  array-manipulation  decision-problem  optimization 

サイズnの順列は、最初のn個の正の整数の並べ替えです。（各整数が一度だけ表示されることを意味します）。順列は、サイズnのアイテムのリストの順序を変更する関数のように扱うことができます。例えば (4 1 2 3) ["a", "b", "c", "d"] = ["d", "a", "b", "c"] したがって、順列は関数のように構成できます。 (4 1 2 3)(2 1 3 4) = (4 2 1 3) これは多くの興味深い特性をもたらします。今日私たちは共役に焦点を合わせています。置換yとx（両方ともサイズn）は、置換gとg -1（サイズnも）がある場合に限り共役です x = gyg-1 そしてGGは-1恒等置換（最初に等しいn個の適切な順序で番号）。 あなたのタスクは、標準入力メソッドを介して同じサイズの2つの順列を取得し、それらが共役かどうかを判断することです。2つの一貫した値の1つを出力する必要があります。1つは共役で、もう1つは共役ではありません。 これはコードゴルフであるため、回答はバイト単位でスコアリングされ、バイト数は少ない方が良いでしょう。 共役順列については多くの定理があり、自由に使用できます。幸運と幸せなゴルフです。 入力は、上記のような順列を表す値の順序付けされたコンテナ（1-nまたは0-n）として、または順序付けされたコンテナを使用して順列を実行する関数として受け取ることができます。関数を使用することを選択した場合、事前定義された名前ではなく、引数として使用する必要があります。 テストケース (1) (1) -> True (1 2) (2 1) -> False (2 1) …

17 code-golf  decision-problem  combinatorics  permutations  abstract-algebra 

文字列Sとインデックスのリストを指定すると、その結果をの新しい値として使用しながら、の各インデックスの要素を削除してX変更SしSますS。 例えば、与えられたS = 'codegolf'とX = [1, 4, 4, 0, 2]、 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

グラフィック・シーケンスはそれぞれのノードに対してエッジの数を表す正の整数のシーケンスである単純なグラフ。たとえば、シーケンス2 1 1は、2つのエッジと1つの接続を持つ2つの3つのノードを持つグラフを示します。 すべてのシーケンスがグラフィックシーケンスであるとは限りません。たとえば、2 12つのノードを接続してその一方に2つのエッジを持たせる方法がないため、グラフィックシーケンスではありません。 仕事 合理的な方法で整数のシーケンスを取得します。これには、整数の配列とそのサイズ、符号なし整数のリンクリスト、および倍精度ベクトルが含まれますが、これらに限定されません。入力にゼロがないと仮定できます。また、入力が最小から最大または最大から最小にソートされていると想定することもできます。 シーケンスがグラフィックシーケンスであるかどうかを出力する必要があります。それ以外の場合、偽の値である場合は、真の値。 ゴール これはコードゴルフです。目標はプログラムのバイト数を最小限にすることです テストケース 大きい順に並べ替え -> True 3 3 3 2 2 2 1 1 1 -> True 3 3 2 2 1 1 -> True 3 3 2 -> False 8 1 1 1 1 1 1 1 1 -> True 1 …

17 code-golf  sequence  decision-problem  graph-theory 

前奏曲： テストケースの作成を訓練したかったので、簡単なもので試してみます。 チャレンジ： 任意の（文字列）入力（ASCIIの範囲内）を取得し、それが数値であるかどうかを推測し、評価に使用できるものを出力します。 ルール： 数字には文字のみが含まれます -0123456789,. 回答は、-1000000000〜1000000000（排他的）の間の数字を認識するためにのみ必要ですが、任意の大きな数字を認識する場合があります。 完全なプログラムまたは関数を作成できます。 数値の場合、識別に使用できるものをすべて返し、説明に出力を文書化します（例：）My program outputs T if a number, F if not.。 入力は、ASCII範囲内の任意の量の文字または空です（空の場合、数値でない場合は出力するものを返します）。 数字には小数点を含めることができます（例：）3.14。その場合、小数点の前に少なくとも1桁、その後に少なくとも1桁の数字が必要です。 数値の先頭または末尾にゼロを付けることができます（例：）000001.00000。 数値の整数部分は、読みやすくするために、カンマ付きの3桁のチャンクに分割できます（例：）1,000.23456。この場合、それらは、右から左に3桁ごとに分割する必要があります（例：1,234,567、10,000.202、123,234.00、0,123.293）。 負の数は、先頭-（例-1.23）で示されます。+正の数を示すためのリードは許可されず、偽の出力になるはずです。 例外は、有効で識別可能な出力としてカウントされません（標準出力ストリームに出力を渡すことができる場合を除きます（Exception on line N [...]たとえば、文字列が標準出力ストリームに出力される場合、数値/非数値の出力として入力できます）。 テストケース： （My program outputs T if a number, F if not.バージョンを想定） 123 -> T [on integer] -123 -> T [negative numbers …

17 code-golf  number  decision-problem 

私は最近このiOSアプリで作業していて、（かなり簡単に解決した）問題に遭遇しました：私の文字列が絵文字のみで構成されているかどうかをどのように判断しますか？ まあ、それは今日のあなたの仕事です！ 入力 文字列。Unicode文字の存在に問題がある場合は、別の妥当な形式を使用できます。入力を取得するために通常の文字列とは異なる何かをした場合、何をするかを述べてください。 出力 入力文字列に絵文字のみが含まれる場合は真理値を出力するか、絵文字以外の文字が含まれる場合は偽値を返します。 ちょっと待って...絵文字って何？😅 絵文字は、次の範囲に含まれるキャラクターです。 0x1F600...0x1F64F // Emoticons 0x1F300...0x1F5FF // Misc Symbols and Pictographs 0x1F680...0x1F6FF // Transport and Map 0x2600...0x26FF // Misc symbols 0x2700...0x27BF // Dingbats 0xFE00...0xFE0F // Variation Selectors （おもう） これは🔹code -golf isなので、バイト単位の最短コードが勝ちます❕ テストケース "Is it an emoji? 🤔" -> False "🔹code-golf🔹" -> False "😮 😥 …

17 code-golf  string  decision-problem  unicode 

前書き リストの辞書式の順列n個の要素は、0から番号を付けることができ、N！-1.たとえば、3！= 6個の順列が(1,2,3)あろう(1,2,3)、(1,3,2)、(2,1,3)、(2,3,1)、(3,1,2)、(3,2,1)。 順列がリストに適用されると、その要素は順列の数字と同じ順序で並べられます。たとえば、yieldsに順列(2,3,1)を適用しl = (a,b,c)ます(l[2],l[3],l[1]) = (b,c,a)。 順列の逆は、この操作を逆にする順列として定義されます。つまり、順列を適用し、その逆（またはその逆）は配列を変更しません。たとえば、yの逆(2,3,1)は(3,1,2)、(b,c,a)yieldsに適用されるため(a,b,c)です。 また、順列自体に適用される順列の逆は、整数1… nを生成します。たとえば、yields に適用(3,1,2)し(2,3,1)ます(1,2,3)。 私たちは今、関数定義revind（Xをインデックスと順列の逆置換の指標として）のx。（興味がある場合、これはA056019です。） インデックスの順列ので、私は唯一の最後の変更のkリストの項目を場合に限っ 0≤ I < K！、我々は影響を与えずに、リストの先頭に任意の数の要素を追加することができますrevind（Iを）。したがって、リストの長さは結果に影響しません。 チャレンジ あなたのタスクはrevind（x）を実装することです。入力/引数として単一の非負整数xを取り、結果を単一の非負整数として出力/返す完全なプログラムまたは関数を作成します。 入力および出力は0インデックスまたは1インデックスの場合がありますが、これはそれらの間で一貫している必要があります。 インデックスによって順列を生成する、順列のインデックスを返す、または逆順列を見つける組み込み関数は禁止されています。（すべての順列または次の順列を生成するビルトインが許可されます。） 標準のコードゴルフ規則が適用されます。 例 以下の例は0から始まります。 Input Output 0 0 1 1 2 2 3 4 4 3 5 5 6 6 13 10 42 51 100 41 1000 3628 2000 …

17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

さらに別のBrainfuck解析問題ですが、今回は...異なります。 あなたはさまざまな興味深い問題を解決するためにBrainfuckプログラムを作っているInfinite Monkeys Incorporatedで働いています（偶然にも、結局のところ、会社はランダムなプログラムを作っています）。ただし、Brainfuckのみを実行する高速チューリングマシンには、構文エラーに関する小さくて高価な問題があるようです。1つを作成すると、コンピューターが爆発します。それはおそらく設計上の欠陥かもしれませんが、それがなぜ起こるのかわからない人はいませんでした。 チューリングマシン（特に高速なマシン）は高価なので（結局、無限のRAMが必要です）、コードを実行する前にプログラムに構文エラーがないことを確認した方が良いでしょう。会社は大量のコードを実行するため、手動検証は機能しません。BrainfuckコードのSTDINを読み取るプログラムを作成し、プログラムに構文エラーがある場合（たとえば、]一致しないため構文エラーである場合）、終了ステータスを0（エラー）以外に設定して終了します[。プログラムが完全に正常であれば、終了ステータスを0に設定して終了します。 プログラムがを含む間違いを正しく認識していることを確認してください[]。別のコンピューターを爆発させたくないでしょうか？ああ、それができる限り短いことを確認してください-あなたのボスは短いプログラムの代金を払っています（彼は彼らが速いか何かを考えているからです）。ああ、Brainfuckでコーディングする必要はありません（実際、Brainfuckは終了コードをサポートしていないため、できません）-コードは通常のコンピューターで実行されます。 したがって、ご覧のとおり、あなたの仕事はBrainfuckプログラムが「有効」である（ペアの[]シンボルがある）かどうかを確認することです。Brainfuckプログラムには以外の文字を使用できる[]ため、他のコマンドがあるという理由だけでプログラムを拒否しないでください。最小のコードが勝ちますが、おそらくあなたはとにかくupvotesにもっと関心があるでしょう。

17 code-golf  decision-problem  balanced-string  brainfuck 

あなたがそれを受け入れることを選んだなら、あなたの挑戦は、数字が以下の基準を満たしている場合にtrueまたはfalse（またはyesとnoの同様の意味のある表現）を返す関数をコードゴルフすることです： 整数自体は素数ですOR 隣接する整数のいずれかが素数 たとえば、次 の入力7 Trueを返します。 の入力8もTrueを返します。 の入力は15Falseを返します。（14、15、16のいずれも素数ではありません） 入力は2 ^ 0から2 ^ 20までの数値に対して正しく返される必要があるため、符号の問題や整数のオーバーフローを心配する必要はありません。

17 code-golf  number  primes  decision-problem 

前提： メダルカウント（金、銀、および青銅を個別にカウント）を10進数に分解し、いくつかの注意を払って任意の順序で結合することで表せる場合、評判はStack-Exchange Formにあります。 分解しながら、それぞれ 金メダルの桁は3桁の価値があります。 シルバーは2桁の価値があります。 ブロンズは1桁です。 さらに、SEにはメダルタイプがない場合、メダルタイプが表示されないため、タイプのメダル数が0の場合、が得られません[0]。 例： [1 Gold, 2 Silvers, 3 Bronzes]に分解され[1,1,1,2,2,3]ます。321112および213121は、これらのメダルのSE形式番号の2つの例です。 [20 Golds, 0 Silvers, 20 Bronzes]に分解され[2,2,2,0,0,0,2,0]ます。20002022はSE形式の番号です。 [11 Golds, 0 Silvers, 0 Bronzes]に分解され[1,1,1,1,1,1]ます。111111は、このための唯一のSE形式の番号です。 SE番号を考慮する場合、先行する0はありません。たとえば、上記の2番目の例で00002222 -> 2222は、のSE形式の番号とは見なされません[20,0,20]。 入出力： 入力は、リスト/タプル/配列/すべてが[reputation, gold_medals, silver_medals, bronze_medals]負でない整数です。これは想定される順序ですが、変更できます。回答した場合は、メモしてください。 出力は、trueとfalseの2つの一貫した値です。 ルール： 入力は常に有効です 常に1人以上の担当者がいます メダルはまったく持てません。メダルは常にfalseを返します。 メダル数は現実には関係ありません。数百個の金を持ち、青銅なしでも構いません。 これはコードゴルフなので、バイト単位の最短回答が勝ちです。 テストケース： #[Rep, Gold, Silver, Bronze] -> Output [4, …

16 code-golf  decision-problem 

3つの正の整数A、B、Cは、互いに素であり、A <Bであり、次の関係を満たす場合、ABCトリプルです：A + B = C 例： 1, 8, 9 互いに素であるため、ABCトリプルです。1<8および1 + 8 = 9 6, 8, 14 それらは互いに素ではないからではありません 7, 5, 12 7> 5のためではありません ABCトリプルの詳細については、このFrits Beukers 2005のプレゼンテーションをご覧ください。 入出力 10進表記の3つの整数。値またはリストを区切ることができます。3つの整数がABCトリプルであるかどうかにかかわらず、出力は真偽値でなければなりませんでした。 注：リスト内の整数の順序を尊重することが重要です。たとえば、：1, 8, 9は同じリスト9, 1, 8または他の組み合わせとは見なされません。したがって、最初はABCトリプルであり、2番目はそうではありません。 したがって、Aはリストの最初の要素、Bは2番目、Cは3番目の要素です。 テストケース 次の各リストは、真の値を出力する必要があります [1, 8, 9] [2, 3, 5] [2, 6436341, 6436343] [4, 121, 125] [121, …

16 code-golf  sequence  decision-problem  number-theory 

サンドボックス メジャースケール（またはイオニアスケール）は、特に西洋音楽で最も一般的に使用される音階の1つです。これは全音階の1つです。多くの音階と同様に、これは7つの音符で構成されています。8つ目の音符は、同じ音符の高いオクターブと呼ばれるように、最初の音を2倍の周波数で複製します。 7つの音符は次のとおりです。 C、D、E、F、G、A、B、C（例の目的で繰り返される） 主な尺度は全音階です。以前の一連の音符をメジャースケール（実際には、スケールCメジャー）とします。メジャースケールの音符間の間隔のシーケンスは次のとおりです。 全体、全体、半分、全体、全体、全体、全体、半分 ここで、「全体」は音全体（図の赤いU字型の曲線）を表し、「半分」は半音（図の赤い破線）を表します。 この場合、C からDまではトーン全体、D からEまではトーン全体、EからFまではハーフトーンなどがあります。 ノート間のトーン距離に影響する2つのコンポーネントがあります。これらは、シャープ記号（♯）とフラット記号（♭）です。 シャープ記号（♯）は、音にハーフトーンを追加します。例。CからDまで、トーン全体が存在すると述べましたが、Cの代わりにC♯を使用すると、C♯からDまではハーフトーンが存在します。 フラットシンボル（♭）はシャープシンボルの反対を行い、ノートからハーフトーンを減算します。例：DからEまで、全体のトーンが存在すると述べましたが、Dの代わりにDbを使用すると、DbからEまではトーンが半分存在します。 デフォルトでは、ノートからノートにを除いて、全体のトーンが存在するE to Fと、B to Cちょうど半分のトーンが存在する場所では。 ハーモニックピッチを使用すると、メジャースケールに相当する音が作成される場合があることに注意してください。この例はC#, D#, E#, F#, G#, A#, B#, C#、E#およびB#が調和しているが、スケールはメジャースケールのシーケンスに従います。 チャレンジ スケールを指定して、メジャースケールまたは同等のスケールの場合は真偽値を出力し、そうでない場合は偽値を出力します。 ルール 許可される標準I / Oメソッド 標準のコードゴルフ規則が適用されます 8番目のメモを考慮する必要はありません。入力が7つのノートのみで構成されると仮定します。 ダブルフラット（♭♭）、ダブルシャープ（♯♯）またはナチュラルサイン（♮）が存在しないと仮定する テストケース C, D, E, F, G, A, B => true C#, D#, E#, F#, G#, …

16 code-golf  decision-problem  music 

チャレンジ このビデオに触発された ご存知かもしれませんが、回文とは、前方と後方の綴りが同じ単語です。「PULP」という単語は回文ではありませんが、モールス符号に変換すると（文字間のスペースを削除して）、「PULP」は「.--...-.-...--。」になります。これは回文です。あなたの仕事は、文字列を取り、その単語が国際モールス符号の回文であるかどうかを返すプログラムまたは関数を書くことです。 A: .- B: -... C: -.-. D: -.. E: . F: ..-. G: --. H: .... I: .. J: .--- K: -.- L: .-.. M: -- N: -. O: --- P: .--. Q: --.- R: .-. S: ... T: - U: ..- V: ...- W: .-- X: …

16 code-golf  decision-problem 

関連する ゴール： オプションの戦闘能力を持つ2つのクリーチャーが与えられた場合、どのクリーチャーが死んだかを表す一意で一貫した値を返します。 入力： #Longest form: [[P,T, "<abilities>"], [P,T, "<abilities>"]] #Shortest form: [[P,T], [P,T]] 各クリーチャーはの形で与えられ[P,T,"<abilities>"]ます。フォーム、、または機能がない場合は、フォーム[P,T]で選択します。Pは0以上の整数、Tは1以上の整数です。はのサブセットであるか、必要に応じて単一の数値/ビット文字列で表すことができます。フラグの順序もあなた次第です。[P,T,""][P,T,0]<abilities>"DFI" 戦闘力学： 各クリーチャーには、パワーとタフネスの順序の2つのステータス、およびオプションの能力があります。クリーチャーのパワーは> = 0です。クリーチャーのタフネスは> = 1です。 各クリーチャーは、同時に相手のクリーチャーにそのパワーに等しいダメージを与えます（先制攻撃がない限り）。値が対戦相手のタフネス以上である場合、（破壊できない場合を除いて）死にます。 例：アリスはaで2/2、ボブはaで3/4、両方とも能力がありません。アリスはボブに2ダメージを与え、代わりに3ダメージを与えます。アリスのタフネスは2なので死んでしまい、ボブのタフネスは4なので死んでしまいます。 このために検討するオプション機能は3つだけです（ただし、ゲームにはさらに多くの機能があります）。これらは1文字のフラグになります。 [D] eathtouch：任意の量のダメージ（X> 0）は致命的と見なされます。 [F] irst Strike：最初にダメージを与え、攻撃する前に他のクリーチャーを殺すことができます。両方のクリーチャーに先制攻撃がある場合、通常どおり戦闘を解決します。 [I] ndestructible：Deathtouchを含め、致命的と見なされるダメージはありません。 出力： 次の4つのケースのそれぞれの一貫した値。答えに4つの値を明記してください。括弧内の戻り値の例： どちらのクリーチャーも死亡しなかった（0） 最初のクリーチャーが死亡した（1） 2番目のクリーチャーが死亡した（2） 両方のクリーチャーが死亡しました（3） ルール： 入力には、正しくフォーマットされた2つのクリーチャーが存在することが保証されています。 能力にキャラクターを使用している場合、キャラクターが希望通りに注文されていると想定できますが、関連する場合は使用された注文を掲載します。 能力に数値/ビット文字列を使用している場合は、使用しているエンコーディングを投稿してください。例：111is D/F/I、7is D/F/Iなど クリーチャーが能力を持たない場合、それは、[P,T, ""]またはそれと同等の数を取ることができます 禁止されている標準的な抜け穴 これはコードゴルフなので、最短のコードが優先されます。 例： Input: …

16 code-golf  decision-problem  game 

多くのエクササイズが体の半分にしか影響を与えないことは誰もが知っていることなので、片側に1回ずつ2回行う必要があります。そのようなエクササイズには、左側と右側の2つのカウンターパートがあります。ただし、両側のエクササイズが同じ順序である限り、2つのカウンターパートを連続して実行する必要はありません。エクササイズプログラムでサイドを切り替えることもできますが、一方の側でいくつかのエクササイズを開始し、もう一方の側でいくつかのエクササイズを開始するのは意味がありません。 チャレンジ 運動部は、その後半がネゲート最初の半分の整数のと同じ順序で構成された非ゼロの整数のリストであり、各半分の整数の符号は同じです。エクササイズパートの前半のサインはそのリーディングサイドです。 運動セットは一緒に連結同じリーディング側とのゼロ以上の運動部です。 入力としてゼロ以外の整数のリストを指定して、それが運動セットかどうかを判断します。整数は必ずしも一意ではありません。リストの長さは必ずしも均等ではありません。 ソリューションでは、標準の抜け穴を使用しない場合があります。出力には、2つの異なる一貫した値を使用できます。これはcode-golfであるため、最短のソリューションが優先されます。 例 [-5, -1, -7, -6, -5, 5, 1, 7, 6, 5]運動部の一例です。前半はで[-5, -1, -7, -6, -5]、後半はで、前半の[5, 1, 7, 6, 5]各整数は否定されます。さらに、前半の整数はすべて同じ符号です。このエクササイズパートのリーディングサイドは-1です。 [3, 6, 5, -3, -6, -5, 1, 6, 4, 3, -1, -6, -4, -3]エクササイズセットの例です。その個々のエクササイズ部分は[3, 6, 5, -3, -6, -5]and [1, 6, 4, 3, -1, -6, …

16 code-golf  decision-problem