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

バックグラウンド： 現在のPerfect Numbersの課題は、数の要因を含む複雑な形式で出力するように求められるため、かなり欠陥があり複雑です。これは、チャレンジの純粋な決定問題の再投稿です。 チャレンジ 任意の標準入力形式で正の整数を指定すると、それが完全かどうかを区別します。 完全数とは、すべての適切な除数の合計に等しい数です（正の除数はそれ自体よりも小さい）。例えば、その約数であるため、完全数であるに合計、ながら、その約数（以来、完全数でない）までの合計、ではありません。6661,2,31、2、31,2,36661212121,2,3,4,61、2、3、4、61,2,3,4,6161616121212 テストケース： Imperfect: 1,12,13,18,20,1000,33550335 Perfect: 6,28,496,8128,33550336,8589869056 ルール メモリや時間の制約がある場合、プログラムはより大きなテストケースを完了する必要はありませんが、より多くのメモリ/時間を与えられれば理論的にはできるはずです。 出力は、許可された出力形式を使用して、2つの異なる一貫した値にすることができます。Perfect / Imperfectを表すものがすぐに分からない場合は、回答で必ず指定してください。

29 code-golf  number  decision-problem  number-theory  factoring 

チャレンジ この課題のために、山岳文字列はM: x(Mx)*、各プロダクションですべてのxが同じ文字である文法規則に準拠する文字列です。インデントすると、山のような文字列は次のようになります。 A B C D C E F E C B A ご覧のとおり、横から見ると少し山のように見えます。 正式な定義 どのキャラクターaも山岳です。 場合S山岳文字列で、a文字があり、その後、aSa並置は、文字列の連結を表し、山岳です。 場合aSaやaTa山岳文字列である、そしてaSaTa山岳文字列です。この規則は、このパターンが任意の数の繰り返しに適用されることを意味することに注意してください。（すなわちaSaTaUa、aSaTaUaVa、aSaTaUaVaWa...すべての山地です。） 例 すべての奇数長パリンドロームは、たとえば次のように山岳です。 t a c o c a t qwertytrasdfdgdsarewqjklkjq それほどささいな例です： q w e r t y t r a s d f d g d s a r e w …

29 code-golf  string  decision-problem 

デッキから0から9のラベルが付いたカードを1つずつ配り、0から始まり1ずつカウントアップするスタックを形成します。 0を配るとき、新しいスタックを開始するためにテーブルに置きます。 他のカードを配るとき、あなたはそれをカバーする、ちょうど1つ価値の低いカードの上にそれをスタックします。そのようなカードがない場合、デッキはスタックできません。 デッキが与えられたら、与えられた順序で配られたときにスタックできるかどうかを判断します。同様に、数字のリストを指定して、それぞれの形式の互いに素なサブシーケンスに分割できるかどうかを決定します0,1,..,k 例 デッキを取り0012312425ます。最初の2枚のカードは0なので、テーブルに置かれます。 Stacks: 00 Deck: 12312425 次に、を処理しますが1、これはに0関係なく、次のどれでも構いません。 1 Stacks: 00 Deck: 2312425 私たちは、その後、対処2だけ-置きの上1、及び3その上に。 3 2 1 Stacks: 00 Deck: 12425 次に1、2かつ配置された第1のスタックの上及び4第1の頂上。 4 3 22 11 Stacks: 00 Deck: 25 次に、を配置する必要がありますが、どちらのスタック2の1上にもありません。そのため、このデッキはスタッカブルではありませんでした。 入力：数字0-9の空でないリスト、またはそれらの文字列。常に0が入力に含まれると想定することはできません。 出力：2つの異なる一貫した値の1つ、1つはスタッカブルシーケンス用、もう1つは非スタッカブルシーケンス用 テストケース： スタッカブル： 0 01 01234 00011122234567890 012031 0120304511627328390 スタック不可： 1 021 0001111 0012312425 012301210 …

29 code-golf  sequence  decision-problem  subsequence 

Sphenic Numberは、正確に3つの異なる素数の積である数値です。最初のいくつかのSphenic番号は30, 42, 66, 70, 78, 102, 105, 110, 114です。これは、OEISのシーケンスA007304です。 あなたのタスク： 入力された整数がSphenic数であるかどうかを判断するプログラムまたは関数を作成します。 入力： 0から10 ^ 9までの整数。これは、スフェニック番号である場合とそうでない場合があります。 出力： 入力がSphenic Numberかどうかを示す真実/偽の値。 例： 30 -> true 121 -> false 231 -> true 154 -> true 4 -> false 402 -> true 79 -> false 0 -> false 60 -> false 64 -> false …

29 code-golf  number  decision-problem  primes 

階段番号は正の整数xで、そのn番目の桁（最下位桁から始まるインデックス付き）はx％（n + 1）に等しくなります。それはちょっと一口なので、例を見てみましょう。テイク7211311を我々はモジュラー残基取る場合、7211311の範囲に2-8私たちは以下のようになります。 7211311 % 2 = 1 7211311 % 3 = 1 7211311 % 4 = 3 7211311 % 5 = 1 7211311 % 6 = 1 7211311 % 7 = 2 7211311 % 8 = 7 これらは7211311の数字です！したがって、7211311は階段番号です。 仕事 入力として正の数を与えたときに取るコードを書くと、2つの異なる値が出力されます。1つは階段番号であり、もう1つはそうでない場合です。 これはコードとゴルフの競合なので、目的はソースコードのバイト数を最小限にすることです。 テストケース 最初の13の階段番号は次のとおりです。 1, 10, 20, 1101, 1121, 11311, …

29 code-golf  number  decision-problem 

説明 チキンマクナゲットの番号は、6、9、または20の合計として表現できる番号です。これは、マクドナルドが販売している有名なチキンマクナゲットボックスの初期サイズです。その合計では、数字は複数回出現する可能性があり、その6 + 6 = 12ような数字も同じであり、数字は前述のサイズの少なくとも1つを「含む」必要があります。最初のチキンマクナゲット番号は次のとおりです。 6 9 6 + 6 = 12 6 + 9 = 15 9 + 9 = 6 + 6 + 6 = 18 20 6 + 6 + 9 = 21 ... チャレンジ あなたの仕事はプログラムまたは関数を書くことです。それは、正の整数が与えられると、この数が記述された方法で表現できるかどうかを決定します。したがって、そのようなチキンマクナゲット数です。次に、その決定に基づいて、真の値または偽の値を出力する必要があります。 テストケース 6 -> true 7 -> false 12 -> true …

29 code-golf  number  decision-problem 

マインスイーパは、どのタイルが「地雷」であるかを、それらのタイルをクリックせずに発見する必要がある人気のパズルゲームです。代わりに、近くのタイルをクリックして、隣接する鉱山の数を表示します。このゲームの欠点の1つは、複数の有効な回答があり、推測するだけのシナリオになる可能性があることです。たとえば、次のボードを取り上げます。 1110 2*31 3*?? 2*4? 112? この形式では、数字は隣接する地雷の数を*表し、は既知の地雷を表し、「？」潜在的な鉱山を表します。この特定のパズルの不幸な点は、4つの明確で有効な潜在的なソリューションがあることです。 1110 1110 1110 1110 2*31 2*31 2*31 2*31 3*4* 3*5* 3**2 3**1 2*42 2*4* 2*4* 2*42 112* 1121 1121 112* これは、ボードが解決できないことを意味します。解けるボードの例を次に示します。 1121 1??* 12?* 0122 有効な解決策は1つしかないため、このボードは解決可能です。 1121 1*4* 12** 0122 あなたの仕事は、有効なマインスイーパボードを取得し、それが解決可能かどうかを判断するプログラムまたは関数を作成することです。「有効な掃海艇ボード」とは、入力が常に長方形で、少なくとも1つのソリューションがあり、無効な文字が含まれていないことを意味します。 入力には、文字の配列、文字列の配列、改行を含む文字列などがあります。出力は、解ける場合は真偽値、そうでない場合は偽の値でなければなりません。パフォーマンスについてはあまり心配していませんが、あなたのソリューションはあらゆるサイズの入力に対して理論的に機能する必要があります。 いつものように、標準の抜け穴が適用され、バイト単位の最短ソリューションが勝ちます！ 例： 次の例はすべて解決可能です。 1121 1??* 12?* 0122 1110 1??? 1110 0000 …

29 code-golf  grid  game  decision-problem  minesweeper 

前書き： オランダのBSN（BurgerServiceNummer）は、次の規則に準拠している場合に有効です。 数字のみが含まれます。 長さは8または9でなければなりません。 数字がAthrough としてインデックス付けされている場合、I次の合計の結果：9xA + 8xB + 7xC + 6xD + 5xE + 4xF + 3xG + 2xH + -1xI（1ではなく-1に注意してください！）11で割り切れるはずであり、0であってはなりません。 チャレンジ： 入力： BSNを表す文字列または文字配列。 出力：truthyまたはfalsey入力が有効BSNであるかどうかの結果。 チャレンジルール： 入力形式は文字列または文字配列でなければなりません。整数のint配列、または（おそらく8進数の）数値を使用することはできません。（ただし、直接引数としてではなく、自分で数字の整数配列に変換できます。） 上記の入力には制限がありますが、すべてのテストケースに1つ以上の数字（[0-9]+）が含まれると想定できます。 長さ8の代わりに9とBSNについて、オランダのウィキペディアは、以下の状態：「11・テストのため及び他の実用的な用途のために、長さ9の数を作るために添加される先行ゼロ」（ソース） 一般的なルール： これはcode-golfであるため、バイト単位の最短回答が優先されます。 コードゴルフ言語では、非コードゴルフ言語で回答を投稿しないようにしてください。「任意の」プログラミング言語の可能な限り短い答えを考えてみてください。 回答には標準の規則が適用されるため、STDIN / STDOUT、適切なパラメーターを持つ関数/メソッド、完全なプログラムを使用できます。あなたの電話。 デフォルトの抜け穴は禁止されています。 可能であれば、コードのテストへのリンクを追加してください。 また、必要に応じて説明を追加してください。 テストケース： // Truthy test cases: 111222333 123456782 232262536 010464554 10464554 44016773 …

29 code-golf  string  arithmetic  decision-problem 

チャレンジ 単一の単語を入力として、単語が奇数か偶数かを判断します。 奇数と偶数の言葉 一般的なルールを仮定します： odd + odd = even even + odd = odd odd + even = odd even + even = even アルファベットでは、奇数文字は次のとおりです。 aeiou そして、偶数文字は次のとおりです。 bcdfghjklmnpqrstvwxyz 同じことは大文字にも当てはまります（AEIOU奇数とBCDFGHJKLMNPQRSTVWXYZ偶数）。 次に、単語内の各文字を「追加」します。たとえば、単語catsは次と同等です。 even + odd + even + even 単純化するもの： odd + even これにより、さらに簡素化されます。 odd だから言葉catsは奇妙です。 例 Input: trees Output: even Input: …

29 code-golf  string  decision-problem 

これは簡単な課題です。 数を考えるとn >= 0、出力超対数（またはログ*、ログスターを、または対数を繰り返し、同等であるため、nこのような課題に対して負になることはありません。）のn。 これは、テトラションに対する2つの逆関数の1つです。もう1つはスーパールートです。これは関連する質問です。 例 Input Output 0 0 1 0 2 1 3 2 4 2 ... 15 2 16 3 ... 3814279 3 3814280 4 ルール 可能ですが、小数をサポートする必要はありません。 少なくともの入力をサポートする必要があり3814280 = ceiling(e^e^e)ます。 のような値をハードコーディングすることはできません3814280。（あなたのプログラムは理論的にはより大きな数値をサポートしなければなりません。）アルゴリズムを実装したいです。 最短のコードが優先されます。 関連OEIS

29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

単語検索パズルとしての長方形のテキストと検索文字列を指定して、テキストに検索文字列が含まれているかどうかを判断します。検索文字列が表示される場合があります。 水平、垂直、または斜めに 前方または後方 関数またはプログラムを作成し、関数引数ARGVまたはSTDINを介して入力として2つの文字列を使用できます。出力は、関数から返されるか、STDOUTに書き込まれる可能性のある、真実または偽の結果でなければなりません。 テキストに任意の印刷可能なASCII文字（16進コード20〜7E）と改行文字が含まれると想定します。文字は大文字と小文字が区別されます。入力テキストは長方形、つまりすべての行が同じ長さであると想定できます。入力が末尾の改行で終了するかどうか（送信で問題になる場合）があります。 これはコードゴルフで、最短の回答（バイト単位）が勝ちです。 例 単語検索に関するウィキペディアの記事のこのグリッドを最初の入力として使用します。 WVERTICALL ROOAFFLSAB ACRILIATOA NDODKONWDC DRKESOODDK OEEPZEGLIW MSIIHOAERA ALRKRRIRER KODIDEDRCD HELWSLEUTH 次の検索文字列は、それぞれ真実または偽の結果をもたらすはずです。 Truthy: RANDOM, VERTICAL, HORIZONTAL, WORDSEARCH, WIKIPEDIA, TAIL Falsy: WordSearch, CODEGOLF, UNICORN または、この入力テキストを使用して Lorem ipsum dolor sit amet consectetu r adipisicing elit sed do eiusmod tem por incididunt ut labore et dolore …

29 code-golf  string  decision-problem  word-search 

むかしむかし、Quoraでこの質問/回答を読んでいた FizzBu​​zzテストに合格できないコンピューターサイエンスの学位を持つプログラマーは本当にいますか このコードは明白な答えとして与えられます for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0: print "Buzz" else: print i もちろん、FizzBu​​zzは死ぬまでゴルフにかけられましたが、それはこの質問の目的ではありません。あなたはコメントで、4の倍数の印刷「ジャズ」などの追加条件を簡単に追加できるので、この明白な答えは素晴らしいと誰かが言及していることがわかります（同意しません。このスキームを拡張するにはO（2 ** n ）コード行。） あなたの挑戦は、仲間によって判断されるようにFizzJazzBuzzの最も美しいバージョンを書くことです。 投票者が考慮すべき事項： ドライ 除算/モジュラス演算の効率 Quoraに関する回答の多くはPythonを使用していましたが、ここではそのような言語の制限はありません。 …

29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

範囲内の2つの整数取るプログラム/機能書くに包括的に、数字のバイナリ形式かどうかを返しますが、正確に一つは、異なるビットされています。000255255255 たとえば、とはバイナリ形式とがあり、これらは1ビット離れています。同様に、とはand であるため、trueを返します。1110000000000100000000152152152242424010011000000011000 ただし、コードは初期状態でなければならず、プログラムのいずれかのビットが反転した場合、エラーがスローされます。たとえば、プログラムがシングルバイトa（01100001）の場合、8つの変更可能なプログラムすべて： á ! A q i e c ` エラーをスローする必要があります。バイト単位で変更していることを確認してください（たとえば、実際の2バイト文字ではなく、実際にáはバイト表します）。225225225á テストケース： 0,1 => Truthy 1,0 => Truthy 152,24 => Truthy 10,10 => Falsey 10,11 => Truthy 11,12 => Falsey 255,0 => Falsey ルール： 可能なプログラム（バイト数* 8）が多数あるため、プログラムが適切に初期状態であることを検証できるテストフレームワークを提供するか、または初期状態の完全な証拠を提供します。 投稿する前に、プログラムが有効であることを確認してください。 出力は、真実/偽（どちらの方法でも問題ありません）であるか、2つの異なる非エラー値である必要があります エラーには、ランタイム、コンパイラ、インタプリタなどがあります。

28 code-golf  decision-problem  restricted-source  pristine-programming 

New York Timesには、Letter Boxedと呼ばれる毎日のオンラインゲームがあり（リンクはペイウォールの背後にあります。ゲームについてもここで説明します）、広場に次のように表示されます。 3文字の4つのグループが与えられます（各グループは写真の片側に対応します）。文字が2回表示されません。ゲームの目的は、次のような12文字（およびそれらの文字のみ）で構成される単語を見つけることです。 各単語は少なくとも3文字の長さです。 連続した文字を同じ側から出すことはできません。 単語の最後の文字は、次の単語の最初の文字になります。 すべての文字は少なくとも1回使用されます（文字は再利用できます）。 このチャレンジでは、文字と単語のリストが与えられます。目標は、単語のリストが有効なレターボックスソリューションであるかどうかを確認することです。 入力 入力は、（1）3文字の4つのグループと（2）単語のリストで構成されます。任意の適切な形式にすることができます。 出力 単語のリストがそれらの4×3文字のレターボックスチャレンジに対する有効なソリューションである場合は真理値、それ以外の場合は偽値です。 テストケース 文字のグループ={{I,C,O}, {M,R,E}, {G,N,S}, {A,P,L}}。 真実の価値 巡礼、囲い 作物、セール、リーン、NOPE、ENIGMA 偽値 PILGRIMAGE、ECONOMIES（同じ側にいるのでCOを持つことはできません） CROPS、SAIL、LEAN、NOPE（GとMは使用されていません） PILGRIMAGE、ENCLOSURE（Uは12文字のうちの1つではありません） ENCLOSE、PILGRIMAGE（最初の単語の最後の文字は2番目の単語の最初の文字ではありません） 詐欺、SO、ORGANISE、ELOPE（すべての単語は3文字以上でなければなりません）。 このチャレンジでは、単語が有効かどうか（辞書の一部）は気にしないことに注意してください。 得点： このcode-golfは、バイト単位の最低スコアが勝ちです！

28 code-golf  decision-problem  game 

前書き 電卓の動作がおかしい。入力するときにが8表示されることがあり2ます。そして時々私がタイプするとき6それは表示する+。いくつかのボタンが混同されています！ 誰が私がどちらを決定するのを手伝ってもらえますか？ チャレンジ： 入力：間違った方程式のリスト、正しい結果。 出力：交換される2つのボタン。 例： 入力は次のとおりです。 123 = 3 8423 = 252 4+4 = 8 4*7-10 = 417 9/3 = 3 42-9 = -36 そのために期待される出力は、次のとおり2と*。 どうして？2と*を入れ替えると、すべての方程式が正しいからです。 1*3 = 3 84*3 = 252 4+4 = 8 427-10 = 417 9/3 = 3 4*-9 = -36 チャレンジルール： 入力は任意の合理的な形式にすることができます。スペースで区切られた単一の文字列にすることができます。文字列リストまたは-array。方程式のリストと正しい結果の別のリスト。あなたの電話。使用した入力形式を明記してください！ 注：これは-5--15、-5- -15またはとしてテストケースを入力できることも意味します-5 …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations