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

入力として正の整数を指定すると、それが寛大な数であるかどうかが決まります。 寛容な数とは、+基数10の任意の2桁の間に符号を挿入すると、素数の整数を表すような数です。 たとえば、40427は寛大です 4+0427 = 431 is prime 40+427 = 467 is prime 404+27 = 431 is prime 4042+7 = 4049 is prime 出力 入力が寛大な場合とそうでない場合の2つの異なる値を出力する必要があります。 得点 このコンテストの目的は、このタスクを解決するために記述されたソースコードのサイズを、バイト単位でできるだけ小さくすることです。 テストケース 1 -> True 2 -> True 4 -> True 10 -> False 98 -> True 101 -> True 109 -> False 819 …

24 code-golf  math  number  decision-problem  primes 

（に似頑丈角魔方陣は）Nの整数1の配置である2毎に2×2のサブグリッドが同じ和を有するようにN Nによってグリッドに。 たとえば、N = 3の場合、1つの頑丈な正方形は 1 5 3 9 8 7 4 2 6 なぜなら、2 x 2の4つのサブグリッド 1 5 9 8 5 3 8 7 9 8 4 2 8 7 2 6 すべて同じ額になります23： 23 = 1 + 5 + 9 + 8 = 5 + 3 + 8 + …

24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 

非負整数のリストのバランスが取れているかどうかを確認するには、ボードにそれぞれのウェイトを置き、ピボットの左右の合計相対ウェイトが同じになるように、ピボットのボードのバランスをとることを想像できます。相対的な重量は、重量にピボットまでの距離を掛けることによって与えられます（レバーの法則を参照）。 （ソース：ウィキペディア） この画像はリストに対応しています[100, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5]。このリストのバランスが取れているの5は、ピボットの距離が20 100、距離が1およびであるため5*20 = 100 = 100*1です。 例 3 1 5 7 ######### ^ この場合にはピボットが直接下にあり5、3距離2を有し、1かつ7両側が左右のピボット和のアップするよう距離1を有する7（3*2 + 1*1左の及び7*1右）、したがって、リストが[3, 1, 5, 7]バランスされています。 ただし、ピボットはリスト要素の1つの下に配置する必要はありませんが、2つのリスト要素の間に配置することもできます。 6 3 1 ####### ^ この場合、距離は次のようになり0.5, 1.5, …

23 code-golf  array-manipulation  decision-problem  physics 

回文とは、それ自体が逆の言葉です。 今ではパリンドロームのように見えるかもしれないがそうではない単語がいくつかあります。たとえば、単語 はパリンドロームsheeshで sheeshはありません。その逆はhseehsどちらが異なるかを考えshてみましょう。しかし、単一の文字と考えると、逆はになりsheeshます。この種の単語をセミパリンドロームと呼びます。 具体的には、単語をいくつかのチャンクに分割して、チャンクの順序が逆になったときに元の単語が形成される場合、単語はセミパリンドロームです。（sheeshこれらのチャンクはsh e e sh）単語の両方の半分からの文字を含むチャンクも必要ありません（そうでない場合、すべての単語はセミパリンドロームになります）。たとえば、元の単語の両側の文字を含むチャンク（）があるrearため、セミパリンドロームではありません。奇数の長さの単語の中心文字は単語のどちら側にもないと考えます。したがって、奇数の長さの単語の場合、中心文字は常に独自のチャンクになければなりません。r ea rea あなたの仕事は、正の整数のリストを取得し、それらがセミパリンドロームかどうかを判断することです。コードは、入力がセミパリンドロームの場合とそうでない場合の2つの一貫した等しくない値を出力する必要があります。ただし、コードのバイトシーケンスはセミパリンドロームそのものでなければなりません。 回答はバイト単位でスコアリングされ、バイト数が少ないほど優れています。 テストケース [] -> True [1] -> True [2,1,2] -> True [3,4,2,2,3,4] -> True [3,5,1,3,5] -> True [1,2,3,1] -> False [1,2,3,3,4,1] -> False [11,44,1,1] -> False [1,3,2,4,1,2,3] -> False より多くのテストケースを生成するプログラム。 恐ろしいことは、これらが一般化されたスマランダチェ回文に似ていることを指摘した。したがって、さらに読みたい場合は、1つの場所から始めてください。

23 code-golf  decision-problem  restricted-source  code-golf  number  kolmogorov-complexity  code-challenge  compression  code-golf  number  sequence  code-golf  math  polynomials  code-challenge  algorithm  code-golf  javascript  code-golf  string  kolmogorov-complexity  code-golf  grid  puzzle-solver  code-golf  keyboard  code-golf  king-of-the-hill  javascript  code-golf  string  code-golf  pattern-matching  code-golf  matrix  code-golf  string  game  card-games  code-golf  code-golf  string  number  decision-problem  code-golf  function  hashing  code-golf  ascii-art  date  code-challenge  fastest-algorithm  code-golf  string  decision-problem  keyboard  code-golf  string 

文字列のリストが与えられたら、各文字列を、空でない部分文字列の1つで置き換えます。これは、リスト内の他の文字列の部分文字列ではなく、できるだけ短くします。 例 リストを考えると["hello","hallo","hola"]、"hello"ただで置き換える必要があり"e"、この部分文字列がに含まれていないとして、"hallo"そして"hola"、それはできるだけ短くしています。"hallo"いずれかで置き換えることができる"ha"か、"al"と"hola"のいずれかによって"ho"、"ol"または"la"。 ルール 文字列は空ではなく、同じ大文字と小文字のアルファベットのみを含むと想定できます。 このような部分文字列はリスト内の各文字列に存在すると仮定できます。つまり、リスト内の文字列は他の文字列の部分文字列にはなりません。 入力と出力は任意の合理的な形式にすることができます。 これはcode-golfなので、選択した言語でできるだけ少ないバイトを使用するようにしてください。 テストケース ほとんどの場合、可能な出力は1つだけです。 ["ppcg"] -> ["p"] (or ["c"] or ["g"]) ["hello","hallo","hola"] -> ["e","ha","ho"] ["abc","bca","bac"] -> ["ab","ca","ba"] ["abc","abd","dbc"] -> ["abc","bd","db"] ["lorem","ipsum","dolor","sit","amet"] -> ["re","p","d","si","a"] ["abc","acb","bac","bca","cab","cba"] -> ["abc","acb","bac","bca","cab","cba"] 関連：最短識別サブストリング -同様のアイデアですが、より複雑なルールと扱いにくい形式です。

23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 

正の整数xは、2つの異なる正の整数yとzがある場合に正三角形の数であり、xより小さいため、すべての合計が x + y x + z y + z 完全な正方形です。 たとえば、30は正方形の三角形の番号です。 30 + 6 = 6 2 30 + 19 = 7 2 6 + 19 = 5 2 あなたの仕事は、入力として正の整数を取り、それが正三角形の数であるかどうかを決定するコードを書くことです。2つの異なる値の1つを出力する必要があります。1つは入力が正三角形の場合、もう1つはそうでない場合です。 これはコードゴルフであるため、回答はバイト単位でスコアリングされ、バイト数は少ない方が良いでしょう。 テストケース 以下は、1000未満のすべての正方形の三角形の番号です。 30,44,47,48,60,66,69,70,78,86,90,92,94,95,96,98,108,113,116,118,120,122,124,125,126,132,138,142,147,150,152,154,156,157,158,159,160,165,170,176,180,182,185,186,188,190,192,194,195,196,197,198,200,207,212,214,216,218,221,222,224,227,230,232,234,236,237,238,239,240,246,248,253,258,260,264,266,267,268,270,273,274,275,276,278,280,281,282,283,284,285,286,290,296,298,302,303,306,308,310,312,314,317,318,320,322,323,324,326,328,329,330,331,332,333,334,335,336,338,340,344,347,350,351,352,356,357,360,362,364,368,370,371,372,374,376,377,378,380,382,384,385,386,387,388,389,390,392,394,396,402,405,408,410,413,414,415,418,420,422,423,424,426,429,430,432,434,435,436,438,440,442,443,444,445,446,447,448,449,452,456,458,462,464,466,467,468,470,472,476,477,479,480,482,484,485,488,490,491,492,494,496,497,498,500,501,502,503,504,505,506,507,508,509,510,512,515,516,518,522,523,524,527,528,530,533,536,538,540,542,543,546,548,549,550,551,552,554,557,558,560,562,563,564,566,568,569,570,571,572,573,574,575,576,578,579,582,585,588,590,592,593,594,598,600,602,603,604,605,606,608,610,612,613,614,615,616,618,620,621,623,624,626,627,628,630,632,633,634,636,638,639,640,641,642,643,644,645,646,650,652,656,657,658,659,660,662,666,667,668,670,672,674,677,678,680,682,683,686,687,689,690,692,694,695,696,698,700,701,702,704,706,707,708,709,710,711,712,713,714,715,716,717,718,719,720,722,723,726,728,730,734,737,739,740,742,744,745,746,750,752,755,756,758,760,762,764,765,767,768,770,772,773,774,776,778,779,780,782,783,784,785,786,788,789,790,791,792,793,794,795,796,797,798,800,802,803,804,805,810,812,814,816,817,818,819,820,822,825,826,827,828,829,830,832,833,834,836,837,838,840,842,846,847,848,849,850,851,852,854,855,856,858,860,861,862,863,864,866,867,868,869,870,871,872,873,874,875,876,877,878,879,880,882,884,888,890,891,893,896,897,898,902,903,904,905,908,912,913,914,915,916,918,920,923,924,926,927,928,929,931,932,933,935,936,938,940,941,942,944,946,947,948,950,952,953,954,955,956,957,958,959,960,961,962,963,964,965,966,967,968,970,972,974,976,978,980,981,984,986,987,988,992,993,995,996,998 OEIS A242445

23 code-golf  number  decision-problem 

色別に適切にグループ化されたマットを覚えていますか？ 昨日私はそれを見ていましたが、いくつかの文字が他の文字に収まることに気付きました。例：P手紙Rが行く場所に収まる。そのため、ここで簡単な課題があります。2つの文字が与えられ、いずれかの文字が他の文字の内側に収まる場合（直接または回転しますが、反転しません）、偽の値を返します。つまり、入力が[P,R]また[R,P]はの場合、どちらの場合も一方の文字が他方の文字に収まるため、真偽を返す必要があります。取得した[L,U]場合は、falseyを他の内部に収まらないため返さなければなりません。 ルール 入力は、マット内にも数字があるため、[0-9A-Z]の範囲の2つの英数字にする必要があります（2つの入力として2つの個別の文字、2つの文字を含むリスト、 2文字、何でも）。 出力は一貫している必要があります（真実と偽の値は常に同じでなければなりません）。 以下はフィッティングの表です（[Y,Y]入力としてのようなものを取得する場合のために、文字は常に適切な場所に収まることに注意してください）。 char fits inside chars -------------------------------------------------------- C G,O F B,E,P,R G O I 0,1,7,B,D,E,F,H,K,L,M,N,O,P,R,T,V,W,X,Z L E M W P R S O V A W M 0 O 1 B,E,L 3 O 6 9,O 8 O 9 6,O 私は子供用マットのすべてのフィッティングをテストしたことを厳soleに誓います。（額から汗を乾かします。） これはcode-golfなので、各言語の最短コードが勝つかもしれません！ いくつかのテストケース input output ------------- …

23 code-golf  decision-problem  alphabet 

スーパーマリオギャラクシーは、マリオが走るにつれて縮小するプラットフォームでタイル張りされた2つの菱形八面体形*の惑星を備えています。マリオが三角形の穴または以前に触れたタイルによって残された隙間に落ちた場合、彼はコアのブラックホールによって消費されます。（ウォッチ： Hurry-Scurry Galaxy、 Sea Slide Galaxy） 画像：MarioWiki.com （惑星は、2x3の "ブリッジ"で面が切り離されて互いに接続された2x2x2の立方体と考えることができます。） 残念ながら、私のコントローラーは非常に壊れているため、マリオはジャンプできず、4つの基本的な方向に制限されています。さらに、マリオは非常にゆっくりと移動し、最初に彼の後ろのプラットフォームが消えない限り、1歩でも戻ることができません。 カメラは常にマリオの頭の上にあり、マリオは2x2の顔の右下から開始すると仮定します。 ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ M ■ ■ ■ ■ ■ ■ ■ ■ ■ あなたのプログラムはU D L R、マリオが惑星を歩き回る一連のステップを表す、リストまたは一連の方向（上、下、左、右）を取ります。プログラムは、2つの異なる出力の1つを出力できます。1つは、マリオがまだ生きて歩いていることを表し、もう1つは、彼の散歩のどこかでマリオが収縮衛星に落ちたことを表します。 RR: ■ ■ RRD: ■ ■ RRL: …

23 code-golf  decision-problem  game  3d 

でカタンの開拓者のレンガ、ログ、鉱石、小麦、および羊：ボードゲーム、5つのリソースタイプがあります。集落の建設には、レンガ、丸太、小麦、羊が必要です。ただし、4つの同一のリソースを交換して、異なるタイプのリソースを取得することもできます。たとえば、4つの鉱石を手に持っている場合、それらすべてを交換して1頭の羊を入手できます。 あなたの仕事は、私の手を与えられて、私が和解を構築できるかどうかを判断することです。 あなたのタスク 入力は文字の配列になりますB、L、O、W、およびS、任意の合理的なフォーマットで撮影しました。これらの文字は、上記の5つのリソースタイプに対応しています。私は、4種類の取引の可能性を考慮して、和解を構築するために必要なリソースがあるかどうかを出力する必要があります。 これはcode-golfであるため、バイト単位の最短コードが優先されます。 ノート あなたは、私が実行する必要がある取引または私が構築できるいくつの和解を出力する必要はありません。単純な「はい」または「いいえ」で十分です。 入力が特定の順序であると想定することはできません。特に、同じタイプのリソースがグループ化されているとは想定できないためOBLSO、有効な入力です。 これは意思決定問題であるため、選択した2つの値が明確で一貫している限り、「はい」と「いいえ」を意味する任意の値を使用できます。 ここで関係しているルールは、上記のルールのみです。他のプレイヤーや港での取引のような、より複雑なカタンの開拓者のルールはここでは関係ありません。 入力された文字（B、L、O、W、Sそれは選択のあなたの特定の言語のために簡単である場合）ので、長い5つの別個の入力があるので、他の値で置換することができます。他の入力値を使用する場合は、回答でそれらを指定してください。 例 BLWS -> Yes OOOOWLB -> Yes (trade four O for a S) OOW -> No BBBO -> No (empty input) -> No BBBBLW -> No BBBBBLW -> Yes (trade four B for a S) OOOOOOOOOOOOOOOO -> Yes (sixteen …

23 code-golf  decision-problem  board-game 

整数は、正であり、正確に2つの異なる除数（1とそれ自体）がある場合にのみ素数です。ツインプライムペアは、2つの要素で構成されます：pおよびp±2両方とも素数です。 入力として正の整数が与えられます。あなたの仕事は、与えられた整数が双子のペアに属するかどうかに応じて、標準の決定問題のルールに従って、真偽/偽を返すことです（値は一貫している必要があります）。 テストケース Truthy（ツインプライムズ）： 3, 5, 7, 11, 13, 17, 19, 29, 31, 41, 43 偽（ツインプライムではない）： 2, 15, 20, 23, 37, 47, 97, 120, 566 これはcode-golfなので、バイト単位の最短コードが勝ちです！

23 code-golf  number  decision-problem  primes 

グラフ理論では、サボテンは接続されたグラフであり、グラフ内の異なる2つの単純なサイクルは、せいぜい1つの頂点を共有します。 これは、破線で囲まれた3つの単純なサイクルを持つサボテンです。 次のグラフは上の図と似ていますが、赤でラベル付けされた2つの頂点が2つの単純なサイクルで共有されているため、サボテンではありません。 たとえば、次のグラフのように、物事は少し複雑になります。 サボテンのように見えるかもしれませんが、そうではありません。これは、次のサイクルを強調表示することで表示できます。 このサイクルは、グラフの多くの明白なサイクルと複数のポイントを共有します。 定義 接続グラフは、任意の2つの頂点間に少なくとも1つのパスが存在するようなグラフです。 単純なサイクルは、同じ頂点で開始および終了し、頂点を複数回訪れないグラフ上のパスです。 単純なグラフは、頂点が2つ以上のエッジで互いに接続されておらず、頂点がそれ自体に接続されていない、無向で重みのないグラフです。シンプルなグラフは、最も基本的なタイプのグラフであり、ほとんどの人がグラフと言ったときの意味です。 仕事 入力として単純なグラフを取り、それがサボテングラフかどうかを判断します。TrueとFalseの2つの異なる値を出力する必要があります。適切な形式で入力できます。 これはコードゴルフですので、回答のバイト数を最小限に抑えることを目指してください。 テストケース 隣接行列としてのテストケース

23 code-golf  decision-problem  graph-theory 

これは良い初心者の挑戦であり、良い時間のキラーです。 タイトルが短すぎたため、自然対数だけを言いました。これは対数とは関係ありません。 与えられた2つの変数： アリの数n。 ログの幅w。 幅のログwをnアリで出力します（例はw=3、n=6） | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ /o\ /o\ | | ^ ^ ^ | | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ /o\ /o\ | | ^ ^ ^ | …

23 code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

文字列sと配列/リストlを指定すると、sからの部分で作成できるかどうかを判断しlます。 たとえば、文字列が"Hello, world!"でリストがの[' world!', 'Hello,']場合、プログラム/関数は真の値を返す必要があります。これは、文字列を形成するようにリストを配置できるためです。次のリストも真偽値を返します['l', 'He', 'o, wor', 'd!']。'l'ひもの中の必要な場所を埋めることを想像してください。そのため、リストの要素を繰り返して文字列を形成できます。文字列を形成できない場合、偽の値を返す必要があります。IOの標準的な方法、標準的な抜け穴が適用されます。 テストケース： Input (In the form of s, l) Output (1 if possible, 0 if impossible) "Hello, world!", ["l", "He", "o, wor", "d!"] 1 "la lal al ", ["la", " l", "al "] 1 "this is a string", ["this should return falsy"] …

23 code-golf  string  decision-problem  subsequence 

引数として文字列を指定すると、重複しない最長の重複部分文字列の長さ、またはそのような文字列がない場合はゼロを出力します。 入力文字列が空ではないと仮定できます。 例 abcdefabc：部分文字列abcは位置1と7で繰り返されるため、プログラムは3を出力する必要があります abcabcabcabcab：abcabcまたはbcabcaまたはcabcab繰り返されるため、プログラムは6を出力します。（サブストリングabcabcabcabも繰り返されますが、オカレンスは重複するため、受け入れません）。 aaaaaaa：aaaたとえば、位置1と4で繰り返されるため、プログラムは3を出力します。 abcda：aが繰り返されるため、プログラムは1を出力します。 xyz：繰り返し文字列なし→ 0 ababcabcabcabcab：6を返す必要があります これはcode-golfなので、バイト数が最も少なくなります。

23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

順番に連結されたすべての非負の10進整数の無限ストリングを考えます（チャンペルノーンの定数に似ています）： 0123456789101112131415161718192021222324252627282930...979899100101102103... この無限の文字列にインデックスを付ける（0から始まる）非負の整数を取り込むプログラムまたは関数を作成します。出力truthyの桁がインデックス付け場合、値は0であり、そうでなければ出力falsy値桁が1-9である場合。 バイト単位の最短コードが優先されます。 最初の25の真実を生成する入力は次のとおりです。 0 11 31 51 71 91 111 131 151 171 191 192 194 197 200 203 206 209 212 215 218 222 252 282 312 プログラムのメモリ効率が良い場合は称賛に値しますが、これは要件ではありません。

23 code-golf  string  integer  decision-problem