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

Takuzuは、0sと1s を含むセルでグリッドを完成させる必要があるロジックゲームです。グリッドは3つのルールに従う必要があります。 3つの水平または垂直の連続したセルを同じにすることはできません。 等しい数でなければなりません 01各行と列に sとs。 2つの行が同じであったり、2つの列が同じであったりすることはできません。 完成したグリッドを見てみましょう。 0011 1100 0101 1010 あなたが見ることができるように、このボードは、ルールを次の1、2そして3。同じ3つの水平または垂直セルはありません。すべての行と列には同じ数の0sと1s が含まれ、2つの行と2つの列は同じではありません。 無効なグリッドを見てみましょう。 110100 010011 011010 101100 100011 001101 このグリッドには多くの問題があります。たとえば、行に5は3つ0のsがあり、列に2は3つ1のsがあり、その後に3が続き0ます。したがって、これは有効なグリッドではありません。 仕事： あなたの仕事は、n* n 0の2D配列と1 sボードを検証して、それが有効な完成したTakuzuボードかどうかを確認ことです。 例： 0011 1100 0101 1010 このボードはすべての規則に従っているため、有効なTakuzuボードです。このために真実の値を返さなければなりません。 11 00 これは有効なボード行で1はありません2。ルールはルールに従いません。これにはfalsey値を返す必要があります。 100110 101001 010101 100110 011010 011001 これは有効なボードではありません。ルール3により失敗（のみ）します-1行目と4行目は同じです。 110100 001011 010011 101100 100110 011001 これは有効なボードではありません。ルール3が原因で（のみ）失敗します-1列目と4列目は同じです。 …

21 code-golf  array-manipulation  decision-problem  matrix 

中心の座標と2つの円の半径を指定して、重なるかどうかの真理値を出力します。 入力 入力は、STDINまたは同等の関数引数を介して取得できますが、変数としては取得できません。それらを単一の変数（リスト、文字列など）として、または複数の入力/引数として、任意の順序で受け取ることができます。 入力は6つのフロートになります。これらのフロートは、小数点以下3桁までです。座標は正でも負でもかまいません。半径は正になります。 出力 出力は、STDOUTまたは関数戻りを介して行うことができます。 プログラムには、正確な2つの出力が必要です。1つはTrue値（円はオーバーラップ）で、もう1つはFalse出力（オーバーラップしません）です。 テストケース （入力は[(x1, y1, r1), (x2, y2, r2)]テストケースのタプルのリストとして提供されます。任意の形式で入力を取得できます） 本当 [(5.86, 3.92, 1.670), (11.8, 2.98, 4.571)] [(8.26, -2.72, 2.488), (4.59, -2.97, 1.345)] [(9.32, -7.77, 2.8), (6.21, -8.51, 0.4)] 偽 [(4.59, -2.97, 1.345), (11.8, 2.98, 4.571)] [(9.32, -7.77, 2.8), (4.59, -2.97, 1.345)] [(5.86, 3.92, 1.670), (6.21, …

21 code-golf  decision-problem 

数値がde Polignac数であるのは、それが奇数であり、p + 2 nの形式で表現できない場合に限られます。ここで、nは非負の整数で、pは素数の整数です。 仕事 正の整数を受け取り、それがde Polignac数であるかどうかを判別するコードを作成します。trueとfalseの2つの異なる値を出力できます。バイト数を最小限に抑えることを目指してください。 テストケース ポジティブなケースについては、ここにOEISがあります 1, 127, 149, 251, 331, 337, 373, 509, 599, 701, 757, 809, 877, 905, 907, 959, 977, 997, 1019, 1087, 1199, 1207, 1211, 1243, 1259, 1271, 1477, 1529, 1541, 1549, 1589, 1597, 1619, 1649, 1657, 1719, 1759, 1777, 1783, 1807, …

21 code-golf  number  number-theory  decision-problem 

チャレンジ あなたはどこにでも単語が、入力文字列が与えられます"Lemon"、それはに変換する必要が発見され"Lemonade" たがa、d、およびe文のどこかから借りなければなりません。 例 入力例： 子供の頃にレモンを見つけました 出力例： 私は子供の頃レモネードを作りました レモネードは、元から次の上付き文字を盗んで作成されました 私はフン日間レモネードWH 電子を nは私がいた子供 これは、「e」、「d」、および「a」という可能な出力例の1つにすぎません。これはどこからでも取得できます（もちろん、単語以外はlemon） コメント •、、またはsが十分eでない場合は、指定された文字で実行可能なことを出力する必要があります。たとえば、入力は出力されますadbdblemonbblemond • lemonテキストは常にスタンドアロン（各側のスペース）であるとは限りません。たとえばlemons、入力のどこかに単語があり、出力は次のようになります。lemonades •入力にはlemon、0であっても任意の数のsを含めることができますlemon（この場合、出力は入力と同一になります）。 •レモネードを大文字と小文字で作成できます。たとえば、にleMonなる可能性がleMonadeあり、ade借りたものはどのような場合でも可能です（したがって、になる可能性もありますleMonADe）。あなたが借りた手紙のケースは、あなたがそれを借りたときの状態のままでなければなりません。（入力例->出力、he hAD lemOn-> h h lemOnADe） •完全なプログラムである必要はありません。機能だけで十分です。 •入力はCP437文字セットのみであると仮定できます。 コードゴルフ これはcode-golfであるため、バイト数が最も少なくなります！ 擬似テストケース *注意：特定の入力に対して複数の出力が存在する可能性があるため、プログラムはこれらのテストケースのように正確に出力されない場合があります。これは、人々がロジックを理解できるようにするためです。 入力：EpaD leMons 出力：p LeMonaDEs 入力：hello world 出力：hello world 入力：レモンレモン 出力：レモンレモン *（ 、、 文字は別の「レモン」から取られてはいけません）ead 入力：HE HADレモネード 出力：HH lemonADEade 入力：あなたはレモンが好きですか？あなたはレモンで私を苦しめました！ 出力：o lemonADesが好きですか？あなたはレモネードを盛り上げました！ …

21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 

あなたのタスクはAtomasをプレイするボットを作成し、最高スコアを獲得します。 ゲームの仕組み： ゲームボードは、6つの「原子」のリングから始まります。 1します3。原子自体に応じて、2つの原子間または別の原子上で原子を「再生」できます。 通常のアトムまたは特別なアトムを使用できます。 通常の原子： ボード上の任意の2つの利用可能な原子の間で通常の原子を再生できます。 範囲内の原子から始めます1 to 3が、範囲は40移動ごとに1ずつ増加します（したがって、40移動後に範囲は2 to 4）。 ボード上に範囲よりも低い原子がある場合1 / no. of atoms of that number on the board、スポーンする可能性があります。 2プレイする必要があるとしましょう。ボードは次のようになります。 1 1 2 1 2の右側に配置しましょう1。 ボードは次のようになります。 1 1 2 1 2 注：ボードは折り返されているので、1左端は実際には2右端のます。これは後で重要になります。 「特別な」アトムには4つのタイプがあり、それらは次のとおりです。 の +アトム： このアトムは、2つのアトム間で再生されます。産卵の確率は5分の1です。 原子の両側の+原子が同じ場合、融合が発生します。仕組みは次のとおりです。 The two atoms fuse together to create an atom …

21 code-challenge  game  code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

私はCodingameからこの課題を受け取り、私のものよりも優れたソリューションに興味があります。 標準入力を使用して幅を指定すると、指定された幅と長さで「＃」の中空の四角形が描画されます。 例： 5の結果 ##### # # # # # # ##### 私はこれを解決するためにPythonを使用したので、他のPythonコードに特に興味があります。ただし、必要な言語でソリューションを投稿してください。

21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

これは、この課題の2次元の一般化です。 私たちの目的では、Bから行と列の数を完全に削除してAを取得できる場合、1つの行列（または2D配列）Aは別の行列Bの部分行列と見なされます。（注：一部のソースには、異なる/より制限的な定義があります。） 以下に例を示します。 A = [1 4 B = [1 2 3 4 5 6 2 1] 6 5 4 3 2 1 2 1 2 1 2 1 9 1 8 2 7 6] Bから列2、3、5、6および行2、4を削除してAを取得できます。 B = [1 2 3 4 5 6 [1 _ _ 4 _ _ …

21 code-golf  array-manipulation  decision-problem  subsequence  matrix 

前書き この課題では、与えられた2つのツリーが同型かどうかを判断するプログラムを作成します。ツリーとは、ルートを除くすべてのノードの発信エッジが1つだけである有向非循環グラフを意味します。ノードの名前を変更して一方を他方に変換できる場合、2つのツリーは同形です。たとえば、2つのツリー（すべてのエッジが上を向いている） 0 0 /|\ /|\ 1 3 4 1 2 5 |\ /| 2 5 3 4 簡単に同型であることがわかります。 L次の方法で、ツリーを非負整数のリストとしてエンコードします。ツリーのルートにはラベルがあり0、ノードもあり1,2,...,length(L)ます。各ノードにi > 0は、L[i]（1ベースのインデックス付けを使用して）発信エッジがあります。たとえば、リスト（要素の下にインデックスが指定されている） [0,0,1,3,2,2,5,0] 1 2 3 4 5 6 7 8 ツリーをエンコードします 0 /|\ 1 2 8 | |\ 3 5 6 | | 4 7 入力 入力は、ネイティブ形式または言語で指定された2つの非負整数のリストです。上記で指定した方法で2つのツリーをエンコードします。それらについて、次の条件を想定できます。 空ではありません。 それらは同じ長さです。 …

21 code-golf  array-manipulation  graph-theory  decision-problem 

この挑戦は、私が最近簡単なゲームのために書かなければならなかった実際の衝突検出に基づいています。 2つのオブジェクトが与えられたときに、2つのオブジェクトが衝突（交差）しているかどうかに応じて、真偽値を返すプログラムまたは関数を作成します。 次の3種類のオブジェクトをサポートする必要があります。 線分：2つの端点、つまり（x 1、y 1）と（x 2、y 2）を示す4つの浮動小数点で表されます。エンドポイントが同一ではないと想定することができます（したがって、ラインセグメントは縮退していません）。 ディスク：塗りつぶされた円。3つのフロートで表され、中心（x、y）に2つ、半径rに 1（正）で表されます。 キャビティ：これらはディスクを補完するものです。つまり、空洞は、中心と半径で指定された円形の領域を除き、すべての2D空間を満たします。 プログラムまたは関数は、2つのそのようなオブジェクトを（選択した）識別整数の形式で受け取り、それらの3つまたは4つのフロートを受け取ります。STDIN、ARGV、または関数引数を介して入力を取得できます。入力は、前処理されていない便利な形式で表すことができます。たとえば、8〜10個の個別の数値、2つのコンマ区切りの値リスト、2つのリストなどです。結果を返すか、STDOUTに書き込むことができます。 オブジェクトは少なくとも10 -10の長さの単位で離れているか、その分だけ交差していると仮定することができるため、浮動小数点型の制限について心配する必要はありません。 これはコードゴルフなので、最短の回答（バイト単位）が勝ちです。 テストケース リストベースの入力フォーマットを使用して0、ラインセグメントを、ディスク、1およびキャビティで2表現すると、次のすべてが真の出力を生成するはずです。 [0,[0,0],[2,2]], [0,[1,0],[2,4]] # Crossing line segments [0,[0.5,0],[-0.5,0]], [1,[0,0],1] # Line contained in a disc [0,[0.5,0],[1.5,0]], [1,[0,0],1] # Line partially within disc [0,[-1.5,0.5],[1.5,0.5]], [1,[0,0],1] # Line cutting through disc [0,[0.5,2],[-0.5,2]], [2,[0,0],1] # Line outside …

21 code-golf  geometry  decision-problem 

数独ソリューションチェッカーを作成する ここには数独ソルバーの大群がありますが、私はあなたにできる限り小さなソリューションチェッカー（コードゴルフ）を作成してほしいです。 有効なエントリは、引数として9x9配列（コマンドラインでシリアル化された参照で渡される、または任意に取得する）として受け取るか、最終グリッド用の9行の9行の入力ファイルを受け入れることができます。 。以下の入力例を参照してください。 有効な入力は10進数（1〜9）でなければなりません 欠落している、空の、余分な、数値以外の位置、または1〜9以外の数値を持つ位置は、ゼロ以外の結果を返すか、エラーを出力するか、またはその両方によって無効な入力として拒否されます。 プログラムは、各数値が列ごとに1回、行ごとに1回、3x3サブグリッドごとに1回表示されるかどうかをテストする必要があります。合格した場合は「0」を返し、そうでない場合はゼロ以外の結果を返します。 外部リソース（ウェブサイトなど）の使用は避けてください。 ソリューションがスタンドアロンプ​​ログラムである場合、終了ステータスが「0」であるか「Pass」または「Fail」でゼロ以外である場合は、終了しても問題ありません。 最小の答えを当てましょう！ 入力例： c配列： int input[9][9]={{1,2,3,4,5,6,7,8,9}, {4,5,6,7,8,9,1,2,3}, {7,8,9,1,2,3,4,5,6}, {2,3,1,5,6,4,8,9,7}, {5,6,4,8,9,7,2,3,1}, {8,9,7,2,3,1,5,6,4}, {3,1,2,6,4,5,9,7,8}, {6,4,5,9,7,8,3,1,2}, {9,7,8,3,1,2,6,4,5} }; ファイル： 123456789 456789123 789123456 231564897 564897231 897231564 312645978 645978312 978312645 9つのサブグリッド： +---+---+---+ |123|456|789| |456|789|123| |789|123|456| +---+---+---+ |231|564|897| |564|897|231| |897|231|564| +---+---+---+ |312|645|978| |645|978|312| |978|312|645| +---+---+---+

21 code-golf  decision-problem  sudoku 

入力ポリゴンが凸面かどうかを判断するプログラムを作成します。ポリゴンを含む一行で指定されたN、頂点の数を、次いでN含む行のxとyの各頂点の座標を。頂点は、任意の頂点から時計回りにリストされます。 例1 入力 4 0 0 0 1 1 1 1 0 出力 convex 例2 入力 4 0 0 2 1 1 0 2 -1 出力 concave 例3 入力 8 0 0 0 1 0 2 1 2 2 2 2 1 2 0 1 0 出力 convex xおよびyは整数、N <1000、および| …

21 code-golf  math  geometry  decision-problem 

ハッピーナンバーは、次のプロセスで定義されます。任意の正の整数で開始し、数字をその数字の2乗の合計で置き換え、数字が1になるまで（それが留まる）、または1を含まないサイクルで無限にループするまでプロセスを繰り返します。このプロセスが1で終わるのは幸せな数字であり、1で終わらないものは不幸な数字（または悲しい数字）です。それが幸福であるか不幸であるかに関係なく、数字を印刷します。 Sample Inputs 7 4 13 Sample Outputs Happy Unhappy Happy 注：1,000,000,000未満の数値については、プログラムに10秒以上かかることはありません。

21 code-golf  decision-problem 

チャレンジ この課題の目標は、標準のUK QWERTYキーボードの1行のみを使用して、指定された文字列を入力できるかどうかを判断することです。 これはcode golfですので、バイト単位の最短ソリューションが勝ちです！ IO 入力は、32から126までのASCII 10進数範囲内の0個以上の文字の単一の文字列になります。このチャレンジでは、空の文字列は入力する必要がないため、1行で入力できると想定できます。 入力は、文字列、文字のリスト、または言語の同等の形式として取得できます。 出力は、単一の行を使用して入力できる文字列の場合は真の値、入力できない場合は偽の値である必要があります。 キーボード・レイアウト 標準のキーボードレイアウトが下にあるもののあいまいさを明確にするために、各行で使用可能なキーのリストを示します。これには、代替の上位キー（Shiftキーを使用してアクセス）が含まれます。 ライン1 標準： `1234567890-= 2行目 標準： qwertyuiop[] 3行目 標準： asdfghjkl;'# 大文字： ASDFGHJKL スペシャル：Caps Lock 行4 標準： \zxcvbnm,./ 代わりの： |<>? 大文字： ZXCVBNM 特別：シフト 5行目 スペシャル：スペースバー 代替の上部キーは、Shiftも同じ行にある場合にのみ押すことができ、大文字のキーにはCaps LockまたはShiftを介してのみアクセスできます。実際に使用できるのは、キーボードの1行だけです！ テストケース -> true (empty string) 45-2=43 -> true (line 1) qwerty -> true …

20 code-golf  string  decision-problem  keyboard 

まず、Beattyシーケンスについて説明しましょう。正の無理数rが与えられた場合、正の整数をrに順番に乗算し、結果の各計算のフロアを取得することにより、無限シーケンスを構築できます。例えば、 r > 1の場合、特別な条件があります。s = r /（r -1）として別の無理数sを形成できます。これにより、独自のBeattyシーケンスB sを生成できます。巧妙なトリックは、B rとB sが相補的であるということです。つまり、すべての正の整数は、2つのシーケンスのうちの1つに正確に含まれます。 r = the（黄金比）を設定すると、s = r + 1と2つの特別なシーケンスが得られます。下WythoffシーケンスのためのR： 1, 3, 4, 6, 8, 9, 11, 12, 14, 16, 17, 19, 21, 22, 24, 25, 27, 29, ... そして、上側Wythoffシーケンスのための： 2, 5, 7, 10, 13, 15, 18, 20, 23, 26, 28, 31, …

20 code-golf  number  sequence  decision-problem 

手紙のサイコロは、単語ゲームでは一般的です。たとえば、おかしな単語をボグルサイコロで綴ろうとするのは楽しいことです。ほんの一握りのサイコロをつかむと、特定の単語を綴ることができなくなる可能性があります。この課題は、そのアイデアの一般化です。 チャレンジ それぞれが少なくとも1つの顔と単語を持つサイコロのリストが与えられたら、あなたの仕事は、与えられたサイコロを使用してその単語を綴ることができるかどうかを判断することです（その場合、それは真実の結果を返すはずです）。各ダイから1文字のみ使用でき、ダイは1回しか使用できません。指定されたサイコロをすべて使用する必要はありません。 例 サイコロ[[A]、[C]、[T]]および文字列CATを使用した簡単な例では、結果はtrueです。BATは、Bが付いたサイコロがないため、もちろんfalseを返します。 サイコロのセットとして[[A、E、I、O、U]、[A、B、C、T]、[N、P、R]]が与えられた場合、ART、TON、およびCURに対してtrueを返します。 、ただし、CAT、EAT、およびPANについてはfalseです。これらの文字列はサイコロを再利用する必要があるためです。また、十分なサイコロがないため、CRABにこれらのサイコロを綴ることができないこともかなり明白です。 サイコロのセットとして[[A、B、C]、[A、E、I]、[E、O、U]、[L、N、R、S、T]]が与えられた場合、次のことができます。 CAT、BEE、BEAN、TEA、BEET、およびBANをスペルしますが、LONE、CAB、BAIL、TAIL、BAA、またはTONをスペルすることはできません 同じダイが複数存在する場合があります。[[A、B、C]、[A、B、C]、[A、B、C]]が与えられた場合、CAB、BAA、AAAなどを綴ることができます...その中にB、またはC。 ルール 標準的な抜け穴を悪用しない これはcode-golfなので、最短のコードが優先されます。 単語とサイコロの両方が大文字のみで構成されていると仮定することができます。 単語は常に少なくとも1文字の長さであり、常に少なくとも1つのダイが存在すると想定できます。 あなたはダイスが同じ文字を複数持つことはないと想定するかもしれません。 入力および出力は、任意の便利な形式にすることができます。

20 code-golf  string  decision-problem  boggle