Questions tagged «decision-problem»

敬拜的传教士经过的时间过长，是要指出“ Rubik's Cubes”（在T恤，海报等上）的图片实际上无法解决。 首先要检查的是多维数据集由正确的部分组成。要解决一个立方体需要六种颜色，每个颜色有九个正方形。多维数据集还需要每个边缘和角单元（这些是组成多维数据集的较小的多维数据集）是唯一的。它们不仅必须是唯一的，而且如果两个中心部分彼此相对，则任何边或角部分都不能包含这两种颜色。 一旦拥有由所有正确零件组成的多维数据集，您仍然需要验证它是否可以解决。这里有一些规则，所以我请专家来解释它们，下面的破坏者解释了我们如何做到这一点。如果您有兴趣自行解决问题，则无需访问该站点即可了解或参与此挑战。 链接说明 您的任务是采用一种模式作为输入，并确定它是否实际上是可解决的魔方。为了解决问题，必须有一种方法可以在多维数据集上执行有效的移动，以使多维数据集的每个面上只有一种颜色（不同的面上有不同的颜色）。大多数Rubik立方体具有标准颜色（白色与黄色相反，等等），您可能不会假定求解状态遵循该特定颜色。 有效的移动是立方体的单个面的顺时针或逆时针旋转。随着立方体表面的旋转，与该表面相邻的任何正方形也将旋转，并保持连接到它们先前接触的表面。 IO 您可以以任何合理的方式使用该多维数据集。如果您的语言具有一些内置的对您有利的“立方体面”类型，也可以作为输入，否则，您可以采用2D网格的网络，立方体的数组，每个面1 3 x 3列表。只是合理。如果您想知道某种特定格式是否可以接受，请在聊天中对我进行评论或ping我，然后我将添加挑战以说明其有效性。 您的输入格式最多只需要支持9种颜色。 对于输出，这是一个决策问题，因此您应该为“是，这是一个有效的魔方”输出一个常数，而为“否，这不是有效的魔方”则输出一个常数。 这是代码高尔夫球，因此答案将以字节计分，而字节数越少越好。 测试用例 这是测试用例。它们的格式为一个立方体的网络，每个正方形为一个字母。不同的字母代表不同的颜色。可以根据要求添加更多的测试用例。 可解决的 RRR RRR RRR GGGWWWBBBOOO GGGWWWBBBOOO GGGWWWBBBOOO YYY YYY YYY GRR GRR ORW WWRBWYBOOGGY GGRBWGYBBOOO OOGRWGYWWRBB WYO YYB YYB 无法解决 RRR RRR RRR GGGWWWBBBOOO GGGWWWBBBOOO GGGWYWBBBOOO YWY YYY YYY RRR RRR RRR …

25 code-golf  decision-problem  geometry  rubiks-cube 

规则 给定ISO3166-1-Alpha-2国家/地区代码，您的任务是确定该国家/地区的交通方向： 输入的内容将是有效的国家/地区代码（有效，因为它是所提供的两个列表中的一个） 如果有帮助，输入可以是两个字符的列表，而不是字符串 您可以选择小写输入 你会选择一个值，说了正确的（你的选择），并输出值，当且仅当在该国的业务是右撇子，并在其他情况下，别的 您只需要处理以下列表之一中包含的国家/地区代码： 这些都是左撇子流量的国家： ['AI', 'AG', 'AU', 'BS', 'BD', 'BB', 'BM', 'BT', 'BW', 'VG', 'BN', 'KY', 'CX', 'CC', 'CK', 'CY', 'DM', 'FK', 'FJ', 'GD', 'GG', 'GY', 'HK', 'IN', 'ID', 'IE', 'IM', 'JM', 'JP', 'JE', 'KE', 'KI', 'LS', 'MO', 'MW', 'MY', 'MV', 'MT', 'MU', 'MS', 'MZ', 'NA', …

25 code-golf  kolmogorov-complexity  decision-problem 

挑战 给定T有限集的子集S={1,2,3,...,n}，确定是否T为拓扑。 说明 某个集合的幂 P(S)集S是的所有子集的集合S。一些例子： S = {}, P(S) = {{}} S = {1}, P(S) = {{}, {1}} S = {1,2}, P(S) = {{}, {1}, {2}, {1,2}} S = {1,2,3}, P(S) = {{}, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}} 甲拓扑 T上的集S的一个子集P(S)与以下属性： {}在T和S在T 如果A和B在，T那么他们的交集A ∩ B 如果A和B在，T那么他们的联合也是A ∪ B* *这个定义不是很正确，但是对于有限集却是正确的，对于这个挑战的目的就足够了。实际的公理也将允许无限的并集，但这与有限的情况无关。 …

25 code-golf  math  decision-problem  set-theory  topology 

您将得到一个正整数（永远不会包含0）作为输入。您的任务是检查它是否是Lynch-Bell号码。 如果数字的所有数字都是唯一的并且该数字可被其每个数字整除，则该数字为Lynch-Bell数字。 实际上，实际上只有548个Lynch-Bell数字，因此可以进行硬编码，但几乎可以肯定会更长。 126是Lynch-Bell号码，因为其所有数字都是唯一的，并且126可被1、2和6整除。 您可以输出任何真实值和虚假值。 例子： 7 -> truthy 126 -> truthy 54 -> falsy 55 -> falsy 3915 -> truthy 这是OEIS A115569。

25 code-golf  number  decision-problem 

库伦数是使用以下公式生成的序列中包含的任何数字： C（n）=（n * 2 ^ n）+1。 你的任务： 编写一个程序或函数，该程序或函数接收输入，并根据输入是否为库伦编号来输出真/假值。 输入： 0到10 ^ 9（含）之间的非负整数。 输出： 真/假值，指示输入是否为库伦编号。 测试用例： Input: Output: 1 ---> truthy 3 ---> truthy 5 ---> falsy 9 ---> truthy 12 ---> falsy 25 ---> truthy 得分： 这是代码高尔夫球，因此以字节为单位的最低分数获胜。

25 code-golf  number  decision-problem 

这是系列中的第二部分，第三部分是两条道路在黄色的树林中分叉（第3部分） 这是基于两条道路在黄色木材中分叉（第1部分），这是我的先前挑战。这是相当受欢迎的，但也很琐碎（一个Java回答52字节！）所以我做了一些更复杂的事情…… 灵感来源 这一挑战的灵感来自罗伯特·弗罗斯特（Robert Frost）的著名诗作《未走的路》： 两条道路在黄色的树林中分叉， 对不起，我无法同时行进 ，成为一个行人，我站了很久，尽我所能地 低头看 向灌木丛中的弯曲处。 ... 2段落已删去... 我将叹息地告诉这个问题，它的 年代久远了： 两条路在树林中分叉，我- 我走过的路少了， 这一切都改变了。 请注意倒数第二行I took the one less traveled by,。您的目标是在字符串输入中找到行驶最少的道路。您必须输出彼此不同的2个值之一，以信号表明您应该转向哪种方式以减少行驶的道路。一旦路岔（六边形的轨迹变为数字），您就在交叉路口。从那里开始，将有2条由数字组成的路径。位数最低的路径将是未走的路。请注意，未走的道路的路径可能较大，但路径总和较低。下面是一些程序的示例/测试用例，这些程序针对未采用的路径打印“左”或“右”： 1 2 1 2 1 2 # # # left (3 < 6) 1 2 2 2 1 1 # # # left (4 < 5) …

25 code-golf  ascii-art  decision-problem 

介绍 考虑一个整数序列及其一个子序列，例如A = [4 2 2 4 4 6 5]和B = [2 4 5]。我们要按顺序从A中删除B的元素，并且有几种方法可以这样做： A = 4 2 2 4 4 6 5 B = 2 4 5 -> 4 2 4 6 A = 4 2 2 4 4 6 5 B = 2 4 5 -> 4 2 …

25 code-golf  array-manipulation  decision-problem  subsequence 

在密码术中，PKCS＃7填充是一种填充方案，它添加了字节数N≥1，其中每个添加字节的值等于N。 例如，Hello, World!具有13个字节的，以十六进制表示如下： 48 65 6C 6C 6F 2C 20 57 6F 72 6C 64 21 如果我们选择将PKCS＃7填充长度为16，则结果为： 48 65 6C 6C 6F 2C 20 57 6F 72 6C 64 21 03 03 03 如果我们选择填充长度为20，则结果为： 48 65 6C 6C 6F 2C 20 57 6F 72 6C 64 21 07 07 07 …

25 code-golf  string  decision-problem  cryptography 

在此代码高尔夫挑战赛中，您将验证标签！ #What_your_code_should_do 输入是一个字符串。如果它是有效的标签，则输出一个真实值，否则输出一个虚假值。 如果...，我们将字符串定义为有效的标签。 它以井号（#）开头。 井号后面没有数字（例如#2016USElection，不是有效的井号）。 它没有任何“特殊字符”（即，不是字母，下划线（_）或数字的任何字符）。 您可以假定输入仅包含ASCII字符。（如果我们也执行Unicode，那将是不公平的。） ＃规则 基本的代码高尔夫球规则适用。 ＃例子 真相： # #e #_ABC #thisisanunexpectedlylongstringxoxoxoxo #USElection2016 虚假： Hello, World! #12thBday #not-valid #alsoNotValid! #!not_a_hash

25 code-golf  string  decision-problem 

Pyth是一种基于Python的高尔夫语言。它使用前缀表示法，每个命令具有不同的Arity（接受的参数数量）。 您的任务是为（不存在的）类Pyth语言Pith编写语法检查器。 Pith的语法 Pith只有8个单字符命令： 01234()" 01234每个都有对应的数字，因此期望后面有很多参数。例如， 400010 是一个正确的髓部程序，因为4后面四个参数0 0 0和10，是其中最后一个1接着一个参数0。为了可视化，我们可以看下面的树： R | 4 | ------------- | | | | 0 0 0 1 | 0 R根节点在哪里。考虑此问题的另一种方法是，每个数字都指相应节点在上面的树中具有的子代数。 这是另一个有效的Pith程序，具有多个基本命令： 210010 对应于 R | ------------- | | 2 1 | | --------- 0 | | 1 0 | 0 另一方面， 3120102100 这不是正确的Pith程序，因为开头3只有两个参数，可以通过查看下面的树来查看它们： R …

25 code-golf  string  decision-problem  syntax 

给定一个月的文本表示形式（不区分大小写的全名或3个字符的缩写），请返回该月的天数。 例如，december，DEC，和dec都应该返回31。 2月可以有28天或29天。 假设输入的是正确格式之一的月份。

25 code-golf  date  code-challenge  polyglot  hello-world  unicode  rosetta-stone  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  approximation  code-golf  array-manipulation  code-golf  math  sequence  code-golf  array-manipulation  decision-problem  code-golf  ascii-art  random  card-games  code-golf  number  integer  base-conversion  code-golf  quine  binary  code-golf  graph-theory  classification  code-golf  math  number  code-golf  math  geometry  code-golf  tips  ruby 

介绍 实话实在很难理解，尤其是对于不熟悉实话的程序员。 创建口译员来帮助我们所有人在城市环境中生存是您的工作。 挑战 给定一个英语句子作为输入，创建一个程序或函数来确定句子的结果是肯定的还是否定的。 这句话包含0到2否定词。众所周知，双重否定会导致积极。因此，您的代码必须根据以下规则输出或返回true / falsey值： No negative words -> truthy One negative word -> falsey Two negative words -> truthy 否定词列表： no，not，none 以结尾的任何东西 n't never，neither，nor nobody，nothing，nowhere 有一种情况。每当句子以开头时No,，在确定结果时该词都不会被视为否定词（它确实计入否定词的数量，因此可以再增加一个）。 该句子将遵循基本的语法规则（大写，标点符号），并且仅包含可以从词典中找到的单词（幸运的是，这不会使问题标题无效）。该句子将不包含任何专有名词（对不起，博士，您不在了）。 测试用例 真相： Yes. It's noon. Hello, World! What is this? Ain't no thang! Never say never. No, it's noon …

24 code-golf  string  decision-problem  natural-language 

这是从这个问题中获得的（当然需要允许）。我会引用： 创建一个接受字符串的函数，该函数应根据输入是否仅包含重复的字符序列来返回true或false 。给定字符串的长度始终大于1，并且字符序列必须至少重复一次。 一些例子： 'aa' //true 'aaa' //true 'abcabcabc' //true 'aba' //false 'ababa' //false 'weqweqweqweqweqw' // false 具体来说，检查严格由重复子字符串组成的字符串（Update）可以输出任何真或假表示，但请不要输出错误。严格的字母数字字符串。否则为标准代码高尔夫球规则。这是Code Golf，因此每种语言的最短答案（以字节为单位）获胜。

24 code-golf  decision-problem 

挑战 Bar Dice是在带有Dice的Bar（因此得名）中玩的简单游戏。您掷出5个六面骰子，并尝试做出最佳手牌。 计分基于累积相同位数的最大骰子数。每只手必须至少包含一个“ A”或一个，才能成为有效手；ace充当“野生字符”，并且可以与任何其他数字配对。牌手的力量首先取决于数字的位数，然后取决于这些数字的值。例如，具有四个3的一手（算出百搭）要比具有三个5的一手好，但并不比具有五个2的一手好。 摘自维基百科文章 这意味着排名最高的牌完全由6和1组成，而排名最低的牌是没有1的任何牌。 您面临的挑战是用两只手并返回哪个玩家赢了，或者他们是否平局。 输入项 两个未排序的5个数字列表，范围从1到6。每个列表代表玩家的手。输入格式灵活。 输出量 任何三个不同但一致的静态值（不允许范围）表示玩家1或玩家2赢了，还是平局。请在您的答案中说明您正在使用什么值。例如，-1如果P1获胜，0平局且1P2获胜，则可以返回。 规则 输入将始终有效 仅使用每手的最佳得分来确定获胜者。没有决胜局。例如，[1,4,4,3,3]将平局，[1,4,4,2,2]而不是使用3和2作为平局决胜局。 每次输出必须是3个选定值之一。P1 Wins不允许简单地将所有负数映射到，并且必须将其标准化。 无效手，即那些没有1的手，将输给所有有效手，但与所有其他无效手并列。例如，[2,2,2,2,2]领带[3,3,3,3,3]。 一手[1,1,1,1,1]算作有效的一组6，用于排名。 这是代码高尔夫球，因此最短的字节数为准。 例子 #You guys are pretty good at finding edge-cases that break things. Good job! Input: [2,1,5,6,6], [6,2,6,6,6] Output: P1 Wins Input: [2,4,5,6,6], [6,2,6,6,6] Output: Tie Input: [1,2,3,4,5], [5,4,3,2,1] Output: Tie …

24 code-golf  decision-problem  game 

介绍 字距调整是指调整文本字母之间的间距。例如，考虑Top用以下三个字形写的单词： ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... 我们可以用点填充字形之间的间隙并完成它，但是间隙看起来太宽了。相反，我们将字形滑动到左侧，以便它们几乎可以接触： #####........ ..#.......... ..#..##..###. ..#.#..#.#..# ..#.#..#.#..# ..#..##..###. .........#... .........#... 看起来好多了！请注意，的条形图T在的左边框上方o。在此挑战中，您的任务是为此类矩形字形实现一个简单的字距调整程序。 字距调整过程 考虑具有.和#形状相同的两个矩形2D字符数组。在简单的字距调整过程中，我们首先将数组并排放置，中间放置一列.s。然后，我们将#右阵列中的每一个向左移动一步，直到#左右阵列中的s正交或对角相邻。字距调整的结果是引入相邻s 之前的步骤#。您的任务是实施此过程。 让我们举个例子： Inputs: ..### #.... #.... ..##. ...#. ...## ..### ....# Process: …

24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  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