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

入力が特定の基準を満たすかどうかを決定し、その決定を表すいくつかのデータを出力する必要がある課題の場合。

8
これは繰り返しによるものですか?
問題: チェスでは、繰り返しによる引き分けについて、ある程度よく知られているルールがあります。同じ位置が3回(またはそれ以上)繰り返される場合、この繰り返しを引き起こす動きをしようとするプレーヤーは引き分けを要求できます。 最後のいくつかの動きが単にプレイヤーが前後に動いている場合、これはアービターが見つけやすいタスクである場合があります。ピースが繰り返される位置間で大幅に移動した場合、それはささいなことではありません。 この課題の問題は、座標表記の動きのリストが与えられた場合、主張された位置が繰り返しによって描画された場合(3回以上見られた場合)、主張された位置が繰り返しによって描画されない場合に偽の値を出力することです以下で説明するように、または選択した表記(ただし、テストケースを変換する必要があります)。 ポジションとは何ですか? 現実の世界のシナリオでは、位置は、プレイヤーがキャッスルできるかどうか、または通行人が可能かどうかなどの影響を受けます。これらを問題の解決策で考慮するべきではありません。この問題では、ボード上のピースの構成によって位置が簡単に定義されます。したがって、この問題の目的のために、両方のボード上の各正方形が同じ色の同じタイプのピースで占められている場合、2つの位置は同じであると見なされます。これは正確なピースである必要はありません。たとえば、白の騎士は正方形を入れ替えることができ、他のすべてのピースが基準を満たす場合、これは同じ位置になります。 有効な表記法はどのようなものですか? 座標表記について説明しますが、選択した表記システムで自由に入力できます。提供するもの: 表記法の各項目は、次のいずれかまたはすべてを説明しています。チェック、チェックメイト、ダブルチェック、チェックメイト、またはステイルメイトが配信されたかどうか。受動的なキャプチャが発生した場合。初期位置; 最終的な位置。 表記に繰り返しに関する情報がない場合があります。 したがって、これらの基準が満たされている限り、回答で指定する限り、表記法を受け入れます。これは、たとえば、0インデックス行、列タプル、またはプログラムにとって意味のあるものになります。 座標表記 座標表記は、純粋に動きを座標系として記述する表記です。 動きは、最初にセットからの初期座標として{A1-H8}、次に同じセットからの宛先座標として再び記述されます。だから、王のギャンビットは(文字列のコレクションとして)のようになります {"E2-E4","E7-E5","F2-F4"} チェックが発生したかどうか、ピース移動の種類などの外部情報が散らばっていないため、この問題に使用するのに最適な表記法であると考えています。前に述べたように、表記法は任意であるため、代数表記法などの別の表記法を使用したり、この表記法を適用したりできます(ダッシュを削除するか、タプルのリストとして取得します) ルール: ポジションまたはムーブが有効かどうかを考慮すべきではなく、それが繰り返しを引き起こすかどうかだけを考慮すべきです キャスリングとポーンのプロモーションは行われないと想定できます。 入力として文字列のリストを取得し、最後の移動で3回目(またはそれ以上)の繰り返しが発生したかどうかに対応する真偽値または偽値を出力する必要があります。 ゲームは常にチェスの標準的な開始位置から始まります。初期位置は繰り返しにカウントできます。 最終移動で位置が繰り返されない場合、繰り返しによる描画は発生していません 一般的なルール: これはcode-golfであるため、バイト単位の最短回答が優先されます。 コードゴルフ言語では、非コードゴルフ言語で回答を投稿することを妨げないでください。「任意の」プログラミング言語の可能な限り短い答えを考えてみてください。 標準のルールがデフォルトのI / Oルールを使用した回答に適用されるため、STDIN / STDOUT、適切なパラメーターと戻り値型、完全なプログラムを持つ関数/メソッドを使用できます。あなたの電話。 デフォルトの抜け穴は禁止されています。 可能であれば、コードのテストへのリンク(TIOなど)を追加してください。 また、回答の説明を追加することを強くお勧めします。 テストケース 以下について真理値を返す必要があります。 {"B1-C3","B8-C6","C3-B1","C6-B8","B1-C3","B8-C6","C3-B1","C6-B8"} {"B1-C3","B8-C6","C3-B1","C6-B8","B1-C3","B8-C6","C3-B1","C6-B8","B1-C3","B8-C6","C3-B1","C6-B8"} {"B1-C3","B8-C6","D2-D4","D7-D5","D1-D3","D8-D6","C3-B1","C6-B8","B1-C3","B8-C6","D3-D1","D6-D8","D1-D3","D8-D6"} {"D2-D4","B8-C6","E2-E4","C6-D4","D1-E2","D4-E6","E2-F3","E6-D4","F3-D1","D4-C6","D1-E2","C6-D4","E1-D1","D4-C6","D1-E1","C6-D4"} {"B1-C3","B8-C6","C3-B1","C6-B8","B1-C3","B8-C6","C3-B1","C6-B8","B1-C3","B8-C6","C3-B1","C6-B8","B1-C3"} およびfalsey値: {} {"E2-E4","E7-E5","F2-F4"} {"B1-C3","B8-C6","C3-B1","C6-B8","B1-C3","B8-C6","C3-B1","C6-B8","F2-F4","F7-F5"} {"E2-E4","E7-E5","G1-F3","B8-C6","F1-C4","G8-F6","F3-G5","D7-D5","E4-D5","F6-D5","G5-F7"} {"D2-D4","B8-C6","E2-E4","C6-D4","D1-E2","D4-C6","E2-D1","C6-D4","D1-E2","D4-C6","E2-D1"} {"B1-C3","B8-C6","C3-B5","C6-B4","B5-D4","B4-D5","D4-C6","D5-C3","C6-B8","C3-B1","B8-C6","B1-C3","C6-B8","C3-B1"} {"E2-E4","E7-E5","D1-E2","E8-E7","E1-D1","D8-E8","E2-E1","E7-D8","E1-E2","E8-E7","E2-E1","E7-E8"}

15
論理ゲートを手動で
基本的な論理ゲートをシミュレートするプログラムを作成します。 入力:スペースなどで区切られた、2つの1桁の2進数が続く、すべて大文字の単語OR 1 0。門OR、AND、NOR、NAND、XOR、およびXNOR必要とされています。 出力:入力された論理ゲートの出力には、1または0の2つの数値が与えられます。 例: AND 1 0なります0 XOR 0 1なり1 OR 1 1ます1 NAND 1 1なります0 これはcodegolfなので、最短のコードが優先されます。
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

30
プライムパワーからプライムを回復する
定義:素数はp nの形式で表現できる自然数です。pは素数で、nは自然数です。 タスク:プライムパワーp n > 1の場合、プライムpを返します。 テストケース: input output 9 3 16 2 343 7 2687 2687 59049 3 得点:これはcode-golfです。バイト単位の最短回答が優先されます。
13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

30
アイソグラムチェッカー
チャレンジ: 単語が与えられたら、それがアイソグラムかどうかを確認します。 何 : アイソグラムは、重複のない文字のみで構成される単語です(大文字と小文字は区別されません)。空の文字列はアイソグラムです。 例: "Dermatoglyphics" ---> true "ab" ---> true "aba" ---> false "moOse" ---> false "abc1" ---> false "" ---> true 入力: 合理的な形式の入力を受け入れることができます 入力には文字や数字のみが含まれ、スペースは含まれません([a-zA-Z0-9]) 出力: true または入力がアイソグラムである場合、任意の真実の値 false または偽の値 これはコードゴルフなので、各言語のバイト単位の最短コードが優先されます。

4
二部ですか?
二部グラフは、頂点ないエッジが同じセット内の2つの頂点を接続しないように、2つの互いに素の集合に分割することができるグラフです。グラフが2色である場合にのみ、グラフは2部構成です。 チャレンジ あなたの仕事は、無向単純グラフの隣接行列を与えられて、それが二部グラフであるかどうかを決定することです。つまり、エッジが頂点iとjを接続する場合、行列の(i、j)と(j、i)の両方のエントリは1です。 グラフは無向で単純なので、その隣接行列は対称であり、0と1のみを含みます。 仕様 入力としてN行N列の行列を使用する必要があります(リストのリスト、文字列のリスト、Cのようなint**サイズ、フラット化された配列、生の入力など、任意の形式で)。 関数/プログラムは、グラフが2部構成である場合は真偽値を返し、そうでない場合は偽である必要があります。 テストケース ['00101', '00010', '10001', '01000', '10100'] : False ['010100', '100011', '000100', '101000', '010000', '010000'] : True (divide into {0, 2, 4, 5} and {1, 3}) ['00', '00'] : True 得点 答えを直接計算する組み込み関数は禁止されています。 これはcode-golfなので、今月末までに最短のプログラム(バイト単位)が勝ちます!

10
トリプルバランス番号
説明 3つの部分に分割され、すべての部分の数字が合計されて同じ数になる場合、少なくとも3桁のトリプルバランスの整数を考慮します。次のように番号を分割します。 abcdefghi - Standard case: the number of digits is divisable through 3: abc def ghi abcdefgh - Number % 3 == 2: The outer groups are both assigned another digit abc de fgh (the inner group will have one digit less than both outer groups) abcdefghij - Number …

10
私は二次タクシーですか?
バックグラウンド ラマヌジャンの番号1729は、ハーディがこの番号を持っている病院でラマヌジャンを訪問するためにタクシーに乗り込んだという話から、おそらくタクシーの番号と呼ばれます。 それ以来、2つの(正の整数の)n乗の合計として2つの(または「k」)異なる方法で表現できる「タクシー番号」として知られる整数クラスの最も有名なものとして知られています。 1729は、2つの異なる方法で2つの立方体の合計として表現できる最小の自然数で、最初の「3,2」タクシー番号(「n、k」が一般的)になります。 チャレンジ 番号を指定して、それが「3,2」「二次タクシー番号」であるかどうかを決定します-1729(キューブの2つの一意の合計)と同じ制約を満たしますが、「3 、2 "クラス(もちろん1729です)。 例: 1729 = 10 ^ 3 + 9 ^ 3 = 12 ^ 3 + 1 ^ 3 4104 = 15 ^ 3 + 9 ^ 3 = 16 ^ 3 + 2 ^ 3 13832 = 2 ^ 3 + 24 …

18
SEはいつダウンしますか?
SEは本日 2017-05-04の00:00 UTCに00:20 UTCまでダウン/読み取り専用になります。 あなたの課題は、SEがダウン/読み取り専用の場合は真の値を出力し、SEがそうでない場合は偽の値を出力することです。入力がない場合があり、SEがダウン/読み取り専用であるかどうかを確認するために、日付ビルトインを使用する必要があります(実際にSE APIを照会しない!)出力例: 12:34 UTC 03 May 2017 -> false 00:00 UTC 04 May 2017 -> true 00:20 UTC 20 May 2017 -> undefined, see below それは未定義の振る舞いです。なぜなら、それは時間の窓から離れすぎているからです。明確にするために、プログラムは8:00今日のUTC (5/3/17)から1:00明日(5/4/17)のUTC まで実行されると想定できます。 00:21 UTC 04 May 2017 -> false 00:20 UTC 04 May 2017 -> true 00:10 UTC 04 May …

2
タグを閉じてください!
これは、以前に削除された同じ名前の私のチャレンジに基づいています 前書き 入力にXMLのような1タグがすべて適切に開閉され、正しい順序であるかどうかに基づいて、真偽値を返すプログラムを作成する必要があります。入力として次のことを考慮してください。 <Apple> タグが正しく閉じられていないため、これは偽の値を返します。この: <Apple></Apple> 反対に、正しく閉じられているため、真理値を返します。また、ネストされたタグをチェックして、正しい位置にあることを確認する必要があります。たとえば、これを入力として使用します。 <mango><Apple></mango></Apple> すべてのタグは正しく閉じられていますが、正しい順序ではありません。プログラムは、正しいタグ階層とネストをチェックする必要があります。 定義 ルールと仮定に入る前に、いくつかのことを定義しましょう。 鬼ごっこ 基本的なXMLスタイルのタグ。例:<Apple>。彼らは(あるいはそうでなければ無効とfalseyだ)、最大で1つの先頭と末尾のスペースを持っているので、できる< Apple >と<Apple>同じです。これらのタグは、などの属性も含めることができますfoo="bar" (必要な二重引用符、または他の無効とfalsey付き)を、および属性名は任意の英数字またはを含むことができ_、:、-、と.。属性名には属性値も必要ありません。また、値には、"二重引用符を閉じる前以外の値を含めることができます。終了タグには属性を含めることはできません。また、タグに改行を含めることはできません。 タグ名 タグ名はタグの名前です。たとえば、<Apple>のタグ名はAppleです。タグ名には、属性名と同じ文字を含めることができ、大文字と小文字が区別されます。これはそうで<Apple>はありません <apple>。 自己閉鎖タグ <Apple />または<Apple/>(同じです)など、自分自身を閉じる通常のタグ。スラッシュとタグ名の間のスペースは許可されます。 プレーンテキスト 何でも含むことができ、<andで囲まれていない文字列>。 「シンプル」タグ 開始タグ、終了タグ、または自己終了タグのいずれか。 ルール 出力は返されるか印刷される場合があり、入力は任意の方法で取得できます 入力は、タグ、プレーンテキスト、またはその両方で構成される文字列です あなたのプログラムは、機能または作業プログラム全体にすることができます プレーンテキストはどこでもかまいません。入力がプレーンテキストのみで構成されている場合、プログラムは真実の値を返す必要があります。 プログラムにはネストされたタグの認識が必要です。タグがタグ内にネストされている場合、通常のXMLと同様に、ネストされたタグを閉じてから親を閉じる必要があります。そうしないと、falsey値が返されます。 仮定 入力は常に1つ以上の「単純な」タグであると想定できます。 入力は常に上記で定義されたタグの形式に従うと想定できます。 テストケース 偽り <apple> <apple></Apple> <apple></mango> <apple><mango> <a><b></a></b> Text<ul><li></li><ul /> <pear attr=foo></pear attr=foo> <Ketchup flavor=spicy></Ketchup> <Ap …

2
魚道は終わりましたか?
私は大好きです> <>、> <>は人生です!2Dの言語は素晴らしいです!このチャレンジでは、コードゴルフ中に「魚のような」道路に終わりがあるかどうかを言う必要があります。 定義 魚道は、次のものを含むタイルで構成されています。 v (go down) > (go right) ^ (go up) < (go left) / (mirror) \ (mirror) 他のキャラクター(を除く-|+)は、道路の境界線にある花(または魚の頭)のように、注意散漫と見なされる場合があります。 道路は常に、-|+シンボルで区切られた長方形のグリッドの左上隅から始まります。道をたどって境界線に辿り着くと、道は終わりになります。さもなければ、無限の道に閉じ込められます。 道路上の道を見つけるにはv>^<、ミラーとミラーの指示に従ってください。鏡はあなたがどこから来たかに応じて90°反射します。仕組みはv>^<次のとおりです(ルートの表示に使用): ^ ^ >/< >\< v v </> <\> ^ ^ 終了する場合、道路は次のようになります。 +--------------------+ |>\/ this way >\/> | this one ends here | v^ \/ | | …

4
ゲッターをゲット
タスク 私は誰もが自動コード生成と仕事中の時間の節約を愛していると思います。日中は多くのクラスとメンバーを作成するgetters必要があり、それらすべてを手動で作成する必要はありません。 タスクはgetters、すべてのクラスメンバーに対して自動的に生成されるプログラムまたは関数を作成することです。 入力 私たちの言語では、オブジェクトは非常に単純です。クラスおよびメンバーの名前は、文字から始まる必要[a-zA-Z]があり、文字のみを含めることができます[a-zA-Z0-9]。以下に例を示します。 class Stack { public overflow; protected trace; private errorReport; } 出力 これは、指定された例に基づいた有効な出力です。 class Stack { public overflow; protected trace; private errorReport; public function getOverflow() { return this->overflow; } public function getTrace() { return this->trace; } public function getErrorReport() { return this->errorReport; } } ゲッター getterメソッドの要件は次のとおりです。 …
13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

3
マルチユーザーCRUD:有効、問題、またはエラー?
はじめに: Dropboxを他の人と一緒に使用して、同じファイルを変更したことはありますか?リレーショナルデータベースを備えたマルチユーザーアプリケーションを使用していて、2人が同じオブジェクトを変更していた(さらに悪いことに、1人が削除してもう1人が変更していた)としたら、さて、この課題(ソート)でそれをシミュレートしましょう。 この課題のために、2人のユーザーと1つまたは2つの関連ファイルしかありません。両方のユーザーは、すべてのファイルをCRUD(作成、読み取り、更新、および削除)する一般的な特権を持っています。 チャレンジ: 入力: いくつかの入力があります(入力形式は柔軟で、妥当な形式であれば何でも許可されます)。 1)ロックモード(オン/オフ):楽観的同時実行ロックと悲観的同時実行ロックの違い。 どちらのユーザーもすべてをCRUD(作成、読み取り、更新、および削除)できますが、エラーや問題が発生する場合があります。ロックモードによっては、オフにすると問題が発生し、オンにするとエラーになる場合があります。これについては、以下の「出力」セクションで説明します。 2&3)2つのユーザーアクション。これらのアクションは常に2つのことで構成されています。ユーザーが行うこと(作成、読み取り、更新、または削除)とそのファイルに対して。 出力: 3つの可能な出力があります。 有効:両方のユーザーによる両方のアクションを、問題が発生することなく同時に実行できます。 エラー:両方のユーザーによる両方のアクションを同時に実行することはできず、ユーザーの1人(このユーザーはこのチャレンジには関係ありません)にエラーを引き起こします。これは次の場合に発生します。 1人のユーザーがファイルを読み取りまたは更新し、もう1人のユーザーが削除した。 両方のユーザーがロックモードをオンにして同じファイルを更新します。 ユーザーがファイルを作成し、他のユーザーがそれを読み取り/更新/削除する(つまり、ファイルが既に存在するため、作成できない)。 両方のユーザーが同じファイルを作成します。 問題:両方のユーザーによる両方のアクションを同時に実行できますが、予期しない問題が発生する可能性があります。これは次の場合に発生します。 両方のユーザーロックモードがオフになっているときにファイルを更新します。 一方のユーザーがファイルを更新し、もう一方のユーザーがそれを読み取る。 両方のユーザーが同じファイルを削除する(実際には2番目のユーザーにエラーが発生しますが、ユーザーの希望どおりに削除されるため、このチャレンジのためにエラーではなく問題になります) チャレンジルール: すべての入力と出力は柔軟であり、誰もが答えで使用したものを明記する必要があります! 入力例:0/ 1ロックモードの場合&31(3番目のアクション:更新;ファイル:1)&21(2番目のアクション:読み取り;ファイル:1); true/ falseロックモードの場合&['C','A'](アクション:作成;ファイル:A)&['D','B'](アクション:削除;ファイル:B); etc. 出力例:null/ true/ false(null =有効; true =エラー; false =問題); -1/ 0/ 1(-1 =エラー; 0 =問題; 1 =有効); とはいえ、3 つの可能な出力は、3つの出力タイプに対して一意で異なる必要があります。 ファイルが何と呼ばれるかは関係ありません。これは上記の入力例でも確認できます。そのため、1つの(ASCII)文字または数字で構成される任意のタイプのファイル名を回答に使用してください。彼らはあなたが使用することはできませんので、しかし、すべてのテストケースで一貫してしなければならないのA/ Bつのテストケースに及び1/ 2別で。 CRUDの4つのアクションも、一意で一貫した値でなければなりません。したがって、あるテストケースで'D'/ …

30
オーストラリアのサッカーの試合の勝者を決定する
オーストラリアのフットボールでは、ゴールは6ポイントの価値があり、背後は1ポイントの価値があります。スコアには、目標と背後の数、および合計スコアが含まれる場合があります。2つの異なるチームの目標と背後の数を考慮して、ゲームに勝ったチームを決定します。 g1, b1, g2, b2入力として4つの整数を受け取り、入力された最初のチームまたは2番目のチームが勝ったかどうかについて2つの異なる値を出力します。入力形式は柔軟ですが、入力順序はどのチームが最初であるかを明確にする必要があります。たとえば、g1, g2, b1, b2許可されますが、許可されb1, g2, g1, b2ません。 テストケース テストケースはtrue、最初のチームの勝利とfalse2番目のチームの勝利に使用します。入力の形式はです(g1,b1),(g2,b2)。 (1,0),(0,1) true (2,0),(0,11) true (10,8),(11,1) true (0,0),(1,0) false (100,100),(117,0) false (7,7),(5,12) true (2,0),(0,13) false 例として、入力では(10,8),(11,1)、チーム1が10ゴールと8ビハインドで合計ポイント、チーム2がポイントを獲得したため、チーム1が勝利します。 。10∗6+8∗1=6810∗6+8∗1=6810*6+8*1=6811∗6+1∗1=6711∗6+1∗1=6711*6+1*1=67 入力はドローになりません-ドロー入力に対するプログラムの動作は重要ではありません。

5
地形到達可能性
Advance Wars、Wargroove、Fire Emblemなどのターンベースの戦術ゲームは、地形のタイプごとに異なるコストを必要とする異なる移動クラスのユニットを持つ、さまざまな地形の正方形グリッドで構成されています。その問題のサブセットを調査します。 チャレンジ あなたの仕事は、地形コストと移動速度のグリッドを考慮して、ある場所が別の場所から到達可能かどうかを判断することです。 ユニットは、正方形に移動するコストがグリッド上の対応するセルの値である場合にのみ直交移動できます(移動は無料です)。たとえば、3の値のセルから1の値のセルに移動するには1回の移動が必要ですが、他の方法で移動するには3が必要です。一部の正方形にはアクセスできない場合があります。 例 1 [1] 1 1 1 1 2 2 3 1 2 3 3 3 4 1 3 <1> 3 4 から[1]に移動するに<1>は、右に1マス、次に下に3マス移動することにより、最低7つの移動ポイントが必要です。したがって、移動速度として6以下を指定した場合、偽の答えを出力する必要があります。 テストケースの例 これらは、解析を容易にするために、開始と終了に角かっこで囲まれたセルではなく、左上の原点のゼロインデックス(行、列)座標を使用します。到達不能なセルはX ケース1a 1 1 2 1 X 1 2 2 1 1 2 1 1 2 1 X X X 1 …

18
ロッコ番号を見つける
インタビューでこの質問をされましたが、解決策を見つけることができませんでした。質問が正しかったかどうかはわかりません。私は多くのことを試みましたが、解決策に到達できませんでした。正直に言って、何も思い浮かばなかった。 ロッコ番号 正の整数nnnは、n=p(p+14)n=p(p+14)n=p(p+14)またはn=p(p−14)n=p(p−14)n=p(p-14)いずれかで表現できる場合、ロッコ数です。ここで、pppは素数です。 最初の10個のRocco番号は次のとおりです。 32,51,95,147,207,275,351,435,527,62732,51,95,147,207,275,351,435,527,62732, 51, 95, 147, 207, 275, 351, 435, 527, 627 仕事 コードは入力として正の整数を受け入れ、それがRocco番号かどうかを判断する必要があります。 ブラウニーポイント 100万以下のRocco数のカウントを計算して印刷する関数を作成します。 ボーナス質問(1つ以上)の素数であるRocco数のカウントを計算して出力する関数を作成します。

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