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

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

14
これは切り捨てられた三角形の数ですか？
関連するOEISシーケンス：A008867 切り捨てられた三角数 三角形の数の一般的なプロパティは、三角形に配置できることです。たとえば、21を取り、osの三角形に配置します。 o ああ おー おおおお ああ おっと 各角から同じサイズの三角形を切り取る「切り捨て」を定義しましょう。21を切り捨てる1つの方法は次のとおりです。 。 。。 おー おおおお 。おー。 。。oo。。 （の三角形は.オリジナルからカットされます）。 o残りは12 秒なので、12は切り捨てられた三角形の番号です。 仕事 あなたの仕事は、整数を取り、数値が切り捨てられた三角形の数であるかどうかを返す（または標準出力メソッドのいずれかを使用する）プログラムまたは関数（または同等のもの）を書くことです。 ルール 標準的な抜け穴はありません。 入力は負でない整数です。 カットの辺の長さは元の三角形の半分を超えることはできません（つまり、カットは重なり合うことができません） カットの辺の長さはゼロにすることができます。 テストケース 真実： 0 1 3 6 7 10 12 15 18 19 偽物： 2 4 5 8 9 11 13 14 16 17 20 …
20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 
23
リストは分割可能ですか？
（説明を盗まれた）これに触発された バックグラウンド 2つのリストA = [a_1, a_2, ..., a_n]とB = [b_1, b_2, ..., b_n]整数のリストがあるとします。私たちは、言うAで潜在的に割り切れるでB存在する場合の順列Bことが可能a_iで割り切れるb_iすべてのためにi。問題は次のとおりです。すべてで割り切れるBように並べ替える（つまり、並べ替える）ことa_iは可能ですか？たとえば、あなたが持っている場合b_ii A = [6, 12, 8] B = [3, 4, 6] そして、その答えは次のようになりますTrueよう、Bように並べ替えることができますB = [3, 6, 4]し、我々はそれを持っているだろうa_1 / b_1 = 2、a_2 / b_2 = 2と、a_3 / b_3 = 2整数であり、そのすべてが、そう、Aによって潜在的に割り切れますB。 出力すべき例としてFalse： A = [10, 12, 6, 5, 21, 25] B …
15
衝突の予測：強盗は逃げますか？
道路は数直線である0と考えてください。開始から無期限に続く： ................................................................. 道路には2台の車があります：CとR。Cキャッチしようとしている警官R、強盗です。C開始時0、およびR道路上のどこかを開始します。 C.............................R.................................. 警官はすでに動いています-彼は強盗を追いかけています。彼は一定の速度を持っています。強盗はちょうど彼の車に飛び乗った。彼は加速しています。ティックごとに、強盗の速度は加速によって増加します。 警官の速度はで7あり、強盗の加速はであるとし1ます。強盗がで始まる場合30、これは道路が各ティックのように見えることです： C.............................R.................................. .......C.......................R................................. ..............C..................R............................... .....................C..............R............................ ............................C...........R........................ ...................................C.........R................... ..........................................C........R............. .................................................C........R...... 上記の最後のティックの後、強盗の速度は警官の速度に等しく、彼はまだ先です。警官は一定の速度で動いており、強盗はまだ高速化されているため、強盗は脱出し、真実の値を出力します。ただし、警官の速度が9... C.............................R.................................. .........C.....................R................................. ..................C..............R............................... ...........................C........R............................ ....................................C...R........................ .............................................X................... 強盗は逃げ（でマークすることができます前に...その後、警官が強盗に追いつくX）、falsey値を出力しますので。 あなたのタスク 3つの入力（警官の速度、強盗の位置、強盗の加速度）が与えられると、強盗が逃げるかどうかを決定します。 ルール 警官は常にから始まり0ます。 すべての入力は正の整数になります。 ダニの後、警官の位置が強盗の位置以上である場合、警官は強盗を捕まえます。 強盗はまだ捕まっていないときに逃げ出し、彼の速度は警官よりも速くなります。 プログラムは出力後に終了する必要があります。 強盗は、各ティックを移動する前に加速します。 テストケース Cop Speed, Robber Position, Robber Acceleration -> Output 7, 30, 1 -> truthy 9, 30, 1 -> falsey …
28
これらの識別子は同等ですか？
言語Nimでは、識別子を区別するための規則は、他のほとんどの言語よりもわずかに緩和されています。これらのルールに従う場合、2つの識別子は同等であるか、同じ変数に対応します。 両方の最初の文字は同じです （大文字と小文字が区別されます） 両方の文字列が同じである（場合に敏感な）除去した後、すべてのインスタンスの文字を-と_ チャレンジ Nim識別子を表す2つの文字列を受け取り、上記のルールで同等であるかどうかに基づいてtrueまたはfalseの値を出力するプログラム/関数を作成します。 仕様書 標準のI / Oルールが 適用されます。 標準的な抜け穴は禁止されています。 文字列にはASCII印刷可能文字のみが含まれます。あなたはしていない、それは有効な識別子だかどうかを確認する必要があります。 文字列は、2つの個別の入力、文字列のリストなどとして使用できます（ドリルを知っています）。 空の文字列を処理する必要はありません。 出力は、真偽値と偽値の両方で一貫している必要があります。 この課題は、すべての言語で最短のアプローチを見つけることではなく、各言語で最短のアプローチを見つけることです。 あなたのコードがされるバイト数で得点特に指定がない限り、通常はエンコーディングUTF-8で、。 このタスクを実行する組み込み関数は許可されますが、組み込みに依存しないソリューションを含めることをお勧めします。 「実用的な」言語であっても説明が奨励されます。 テストケース Input Output count, Count falsey lookMaNoSeparator, answer falsey _test, test falsey test, tset falsey aVariableName, a_variable_name truthy numbers_are_cool123, numbersAreCool123 truthy symbolsAre_too>_>, symbols_areTOO>> truthy Ungolfedリファレンス実装 これはNimで書かれています。 import strutils, re proc …
16
マトリックスの行/列にN個の連続した番号がありますか？
入力として正の整数と単一の正の整数Nで構成される行列Aを取り、少なくとも内の行または列に同じ数の連続した出現が N個ます。 水平方向と垂直方向のテストのみが必要です。 テストケース N = 1 A = 1 Result: True ---------------- N = 3 A = 1 1 1 2 2 3 Result: True ---------------- N = 4 A = 1 1 1 2 2 3 Result: False ---------------- N = 3 A = 3 2 3 4 …
30
私は自己同型の数ですか？
Automorphic番号は、10を底とする正方形の接尾辞である番号です。これは、OEISのシーケンスA003226です。 あなたのタスク： 入力がオートモーフィック数であるかどうかを判断するプログラムまたは関数を作成します。 入力： 0〜10 ^ 12（両端を含む）の整数。これは、オートモーフィック数である場合とそうでない場合があります。 出力： 入力がオートモーフィック数であるかどうかを示す真実/偽の値。 例： 0 -> truthy 1 -> truthy 2 -> falsy 9376 -> truthy 8212890625 -> truthy 得点： これはcode-golfであり、バイト単位の最低スコアが勝ちます。
18
繰り返しますか？
同等の連続する2つの部分文字列が含まれている場合、文字列は繰り返されます。 たとえば、2034384538452含まれているとおりに繰り返す3845、連続 2回ます。 したがって、あなたの課題は、文字列に繰り返し部分文字列が含まれているかどうかを判断することです。入力は文字列または文字の配列として取得できます。 空の入力を受け取ることはありません。また、部分文字列の長さ（存在する場合）は1以上になる場合があります。 私が使用1し、0ここに私のtruthyとfalsy値として、しかし、あなたは限り、彼らはあなたの言語でtruthyとfalsyあるとして、異なる値を使用することができます。 例： abcab -> 0 bdefdefg -> 1 Hello, World! -> 1 pp.pp/pp -> 1 q -> 0 21020121012021020120210121020121012021012102012021020121012021020120210121020120210201210120210121020121012021020120210121020121012021012102012021020121012021012102012101202102012021012102012021020121012021020120210121020121012021012102012021020121012021020120210121020120210201210120210121020121012021020120210121020120210201210120210201202101210201210120210121020120210201210120210121020121012021020120210121020121012021012102012021020121012021020120210121020120210201210120210121020121012021020120 -> 0 （最後の例は、Thue-Morseシーケンスの各ゼロ間の1の量から生成されました）
10
Four Validatorの接続
前書き Connect Fourは、水平方向、垂直方向、斜め方向の4つを連続して取得しようとするゲームです。このコードゴルフでは、ゲームボードを与えられて、誰が勝ったかを見つけようとします。勝者は常に1人で、勝者は1人だけです。 仕事 Connect Fourボードが与えられたら、勝者が誰であるかを調べます：XまたはY。勝者は常に1人で、勝者は1人だけです。ボードのサイズは、ゲームボードの様子と同じように常に6 x 7です。 ボードの場合、次のボードはこの例でXは赤でY青です。 入力は次のようになります。 OOOOOOO OOOOOOO OOOOOOO OOOOXOO OOOXXOO OOXYYYY ゲームの行を改行文字（上記のように）で区切ることができます。分割文字は使用できません。行を配列またはリストに分割するか、文字のマトリックスを入力できます。 この例の正しい出力： Y Yには4つが連続しています。したがって、Yが勝者です。したがって、Yを出力します。 テストケース 入力： OOOOOOO OOOOOOO OOOOOOO OOOOOOO OOYYOOO OYXXXXO 出力： X 入力： OOOOOOO OOOOOOO OOOOOOO XXXXOOO YXYYOOO YXYYXYX 出力： X 入力： YXYYXOO XYXXYOO XXXYYOO YYYXXOO XXYYYYO XXYYXXO 出力： Y 入力： OOOOOOO …
30
配列に2以外のものが含まれているかどうかを判別
数値または配列で構成される配列を取得し、2s のみが含まれる場合に出力します。 出力は真実または偽の値である必要があります（これにより回答が破壊される場合はご容赦ください） 真実のテストケース [2] [2,2] [[2],[2,2],2] [] [[],[]] Falseyテストケース [1] [22] [2,2,2,1] [[1,2],2] 標準の抜け穴は禁止されています。 デフォルトのIOルールが適用されます。 コードゴルフ、最少バイトが勝ちます！
9
Cantorセット内ですか？
チャレンジ この課題では、特定の番号がカンターセットに含まれているかどうかを判断する必要があります。最初に、Cantorセットを定義しましょう。 最初に、0〜1の数字から始めます。この範囲外の数字は、Cantorセットには含まれません。ここで、数字を3つの等しい部分に分割しましょう：[0,1 / 3]、[1 / 3,2 / 3]、[2/3、1]。最初と最後の部分の範囲内にない数値は、カンターセットに含まれません。ここで、セグメント[0,1 / 3]および[2/3、1]に対してこのプロセスを繰り返します。それから残り物を繰り返します。あなたはこれを永遠にやり続けます。最終的に、残りのすべての番号はカンターセットに含まれます。以下に、最初の6つの反復の図を示します。 入力 2つの整数xとy。 0 < y < 2^15 0 <= x <= y 最大公約数xとyしない限り、1ですx == 0。 出力 x/yCantorセットにある場合は真実です。カントールセットにない 場合x/yは偽。 例 次に、Cantorセットに含まれる数値の例を見てみましょう。 1/3 -> true それは境界上にあり、境界は削除されません。 1/4 -> true 1/4セグメントの中央の3分の1にあることはありませんが、どちらの境界にもあることはありません。そのパスをたどると、実際にはセクションの最初と最後の3分の1にあることがわかります。 1/13 -> true 1/13 最初のセクション、最初のセクション、最後のセクションを交互に切り替えます。 1/5 -> false 1/5 上の図の3行目の1/9から2/9までの最初の空のブロックに分類されます。 その他のテストケース： …
7
テンキーの単語検索
1から999までの整数が与えられた場合、標準の数字パッドの 3〜3桁の数字1〜9の任意の場所で水平方向、垂直方向、または斜め方向に前方または後方に現れる場合、真理値を出力します。 789 456 123 数値が表示されない場合は、偽の値を出力します。 真実を出力するために必要な正確な65の数値は次のとおりです。 1 2 3 4 5 6 7 8 9 12 14 15 21 23 24 25 26 32 35 36 41 42 45 47 48 51 52 53 54 56 57 58 59 62 63 65 68 69 74 75 78 84 85 …
10
ブラケットバランス
括弧（[{()}]）およびその他の文字（A- Z、a- z、0- 9、句読点）を含む（おそらく空の）文字列が与えられます。次のルールに準拠しているかどうかを確認する必要があります。 括弧以外の文字は無視されます。 すべての開いたブラケット[{(には閉じブラケットがあり)}]ます。だから、[](許可されていません。 ブラケットは適切にネストされています。[(])許可されていません。 中括弧に角括弧を含めることはできません。単純な括弧には、中括弧または角括弧を含めることはできません。ですから[({})]、[{[]}]および({})許可されていません。ブラケットは同様のブラケットでネストできるため、使用[[{((()))}{{(())}}]()]{()}できます。 出力は、選択に応じた単一の真実/偽の値です。 最短のコードが優先されます。 テストケース b[[a{(/)}(())+={{}-}],] ->有効 ([h][e][l][l][o]) ->無効 [///[{(\/(arg()))}1{{((-)-2)}}]()]{()} ->有効 hi ->有効
27
*の通訳を書く
タスクは簡単です。言語*のインタープリターを作成します。 wikiへのより大きなリンクがあります。 有効なプログラムは3つだけです： * 「Hello World」を印刷します * 0〜2,147,483,647の乱数を出力します *+* 永遠に実行します。 3番目のケースは、この質問の仕様に従った無限ループでなければなりません 入力： 入力は、標準のI / Oルールで受け入れ可能な任意の入力方法で取得できます。 上記のプログラムのいずれかになります 出力： 最初のケースではHello World、末尾の改行の有無にかかわらず、正確に印刷する必要があります。 2番目の場合、言語の整数の最大値が2,147,483,647より小さい場合は、言語の整数の最大値を使用します 最初と2番目のケースは、標準のI / Oルールで受け入れ可能な出力に出力できます。 3番目のケースでは、出力は行われません。 得点： これはcode-golfであるため、バイト単位の最短回答が勝ちです。
20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 
3
1つが上がり、もう1つが下がる
前書き この課題では、与えられた数字のシーケンスを2つのサブシーケンスに分割できるかどうかを決定します。1つは増加し、もう1つは減少します。例として、シーケンスを考えます8 3 5 5 4 12 3。次のように、2つのサブシーケンスに分割できます。 3 5 5 12 8 4 3 最初の行のサブシーケンスは増加しており、2番目の行のサブシーケンスは減少しています。さらに、このタスクを効率的に実行する必要があります。 入力 入力は、L0〜99999の範囲の整数の空でないリストです。言語のネイティブ形式で指定されるか、単にスペースで区切られます。 出力 出力はL、増加するサブシーケンスと減少するサブシーケンスに分割できる場合は真の値であり、そうでない場合は偽の値です。サブシーケンスは厳密に増加または減少する必要はなく、いずれかが空でもかまいません。 ルールとボーナス 完全なプログラムまたは関数を作成できます。最小のバイトカウントが優先され、標準の抜け穴は許可されません。さらに、このチャレンジではブルートフォーシングは禁止されています。入力の長さの多項式時間でプログラムを実行する必要があります。 2つのサブシーケンスを実際に返す必要はありませんが、返すと-20％のボーナスがあります。静的に型付けされた言語でボーナスを請求しやすくするために、偽のインスタンスに対して空のリストのペアを返すことは許容されます。 テストケース input -> None偽の入力および真実の入力の形式で与えられますinput -> inc dec。ここでは、可能な1つのサブシーケンスのペアのみを示します。もっとあるかもしれません。 [4,9,2,8,3,7,4,6,5] -> None [0,99999,23423,5252,27658,8671,43245,53900,22339] -> None [10,20,30,20,32,40,31,40,50] -> None [49,844,177,974,654,203,65,493,844,767,304,353,415,425,857,207,871,823,768,110,400,710,35,37,88,587,254,680,454,240,316,47,964,953,345,644,582,704,373,36,114,224,45,354,172,671,977,85,127,341,268,506,455,6,677,438,690,309,270,567,11,16,725,38,700,611,194,246,34,677,50,660,135,233,462,777,48,709,799,929,600,297,98,39,750,606,859,46,839,51,601,499,176,610,388,358,790,948,583,39] -> None [0,1,2,3,4] -> [0,1,2,3,4] [] [4,3,2,1,0] -> [] [4,3,2,1,0] …
10
迷路は解決できますか？
パズル 迷路n * mを解決できない場合は0を出力します 迷路n * mを解決できる場合は1を印刷します（1つ以上の方法で） （だから私はパスを求めていませんが、それが解決できる場合は!!!） 入力配列（2d）： [[0,0,0,0,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[1,0,0,0,0,0,0]] XXXXXXXXX XS XX X X X X X X XX FX XXXXXXXXX 0 = can pass through 1 = can not pass trough [0][n] is the last block of the first line [m][0] is the first block of the last …
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.