Questions tagged «decision-problem»

给定一个正整数作为输入，确定它是否是一个海数。 大量数字是指这样的数字，即+以10为底的任意两个数字之间的任何符号插入都会产生质数整数。 例如40427是宽容的，因为 4+0427 = 431 is prime 40+427 = 467 is prime 404+27 = 431 is prime 4042+7 = 4049 is prime 输出量 您应该输出两个不同的值，一个输入是海量值时一个，而另一个输入则不是。 计分 竞赛的目的是使为解决此任务而编写的源代码的大小（以字节为单位）尽可能小。 测试用例 1 -> True 2 -> True 4 -> True 10 -> False 98 -> True 101 -> True 109 -> False 819 …

24 code-golf  math  number  decision-problem  primes 

坚固的正方形（类似于魔术正方形）是整数1到N 2在N by N网格上的排列，以使每2 by 2子网格具有相同的总和。 例如，对于N = 3，一个坚固的正方形是 1 5 3 9 8 7 4 2 6 因为四个2 x 2子网格 1 5 9 8 5 3 8 7 9 8 4 2 8 7 2 6 全部加起来等于23， 23 = 1 + 5 + 9 + 8 = 5 + …

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]是平衡的。 但是请注意，枢轴不必放在列表元素之一的下面，而也可以放在两个列表元素之间： 6 3 1 ####### ^ 在这种情况下，距离变为0.5, 1.5, 2.5, …

23 code-golf  array-manipulation  decision-problem  physics 

回文是一个本身相反的词。 现在有些单词看起来像回文，但看起来却不然。例如，考虑单词 sheesh， sheesh不是回文，因为它的反向是hseehs不同的，但是如果我们认为sh是单个字母，那么它的反向是sheesh。我们将这种词称为半回文。 具体来说，如果我们可以将单词拆分成一定数量的块，则该单词为半回文，这样当块的顺序颠倒时，便形成了原始单词。（因为sheesh这些块是sh e e sh），我们也将不要求任何块包含两个单词的字母（否则每个单词都是半回文）。例如rear，不是半回文，因为它r ea r具有一个块（ea），其中包含来自原始单词两边的字母。我们认为奇数长度的单词的中心字符不在单词的两侧，因此对于奇数长度的单词，中心字符必须始终位于其自己的块中。 您的任务是获取正整数列表，并确定它们是否为半回文。您的代码应输出两个一致的不相等值，如果输入是半回文，则应输出一个，否则将输出另一个。但是，代码的字节序列本身必须是半回文。 答案将以字节计分，而字节数越少越好。 测试用例 [] -> 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 程序生成更多的测试用例。 borrible指出，这些与广义Smarandache回文相似。因此，如果您想做进一步的阅读，那是一个开始的地方。

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 

给定一个字符串列表，请用其非空子字符串之一替换每个字符串，该子字符串不是列表中任何其他字符串的子字符串，并且应尽可能短。 例 给定list ["hello","hallo","hola"]，"hello"应替换为，"e"因为该子字符串未包含在其中"hallo"，"hola"并且它尽可能短。"hallo"可通过任一取代"ha"或"al"并"hola"通过任何"ho"，"ol"或"la"。 规则 您可以假定字符串将为非空，并且仅包含大小写相同的字母字符。 您可以假定列表中的每个字符串都存在这样的子字符串，即列表中的任何字符串都不是其他任何字符串的子字符串。 输入和输出可以采用任何合理的格式。 这是code-golf，因此请尝试使用您选择的语言使用尽可能少的字节。 测试用例 在大多数情况下，仅给出一种可能的输出。 ["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 

你还记得我的垫子按颜色正确分组吗？ 昨天我看着它，发现有些字母适合其他字母。示例：一个字母P适合该字母所在的位置R。因此，这是一个简单的挑战：给定两个字母，如果其中一个字母适合另一个字母（直接或旋转但不翻转），则返回真实值，否则返回假值。也就是说，如果输入为[P,R]或[R,P]，则必须返回true，因为在两种情况下一个字母都适合另一个字母。如果得到[L,U]，则必须返回false，因为两者都不适合。 规则 输入必须是[0-9A-Z]范围内的两个字母数字字符，因为垫子中还有数字，可以按照您需要的任何形式显示（两个单独的字符作为两个输入，一个列表包含两个字符，一个字符串包含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 我郑重保证我已经测试过孩子垫子上的所有配件。（擦干额头上的汗水。） 这是代码高尔夫球，因此每种语言的最短代码可能会胜出！ 一些测试案例 input output ------------- [C,G] …

23 code-golf  decision-problem  alphabet 

一个正整数x是一个正方形三角形，如果存在两个不同的正整数y和z，则它们小于x，使得所有和 x + y x + z y + z 是完美的正方形。 例如30是一个正方形三角形数字，因为 30 + 6 = 6 2 30 + 19 = 7 2 6 + 19 = 5 2 您的任务是编写一些代码，该代码以正整数作为输入，并确定它是否为正三角形。您应该输出两个不同的值之一，如果输入的是正方形三角形，则输出一个，否则输入另一个。 这是代码高尔夫球，因此答案将以字节计分，而字节数越少越好。 测试用例 这是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 

超级马里奥银河（Super Mario Galaxy）拥有两个菱形八面体形状的*行星，它们的平台平铺，随着马里奥（Mario）的掠过而缩小。如果Mario掉入一个三角形的孔或先前触摸过的瓷砖留下的缝隙，他将被核心处的黑洞吞噬。（观看： Hurry-Scurry星系， Sea Slide星系） 图片：MarioWiki.com （您可以将行星视为一个2x2x2立方体，其面已通过2x3“桥”分离并彼此连接。） 不幸的是，由于我的控制器非常损坏，因此Mario无法跳跃，并且只能在四个基本方向上操作。此外，马里奥动作非常缓慢，即使不先离开身后的平台也无法退一步。 假设相机始终在马里奥的头顶上方，并且从2x2脸部的右下角开始： ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ M ■ ■ ■ ■ ■ ■ ■ ■ ■ 您的程序将采用一个列表或方向字符串U D L R（上，下，左，右），以一系列步骤代表Mario在地球上的行走。该程序可以输出两个截然不同的输出之一：一个代表马里奥还活着并在行走，另一个代表马里奥在行走中的某个地方掉入了收缩卫星。 RR: ■ ■ RRD: ■ ■ RRL: ■ …

23 code-golf  decision-problem  game  3d 

在“卡坦殖民者”棋盘游戏中，有五种资源类型：砖块，原木，矿石，小麦和绵羊。建立定居点需要花费砖块，原木，小麦和绵羊。但是，您也可以交换四个相同的资源来获取不同类型的资源。例如，如果您手中有四个矿石，则可以将所有矿石换成一只羊。 您的工作是确定我是否可以建立解决方案。 你的任务 输入将是字母的顺序B，L，O，W，和S，采取任何合理的格式。这些字母对应于上面给出的五种资源类型。考虑到进行四种交易的可能性，您应该输出我是否拥有建立和解所需的资源。 这是代码高尔夫球，因此以字节为单位的最短代码获胜。 笔记 您不必输出我需要执行的交易或可以建立的结算数量。简单的“是”或“否”即可。 您可能不假定输入是按任何特定顺序进行的。特别是，您可能不会假定相同类型的资源被分组在一起，因此OBLSO，有效输入也不是。 这是决策问题，因此，只要选择的两个值是不同且一致的，就可以使用要表示“是”和“否”的任何值。 我们在这里关心的唯一规则是上面列出的规则。与其他玩家交易或在港口交易等更为复杂的卡坦定居者规则在这里无关紧要。 输入的字符（B，L，O，W，S）可以与其他的值取代，只要它是你所选择的特定的语言更容易，所以只要有五个不同的输入。如果您使用其他输入值，请在答案中指定它们。 例子 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及其本身。双素数对由两个元素组成：p和p±2，它们都是素数。 您将得到一个正整数作为输入。您的任务是根据标准决策问题规则（值必须一致），根据给定的整数是否属于双胞胎对，返回真/假。 测试用例 特鲁西（双生素数）： 3, 5, 7, 11, 13, 17, 19, 29, 31, 41, 43 虚假（不是孪生素数）： 2, 15, 20, 23, 37, 47, 97, 120, 566 这是代码高尔夫球，因此以字节为单位的最短代码胜出！

23 code-golf  number  decision-problem  primes 

在图论中，仙人掌是一个连通图，因此图中任何不同的两个简单循环最多共享一个顶点。 这是一个仙人掌，带有3个简单的虚线框。 下图类似于上图，但不是仙人掌，因为用红色标记的两个顶点由两个简单的循环共享。 事情可能会变得有些棘手，例如下图： 可能看起来像仙人掌，但事实并非如此。可以通过突出显示以下周期来表明这一点： 该循环与图中许多更明显的循环共享一个以上的点。 定义 连通图是这样的图：在任意两个顶点之间至少存在一条路径。 一个简单的循环是图形上一条路径，该路径在相同的顶点处开始和结束，并且访问一个顶点不超过一次。 简单图是无向的，无权的图，因此没有一个顶点通过一个以上的边彼此连接，并且没有顶点与其自身连接。简单图是图的最基本类型，也是大多数人说图时的意思。 任务 以一个简单的图作为输入，并确定它是否是仙人掌图。您应该输出两个不同的值，一个为True，另一个为False。您可以采用您认为合适的任何格式输入。 这是代码高尔夫球，因此您应尽量减少答案的字节数。 测试用例 测试用例作为邻接矩阵

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或bcabcaor cabcab重复，因此程序应输出6。（子字符串abcabcabcab也被重复，但是出现的部分重叠，因此我们不接受它）。 aaaaaaa：aaa例如在位置1和4处重复，因此程序应输出3 abcda：a重复，因此程序应输出1 xyz：没有重复的字符串→ 0 ababcabcabcabcab：应返回6 这是代码高尔夫球，因此最少的字节获胜。

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 

考虑按顺序串联在一起的所有非负十进制整数的无限字符串（类似于Champernowne的常量）： 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