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

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

30
本当ですか?ゼリーに聞いて!
バックグラウンド Octave(および、拡張によりMATL)の非常に便利な真偽/偽の行列の解釈に触発され、JellyはȦ(Octaveスタイルのすべて)アトムを取得しました。 Ȧ入力として配列を受け取り、配列が空ではなく、ツリー構造のどこにも数字0(整数、浮動小数点、または複素数)を含まない場合は1を返します。それ以外の場合は0を返します。 たとえば、配列[[]]は空ではなくゼロを含まないため真理ですが、[[0]]は最も内側のレベルに0を含むため偽です。 仕事 選択したプログラミング言語で、完全なプログラムまたは関数を作成します。これは、入力として空の、場合によってはギザギザの整数配列を取り、Ȧがそれぞれ1または0を返すかどうかを示す真実または偽の値を出力または返します。 あなたの提出物は、以下の規則に従わなければなりません。 真偽値と偽の値は、すべての入力で一貫している必要があります。つまり、Ȧが1を返すすべての配列は同じ真偽値にマップし、Ȧが0を返すすべての配列は同じ偽値にマップする必要があります。 完全なプログラムは入力として配列の文字列表現しか受け取れないため、これは許可されています。ただし、返されるreprまたは同様の言語のカノカル表現を使用する必要があります。 特に、配列の最初の要素の前にスペースがあるとは想定できません。 ご使用の言語がジャグ配列をネイティブに表現できない場合(のみ)、既存のプログラミング言語の標準的な構文を使用して、入力の文字列表現を使用できます。 言語にギザギザの配列(リストやタプルなど)を表す方法がいくつかある場合は、そのうちの1つをサポートするだけで済みます。 あなたの言語自体がこのチャレンジへの有効な提出物であるビルトインを持っている場合、あなたはあなたの答えでそれを使うことはできません。他のすべてのビルトインは許可されます。 配列操作と文字列操作の両方を使用して回答を投稿することをお勧めします。一方が他方よりも著しく短い場合でも。 すべての標準コードゴルフ規則が適用されます。 バイト単位の最短コードが勝つように! 真実のテストケース [1] [10] [[]] [[[[1]]]] [[], [1], [1, 2]] [[1], [1, [2]], [1, [2, [3]]]] [[8], [8, [9]], [8, [9, [10]]]] 偽のテストケース [] [0] [0, -1] [-1, 0] [[[[0]]]] [[0], [1, 2], [3, 4, …

30
2の累乗の合計
チャレンジ 整数の入力を指定xすると1 <= x <= 255、を合計したときに与える2のべき乗の結果を返しますx。 例 入力が与えられた場合: 86 プログラムは以下を出力するはずです。 64 16 4 2 入力: 240 出力: 128 64 32 16 入力: 1 出力: 1 入力: 64 出力: 64 特定の2のべき乗が合計に存在しない場合、出力にはゼロが含まれる場合があります。 たとえば、入力65はを出力する場合があります0 64 0 0 0 0 0 1。 得点 これはcode-golfであるため、各言語で最も短い回答が優先されます。
31 code-golf  binary  code-golf  sequence  integer  chess  code-golf  number  arithmetic  matrix  code-golf  code-golf  combinatorics  grid  set-partitions  code-golf  array-manipulation  graph-theory  code-golf  number  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  3d  code-challenge  restricted-source  printable-ascii  code-golf  board-game  code-golf  geometry  grid  code-golf  word-puzzle  code-golf  matrix  sorting  code-golf  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  code-golf  decision-problem  code-golf  math  number  arithmetic  restricted-source  code-golf  code-golf  number  integer  matrix  code-golf  date  code-golf  matrix  code-golf  sequence  combinatorics  chemistry  code-golf  array-manipulation  popularity-contest  code-golf  code-golf  natural-language  code-golf  number  integer  sorting  substitution  code-golf  string  number  date  encode  code-golf  decision-problem  code-golf  string  subsequence  code-golf  string  alphabet  code-golf 

30
私は自己番号ですか?
自己番号(また、コロンビア又はDevlali数と呼ばれる)は自然数であり、x式は、n + <digit sum of n> = x任意の自然数の解がありませんn。たとえば、21は、n = 15結果としての自己番号ではありません15 + 1 + 5 = 21。一方、20 は自己数nです。これは、そのような等式を満足するものが見つからないためです。 この定義は数字の合計を参照するため、基数に依存します。この課題のために、OEISのシーケンスA003052である10 進数の自己番号のみを考慮します。バイナリ(A010061)およびベース100(A283002)自己番号も計算されました。 チャレンジ x入力として正の整数を指定すると、x10を底とする自己数の場合は真理値を出力し、そうでない場合は偽値を出力します。真理値と偽値の明確化については、このテーマに関するメタ投稿を参照してください。 完全なプログラムまたは機能を記述でき、通常のチャネルのいずれかで入出力を提供できます。もちろん、標準の抜け穴は禁止されています。 これはcode-golfですので、回答(バイト単位)が短いほど良いです! テストケース 真実: 1 3 5 7 9 20 31 86 154 525 偽: 2 4 6 8 10 15 21 50 100 500 サンドボックスリンク リーダーボード これは、通常のリーダーボードと言語ごとの勝者の概要の両方を生成するスタックスニペットです。 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 …

5
つるを認識する
バックグラウンド 古くて粒子の粗い白黒の画像がたくさんあります。それらのいくつかは壁に登るブドウを描いていますが、そうでないものもあります。あなたの仕事はそれらを私のために分類することです。 入出力 入力は、便利な形式で与えられたビットAの長方形の2D配列です。空にはなりませんが、0と1の両方が含まれているとは限りません。次の条件が満たされる場合、配列はつるを表します。 Aの一番下の行には少なくとも1つが含まれています。これらはぶどうの根です。 Aのすべての1は、左、右、下にのみ(上ではなく、斜めにではない)1のパスで最下行に接続されます。これらの道はつるの枝です。 入力がつるを表す場合、出力は一貫した真実の値であり、それ以外の場合は一貫した偽の値です。 例 この配列はつるを表しています: 0 0 1 0 0 1 0 1 1 0 0 1 0 1 0 1 1 1 1 1 0 1 0 1 0 1 1 1 0 1 0 0 1 0 1 1 この入力は、枝によって根に接続されていない右境界線の中央に1があるため、つるを表していません。 0 0 0 1 …

20
ファロは配列をシャッフルする
A ファロshuffleが頻繁に「シャッフル」デッキにマジシャンで使用される技術です。ファロシャッフルを実行するには、まずデッキを2つの等しい半分にカットしてから、2つの半分をインターリーブします。例えば [1 2 3 4 5 6 7 8] シャローファロは [1 5 2 6 3 7 4 8] これは何回でも繰り返すことができます。興味深いことに、これを十分な回数繰り返すと、常に元の配列に戻ります。例えば: [1 2 3 4 5 6 7 8] [1 5 2 6 3 7 4 8] [1 3 5 7 2 4 6 8] [1 2 3 4 5 6 …
31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

30
でこぼこの言葉ですか?
(パズルに関するこの挑戦に触発された- そのパズルのネタバレは下にあるので、自分でパズルを解決したい場合はここで読むのをやめてください!) 単語内の文字が単語内の前の文字よりもアルファベット順に遅れている場合、2つの文字の間の上昇と呼びます。それ以外の場合、同じ文字の場合も含めて、fallと呼ばれます。 たとえば、単語にACEは2つの上昇(Ato CおよびCto E)があり、下降はありませんが、THE2つの下降(Tto HおよびHto E)および上昇はありません。 立ち上がりと立ち下がりの順序が交互に変わる場合、「バンピー」と呼びます。たとえば、BUMP上昇(Bto U)、下降(Uto M)、上昇(Mto P)になります。最初のシーケンスは上昇である必要はないことに注意してください- BALD下降-上昇-下降になり、またバンピーです。 チャレンジ 単語が与えられたら、バンピーかどうかを出力します。 入力 ASCIIアルファベット([A-Z]または[a-z])文字のみで構成される適切な形式の単語(必ずしも辞書の単語とは限りません)。 入力がすべて大文字またはすべて小文字の場合の選択ですが、一貫性が必要です。 単語の長さは少なくとも3文字になります。 出力 truthy / falseyの入力ワードがでこぼこ(truthy)かでこぼこ(falsey)であるかどうかの値。 ルール 完全なプログラムまたは機能のいずれかが受け入れられます。 標準的な抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード(バイト単位)が勝ちます。 例 真実: ABA ABB BAB BUMP BALD BALDY UPWARD EXAMINATION AZBYCXDWEVFUGTHSIRJQKPLOMN 偽: AAA BBA ACE THE BUMPY BALDING ABCDEFGHIJKLMNOPQRSTUVWXYZ リーダーボード これは、通常のリーダーボードと言語ごとの勝者の概要の両方を生成するスタックスニペットです。 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 # …

20
バケットを再スタックできますか?
私の小さな子供はこのようなおもちゃを持っています: このおもちゃは10個の積み重ね可能な小さなバケツで構成され、1(最小のもの)から10(最大のもの)まで番号を付けます。時々彼は小さな山を作り、おもちゃはこのようになります: このように山を概略的に表すことができます: 1 6 4 9 2 7 5 10 3 8 ---------- <-- Floor 1 2 3 4 <-- Pile # または、別の言い方をすれば: [[4,5],[9,10],[1,2,3],[6,7,8]] このバケットパイルのセットは、大きなバケットのパイル内に小さなバケットのパイルを連続して配置するだけで、元のセット(最初のイメージ)を再構築するために簡単に再スタックできます。 1 1 6 2 2 7 1 6 3 6 3 8 4 9 2 7 4 9 7 4 9 5 10 3 …

30
ASCIIの三角形
あなたの仕事は、ASCII三角形を印刷するプログラムまたは関数を書くことです。次のようになります。 |\ | \ | \ ---- プログラムはn、制約付きの単一の数値入力を受け取ります0 <= n <= 1000。上記の三角形の値はでしたn=3。 ASCIIの三角形にはnバックスラッシュ(\)と垂直バー(|)、n+1行とダッシュ(-)があり、各行には最終的な行のほかに行番号(0から始まる、つまり最初の行は行0)と等しいスペースがあります。 。 例: 入力: 4 出力: |\ | \ | \ | \ ----- 入力: 0 出力: このテストケースでは、出力は空でなければなりません。空白なし。 入力: 1 出力: |\ -- 入力と出力は、私が指定したとおりでなければなりません。 これはcode-golfなので、できるだけ短いコードを目指してください!
30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

26
デジタル合計フィボナッチ
私たちは皆、フィボナッチ数列に精通しています: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 ただし、代わりに、前の2つのエントリのデジタル合計をf(n) = f(n-1) + f(n-2)取得します。 シーケンスは引き続きで始まる必要があり0, 1、その後、違いはすぐに明らかになります。このリストには0のインデックスが付いていますが、1のインデックスも使用できます。 f(0) = 0 f(1) = 1 f(2) = 1 # 0 + 1 f(3) = 2 # 1 + 1 f(4) …

8
壊れやすいクイン
壊れやすいクイン 壊れやすいクインとは、評価時に単一文字を削除して各サブストリングを作成するというプロパティを満たすクインであり、エラーが発生します。 例えば。プログラムasdfがキネである場合、それが壊れやすいためには、次のプログラムでエラーが発生する必要があります。 sdf adf asf asd プログラム(およびそのすべての部分文字列)は完全に決定的であり、同じ言語である必要があります。無限ループに陥る(つまり、終了に失敗する)プログラムは、最終的にエラーを生成しなくても、このチャレンジの目的で「エラーを生成する」と見なされます。 通常のクイン制限を含む標準的な抜け穴が適用されます(たとえば、独自のソースコードを読み取れない)。 たとえば、print("foo")脆弱ではありません。これらのサブストリングはすべてエラーにする必要があります。 rint("foo") pint("foo") prnt("foo") prit("foo") prin("foo") print"foo") print(foo") print("oo") print("fo") print("fo") print("foo) print("foo" エラーにならないものは次のとおりです。 print("oo") print("fo") print("fo") だから壊れにくいわけではありません。 クインに関する重要な注意事項 コンセンサスによって、可能なすべての馬はこれを満たさなければなりません: プログラムの別の部分をエンコードするプログラムのセクションを識別することが可能でなければなりません。(「異なる」とは、2つの部分が異なる位置に表示されることを意味します。) さらに、クインは直接または間接的に自身のソースにアクセスしてはなりません。 例 JavaScriptのfunction#toStringは「独自のソースコードを読み取る」と考えているため、許可していません。ただし、私がそれを禁止しなかった場合、JavaScriptの壊れやすいクインを次に示します。 f=(n=b=`f=${f}`)=>(a=(n)==`f=${f}`,n=0,a)&(n!=b)?b:q テスター プログラムのソースコードを指定すると、エラーが発生する必要があるすべてのプログラムを生成するプログラムを次に示します。 let f = (s) => [...Array(s.length).keys()].map(i => s.slice(0, i) + s.slice(i + 1)).join("\n"); let …
30 code-golf  quine  code-golf  date  code-golf  sequence  code-golf  sorting  file-system  code-golf  code-golf  ascii-art  hexagonal-grid  code-golf  string  arithmetic  code-golf  code-golf  code-challenge  source-layout  code-golf  ascii-art  cellular-automata  code-golf  string  arithmetic  balanced-string  code-golf  number  primes  code-golf  ascii-art  hexagonal-grid  code-golf  string  code-golf  string  code-golf  sequence  code-golf  ascii-art  code-golf  conversion  hexadecimal  code-challenge  restricted-source  code-golf  math  grid  code-golf  string  ascii-art  code-golf  random  minesweeper  code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble  code-golf  ascii-art  code-golf  math  number-theory  decision-problem  code-golf  string  code-golf  natural-language  code-golf  internet  stack-exchange-api  code-golf  code-golf  conversion  code-golf  string  code-golf  math  arithmetic  code-golf  string  whitespace  code-golf  graphical-output  internet  code-golf  string  code-golf  string  random  permutations  code-golf  string  code-golf  string 

30
+、-演算を使用せずに、整数が2のべき乗かどうかを確認します[終了]
整数が2のべき乗かどうかをチェックするプログラムを作成します。 サンプル入力: 8 サンプル出力: Yes サンプル入力: 10 サンプル出力: No ルール: +、-操作を使用しないでください。 何らかの入力ストリームを使用して、数値を取得します。入力は、最初は変数に保存されることは想定されていません。 最短のコード(バイト単位)が優先されます。 真実/偽の応答(たとえば、true/ false)を使用できます。入力数がより大きいと仮定できます0。

19
ミュンヒハウゼン番号ですか?
A ミュンヒハウゼン数ベースでbbbとしても知られる、完全桁対桁不変またはPDDIは、その塩基の合計の正の整数の特有のタイプであるbbb自身に上げ桁数自体に等しいです。架空の男爵ミュンヒハウゼンにちなんで名付けられました。関連する概念は、自己陶酔的な数字です。 たとえば、1111 = 1であるため、11=111=11^1=1はすべてのベースで簡単にミュンヒハウゼン数です。さらに、すべての正の整数は、定義によりベース1のミュンヒハウゼン数です。 さらに興味深いことに、3 3 + 4 4 + 3 3 + 5 5 = 3435であるため、343534353435は10進数のミュンヒハウゼン数であり、実際は33+44+33+55=343533+44+33+55=34353^3+4^4+3^3+5^5=3435唯一の他のベース10ミュンヒハウゼン番号。 35までのすべてのベースのMunchausen番号の部分的なリストは、OEISでシーケンスとして見つけることができます A166623。 正の整数で指定されたn>0n>0n>0が任意の塩基でミュンヒハウゼン番号である場合、判断b≥2b≥2b\geq2。 ルール デフォルトのI / Oルールが適用されます。 完全なプログラムまたは機能が許容されます。 入力は関数の引数としてSTDINから、出力は関数の戻り値などとしてSTDOUTにできます。 デフォルトの抜け穴が適用されます。 出力は、2つの異なる一貫した結果のいずれかでなければなりません。だからTRUE、真実に対しては罰金であり、偽造に対してFALSEは罰金であるが、あなたはそれを逆にするか、あるいはNone真実に対して、偽造などの1ために戻ることができる。回答で選択した結果を指定してください。 あなたの答えは、正の整数に対して少なくとも理論的に機能する必要があります。 ミュンヒハウゼン番号は00=100=10^0=1規則を使用しているため、222は11+00=211+00=21^1+0^0=2基本とするミュンヒハウゼン番号です。コードはこの規則に従う必要があります。 提出物がブルートフォース検索方式を使用する可能性が高い場合でも、説明を強くお勧めします。 ミュンヒハウゼンは明らかに奇妙な人物だったため、難解な言語を使用するとブラウニーポイントを獲得できます。 テストケース Truthy 1 (all bases) 2 (base 2) 5 (base 3) 28 (base 9 and base 25) …

3
素数検定式
あなたの目標は、特定の数nが最小バイトで素数であるかどうかを判断することです。しかし、あなたのコードは、単一でなければならないのPython 2のみからなる数字で表現 オペレーター 入力変数 n 整数定数 括弧 ループなし、割り当てなし、組み込み関数なし、上記のリストのみ。はい、可能です。 オペレーター Python 2のすべての演算子のリストを次に示します。算術演算子、ビット演算子、論理演算子が含まれます。 + adddition - minus or unary negation * multiplication ** exponentiation, only with non-negative exponent / floor division % modulo << bit shift left >> bit shift right & bitwise and | bitwise or ^ bitwise xor ~ bitwise …

26
自分で食べられる数
正の整数が与えられた場合、その数値がそれ自体を食べることができるかどうかに関する真実/偽の値を出力します。 ルール 左端が頭、右端が尾 頭が尾以上である場合、頭は尾を食べ、新しい頭が合計になります。 もしsum≥10sum≥10sum \ge 10 その後、ヘッドが置き換えられます。summod10summod10sum \mod 10 sum=0sum=0sum=0は無視できませんが、入力番号に先行ゼロはありません。 例: number=2632 head-2, tail-2 2632 -> 463 head-4, tail-3 463 -> 76 head-7, tail-6 76 -> 3 If only one digit remains in the end, the number can eat itself. 頭が尾を食べることができない場合、答えは偽になります。 number=6724 072 False (0<2) テストケース: True: [2632, 92258, …

15
冷蔵庫用マグネットの代替
冷蔵庫用マグネットとのメッセージを書くとき、あなたは、多くの場合、自分が代わりに見つける1ためにI。この課題の目標は、別のメッセージの文字を使用してメッセージを作成できるかどうかを確認することです。許可される置換は次のとおりです。 A = 4 B = 8 C = U E = M = W = 3 G = 6 = 9 I = 1 L = 7 N = Z O = 0 R = 2 S = 5 たとえば、メッセージCIRCA 333はspell ICE CREAMに再配置できます。最初の2つ3は180度回転して2つを作成Eし、最後の2つ3は反時計回りに90度回転してを作成しMます。空白はメッセージに含めることができますが、冷蔵庫に磁石を置くことで作成されるため、ソリューションで考慮する必要はありません。 入力 2つの文字列(または文字配列)。すべてのメッセージが一致します^[A-Z0-9 ]+$ 出力 2つの入力文字列が互いに有効な再配置である場合は真実、そうでない場合は偽です。 例 …

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