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

カチオンとアニオンの名前を指定すると、「S」（可溶性）または「I」（不溶性）を出力します。使用するテーブルは、ウィキペディア（https://en.wikipedia.org/wiki/Solubility_chart）からのものです。今後の参照用に質問の最後にコピーされます。 入力：スペースで区切られたカチオンとそれに続くアニオン。カチオンは次のいずれかです。 Lithium Sodium Potassium Ammonium Beryllium Magnesium Calcium Strontium Barium Zinc Iron(II) Copper(II) Aluminium Iron(III) Lead(II) Silver 陰イオンは次のいずれかになります。 Fluoride Chloride Bromide Iodide Carbonate Chlorate Hydroxide Cyanide Cyanate Thiocyanate Nitrate Oxide Phosphate Sulfate Dichromate それぞれの最初の文字が大文字になります。 入力例： Sodium Chloride 出力：真の値、またはS、それが可溶性である場合、偽であるI場合、またはそうでない場合。ウィキペディアのページに何か他のものがリストされている場合（わずかに溶ける、水と反応するなど）、または入力が「カチオンアニオン」の形式ではない場合、プログラムは何かを行うことがあり（未定義の動作）、「S」、「私、または他の何か。 テーブル： ?,S,S,S,?,S,S,S,?,S,S,?,I,S,S S,S,S,S,S,S,S,S,S,S,S,?,S,S,S S,S,S,S,S,S,S,S,S,S,S,?,S,S,S S,S,S,S,S,S,S,S,?,S,S,?,S,S,S S,S,S,?,?,?,?,?,?,?,S,?,?,S,? ?,S,S,S,I,S,I,?,?,?,S,I,I,S,I I,S,S,S,I,S,?,S,?,?,S,?,I,?,I ?,S,S,S,I,S,S,?,?,?,S,?,?,I,? ?,S,S,S,I,S,S,S,?,?,S,?,?,I,? ?,S,S,S,I,S,I,I,?,?,S,I,I,S,I …

12 code-golf  decision-problem  chemistry 

チャレンジ 文字列入力を関数パラメーターとして、またはstdinから取得し、それが有効なFEN文字列かどうかを判断するプログラムまたは関数を作成します。 入力 入力には次の文字のみが含まれると想定できます（大文字と小文字が区別されます） pkqrbnPKQRBN12345678/ 入力の長さは常に最小1文字、最大100文字です。 出力 出力は、真偽値でなければなりません。これらは、一貫している限り、任意の値にすることができます（すべての真実の結果は同じ出力を持ち、すべての偽の結果は同じ出力を持ちます）。正確に2つの可能な出力が必要です。 有効とみなされるもの 小文字は黒い部分を表し、大文字は白い部分を表します。 チェスのゲームで、現在の位置にあるピースが存在することを確認する必要があります。 各プレイヤーは常に正確に1つのキング（k / K）を 持ちます。各プレイヤーは8個以下のポーン（p / P）を 持ちます。各プレイヤーは通常1 *クイーン以下（q / Q）を 持ちます。 2 *を超えるルーク（r / R） 各プレイヤーは通常2 *を超える騎士（n / N）を 持たない各プレイヤーは通常2 *を超える司教（b / B）を持たない* プレイヤーが「これら4つのピースのいずれかにポーンをプロモートします。 各プレイヤーのポーン、クイーン、ルーク、ナイト、ビショップの合計が15を超えることはありません ピースの総数と空の四角（数字で表示）の合計は、ランクごとに常に正確に8になるはずです。また、常にスラッシュで区切られた8つのランクが常に存在する必要があります。 無視できるもの 指定されたポジションでプレーできるかどうか、またはポジションが合法である場合、与えられた数量でピースが存在できるかどうかについて心配する必要はありません。 プレーヤーターン、キャスティング権、パッサンのようなFENストリングのさらなる複雑さは無視できます。 これはコードゴルフです。バイト単位の最短プログラムが優先されます。通常の抜け穴とルールが適用されます。 テストケース 入力 rnbqkbnr / pppppppp / 8/8/8/8 / PPPPPPPP …

12 code-golf  string  decision-problem 

今日のタスクは、既存のファイルを取得し、特定のサイズに達するまでゼロを追加することです。 現在のディレクトリ内のファイル名fとバイト数を取得するプログラムまたは関数を作成する必要がありますb。の元のコンテンツを維持しながら、新しいサイズがバイトになるように、末尾にfゼロ（ASCIIバイトではなくヌルバイト）を書き込む必要がありbます。 あなたは、と仮定してよいfことは、当初よりも大きくないと、あなたはそれを完全なアクセス許可を持っていることを、その名前だけでASCII英数字を持っていbますが、同じ大きようなものであってもよいb、と無限の空きディスク容量があること。 f空でないと仮定したり、すでにヌルバイトが含まれていないと仮定したりすることはできません。 実行が終了した後、他の既存のファイルを変更したり、新しいファイルを作成したりしないでください。 テストケース fの内容| b | fの結果の内容 12345 | 10 | 1234500000 0 | 3 | 000 [空] | 2 | 00 [空] | 0 | [空の] 123 | 3 | 123

12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 

昨日、サンドイッチをテーブルに置いた。私が今日起きたとき、それはかみ傷がありました...それは私のものでしたか？思い出せない... 問題： サンドイッチと私のかみ傷のパターンを見て、それが私のかみ傷だったかどうか教えてください。 例： 例1： 私の噛みつきパターン： .. . サンドイッチ： ##### .#### ..### 出力： truthy 例2： 私の噛みつきパターン： .. .. サンドイッチ： ...## ..### .#### 出力： falsy 例3： 真実と見なされる回転が少なくとも1つある場合、出力は真実です。 私の噛みつきパターン： . . . サンドイッチ： ##. #.# .## 出力： 2つの可能な回転（北東または南西の角を噛む）。 truthy 有効なバイト： .. . ... . . . . . .. . . .. …

12 code-golf  ascii-art  grid  decision-problem 

小文字のa〜zのみを含む単一の文字列を取り込んだプログラムまたは関数を作成し、単語が表すものの女性バージョンの場合は真理値、男性バージョンの場合は偽値を出力または返します。例えば、hen鶏のためのフェミニンなバージョンで、rooster男性的なバージョンなので、hen生じる可能性があります1し、rooster生じる可能性があります0。 性別を反映するすべての英語の単語に対してこれを行うことは、もちろんあまりにも扱いにくいでしょう。あなたのプログラム/機能は、20の男性/女性ペアのみをサポートする必要があります。以下は、トピックごとに分類された10組の男性/女性ペアの5セットです。セットのいずれか2つを選択します。これら2つのセットの合計20個のペアは、プログラム/関数が機能する必要がある40ワードです。 （形式はmasculine_version feminine_version） 全般 he she him her man woman boy girl male female masculine feminine guy gal lad lass mister miss sir madam 家族性 father mother dad mom pa ma son daughter brother sister husband wife grandfather grandmother grandpa grandma uncle aunt nephew niece 動物 lion lioness rooster …

12 code-golf  string  decision-problem  regular-expression  classification 

（とりあえず質問「C」にタグを付けましたが、共用体をサポートする別の言語を知っている場合は、それも使用できます。） あなたの仕事は+ - * /、次の構造体の4つの標準的な数学演算子を作成することです。 union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; uint64_t k; intfloat(double g){f = g;} intfloat(){k = 0;} } 演算自体は整数部分のみを操作またはアクセスするため（演算中にdoubleと比較することはありません）、結果はまったく同じです（またはのような非数値の結果の場合は機能的に同等ですNaN）対応する数学演算がdouble代わりに直接適用されたかのように。 操作する整数部分を選択できます。おそらく、異なる演算子間で異なる部分を使用することもできます。（ユニオンのフィールドのいずれかから「unsigned」を削除することもできますが、それを実行するかどうかはわかりません。） スコアは、4つの演算子のそれぞれの文字のコードの長さの合計です。最低スコアが勝ちます。 IEEE 754規格に慣れていない私たちの人のために、ここではウィキペディアにそれについての記事です。 編集： 03-06 08:47 intfloat構造体にコンストラクタを追加しました。double /などを手動で設定するのではなく、テストに使用できます。

12 code-golf  c  c++  floating-point  code-golf  subsequence  math  code-challenge  arithmetic  expression-building  code-golf  string  compression  self-referential  code-challenge  java  code-golf  puzzle-solver  rubiks-cube  restricted-time  code-bowling  code-golf  ascii-art  code-challenge  code-golf  c  code-golf  hello-world  code-golf  string  decision-problem  code-challenge  primes  number-theory  code-golf  code-golf  python  pi  code-golf  graphical-output  game  atomic-code-golf  whitespace  balanced-string  code-golf  geometry  code-golf  optimization  board-game  puzzle-solver  fastest-code  primes  code-challenge  code-golf  hello-world  polyglot  code-golf  cryptography  code-golf  javascript 

（私たちの目的のための）数論の文は、次の記号のシーケンスです。 0および'（後継者）-後継者は+1、0'''' = 0 + 1 + 1 + 1 + 1 = 4 +（加算）と*（乗算） = （に等しい） (と)（括弧） 論理演算子nand（a nand bis not (a and b)） forall （ユニバーサル数量詞） v0、v1、v2、など（変数） ここに文の例があります： forall v1 (forall v2 (forall v3 (not (v1*v1*v1 + v2*v2*v2 = v3*v3*v3)))) ここでnot xは省略形ですx nand x-実際の文が使用する(v1*v1*v1 + v2*v2*v2 = v3*v3*v3) nand …

12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  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 

追加のピラミッド与えて、それが解決できるかどうかを判断します。追加ピラミッドは、複数のレイヤーで構成され、各レイヤーはその下の数字よりも1つ小さい数字を持ちます。レイヤーはとして記号化されています。はベースレイヤーで、は上のレイヤーです。の番目の番号はとして示されます。はの左端の数で、は右側の数です。あなたが視覚化できるの上に存在するPPPi P i P 1 P i + 1 P i j P i P i 、j P i 、1 P i P i 、j + 1 P i 、j P i + 1 、j P i 、j私iiP私PiP_iP1P1P_1Pi + 1Pi+1P_{i+1}P私PiP_ijjjP私PiP_iPi 、jPi,jP_{i,j}P私、1Pi,1P_{i,1}P私PiP_iPi 、j + 1Pi,j+1P_{i,j+1}Pi 、jPi,jP_{i,j}Pi + 1 、jPi+1,jP_{i+1,j}Pi 、jPi,jP_{i,j}そしてミドル、その名"付加でピラミッド "。Pi …

11 code-golf  arithmetic  decision-problem 

arithmetico-幾何学的配列は、算術配列及び幾何学的配列の要素単位の積です。たとえば、1 -4 12 -32は、算術シーケンス1 2 3 4と幾何学的シーケンスの積です1 -2 4 -8。整数算術幾何学的シーケンスのn番目の項は、次のように表現できます。 an=rn⋅(a0+nd)an=rn⋅(a0+nd)a_n = r^n \cdot (a_0 + nd) 一部の実数、非ゼロの実数、および整数。とは必ずしも整数ではないことに注意してください。dddrrra0a0a_0rrrddd たとえば、シーケンスに2 11 36 100 256 624 1472 3392は、、およびます。a0=2a0=2a_0 = 2r=2r=2r = 2d=3.5d=3.5d = 3.5 入力 合理的な形式の入力としての整数の順序付きリスト。幾何学的シーケンスの一部の定義では許可され、定義されるため、入力が算術幾何学的シーケンスであるかどうかは、が0 であるかどうかに依存しません。たとえば、入力として発生しませんn≥2n≥2n \ge 2r=0r=0r=000=100=10^0 = 1rrr123 0 0 0 0 出力 算術幾何学的なシーケンスであるかどうか。真実/偽の値、または2つの異なる一貫した値を出力します。 テストケース 正しい： 1 -4 12 …

11 code-golf  math  decision-problem 

The Onion（警告：多くの記事はNSFWです）は、伝統的なニュースメディアをパロディ化する風刺的なニュース組織です。2014年、The OnionはClickBole（警告：NSFWも頻繁に）を立ち上げました。これは、BuzzFeedのような「clickbait」サイトをパロディ化する風刺的なニュースWebサイトです。Poeの法則のおかげで、人々が風刺を意図していることを知らずに、The OnionまたはClickHoleの記事の見出しを読んで、それらが真実であると信じることはかなり一般的です。その逆は、ばかげて聞こえる本当のニュース記事でも起こります。 この混乱は自然にゲームに役立ちます-ニュースの見出しを考えれば、それが風刺であるかどうかを推測してみてください。この課題は、まさにそれをプログラムで行うことです。 ニュースの見出し（印刷可能なASCII文字とスペースのみで構成される文字列）が与えられた1場合、見出しが風刺であるか0、そうでない場合に出力します。スコアは、正しい出力の数を見出しの総数で割ったものになります。 通常どおり、標準の抜け穴（特にテストケースの最適化）は許可されていません。これを実施するために、200の隠されたテストケース（The Onionから100、Not The Onionから100）のセットでプログラムを実行します。ソリューションが有効であるためには、パブリックテストケースのスコアより20パーセントポイント以下しかスコアを取得してはなりません。 テストケース このチャレンジのテストケースを考え出すために、The Onion subreddit（The OnionとClickHoleなどの子サイトからの記事が掲載されている）から25件の見出しを選び、Not The Onion subreddit（実際のニュース記事から）風刺のような音が掲載されています）。見出しに加えた唯一の変更は、「空想的な」引用を通常のASCII引用に置き換え、大文字を標準化することでした。他のすべては元の記事の見出しから変更されていません。各見出しは独自の行にあります。 オニオンの見出し Trump Warns Removing Confederate Statues Could Be Slippery Slope To Eliminating Racism Entirely 'No Way To Prevent This,' Says Only Nation Where This Regularly Happens My Doctor Told Me I Should …

11 code-challenge  decision-problem  natural-language  classification  test-battery 

もともとこの質問で@DJMcMayhemによって発明されたNボナッチ数列は、整数0と1で始まり、前のN数を追加して次の数を生成することによって生成された数列です。特別なN-ボナッチ数列は、0と1以外の数字のペアで始まるN-ボナッチ数列です。XとYという名前になります。Nが既に数列にある用語の数よりも大きい場合は、使用可能なすべてを追加します条項。 たとえば、通常のフィボナッチ数列のNは2（前の2つの項目を取ります）、XとYは0と1、または1と1になります。 あなたのタスク： 入力された整数（A）が次の3つの整数によって生成される特別なNボナッチシーケンスの一部であるかどうかをチェックするプログラムまたは関数を作成します（2番目の入力をN、3番目と4番目をXおよびYとして使用） 。N = 1の特殊なケースを処理するようにしてください。 入力： 4つの非負整数、A、N、X、およびY。 出力： AがN、X、およびY入力によって生成されたNボナッチ数列の一部であるかどうかを示す真偽値。 テストケース： Input: Output: 13,2,0,1->truthy 12,3,1,4->falsy 4,5,0,1-->truthy 8,1,8,9-->truthy 9,1,8,9-->truthy 12,5,0,1->falsy [0,1]>[0,1,1]>[0,1,1,2]>[0,1,1,2,4]>[0,1,1,2,4,8]>[0,1,1,2,4,8,16]>etc. 得点： これはcode-golfであるため、バイト単位の最低スコアが優先されます。

11 code-golf  decision-problem  fibonacci 

2つの数値を階乗に分解します。共有している場合は、偽の値を返します。それ以外の場合は、真実の値を返します。（この最近の質問に触発された） 言い換えれば、各入力番号を可能な限り貪欲な方法で（正の整数の）階乗の合計として書き込みます。両方の表現に階乗が現れない場合は真実の値を、そうでなければ偽の値を返します。 例 20と49が与えられた場合： 20 = 3! + 3! + 3! + 2! 49 = 4! + 4! + 1! 両方の表現に階乗が現れないため、真理値を返します。 32と132が与えられた場合： 132 = 5! + 3! + 3! 32 = 4! + 3! + 2! 3！両方の表現に表示されるため、falsey値を返します。 I / O 入力と出力は、任意の標準的な手段で行うことができます。 入力は常に2つの非負整数になります。言語が必要とするもの以外のこれらの整数の上限はありません。 出力は、真偽値または偽値でなければなりません。すべての出力が正しく真実/偽である限り、これらの値は必ずしも異なる入力に対して一貫している必要はありません。 テストケース 1つの入力がの0場合、答えは常に真実です。他の真実のテストケース： {6, 3}, {4, 61}, {73, …

11 code-golf  arithmetic  decision-problem  integer  factorial 

人々のカップルは最近気づいたかもしれませんが、私はほとんどの開発放棄してきたBraingolfを、それは退屈と平凡だため、そして上へ移動2Colもう少し面白いです、そしてゴルフの言語に設計されていません。 2Colの定義機能は、改行を除いて、すべてのコード行が正確に2文字の長さでなければならないことです。つまり、2Colプログラムの長さは、プログラムの行数が3n-1どこにあるかnとして常に計算できます。 2Colコードを文字列として指定し、有効な2Colコード（すべての行が正確に2文字であり、3n-1式に準拠している）である場合は真実を出力し、そうでない場合はfalseyを出力します。 入力 入力は、単一の文字列または文字の配列として取得する必要があります。 出力 入力文字列が有効なレイアウトの場合は真偽値、そうでない場合は偽値。 コードは、使用する真実/偽の値が一貫している必要があります テストケース ====== F! $^ ---- truthy ====== ====== *8 +1 Sq ---- truthy ====== ====== nop xt ---- falsey ====== ====== +1 +1 #^ ---- falsey ====== ====== <empty string> ---- falsey ====== ====== ye ---- truthy ====== ====== no<space> ---- falsey …

11 code-golf  string  decision-problem 

2次元の配列と数値が与えられ、与えられた行列がテプリッツかどうかを尋ねられます。 入力フォーマット： two-dimensional引数として行列を取る関数が与えられます。 出力フォーマット： 1行列がテプリッツの場合は関数から戻り、そうでない場合はを返し-1ます。 制約： 3 < n,m < 10,000,000 ここnで、行mの数は列の数になります。 サンプルテストケース： Sample Input : 4 5 6 7 8 9 2 4 6 7 8 9 1 4 6 7 8 0 1 4 6 7 Sample Output : 1 得点 これはcode-golfであるため、バイト単位の最短回答が優先されます。

11 code-golf  grid  decision-problem  matrix 

バックグラウンド ラベルのないツリーは次のようになります。 o / | \ o o o | / \ o o o このツリーを線形化するには、まず各ノードoにその子ノードの数でラベルを付けます。 3 / | \ 1 0 2 | / \ 0 0 0 そして、一行ごとに、左から右へという意味で、数字をリストに一気に書きます。 [3, 1, 0, 2, 0, 0, 0] これは、上記のツリーの一意かつ明確な表現です。つまり、2つの異なる純粋なツリーが同じ線形化を持たず、リストから元のツリーを再構築できることを意味します。 各ツリーは特定の整数リストに対応しますが、各整数リストは有効な線形化されたツリーを[2, 0, 0, 0]表すわけではありません。たとえば、有効なツリーを表しません。 [2,0,0,0] -> 2 [0,0,0] -> 2 [0,0] -> …

11 code-golf  graph-theory  decision-problem  tree-traversal