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

ネットワークスキャンツールは、入力についてうるさくうるさいので、不適切な文字を含むIPv4アドレスまたは適切にフォーマットされていないIPv4アドレスを入力すると、すぐにクラッシュします。 IPv4アドレスは、ピリオドで区切られた4つの数字として記述された32ビットの数値アドレスです。各番号は0〜255にできます。 これらのクラッシュを回避するために、入力を事前検証するツールを作成する必要がありますが、特定のツールには注意が必要です。有効な形式はa.b.c.d、a、b、c、dのようになります。 先行ゼロなしの0自然数または自然数を指定できます。 0から255の間（両端を含む）でなければなりません。 必要がありませんのような特殊な記号含まれ+、-、,、などを。 10進数でなければなりません（基数10） 入力：文字列 出力：TruthyまたはFalseyの値（任意の値も受け入れられます） テストケース： Input | Output | Reason | | - 1.160.10.240 | true | - 192.001.32.47 | false | (leading zeros present) - 1.2.3. | false | (only three digits) - 1.2.3 | false | (only three digits) - 0.00.10.255 | false …

25 code-golf  string  number  decision-problem 

ルール ISO3166-1-Alpha-2国コードが与えられた場合、あなたの仕事はその国の交通の方向を決定することです。 入力は有効な国コードになります（それは、提供されている2つのリストの要素であるため有効です）。 入力が役立つ場合は、文字列ではなく2文字のリストにすることができます 小文字で入力することを選択できます 1つの値を選択します（正しい場合）（その国のトラフィックが右利きである場合、および他の場合はそれ以外の場合はその値を出力します） これらのリストのいずれかに含まれる国コードのみを処理する必要があります。 これらは、トラフィックが左利きのすべての国です。 ['AI', 'AG', 'AU', 'BS', 'BD', 'BB', 'BM', 'BT', 'BW', 'VG', 'BN', 'KY', 'CX', 'CC', 'CK', 'CY', 'DM', 'FK', 'FJ', 'GD', 'GG', 'GY', 'HK', 'IN', 'ID', 'IE', 'IM', 'JM', 'JP', 'JE', 'KE', 'KI', 'LS', 'MO', 'MW', 'MY', 'MV', 'MT', 'MU', 'MS', 'MZ', 'NA', …

25 code-golf  kolmogorov-complexity  decision-problem 

チャレンジ T有限集合のサブセットの集合が与えられたS={1,2,3,...,n}場合T、トポロジーかどうかを判断します。 説明 Powersetの P(S)一部のセットのはS、すべての部分集合の集合ですS。いくつかの例： S = {}, P(S) = {{}} S = {1}, P(S) = {{}, {1}} S = {1,2}, P(S) = {{}, {1}, {2}, {1,2}} S = {1,2,3}, P(S) = {{}, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}} トポロジー Tセット上でSのサブセットでありP(S)、以下の特性を有します： {}あり、TありSますT もしAとBしているTそのように彼らの交点がありますA ∩ B もしAとBしているTそのように労働組合がありますA ∪ B* *この定義は完全に正しいものではありませんが、有限集合の場合に当てはまります。これはこの課題の目的には十分です。実際の公理は無限の結合も可能にしますが、それは有限の場合には無関係です。 …

25 code-golf  math  decision-problem  set-theory  topology 

カレン番号は、次の式を使用して生成されたシーケンスに含まれる任意の番号です。 C（n）=（n * 2 ^ n）+1。 あなたのタスク： 入力を受け取り、入力がカレン数であるかどうかに基づいて真偽値を出力するプログラムまたは関数を作成します。 入力： 0から10 ^ 9（両端を含む）までの負でない整数。 出力： 入力がカレン数かどうかを示す真実/偽の値。 テストケース： Input: Output: 1 ---> truthy 3 ---> truthy 5 ---> falsy 9 ---> truthy 12 ---> falsy 25 ---> truthy 得点： これはcode-golfであるため、バイト単位の最低スコアが優先されます。

25 code-golf  number  decision-problem 

入力として正の整数（決して0を含まない）が与えられます。あなたの仕事は、それがリンチベル番号かどうかをチェックすることです。 すべての数字が一意であり、数字が各数字で割り切れる場合、数字はリンチベルの数字です。 実際、リンチベルの数は実際には548個しかないため、ハードコーディングは可能ですが、ほぼ確実に長くなります。 126はLynch-Bell番号です。これは、その数字がすべて一意であり、126が1、2、および6で割り切れるからです。 真実で偽の値を出力できます。 例： 7 -> truthy 126 -> truthy 54 -> falsy 55 -> falsy 3915 -> truthy これはOEIS A115569です。

25 code-golf  number  decision-problem 

これはシリーズの2番目で、3番目は黄色の木で分岐した2つの道路です（パート3） これは、私の以前の課題であった黄色の木に分かれた2つの道路（パート1）に基づいています。かなり好評でしたが、かなり些細なものでした（Javaの52バイトの回答です！） インスピレーション この課題は、ロバートフロストの有名な詩「The Road Not Taken」に触発されたものです。 2本の道が黄色い木に分かれていて、 残念ながら私は両方を旅行することはできず 、一人の旅行者であり、長く立ち、そしてできる限り 1本を見下ろした 。 ... 2段落トリミング... 私はこれを どこか年齢と年齢のためにため息をつくことで伝えます 。2本の道が森の中に分かれていて、 私は旅の少ない方を連れて行きました 。 最後から2番目の行に注目してくださいI took the one less traveled by,。あなたの目標は、文字列入力で最も移動の少ない道路を見つけることです。互いに異なる2つの値のいずれかを出力する必要があります。この値は、どの道を曲がって道路の移動量を減らすかを示します。道路の分岐点（六角形の軌跡が数字に変わる）が交差点にあります。そこから、数字で構成される2つのパスがあります。数字の合計が最小のパスは、撮影されていない道路になります。通行されていない道路のパスは大きいが、パスの合計は小さいことに注意してください。以下は、使用されていないパスに対して「左」または「右」を出力するプログラムの例/テストケースです。 1 2 1 2 1 2 # # # left (3 < 6) 1 2 2 2 1 1 # # # left (4 …

25 code-golf  ascii-art  decision-problem 

前書き 整数のシーケンスとそのサブシーケンスの1つ、たとえばA = [4 2 2 4 4 6 5]およびB = [2 4 5]を考えます。AからBの要素を順番に削除したいのですが、いくつかの方法があります。 A = 4 2 2 4 4 6 5 B = 2 4 5 -> 4 2 4 6 A = 4 2 2 4 4 6 5 B = 2 4 5 -> 4 2 …

25 code-golf  array-manipulation  decision-problem  subsequence 

暗号化では、PKCS＃7パディングは、N≥1のバイト数を追加するパディング方式で、追加される各バイトの値はNに等しくなります。 たとえば、Hello, World!13バイトの16進数は次のとおりです。 48 65 6C 6C 6F 2C 20 57 6F 72 6C 64 21 長さ16にPKCS＃7パッドを選択すると、結果は次のようになります。 48 65 6C 6C 6F 2C 20 57 6F 72 6C 64 21 03 03 03 そして、長さ20までパディングすることを選択した場合、結果は次のようになります。 48 65 6C 6C 6F 2C 20 57 6F 72 6C 64 21 07 07 07 …

25 code-golf  string  decision-problem  cryptography 

このコードゴルフチャレンジでは、ハッシュタグを検証します！ #What_your_code_should_do 入力は文字列です。有効なハッシュタグであれば真の値を出力し、そうでなければ偽の値を出力します。 次の場合、文字列を有効なハッシュタグとして定義します... ハッシュ（#）で始まります。 ハッシュタグの直後に番号がありません（たとえば#2016USElection、有効なハッシュタグではありません）。 「特殊文字」（つまり、アルファベット、アンダースコア（_）、または数字以外の文字）はありません。 入力にはASCII文字のみが含まれると想定できます。（Unicodeを使用した場合も不公平になります。） ＃ルール 基本的なコードゴルフ規則が適用されます。 ＃例 真実： # #e #_ABC #thisisanunexpectedlylongstringxoxoxoxo #USElection2016 偽物： Hello, World! #12thBday #not-valid #alsoNotValid! #!not_a_hash

25 code-golf  string  decision-problem 

Pythは、Pythonに基づいたゴルフ言語です。プレフィックス表記を使用し、各コマンドは異なるアリティ（受け入れる引数の数）を持ちます。 あなたの仕事は、（存在しない）Pythライクな言語Pithの構文チェッカーを書くことです。 髄の構文 Pithには8つの単一文字コマンドしかありません。 01234()" 01234それぞれが対応する数のアリティを持っているため、その後に多くの引数が必要です。例えば、 400010 正しい髄プログラムがあるためである4四つの引数が続いている0 0 0と10されたのは、最後の1単一の引数が続きます0。これを視覚化するために、次のツリーを見ることができます。 R | 4 | ------------- | | | | 0 0 0 1 | 0 どこRがルートノードです。これについて考える別の方法は、各数値が、対応するノードが上のツリーに持つ子の数を指すということです。 次に、複数のベースコマンドを使用した別の有効なPithプログラムを示します。 210010 対応する R | ------------- | | 2 1 | | --------- 0 | | 1 0 | 0 一方、 3120102100 イニシャルには2つの引数しかないため、正しいPithプログラムではありません。3次のツリーを見るとわかります。 R …

25 code-golf  string  decision-problem  syntax 

月のテキスト表現（大文字と小文字を区別しないフルネームまたは3文字の略語）を指定すると、その月の日数を返します。 たとえば、december、DEC、およびdecすべての31を返す必要があります。 2月には28日または29日があります。 入力が正しい形式の1つの月であると想定します。

25 code-golf  date  code-challenge  polyglot  hello-world  unicode  rosetta-stone  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  approximation  code-golf  array-manipulation  code-golf  math  sequence  code-golf  array-manipulation  decision-problem  code-golf  ascii-art  random  card-games  code-golf  number  integer  base-conversion  code-golf  quine  binary  code-golf  graph-theory  classification  code-golf  math  number  code-golf  math  geometry  code-golf  tips  ruby 

前書き ストリートトークは、特にプログラマーにとっては理解するのが非常に難しい場合があります。 私たち全員が都市環境で生き残るのを助ける通訳を作成するのはあなたの仕事です。 チャレンジ 入力として英語の文を指定して、文の結果が正か負かを決定するプログラムまたは関数を作成します。 文には否定的な単語が含ま0れ2ます。プログラマなら誰でも知っているように、二重の負は正になります。したがって、コードは、次の規則に従って、true / falsey値を出力または返す必要があります。 No negative words -> truthy One negative word -> falsey Two negative words -> truthy 否定的な単語のリスト： no、not、none で終わるもの n't never、neither、nor nobody、nothing、nowhere エッジケースが1つあります。文がで始まるときはいつでも、No,結果を決定するときにその単語は否定的な単語として扱われません（否定的な単語の数にカウントされるので、もう1つだけあります）。 文は基本的な文法規則（大文字、句読点）に従い、辞書から検索できる単語のみを含みます（幸いなことに、これは質問のタイトルを無効にしません）。この文には固有名詞は含まれません（申し訳ありませんが、Dr。いいえ、あなたは外出しています）。 テストケース 真実： Yes. It's noon. Hello, World! What is this? Ain't no thang! Never say never. No, it's noon …

24 code-golf  string  decision-problem  natural-language 

チャレンジ Bar Diceは、Bar with Dice（名前の由来）でプレイされるシンプルなゲームです。5つのサイコロを5つ振り、ベストハンドを作ろうとします。 スコアリングは、同じ数字で最大数のサイコロを集めることに基づいています。有効なハンドであるためには、各ハンドに少なくとも1つの「エース」または1つが含まれている必要があります。エースは「ワイルド」として機能し、他の数字とペアにすることができます。プレーヤーの手の強さは、最初に桁数、次にそれらの桁の値に依存します。例として、4つの3を持つハンド（ワイルドを数える）は3つの5を持つハンドよりも優れていますが、5つの2を持つハンドよりは良くありません。ウィキペディアの記事 から引用 つまり、最高ランクのハンドはすべて6と1で構成され、最低ランクのハンドは1のないハンドです。 あなたの課題は、両手を取り、勝ったプレーヤーを返すか、または同点の場合に戻すことです。 入力 1から6までの5つの数字の2つの未分類リスト。各リストはプレーヤーの手を表します。入力形式は柔軟です。 出力 プレイヤー1とプレイヤー2のどちらが勝ったか、それとも同点だったかを示す3つの異なるが一貫した静的な値（範囲は許可されません）。何にどの値を使用しているのかを答えてください。たとえば、-1P1が勝った0場合、同点の1場合、P2が勝った場合に戻ることができます。 ルール 入力は常に有効です 勝者を決定するために、各ハンドの可能な限り最高のスコアのみが使用されます。タイブレーカーはありません。例えば、[1,4,4,3,3]タイであろう[1,4,4,2,2]タイブレーカとして3つの2人の者を使用する代わりに。 出力は、毎回選択した3つの値のいずれかでなければなりません。すべての負の数値を単にマッピングすることP1 Winsは許可されておらず、正規化する必要があります。 無効なハンド、つまり1がないハンドは、すべての有効なハンドに負けますが、他のすべての無効なハンドと結びつきます。例えば、[2,2,2,2,2]ネクタイ[3,3,3,3,3]。 手[1,1,1,1,1]のランキングの目的のために6つの者の有効なセットとしてカウントされます。 これはコードゴルフなので、最短バイト数が勝ちです。 例 #You guys are pretty good at finding edge-cases that break things. Good job! Input: [2,1,5,6,6], [6,2,6,6,6] Output: P1 Wins Input: [2,4,5,6,6], [6,2,6,6,6] Output: Tie Input: [1,2,3,4,5], [5,4,3,2,1] Output: …

24 code-golf  decision-problem  game 

これは（もちろん許可を得て）この質問から取られています。引用します： 文字列を受け取る関数を作成します。入力が繰り返し文字シーケンスのみで構成されているかどうかに基づいて、trueまたはfalseを返す必要があります。指定された文字列の長さは常に1より大きく、文字シーケンスには少なくとも1回の繰り返しが必要です。 いくつかの例： 'aa' //true 'aaa' //true 'abcabcabc' //true 'aba' //false 'ababa' //false 'weqweqweqweqweqw' // false 具体的には、厳密に繰り返し部分文字列で構成される文字列のチェック（Update）は、trueまたはfalseの表現を出力できますが、エラー出力はしないでください。厳密に英数字の文字列。それ以外の場合は、標準のゴルフ規則。これはコードゴルフであるため、各言語のバイト単位の最短回答が優先されます。

24 code-golf  decision-problem 

前書き カーニングとは、テキストの文字間の間隔を調整することを意味します。例として、Top次の3つのグリフで書かれた単語を考えます。 ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... グリフ間のギャップをドットで埋めて完了させることもできますが、ギャップはどうやら広すぎるように見えます。代わりに、グリフを左にスライドさせて、ほとんど触れないようにします。 #####........ ..#.......... ..#..##..###. ..#.#..#.#..# ..#.#..#.#..# ..#..##..###. .........#... .........#... これはずっと良く見える！のバーがTの左の境界線の上にあることに注意してくださいo。この課題では、このような長方形のグリフに簡単なカーニングプログラムを実装することがタスクです。 カーニングプロセス 二長方形の2次元文字配列考える.と#同じ形状を。単純なカーニングプロセスでは、最初に1列の.sを挟んで配列を並べて配置します。次に、#右と左の配列のいくつか#が直交または斜めに隣接するまで、右の配列のそれぞれを左に1ステップ移動します。カーニングの結果は、隣接するを導入する前のステップ#です。あなたの仕事は、このプロセスを実装することです。 例を見てみましょう： Inputs: ..### #.... #.... ..##. ...#. ...## ..### ....# Process: ..###....#. …

24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time