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

ルービックキューブ（3 * 3 * 3）を妥当な時間内に解決する最短のプログラムを作成し、移動します（たとえば、マシン上で最大5秒、1000回未満の移動）。 入力の形式は次のとおりです。 UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR （この特定の入力は、解決されたキューブを表します）。 最初の12個の2文字の文字列は、UF、UR、... BL位置のエッジ（U =上、F =前、R =右、B =後、L =左、D =下）であり、次の8 3文字の文字列は、UFR、URB、... DBR位置のコーナーです。 出力は、次の形式で一連の動きを示します。 D+ L2 U+ F+ D+ L+ D+ F+ U- F+ D1またはD +はD（下）面を時計回りに90度回転することを表し、L2はL面を180度回転し、U3またはU-はU面を反時計回りに90度回転することを表します。 …

38 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 

これに触発された。 バックグラウンド 悪の農家が価格を押し上げるために、あなたの小麦畑を焼失することを決定しました。完全に破壊するために、彼はあなたの畑をガソリンに浸しました。さらに不幸なことに、あなたはたまたま畑に火がついたときに歩いていたので、生き残るためには素早く出なければなりません。 チャレンジ 小麦、火、およびあなたの場所を含む畑が与えられたら、時間内に畑から出せるかどうかを判断します。 畑は小麦（ここでは.）と火（F）で構成されています。ここであなたの場所はでマークされていOます。例えば： ...F...F F....... ........ .F...... ....O... ...F.... ........ .F....F. 毎秒、隣接するセルに移動します（対角線上ではありません）。すべての火は隣接するすべてのセルに広がります。火事にならないセルに移動できない場合、あなたは死にます。野外に出れば生き残ります。この例で何が起こるか見てみましょう： ...F...F F....... ........ .F...... ....O... ...F.... ........ .F....F. ..FFF.FF FF.F...F FF...... FFF..... .F.F.O.. ..FFF... .F.F..F. FFF..FFF FFFFFFFF FFFFF.FF FFFF...F FFFF.... FF.FF.O. .FFFFFF. FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF FFFFF.FF FFFFF.FF FFFFFFFO FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF …

37 code-golf  decision-problem  grid  simulation 

最近、NegativeLiterals拡張機能が使用されているかどうかを検出できるHaskellプログラムを作成することができました。私は次のことを思いつきました： data B=B{u::Integer} instance Num B where{fromInteger=B;negate _=B 1} main=print$1==u(-1) オンラインでお試しください！ これはTrue正常に印刷され、Falseます。 今、私はこれをするのがとても楽しかったです。私はあなた全員に挑戦を広げています。他にどのHaskell言語拡張機能をクラックできますか？ ルール 特定の言語拡張をクラックするには、言語拡張ありとなしの両方でコンパイルし（警告は問題ありません）、言語拡張を使用して実行したときに2つの異なる非エラー値を出力するHaskellプログラムを作成する必要があります（Noプレフィックスを追加することにより）言語拡張機能）。このようにして、上記のコードを次のように短縮できます。 data B=B{u::Integer} instance Num B where{fromInteger=B;negate _=B 1} main=print$u(-1) 印刷し1、-1ます。 拡張機能をクラックするために使用する方法は、その拡張機能に固有のものでなければなりません。コンパイラフラグまたはLanguageExtensionsが有効になっている場合、そのようなメソッドが許可されていない場合、任意に検出する方法があります。追加の言語拡張を有効にするか、次を使用してコンパイラの最適化を変更できます。-O、バイトカウントを無料でしできます。 言語拡張 あなたは持っていない任意の言語拡張割れることができないNo相手方（例えばHaskell98、Haskell2010、Unsafe、Trustworthy、Safeこれらは、上で概説条項に該当しないために）。他の言語拡張機能はすべて公平なゲームです。 得点 あなたが最初にクラックする言語拡張機能ごとに1ポイント、最短（バイト単位で）クラックするすべての言語拡張機能に1ポイント追加されます。2番目の点については、以前の提出を支持して関係が破られるでしょう。スコアが高いほど良い 最初の投稿でポイントを獲得することはできません。NegativeLiteralsまたはQuasiQuotes、既にそれらをクラックして投稿の本文に含めているためです。ただし、これらのそれぞれの最短クラックのポイントを獲得できます。ここに私の亀裂がありますQuasiQuotes import Text.Heredoc main=print[here|here<-""] -- |] オンラインでお試しください！

37 code-challenge  decision-problem  polyglot  haskell 

定義 中心対称行列は正方形である行列、その中心の周りに対称です。より厳密には、サイズn × nの行列は、iAAAn×nn×nn \times n以下の関係が満たされます。 i,j∈([1,n]∩Z)i,j∈([1,n]∩Z)i,\: j \in ([1, n] \cap \mathbb{Z})Ai,j=An+1−i,n+1−jAi,j=An+1−i,n+1−jA_{i,\:j}=A_{n+1-i,\:n+1-j} そのような行列の例 これらのマトリックスの対称性の説明を次に示します（前述のウィキペディアの記事から引用）。 偶数側の長さ（）の中心対称行列：4×44×44\times 4 ⎛⎝⎜⎜⎜1584267337624851⎞⎠⎟⎟⎟(1234567887654321)\left(\begin{matrix} 1 & 2 & 3 & 4 \\ 5 & 6 & 7 & 8 \\ 8 & 7 & 6 & 5 \\ 4 & 3 & 2 & 1\end{matrix}\right) そして、奇数側の長さ（3×33×33\times …

37 code-challenge  array-manipulation  decision-problem  matrix  source-layout 

与えられた数は、それが折りたたみ数であるかどうかを決定します。 折り畳み式の数値は、バイナリ表現を取り、それを半分に「折り畳む」場合に、数値の前半と後半の数字を逆にしたXNOR乗算の結果を取得する数値です。ゼロ。 数値の2進数の桁数が奇数の場合、その中間桁は1でなければならず、折り畳み時に無視されます。 それは少し混乱するかもしれないので、私はいくつかの例を挙げます： 178 178のバイナリ表現は 10110010 これを折り畳むには、まず半分に分割します 1011 0010 後半を逆にします 1011 0100 そして、2つの半分をXNORします。 0000 これはゼロなので、これは折りたたみ数です。 1644 1644のバイナリ表現は 11001101100 これを折り畳むには、まず半分に分割します 11001 1 01100 中央のビットは1なので、破棄します。 11001 01100 後半を逆にします 11001 00110 そして、2つの半分をXNORします。 00000 これはゼロなので、これは折りたたみ数です。 4254 4254のバイナリ表現は 1000010011110 これを折り畳むには、まず半分に分割します 100001 0 011110 中間ビットは0であるため、これはフォールディング数ではありません。 仕事 あなたの仕事は、正の数を取り、数が折り畳まれている場合は真実を返し、そうでない場合は偽りを返すことです。これはコードゴルフですので、バイト数を減らしてください。 テストケース 以下は、最初の99個の折りたたみ番号です。 [1, 2, 6, 10, 12, 22, …

37 code-golf  number  binary  bitwise  decision-problem 

前書き 0からr-1までの数字の定規があるとします。2つの数字の間にアリを置くと、定規上で不規則にクロールを開始します。定規は非常に狭いので、アリはある数の位置から別の位置まで歩くことができません。アリが初めて数字の上を歩くときに、それを記録します。これにより、r番号の順列が得られます。私たちは、順列があると言うイライラそれは、このように蟻によって生成することができます。あるいは、最初のエントリを除くすべてのエントリp [i]が前のエントリから距離1以内にある場合、順列pはアンティです。 例 長さ6の順列 4, 3, 5, 2, 1, 0 ので、イライラである3の距離1の範囲内である4、図5は、距離1の範囲内である4、2から距離1の範囲内である3、1から距離1の範囲内である2、及び0から距離1の範囲内である1。順列 3, 2, 5, 4, 1, 0 5は3または2のいずれかの距離1内にないため、antyではありません。アリは5に到達するために4を通過する必要があります。 タスク 数字の順列所与0にR-1一部のための1≤R≤100順列がイライラ、及びfalsy値でない場合であれば、任意の合理的な形式で、出力truthy値。 テストケース [0] -> True [0, 1] -> True [1, 0] -> True [0, 1, 2] -> True [0, 2, 1] -> False [2, 1, 3, 0] -> True [3, …

37 code-golf  permutations  decision-problem 

小文字/大文字の文字列[A-Za-z]を入力として受け入れ、出現する文字が一意であり、アルファベット順（小文字と大文字を無視）であるかどうかをチェックする関数/プログラムを作成します。出力は、一意であり、アルファベット順である場合は真実であり、そうでない場合は偽である必要があります。 ここにいくつかのテストケース a true abcdefGHIjklmnopqrSTUVWXyz true aa false puz true puzz false puzZ false puZ true PuZ true pzu false pzU false abcdABCD false dcba false 必要に応じて、このような単語リストのすべての単語でプログラムを実行し、興味深いものを投稿してください=）。 スコア 最も少ないバイト数が優先されます。

37 code-golf  string  decision-problem 

フランソワプロスにちなんで名付けられたプロス番号は、次のように表現できる番号です。 N = k * 2^n + 1 where kは奇数の正の整数で、nはのような正の整数です2^n > k。より具体的な例を使用してみましょう。テイク3. 3はProth番号です。 (1 * 2^1) + 1 そして2^1 > 1満足しています。5はProth番号でもあります。 (1 * 2^2) + 1 そして2^2 > 1満足しています。ただし、7はProth番号ではありません。フォームに書き込む唯一の方法N = k * 2^n + 1は (3 * 2^1) + 1 そして2^1 > 3満足していません。 あなたの挑戦は非常に単純です：あなたは、正の整数を与えられて、それがプロス数であるかどうかを決定するプログラムまたは関数を書かなければなりません。入力は合理的な形式で行うことができ、Proth番号の場合は真実の値を出力し、そうでない場合は偽の値を出力する必要があります。言語に「Proth-number detection」機能がある場合は、それらを使用できます。 テストIO 1000までの最初の46個のProth番号を以下に示します。（A080075） 3, 5, 9, …

37 code-golf  math  sequence  number-theory  decision-problem 

代替タイトル：壁にあなたの刑務所の文を集計します numberを指定するとn、出力はグループごとに従来の5に、行ごとに50にグループ化されます。 例 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| |/|| |/|| …

36 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 

タスク この課題では、タスクは、文字列を取り込んで、入力文字列の最初の文字と最後の文字が等しいかどうかに基づいて真偽値を出力するプログラムまたは関数を作成することです。 入力 何らかの方法で合理的な方法で入力を受け付けます。ただし、入力が事前定義された変数に存在すると仮定することは許可されていません。ファイル、コンソール、コマンドライン、入力フィールドなどからの読み取り、または入力を関数の引数として使用できます。 出力 結果を変数に割り当てる場合を除き、妥当な形式で出力できます。ファイル、コンソール、コマンドライン、モーダルボックス、関数returnステートメントなどへの書き込みが許可されています。 追加の規則 入力は空の文字列にすることもできます。この場合、falsey値を返す必要があります。 単一文字の入力文字列には、真実の結果が必要です。 プログラムでは大文字と小文字を区別する必要があります。helloHfalsey値を出力する必要があります。 単一のTruthy値と単一のFalsey値のみを持つことができます。たとえばfalse、入力文字列および0別の入力文字列に対してFalsey値として出力することは許可されていません。 標準の抜け穴は許可されていません。 テストケース Input -> Output "10h01" Truthy "Nothing" Falsey "Acccca" Falsey "wow!" Falsey "wow" Truthy "H" Truthy "" Falsey これはcode-golfなので、バイト単位の最短コードが勝ちです！

36 code-golf  string  decision-problem 

このため、フレーズが単語の頭字語である場合は、より良い解決方法が必要です。また、問題のフレーズと単語が再帰的な頭字語であるかどうかを確認する価値があると思います。 あなたのタスク： 単語とフレーズを行で区切って指定すると、フレーズが頭字語であり、再帰的な頭字語である場合に出力されます。（フレーズにはそれが意味するものが含まれています） 入力は、アルファベット文字とスペースで構成されます。 プログラムでは大文字と小文字を区別しないでください。 入力/出力の例： 事例1： 入力： Acronyms Acronyms can really obviously narrow your message sensors 出力： True True ケース2： 入力： FAQ frequently asked questions 出力： True False ケース3： 入力： foo bar baz 出力： False False ケース4： 入力： GNU GNU is not Unix 出力： False False ケース5： 入力： Aha …

36 code-golf  decision-problem 

JavaScriptとJavaの違いは何ですか？に対するGreg Hewgillの答えに触発されたタイトルの盗難 前書き JavaとJavaScriptはプログラマーの間で一般的に使用される言語であり、現在Stack Overflowで最も人気のあるタグです。しかし、よく知られているように、似たような名前は別として、この2つに共通点はほとんどありません。 プログラミングの最も悪名高い討論の1つに敬意を表し、タグ検索の最近の不満に触発されて、次のことを提案します。 チャレンジ 入力として文字列を受け取るプログラムを作成します。car文字列が「Java」で始まり、「JavaScript」が含まれていない場合に返されます。そうでなければ、を返しcarpetます。 入力と出力の例 車： java javafx javabeans java-stream java-script java-8 java.util.scanner java-avascript JAVA-SCRIPTING javacarpet カーペット： javascript javascript-events facebook-javascript-sdk javajavascript jquery python rx-java java-api-for-javascript not-java JAVASCRIPTING ノート 入力マッチングでは大文字と小文字を区別しないでください 出力の可能性のみcarまたはcarpet 回答がJava、JavaScript、またはRegexを使用している場合の想像上のボーナスポイント 別のタイトル：JavaとJavaScript、そしてハムとハムスター

36 code-golf  string  decision-problem  pattern-matching 

私がどこかで見たチャレンジのインスピレーションはこれでした： 「修道女」という単語は、nが腕立て側転をしているだけです あなたの課題は、文字列を取得し、それが腕立て側転を行う最初の文字であるかどうかを判断することです。 ルール 文字列は、次の場合に車輪を動かす文字です。 最初の文字は最後の文字と同じです。（手紙は頭に着くことはできません。） 文字列は、1文字ごとにカートホイール文字を交互に使用します。 側転文字はnand u、mand w、band qです。ことを注意nしてwいる一緒にない文字をcartwheeling、そしてどちらもされているwとb。 標準の入力メソッドを使用して文字列を取得します。 文字列がカートホイール文字の場合は真偽値を出力し、そうでない場合は偽値を出力します。出力は、標準の出力方法を使用して実行できます。 追加のルール： 小文字の側転文字n/ u/ m/ w/ b/ のみをq処理する必要があります。 入力が空になることはないと想定できます。 1文字の文字列は有効なカートホイールではありません。 テストケース Input -> Output nun -> truthy nunun -> truthy nunununu -> falsy wmw -> truthy wmwun -> falsy bqbqbqbqbqb -> truthy v^v^v -> falsy AVAVA -> falsy …

35 code-golf  string  decision-problem 

数が素数であり、2 n -1の形式で記述できる場合、数はメルセンヌ素数です。ここで、nは正の整数です。 あなたの仕事は、正の整数を与えられて、それがメルセンヌ素数であるかどうかを決定することです。真実/偽の値を返す関数、またはIOを実行する完全なプログラムのいずれかを送信できます。 ルール： これはcode-golfであるため、可能な限り最短のバイトカウントでこれを行う必要があります。組み込みが許可されます。 標準的なゴルフの抜け穴が適用されます-外部ファイルからメルセンヌ素数を読み取ったり、プログラムにハードコードしたりすることはできません。 プログラムは、言語の標準整数サイズ内の値に対して機能するはずです。 テストケース 参考のために、（既知の）メルセンヌプライムのリストはこちらにあります。便利なテストケースは次のとおりです。 2 -> False 1 -> False 20 -> False 51 -> False 63 -> False 3 -> True 31 -> True 8191 -> True みなさん、メリークリスマス！あなたが祝うものは何でも、素晴らしい休日を過ごしてください:)

35 code-golf  number-theory  primes  decision-problem  integer 

正の整数を取り込むプログラムまたは関数を作成します。入力が有効であり、文字列として受け取ることができると想定できます。番号が 123 234 345 456 567 678 789 その後、真の値を出力します。それ以外の場合は、偽の値を出力します。たとえば、入力 1 2 3 12 122 124 132 321 457 777 890 900 1011 1230 1234 すべて偽の出力になる必要があります。（入力には先行ゼロがないため、などのことを心配する必要はありません012。） バイト単位の最短コードが優先されます。

35 code-golf  number  decision-problem  integer