Questions tagged «decision-problem»

不要与密码主教善良相混淆！ 给定一个字符串，请回答（真实/虚假或两个一致的值），如果它构成了对主教不利的密码。 密码是针对主教强，如果它是由交替字母（在串a-h）和数字（中1-8），使得每对字符可以被解释为在棋盘的正方形，如果你把一个白色的棋子上每平方命名使用密码，那么白色主教就无法以任何连续的顺序从第一1行中的任何正方形移动到最后一行中的任何正方形8。 例子 对主教的密码很强 a1b1c1d1e1f1g1h1 a8b8c8d8e8f8g8h8 a1b2c3d4d5f5f4g3g4h2b5 h4g4f4e4c4b4a4c3e3 a1b1c1d1e1f1g1a8b8c8d8e8f8g8 b4b5d4d5f4f5g3h5 例如，a1b1c1d1e1f1g1a8b8c8d8e8f8g8对应于位置，b4b5d4d5f4f5g3h5对应于位置 针对主教的密码薄弱 a4c4e4g4g5d6f6e3d2b2 （格式正确但不强壮-感谢Jo King提供的示例！） b1c1d1e1f1g1h1a8b8c8d8e8f8g8 （格式正确但不强壮） h4g4f4e4c4b4a4c3 （格式正确但不强壮） d4 （格式正确但不强壮） b4b5d4d5f4f5g2h5 （格式正确但不强壮） correct horse battery staple （格式错误） 1a1b1c1d1e1f1g8a8b8c8d8e8f8g （格式错误） a （格式错误） aa （格式错误）

13 code-golf  string  decision-problem  path-finding  chess 

编写一个模拟基本逻辑门的程序。 输入：一个全大写单词，后跟2个1位二进制数字，以空格分隔，例如OR 1 0。门OR，AND，NOR，NAND，XOR，和XNOR需要。 输出：输入的逻辑门的输出将被赋予两个数字：1或0。 例子： AND 1 0成为0 XOR 0 1变得1 OR 1 1成为1 NAND 1 1成为0 这是codegolf，所以最短的代码获胜。

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

定义：素数幂是自然数，可以以p n的形式表示，其中p是素数，n是自然数。 任务：给定素数p n > 1，返回素数p。 测试用例： input output 9 3 16 2 343 7 2687 2687 59049 3 计分：这是代码高尔夫球。以字节为单位的最短答案将获胜。

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

挑战： 给定一个单词，检查它是否为等轴测图。 什么 ： 等距图是仅由字母组成的单词，没有重复（不区分大小写）。空字符串是等轴测图。 例子 ： "Dermatoglyphics" ---> true "ab" ---> true "aba" ---> false "moOse" ---> false "abc1" ---> false "" ---> true 输入： 您可以接受任何合理格式的输入 输入内容仅包含字母和/或数字，不包含空格（[a-zA-Z0-9]） 输出： true 或任何真实值（如果输入是等轴图） false 或其他任何虚假的值 这是代码高尔夫球，因此每种语言中以字节为单位的最短代码获胜。

13 code-golf  string  decision-problem 

甲二分图是其顶点可分为两个不相交的集合，使得没有边缘在同一组连接两个顶点的曲线图。当且仅当图是2色时，图才是二部图。 挑战 给定一个无向简单图的邻接矩阵，您的任务是确定它是否是二部图。也就是说，如果一条边连接顶点i和j，则矩阵的（i，j）和（j，i）项均为1。 由于图是无向且简单的，因此其邻接矩阵是对称的，并且仅包含0和1。 细节 您应该采用N×N矩阵作为输入（任何形式，例如列表列表，字符串列表，类似C的字符串int**和大小，展平的数组，原始输入等）。 如果该图是二部图的，则函数/程序应返回/输出真实值，否则返回falsy。 测试用例 ['00101', '00010', '10001', '01000', '10100'] : False ['010100', '100011', '000100', '101000', '010000', '010000'] : True (divide into {0, 2, 4, 5} and {1, 3}) ['00', '00'] : True 计分 禁止直接计算答案的内建函数。 这是代码高尔夫球，因此，本月底之前最短的程序（以字节为单位）将获胜！

13 code-golf  decision-problem  graph-theory  binary-matrix 

描述 如果将三部分中的每一部分中的数字总和为相同的数字，我们认为该整数具有至少三位数的三重平衡。我们按如下方式拆分数字： abcdefghi - Standard case: the number of digits is divisable through 3: abc def ghi abcdefgh - Number % 3 == 2: The outer groups are both assigned another digit abc de fgh (the inner group will have one digit less than both outer groups) abcdefghij - Number …

13 code-golf  number  arithmetic  decision-problem 

背景 Ramanujan的电话号码（1729）被称为出租车出租车号码，这是因为（很可能是伪造的）Hardy登上出租车去医院看Ramanujan的传说，这个电话号码对他来说似乎很平淡。 从那以后，它被称为“计程车编号”一类整数中最著名的，它可以以两种（有时是“ k”）不同的方式表示为（正整数的）n个n次幂之和。 1729是可通过2种不同方式表示为2个立方的总和的最小自然数，使其成为第一个“ 3,2”出租车分类号（一般为“ n，k”）。 挑战 给定一个数字，请确定它是否为“ 3,2”“二级出租车编号”-表示它满足与1729（2个唯一的多维数据集）相同的约束，但不必是“ 3”的最小整数，2“类（当然是1729）。 示例案例： 1729 = 10 ^ 3 + 9 ^ 3 = 12 ^ 3 + 1 ^ 3 4104 = 15 ^ 3 + 9 ^ 3 = 16 ^ 3 + 2 ^ 3 13832 = 2 ^ …

13 code-golf  number  decision-problem 

SE将在今天 2017-05-04 00:00 UTC直到00:20 UTC 关闭/只读。 您的挑战是，如果SE为Down /只读状态，则输出真实值，而如果SE为非只读，则输出错误值。您可能没有任何输入，并且必须使用日期内置函数来确定SE是否为down /只读（实际上不查询SE api！）示例输出： 12:34 UTC 03 May 2017 -> false 00:00 UTC 04 May 2017 -> true 00:20 UTC 20 May 2017 -> undefined, see below 这是未定义的行为，因为它离时间窗口太远了。明确地说，您可以假设您的程序将从8:00今天（5/3/17）的UTC 运行到1:00明天（5/4/17）的UTC 。 00:21 UTC 04 May 2017 -> false 00:20 UTC 04 May 2017 -> true …

13 code-golf  decision-problem  date 

这是基于先前删除的同名我的挑战 介绍 您的任务是编写一个程序，该程序根据输入是否正确地按正确的顺序打开和关闭其所有类似于XML的1标签来返回真或假值。考虑以下内容作为输入： <Apple> 因为标签未正确关闭，这将返回falsey值。这个： <Apple></Apple> 相反，返回正确值，因为它已正确关闭。该程序还应该检查嵌套标签，以确保它们位于正确的位置。例如，将此作为输入： <mango><Apple></mango></Apple> 所有标签均已正确关闭，但顺序不正确。您的程序必须检查正确的标记层次结构和嵌套。 定义 在我进入规则和假设之前，请先定义一些内容。 标签 基本的XML样式标签。例如：<Apple>。它们最多可以有一个前导和尾随空格（否则它是无效的和虚假的），因此< Apple >和<Apple>是相同的。这些标签也可以包含类似的属性foo="bar" （需要用双引号，否则无效，falsey） ，属性名只能包含任何字母数字字符或_，:，-，和.。属性名称也不需要属性值，并且值可以包含除"右双引号之前的任何内容。结束标签不得包含属性，并且标签中不得包含换行符。 标签名称 标签名称是标签的名称。例如，<Apple>的标签名称是Apple。标记名称可以包含与属性名称相同的字符，并且区分大小写。这意味着，<Apple>是不是 <apple>。 自闭合标签 会自行关闭的常规标记，例如<Apple />或<Apple/>（它们相同）。斜杠和标签名称之间的空格是允许的。 纯文本 一个字符串，可以包含任何内容，并且不包含在<和中>。 “简单”标签 打开，关闭或自动关闭标签。 规则 输出可以退回或打印，并且输入可以按照您喜欢的任何方式进行 输入是一个字符串，由标签，纯文本或两者组成 您的程序可以是一个功能或整个工作程序 纯文本可以在任何地方；如果输入仅包含纯文本，则程序应返回真实值。 该程序需要识别嵌套标签。如果标签嵌套在标签中，则该嵌套标签必须在关闭父级之前关闭，就像常规XML一样，否则应返回falsey值 假设条件 您可以假设输入将始终是一个或多个“简单”标签 您可以假设输入将始终遵循上面定义的标签的格式 测试用例 虚假 <apple> <apple></Apple> <apple></mango> <apple><mango> <a><b></a></b> Text<ul><li></li><ul /> <pear attr=foo></pear attr=foo> <Ketchup flavor=spicy></Ketchup> …

13 code-golf  string  decision-problem  balanced-string  syntax 

我爱> <>，​​> <>是生命！2D语言真棒！在这个挑战中，您必须在进行代码搜寻时说出一条“鱼腥”道路是否终结。 定义 一条鱼路铺有瓷砖，包括以下瓷砖： v (go down) > (go right) ^ (go up) < (go left) / (mirror) \ (mirror) 其他任何字符（除外-|+）都可以被认为是一种干扰，例如道路边界上的一些花朵（或鱼头）。 道路总是从矩形网格的左上角开始，由-|+符号分隔。如果沿着它走到一条边界上，那条路就有尽头，否则，您将被困在一条无限的道路上。 遵循v>^<和镜子给出的指示，即可在路上找到自己的路。镜子将根据您来自何处反射90°。这是它的工作方式（v>^<用来显示路线）： ^ ^ >/< >\< v v </> <\> ^ ^ 如果道路终止，则可能看起来像这样： +--------------------+ |>\/ this way >\/> | this one ends here | v^ \/ | | …

13 code-golf  string  grid  decision-problem 

任务 我想每个人都喜欢自动代码生成并节省工作时间。您白天必须创建许多类和成员，而又不想getters手动创建所有这些类和成员。 任务是编写一个程序或函数，该程序或函数getters将为您自动为所有类成员生成。 输入 在我们的语言中，对象非常简单。类和成员的名称必须以字符开头，[a-zA-Z]并且只能包含字符[a-zA-Z0-9]。这是一个例子： class Stack { public overflow; protected trace; private errorReport; } 输出 这是基于给定示例的有效输出： class Stack { public overflow; protected trace; private errorReport; public function getOverflow() { return this->overflow; } public function getTrace() { return this->trace; } public function getErrorReport() { return this->errorReport; } } 吸气剂 getter方法的要求是： …

13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

在澳大利亚足球中，进球价值6分，而落后价值1分。分数可能包括进球数和落后数以及总得分。给定两个不同球队的进球数和落后数目，确定哪个球队赢了比赛。 以四个整数g1, b1, g2, b2作为输入，并输出两个不同的值来表示输入的第一支球队还是第二支球队获胜。输入格式是灵活的，但是输入顺序必须使它显而易见，哪个团队在第一位。例如，g1, g2, b1, b2将被允许​​，但b1, g2, g1, b2不允许。 测试用例 测试用例将true用于第一队的获胜和false第二队的获胜。输入采用格式(g1,b1),(g2,b2)。 (1,0),(0,1) true (2,0),(0,11) true (10,8),(11,1) true (0,0),(1,0) false (100,100),(117,0) false (7,7),(5,12) true (2,0),(0,13) false 作为一个例子，对于输入(10,8),(11,1)，球队1打入10个球和8个屁股，共计10 * 6 + 8 * 1 = 6810∗6+8∗1=6810*6+8*1=68点，而队2得分11 * 6 + 1 * 1 = 6711∗6+1∗1=6711*6+1*1=67点，这样球队1胜。 没有输入将成为绘图-程序在绘图输入上的行为无关紧要。

13 code-golf  decision-problem  integer  game 

简介： 您曾经和其他人一起使用过Dropbox吗，而您都修改了同一个文件？曾经有一个带有关系数据库的多用户应用程序，而两个人正在修改（或更糟的是，一个人正在删除而另一个人正在修改）同一对象？好吧，让我们用这个挑战（排序）模拟一下。 为了应对这一挑战，我们只有两个用户和一个或两个相关文件。两个用户都具有CRUD（创建，读取，更新和删除）所有文件的一般特权。 挑战： 输入： 我们将提供一些输入（输入格式灵活，并且可以使用任何合理的格式）： 1）锁定模式（开/关）：乐观和悲观并发锁定之间的区别。 两个用户都可以CRUD（创建，读取，更新和删除）所有内容，但有时可能会发生错误或问题。根据锁定模式的不同，关闭时可能会出现问题，而打开时可能会出错。下面在“ 输出”部分对此进行了说明。 2＆3）两个用户操作。这些操作始终包括两件事：用户执行的操作（创建，读取，更新或删除）以及针对哪个文件。 输出： 我们将有三个可能的输出： 有效：两个用户的两个操作可以同时完成，而不会发生任何问题。 错误：两个用户的两个操作不能同时进行，并且会导致其中一个用户出错（哪个用户与此挑战无关）。在以下情况下可能会发生这种情况： 一个用户读取或更新另一个用户删除的文件； 两个用户都在锁定模式下打开了同一文件； 一个用户创建另一个用户读取/更新/删除的文件（这意味着该文件已经存在，因此无法创建）； 两个用户都创建相同的文件。 问题：两个用户的两个操作可以同时执行，但是可能导致意外的问题。在以下情况下可能会发生这种情况： 两个用户都在锁定模式关闭时更新文件； 一个用户更新另一个用户读取的文件； 两个用户都删除同一个文件（实际上，这将对第二个用户造成错误，但是由于仍会按照用户想要的方式将其删除，因此，为了这个挑战，这将是一个问题而不是错误） 挑战规则： 所有输入和输出都是灵活的，每个人都应说明其答案中使用了哪一个！ 输入示例：0/ 1用于锁定模式＆31（第三个动作：更新；文件：1）和21（第二个动作：读取；文件：1）；true/ false用于锁定模式＆['C','A']（操作：创建；文件：A）＆['D','B']（操作：删除；文件：B）；等 实施例输出：null/ true/ false（空=有效;真=错误;假=问题）; -1/ 0/ 1（-1 =错误; 0 =问题; 1 =有效）; 但是，对于这三种输出类型，这三种可能的输出必须是唯一且不同的。 文件的调用无关紧要，也可以从上面的输入示例中看到。因此，请在您的答案中随意使用由单个（ASCII）字母或数字组成的任何类型的文件名。他们必须在所有的测试案例一致然而，这样你就不能使用A/ B在一个测试用例和1/ 2在另一个。 CRUD的四个动作也必须是唯一且一致的值。所以你不能使用'D'/ 'C'在一个测试用例，然后4/ 1在另一个测试案例。 您可以假设用户选择的文件在要读取，更新或删除时始终存在。 通用规则： 这是代码高尔夫球，因此最短答案以字节为单位。 不要让代码高尔夫球语言阻止您使用非代码高尔夫球语言发布答案。尝试针对“任何”编程语言提出尽可能简短的答案。 标准规则适用于具有默认I …

13 code-golf  decision-problem 

基于回合制的战术游戏，例如“战前战争”，“战地风云”和“火焰纹章”，是由不同地形的方格组成，具有不同运动类别的单位，每种地形类型需要不同的成本。我们将调查该问题的一部分。 挑战 您的任务是在给定地形成本和移动速度的网格的情况下，确定一个位置是否可以与另一个位置到达。 单位只能正交移动，其中移动到一个正方形上的成本是网格上相应单元格的值（移动是免费的）。例如，从一个值为3的单元格移动到一个值为1的单元格需要1次移动，而从另一个方向移动则需要3个运动。某些正方形可能无法访问。 例 1 [1] 1 1 1 1 2 2 3 1 2 3 3 3 4 1 3 <1> 3 4 从[1]移到<1>至少需要7个移动点，方法是向右移动一个方块，然后向下移动三个方块。因此，如果给定6或小于6的移动速度，则应输出虚假答案。 示例测试用例 这些将使用左上角零索引（行，列）坐标，而不是用括号括起来的单元格作为开始和结束位置，以使解析更加容易。无法访问的单元格将用X 案例1a 1 1 2 1 X 1 2 2 1 1 2 1 1 2 1 X X X 1 2 Speed: …

12 code-golf  decision-problem  grid 

采访中有人问我这个问题，但我找不到解决办法。我不知道这个问题是否对。我尝试了很多，但无法解决。老实说，我什么都没想到。 罗科数 如果正整数nnn可以表示为n=p(p+14)n=p(p+14)n=p(p+14)或n=p(p−14)n=p(p−14)n=p(p-14)，其中ppp是质数，则为Rocco 数。 前10个Rocco号码是： 32,51,95,147,207,275,351,435,527,62732,51,95,147,207,275,351,435,527,62732, 51, 95, 147, 207, 275, 351, 435, 527, 627 任务 您的代码必须接受一个正整数作为输入，并确定它是否是Rocco数字。 印象分 编写一个函数，计算并打印小于或等于100万的Rocco数。 编写一个函数，该函数根据质数的奖金问题（上面的问题）计算并打印Rocco数的计数。

12 code-golf  decision-problem  number-theory