Questions tagged «decision-problem»

上图显示了六边形的六边形网格。网格中的每个单元都分配了一个索引，从中心开始，如图所示逆时针旋转。请注意，网格将无限期继续-上面的图片只是第一部分。下一个六边形将与60和37相邻。 您的任务是确定此网格上的两个给定单元格是否相邻。 编写一个程序或函数，给定两个单元格索引，如果两个单元格相邻，则打印/返回真实值；如果不相邻，则打印/返回真实值。 如果不受实际原因的限制，则您的代码理论上应适用于任何大小的输入。 真实的测试案例： 0, 1 7, 18 8, 22 24, 45 40, 64 64, 65 虚假测试用例： 6, 57 29, 90 21, 38 38, 60 40, 63 41, 39 40, 40 这是代码高尔夫球，因此最短的答案以字节为单位。鼓励即使是非深奥的语言也要进行解释。

28 code-golf  decision-problem  hexagonal-grid 

窗口是一种ASCII艺术形式的正方形，其奇数边的长度至少为3，边缘带有单个字符边框，中间有垂直和水平笔触： ####### # # # # # # ####### # # # # # # ####### MS窗口是仅由字符M和组成边框的窗口S。您的任务是编写一个程序（或函数），该程序接受一个字符串，如果输入是有效的MS Window，则输出一个真实值，否则输入一个虚假值。 技术指标 您可以将输入作为换行符分隔的字符串或代表每一行的字符串数组。 MS窗口的边框可能包含M和S字符的混合，但内部始终由空格组成。 您可以选择仅检测带有尾随换行符的窗口，或者仅检测不带尾随换行符的窗口，但不能同时检测这两者。 测试用例 真相： MMM MMM MMM SMSMS M M S SMSMM S S M SMSMS MMMMMMM M S M M S M MSSSSSM M S M M S M …

28 code-golf  string  ascii-art  decision-problem 

您的任务：给定一个输入字符串，确定该字符串的二进制表示形式在任何位置连续没有4 1s或0s。此外，您的代码本身不应包含任何这样的连续四次运行。 测试用例 String Binary Result U3 01010101 00110011 Truthy 48 00110100 00111000 Falsy Foobar 01000110 01101111 Falsy 01101111 01100010 01100001 01110010 Feeber 01000110 01100101 Truthy 01100101 01100010 01100101 01110010 $H 00100100 01001000 Truthy <Empty> - Truthy 规则 输入将始终在可打印ASCII的范围内，包括空格字符。 您的代码可以使用任何编码，因为它仅在位级别起作用。 因为这种情况会阻止使用空格和许多其他字符，所以您的代码实际上可以连续包含四个这样的运行，每次运行会损失10个字节。 5 1s或0s的运行计为两次运行，连续6计为三运行，依此类推。 输入将是字符串或char数组，而不是任何其他形式。 您可以编写完整的程序或功能。 您必须在答案中提供代码的二进制表示形式。 祝你好运，最低分获胜！ 如果您使用的是UTF-8，此脚本可能会帮助您解决挑战，将代码放入输入中，它将为您提供代码的二进制表示形式，长度，罚款和总分。 排行榜 这是一个堆栈片段，用于按语言生成常规排行榜和获胜者概述。 …

28 code-challenge  restricted-source  decision-problem  binary 

挑战说明 甲史密斯号码是一个复合数字，其数字之和等于的质因子数字之和的总和。给定一个整数N，确定它是否是史密斯数。 最初的几个史密斯数字是4，22，27，58，85，94，121，166，202，265，274，319，346，355，378，382，391，438（序列A006753在OEIS）。 样本输入/输出 18: False (sum of digits: 1 + 8 = 9; factors: 2, 3, 3; sum of digits of factors: 2 + 3 + 3 = 8) 22: True 13: False (meets the digit requirement, but is prime) 666: True (sum of digits: 6 + 6 + …

28 code-golf  math  number-theory  decision-problem 

（第一个挑战，请让我知道它是否有任何问题。） 一个heterogram是在没有字母表的字母出现不止一次一个词，一个回文是一个短语，是一样的向后和向前。 这里的挑战是编写一段代码，将一个单词（仅一个字母）作为输入，并输出它是否是一个异义字（真实/虚假）。问题在于程序必须是回文式-前后读取相同的内容。资本并不重要位置，因此对于heterogram是有效的它不能有Q和Q，例如。不允许注释，并且您不能放置包含代码（或代码的重要部分）的字符串来尝试使回文部分变得容易：P 这是代码高尔夫球，因此最短的代码获胜。祝好运！ 编辑：回文部分的括号，方括号或其他具有左右形式的符号必须适当颠倒。因此（helloolleh）是回文，但是（helloolleh（不是。显然，这被称为便捷回文。 编辑2：您将不会得到任何空输入，输入多个单词或输入除字母之外的其他字符。所以不用担心:)

28 code-golf  string  restricted-source  decision-problem  palindrome 

给定一个非负整数，以任何一致的整数为基础，返回是否为以1结尾的三位数。换句话说，该数字需要以N为底，N是大于零的整数。 规则 这是代码高尔夫球，因此最短的答案会获胜。 由于一元的行为很怪异，因此未定义输入3 10的行为。 禁止出现标准漏洞。 例子 真正： 5 73 101 1073 17 22 36 55 99 假： 8 18 23 27 98 90 88 72 68 少数大量： 46656 true 46657 true 46658 true 46659 true 46660 true 46661 false 46662 false 46663 true 46664 false 46665 true 46666 true …

27 code-golf  number-theory  decision-problem  base-conversion 

如果数字满足两个条件，则它是Chen质数： 它本身就是素 本身加两个是素数或半素数。 质数是一个数字，其中恰好有两个除数，并且这些除数由自身和一个除数组成。 半素数是两个素数的乘积。（请注意，12 = 2 * 2 * 3不是半素数，而25 = 5 * 5是）。 您的任务是确定数字是否为Chen质数。您应将任何真实值输出为是，将任何虚假值输出为否。 输入将是大于或等于1的任何整数。也可以将其视为字符串，字符数组或数组或数字。 例子： 101 -> truthy 223 -> falsy 233 -> truthy 1 -> falsy 这是OEIS A109611。 这在一定程度上是受苏菲·日耳曼（Sophie Germain）总理的启发吗？不幸的是，它作为重复项目被关闭，所以我要发布一个与之相关的挑战，不是重复项目。

27 code-golf  number  number-theory  decision-problem  primes 

给定1s和-1s 的列表，请确定它是否是有效的OVSF代码（通过输出真值或假值）。 OVSF代码定义如下： [1] 是OVSF代码。 如果X是OVSF代码，则X ++ X和X ++ -X均为OVSF代码。 这++是列表串联，并-取反列表中的每个元素。 没有其他列表是有效的OVSF代码。 您可以假设输入列表仅包含-1和1，但是您必须正确处理空列表以及长度不是2的幂的列表。 最短的代码（以字节为单位）获胜。 测试用例 [] -> False [1] -> True [-1] -> False [1, 1] -> True [1, -1] -> True [1, 1, 1, 1] -> True [1, 1, 1, 1, 1] -> False [1, -1, -1, 1, -1, …

27 code-golf  array-manipulation  decision-problem 

Primenary（binary-prime）字符串是这样的字符串，当以二进制网格形式编写时，每一行和每一列都有一个素数总计。 这是一个模糊的解释，所以让我们用一个可行的例子来分解它。 在此示例中，我们将使用字符串bunny： 首先，找到每个字符的ASCII码点及其二进制表示形式： Char | ASCII | Binary b 98 1100010 u 117 1110101 n 110 1101110 n 110 1101110 y 121 1111001 从上到下取这些二进制值，并将它们排列到网格中（如有必要，添加前导零）： 1 1 0 0 0 1 0 1 1 1 0 1 0 1 1 1 0 1 1 1 0 1 1 0 1 …

27 code-golf  string  primes  binary  decision-problem 

挑战： 给定一个数字，取严格小于该数字的最大质数，从该数字中减去它，再对该最大质数小于该数的新数字进行此操作，然后继续执行直到小于3。如果达到1，则表示程序应输出真实值，否则，程序应输出错误值。 例子： 所有这些都应该提供真实的价值： 3 4 6 8 10 11 12 14 16 17 18 20 22 23 24 26 27 29 30 32 34 35 37 38 40 41 42 44 46 47 48 50 所有这些都应提供假值： 5 7 9 13 15 19 21 25 28 31 33 36 39 …

27 code-golf  number  primes  decision-problem 

Gravity Guy是一款游戏，其中唯一的用户输入就是一个可以翻转重力方向的按键。给定ASCII艺术水平，确定Gravity Guy是否有可能达到终点。 规则 重力的初始方向朝下。 输入的第一列将始终仅包含一个 #，其中Gravity Guy 从顶部开始。 每次迭代，他都直接移到他右边的角色。 如果他的路径被挡住并进入a #，玩家输了。 移动后，玩家可以选择将重力从向下切换到向上，或从向上切换到向下。 然后，“重力家伙” 跌落到下一个#（在当前重力方向上）。 如果没有#落脚的机会并且他从网格上摔下来，玩家输了。 如果Gravity Guy 从输入网格的右侧移开，则玩家将获胜。 例 如果这是输入网格： ### # # # ### x每次迭代后，Gravity Guy将从这些位置开始于and be。^=将重力调高，并v=将重力调低。 v ^ v ------------------------------------------------------------- ### | ### | ### | ### | ### | ### x | | x | x …

27 code-golf  ascii-art  decision-problem 

这个想法大致基于@TùxCräftîñg的聊天消息。 看一下下面的示例序列： INVALID0，INVALID1，INVALID2 INVALID3，INVALID4...INVALID9 之后INVALID9，它像这样继续： INVALI0，INVALI1，INVALI2，INVALI3...INVALI9 之后INVALI9，是这样的： INVAL0，INVAL1，INVAL2，INVAL3...INVAL9 之后，INVAL9是这样的： INVA0，INVA1，INVA2，INVA3，...INVA9 注意我们如何INVALID每次都从单词中删除字母。 您将不断重复此操作，直到到达单个字母，即字母I： I0，I1，I2，I3，I4...I9 现在，您的任务是，像上例一样，输入一个单词，并从中产生一个序列。您的代码还必须使用单个字母，在这种情况下，结果序列将更短。 您可以选择自己喜欢的任何输入和输出格式（根据需要选择带或不带分隔符），但是必须指定选择的格式。 顺序必须严格按照指定的顺序进行。 成功完成此挑战的最短代码（以字节为单位）将赢得挑战。 上例中的完整序列： INVALID0, INVALID1, INVALID2, INVALID3, INVALID4, INVALID5, INVALID6, INVALID7, INVALID8, INVALID9, INVALI0, INVALI1, INVALI2, INVALI3, INVALI4, INVALI5, INVALI6, INVALI7, INVALI8, INVALI9, INVAL0, INVAL1, INVAL2, INVAL3, INVAL4, INVAL5, INVAL6, INVAL7, INVAL8, INVAL9, INVA0, INVA1, …

27 code-golf  sequence  code-golf  ascii-art  code-golf  conversion  hexadecimal  code-challenge  restricted-source  code-golf  math  grid  code-golf  string  ascii-art  code-golf  random  minesweeper  code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble  code-golf  ascii-art  code-golf  math  number-theory  decision-problem  code-golf  string  code-golf  natural-language  code-golf  internet  stack-exchange-api  code-golf  code-golf  conversion  code-golf  string  code-golf  math  arithmetic  code-golf  string  whitespace  code-golf  graphical-output  internet  code-golf  string  code-golf  string  random  permutations  code-golf  string  code-golf  string 

给定一个整数，如果它是相同的上下颠倒（旋转180°），则输出真实值，否则输出虚假值。 0，1并且8具有旋转对称性。6成为9，反之亦然。 产生真实结果的数字序列：OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609, 619, 689, 808, 818, 888, 906, 916, 986, 1001, 1111, 1691, 1881, 1961, 6009, 6119, 6699, 6889, 6969, 8008, 8118, 8698, 8888, 8968, 9006, 9116, 9696, 9886, 9966, 10001, 10101, 10801, 11011, 11111, 11811, 16091, …

27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

2013年是主要因素3*11*61。2014年是主要因素2*19*53。关于这些因式分解的一个有趣特性是，在2013和2014的因式分解中存在不同的素数，它们的总和为相同的数量：11+61=19+53=72。 编写一个程序或函数，该程序或函数的输入为两个大于1的正整数，如果存在一个选定的素数之和等于第二个选定的素数之和，则返回真值。否则为假值。 澄清说明 可以使用两个以上的主要因子。总数中并非所有的素数因子都需要使用。两个数中使用的素数的数量不必相等。 即使在数的因式分解中将质数提高到大于1的幂，它也只能在该数的质数之和中使用一次。 1不是素数。 两个输入数字均小于2^32-1。 测试用例 5,6 5=5 6=2*3 5=2+3 ==>True 2013,2014 2013=3*11*61 2014=2*19*53 11+61=19+53 ==>True 8,15 8=2^3 15=3*5 No possible sum ==>False 21,25 21=3*7 25=5^2 No possible sum (can't do 3+7=5+5 because of exponent) ==>False 这是代码高尔夫。适用标准规则。以字节为单位的最短代码获胜。

27 code-golf  number  decision-problem  combinatorics  factoring 

在此挑战中，您会听到两个词：您的工作是确定它们是否相邻。 如果两个字母相邻，则： 他们是同一封信，或者 它们在字典上是相邻的。 例如，J仅与I，J和K相邻。 Z与A不相邻 如果两个单词相邻，则： 它们的长度相同，并且 每个字母都与另一个单词中的唯一字母相邻。 例如，CAT邻近SAD，如C> d，A> A，T>取值。 FREE与GRRD不相邻（每个E需要一个字母配对）。 输入输出 您传递了两个字符串，如果它们相邻，则需要返回一个真实值，否则返回一个虚假值。您应该在一分钟内返回以下所有测试用例。 您可以假设字符串仅包含大写字母。 这两个字符串可以作为列表传递，也可以串联在一起，带或不带引号。 测试用例 真相： A A A B C B DD CE DE FC ABCD BCDE AACC DBBB DJENSKE FDJCLMT DEFGHIJKL HJLEHMCHE IKLIJJLIJKKL LJLJLJLJLJHI ACEGIKMOQSUWY BLNPRDFTVHXJZ QQSQQRRQSTTUQQRRRS PQTTPPTTQTPQPPQRTP ELKNSDUUUELSKJFESD DKJELKNSUELSDUFEUS 虚假： A C A Z …

27 code-golf  sequence  decision-problem