Questions tagged «decision-problem»

挑战 对于这一挑战，山区字符串是一个符合语法规则的字符串，M: x(Mx)*其中在每个产品中所有x都是相同的字符。缩进后，山峰字符串可能如下所示： A B C D C E F E C B A 如您所见，从侧面看它有点像一座山。 正式定义 任何单个字符a都是多山的。 如果S是多山字符串，并且a是字符，aSa则为多山，其中并置表示字符串连接。 如果aSa和aTa是多山的弦，那么aSaTa就是多山的弦。请注意，此规则意味着该模式适用于任意数量的重复。（即aSaTaUa，aSaTaUaVa，aSaTaUaVaWa...都是山区。） 例子 所有奇长回文都是山区，例如： t a c o c a t qwertytrasdfdgdsarewqjklkjq 是一个比较简单的例子： q w e r t y t r a s d f d g d s a r e w …

29 code-golf  string  decision-problem 

背景： 当前的“ 完美数字”挑战相当有缺陷和复杂，因为它要求您以涉及数字因子的复杂格式输出。这只是挑战的决策问题转贴。 挑战 通过任何标准输入格式给定正整数，请区分是否为完美整数。 理想数是一个等于其所有适当除数之和的数字（其正除数小于其自身）。例如，是一个正数，因为它的除数是，总和为，而不是一个正数，因为它的除数（1,2,3,4,6）总和为16，不是12。6661,2,31,2,31,2,36661212121,2,3,4,61,2,3,4,61,2,3,4,6161616121212 测试用例： Imperfect: 1,12,13,18,20,1000,33550335 Perfect: 6,28,496,8128,33550336,8589869056 规则 如果存在内存或时间限制，您的程序不必完成较大的测试用例，但从理论上讲，如果有更多的内存/时间，它应该可以。 通过任何允许的输出格式，输出可以是两个不同且一致的值。如果尚不清楚什么代表完美/不完美，请确保在您的答案中指定。

29 code-golf  number  decision-problem  number-theory  factoring 

您一次从一副牌中发出标记为0到9的纸牌，形成从0开始并以1递增的堆叠。 分配0时，将其放在桌子上以开始新的堆栈。 当您处理其他任何卡时，您会将其堆叠在一张价值稍低的卡上，并将其覆盖。如果没有这样的卡，则卡座无法堆叠。 给定一个甲板，确定在按给定顺序处理时是否可以堆叠。等效地，给定一个数字列表，决定是否可以将其划分为每种形式的不相交的子序列0,1,..,k 例 走上甲板0012312425。前两张牌是0，因此他们在桌上： Stacks: 00 Deck: 12312425 接下来，我们处理1，继续在上0，无论哪个： 1 Stacks: 00 Deck: 2312425 然后，我们2在刚放置1的3顶部和顶部放置一个。 3 2 1 Stacks: 00 Deck: 12425 接着，对1，2并置于所述第一堆叠的顶上和4顶上的第二个。 4 3 22 11 Stacks: 00 Deck: 25 现在，我们需要放置一个2，但1两个堆栈都没有顶部。因此，此甲板不可堆叠。 输入：一个非空的数字列表0-9，或一个字符串。您不能假设输入中始终为0。 输出：两个不同的一致值之一，一个用于可堆叠序列，一个用于不可堆叠序列 测试用例： 可堆叠： 0 01 01234 00011122234567890 012031 0120304511627328390 不可堆叠： 1 021 0001111 0012312425 012301210 …

29 code-golf  sequence  decision-problem  subsequence 

描述 麦克唐纳鸡肉数字是可以表示为6、9或20之和的数字- 麦当劳出售的著名的麦克唐纳鸡肉盒子的初始尺寸。在该总和中，一个数字可能出现不止一次，6 + 6 = 12这样的数字也是如此，并且该数字必须“包含”至少一个上述大小。第一个Chicken McNugget编号为： 6 9 6 + 6 = 12 6 + 9 = 15 9 + 9 = 6 + 6 + 6 = 18 20 6 + 6 + 9 = 21 ... 挑战 您的任务是编写一个程序或函数，给定一个正整数，该程序或函数将确定该数字是否可以所描述的方式表示，因此就是Chicken McNugget数。然后，它应根据其决定输出真实或虚假的值。 测试用例 6 -> true 7 -> false …

29 code-golf  number  decision-problem 

阶梯数是一个正整数x，因此它的第n个数字（从最低有效数字开始索引的一个数字）等于x％（n +1）。有点麻烦，让我们来看一个例子。以7211311为例，如果我们将7211311的模残数取在2-8范围内，则得到以下结果： 7211311 % 2 = 1 7211311 % 3 = 1 7211311 % 4 = 3 7211311 % 5 = 1 7211311 % 6 = 1 7211311 % 7 = 2 7211311 % 8 = 7 这些是7211311的数字！因此7211311是一个楼梯号。 任务 当给定正数作为输入时采用的写代码将输出两个不同的值，如果该数字是一个阶梯数，则输出一个不同的值，如果不是，则输出另一个。 这是一场代码高尔夫竞赛，因此您的目标应该是最大程度地减少源代码中的字节数。 测试用例 以下是前13个楼梯编号： 1, 10, 20, 1101, 1121, 11311, 31101, …

29 code-golf  number  decision-problem 

幻数是一个正好是三个不同素数的乘积。前几个Sphenic数字为30, 42, 66, 70, 78, 102, 105, 110, 114。这是OEIS中的序列A007304。 你的任务： 编写程序或函数以确定输入的整数是否为Sphenic数字。 输入： 0到10 ^ 9之间的整数，可以是也可以不是幻数。 输出： 真/假值，指示输入是否为幻数。 例子： 30 -> true 121 -> false 231 -> true 154 -> true 4 -> false 402 -> true 79 -> false 0 -> false 60 -> false 64 -> false 8 -> …

29 code-golf  number  decision-problem  primes 

扫雷（Minesweeper）是一种流行的益智游戏，您必须在不单击这些图块的情况下发现哪些图块是“地雷”。而是单击附近的图块以显示相邻地雷的数量。该游戏的一个缺点是，有可能最终导致存在多个有效答案而您只能猜测的情况。例如，使用以下面板： 1110 2*31 3*?? 2*4? 112? 在此格式中，数字代表相邻地雷的数量，an *代表已知地雷，“？” 代表潜在的地雷。关于这个特殊难题的不幸之处在于，存在四个不同且有效的潜在解决方案： 1110 1110 1110 1110 2*31 2*31 2*31 2*31 3*4* 3*5* 3**2 3**1 2*42 2*4* 2*4* 2*42 112* 1121 1121 112* 这意味着董事会是无法解决的。这是可解决的板的示例： 1121 1??* 12?* 0122 该板是可解决的，因为只有一种可能的有效解决方案： 1121 1*4* 12** 0122 您的任务是编写一个程序或函数，该程序或函数需要一个有效的扫雷器板并确定其是否可解决。“有效扫雷板”是指输入将始终为矩形，具有至少一种解决方案，并且不包含任何无效字符。 您的输入可能是字符数组，字符串数组，包含换行符的字符串等。如果输出可解决，则输出必须为真实值，否则为错误值。我并不十分担心性能，但是理论上您的解决方案必须适用于任何大小的输入。 像往常一样，存在标准漏洞，而最短的解决方案以字节为单位！ 例子： 以下示例都是可解决的： 1121 1??* 12?* 0122 1110 1??? …

29 code-golf  grid  game  decision-problem  minesweeper 

介绍： 符合以下规则的荷兰BSN（BurgerServiceNummer）有效： 它仅包含数字。 长度应为8或9。 当A通过索引数字时I，以下总和的结果：（请9xA + 8xB + 7xC + 6xD + 5xE + 4xF + 3xG + 2xH + -1xI注意-1而不是1！）应该被11整除，并且不应该为0。 挑战： 输入：代表BSN的字符串或字符数组。 输出：甲truthy或falsey结果输入是否是有效的BSN。 挑战规则： 输入格式应为字符串或字符数组。不允许使用数字的整数数组或（可能是八进制）数字。（不过，您可以自己将其转换为数字的整数数组，但不能直接将其作为参数。） 尽管上面的输入有限制，但您可以假定所有测试用例都将包含一个或多个数字（[0-9]+） 关于长度为8而不是9的BSN，荷兰维基百科指出：“ 对于11次测试和其他实际用途，添加前导零以使长度为9。 ”（来源） 一般规则： 这是代码高尔夫球，因此最短答案以字节为单位。 不要让代码高尔夫球语言阻止您发布使用非代码高尔夫球语言的答案。尝试针对“任何”编程语言提出尽可能短的答案。 标准规则适用于您的答案，因此允许您使用STDIN / STDOUT，具有正确参数的函数/方法，完整程序。你的来电。 默认漏洞是禁止的。 如果可能，请为您的代码添加一个带有测试的链接。 另外，如有必要，请添加说明。 测试用例： // Truthy test cases: 111222333 123456782 232262536 010464554 10464554 44016773 …

29 code-golf  string  arithmetic  decision-problem 

挑战 给定一个单词作为输入，请确定该单词是奇数还是偶数。 奇偶字 假设一般规则： odd + odd = even even + odd = odd odd + even = odd even + even = even 在字母表中，奇数字母为： aeiou 偶数字母是： bcdfghjklmnpqrstvwxyz 大写字母也是如此（AEIOU奇数和BCDFGHJKLMNPQRSTVWXYZ偶数）。 然后，您将单词中的每个字母一起“添加”。例如，该词cats等于： even + odd + even + even 简化为： odd + even 这进一步简化为： odd 所以这个词cats很奇怪。 例子 Input: trees Output: even Input: …

29 code-golf  string  decision-problem 

这应该是一个简单的挑战。 给定一个数字n >= 0，输出的超级对数（或log *，log-star或迭代对数，它们是等效的，因为n对于该挑战永远不会为负。）n。 这是四官能的两个反函数之一。另一个是超级根，这是一个相关的问题。 例子 Input Output 0 0 1 0 2 1 3 2 4 2 ... 15 2 16 3 ... 3814279 3 3814280 4 规则 您可能不需要支持小数。 您需要至少支持输入3814280 = ceiling(e^e^e)。 您可能不对值进行硬编码3814280。（理论上，您的程序必须支持更高的数字。）我希望实现一种算法。 最短的代码胜出。 相关OEIS

29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

给定一个矩形文本作为单词搜索难题和一个搜索字符串，请确定该文本是否包含搜索字符串。搜索字符串可能会出现： 水平，垂直或对角线 前进或后退 您可以编写一个函数或程序，并通过函数参数ARGV或STDIN接受两个字符串作为输入。输出应该是真实的或虚假的结果，可以从函数返回或写入STDOUT。 假定文本将包含任意可打印的ASCII字符（十六进制代码20至7E）和换行符。字母区分大小写。您可以假定输入文本为矩形，即所有行的长度均相同。您可以输入是否以尾随换行符结尾（如果对您的提交很重要）。 这是代码高尔夫球，最短的答案（以字节为单位）获胜。 例子 使用维基百科关于单词搜索的文章中的此网格作为第一个输入： WVERTICALL ROOAFFLSAB ACRILIATOA NDODKONWDC DRKESOODDK OEEPZEGLIW MSIIHOAERA ALRKRRIRER KODIDEDRCD HELWSLEUTH 以下搜索字符串应分别产生真实或虚假结果： Truthy: RANDOM, VERTICAL, HORIZONTAL, WORDSEARCH, WIKIPEDIA, TAIL Falsy: WordSearch, CODEGOLF, UNICORN 或者，使用此输入文本 Lorem ipsum dolor sit amet consectetu r adipisicing elit sed do eiusmod tem por incididunt ut labore et dolore …

29 code-golf  string  decision-problem  word-search 

从前，我在阅读有关Quora的问题/答案 真的有没有计算机科学学位的程序员无法通过FizzBu​​zz测试 此代码是显而易见的答案 for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0: print "Buzz" else: print i 当然，FizzBu​​zz已经被打死了，但这并不是这个问题的实质。您会在评论中看到有人提到该答案很不错，因为很容易添加额外条件，例如将“ Jazz”打印为4的倍数。（我不同意。扩展此方案需要O（2 ** n ）代码行。） 您的挑战是编写由同行判断的最漂亮的FizzJazzBuzz版本。 选民需要考虑的一些事项： 干 除法/模运算的效率 …

29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

《纽约时报》每天都有一个名为Letter Boxed的在线游戏（链接位于付费专栏后面；该游戏也在此处进行描述），该游戏在广场上显示如下： 您将获得4组3个字母的字母（每个组对应于图片的一侧）；没有字母出现两次。游戏的目的是找到由这12个字母组成的单词（仅这些字母），以便： 每个单词至少3个字母长； 连续字母不能来自同一侧； 一个单词的最后一个字母成为下一个单词的第一个字母； 所有字母至少使用一次（字母可以重复使用）。 在这个挑战中，您会得到字母和单词列表。目的是检查单词列表是否是有效的Boxed解决方案。 输入值 输入包含（1）4组3个字母和（2）单词列表。它可以是任何合适的格式。 输出量 如果单词列表是对那些4×3字母的“盒装”挑战的有效解决方案，则为真值，否则为假值。 测试用例 字母组= {{I,C,O}, {M,R,E}, {G,N,S}, {A,P,L}}。 真实价值观 盗版，关闭 作物，航行，瘦肉，无腿，ENIGMA 假值 朝圣，经济（因为他们在同一边，所以不能有CO） 作物，风帆，瘦肉，无腿（未使用G和M） 封条，信封（U不是12个字母之一） ENCLOSE，PILGRIMAGE（第一个单词的最后一个字母不是第二个单词的第一个字母） SCAMS，SO，ORGANISE，ELOPE（所有单词的长度必须至少为3个字母）。 请注意，在此挑战中，我们不在乎单词是否有效（词典的一部分）。 得分： 此代码高尔夫球（最低字节得分）获胜！

28 code-golf  decision-problem  game 

编写一个程序/函数，该程序需要一个介于000到255255255两个整数，并返回数字的二进制形式是否恰好相差一位。 例如，111和000具有二进制形式00000001和00000000，它们相差一比特。同样，152152152和242424是010011000和000011000，因此它们返回true。 但是，您的代码必须是原始的，以便如果程序中的任何一位被翻转，它都将引发错误。例如，如果您的程序是单个字节a（01100001），则所有8种可能的修改程序： á ! A q i e c ` 必须抛出一个错误。确保您按字节进行修改（例如，á实际上是在上面表示字节225225225，而不是实际的两个字节字符á）。 测试用例： 0,1 => Truthy 1,0 => Truthy 152,24 => Truthy 10,10 => Falsey 10,11 => Truthy 11,12 => Falsey 255,0 => Falsey 规则： 提供一个可以验证您的程序是否正确的测试框架，因为会有很多可能的程序（字节数* 8），或者完整的原始证明。 发布程序前，请确保您的程序有效。 输出需要为真/假（两种方法都可以），或者两个截然不同的非错误值 错误可以是运行时，编译器，解释器等。

28 code-golf  decision-problem  restricted-source  pristine-programming 

介绍 我的计算器很奇怪。有时，当我输入时8会显示2。有时，当我输入a 6时会显示+。一些按钮混在一起！ 谁能帮我确定哪个？ 挑战： 输入：错误方程式列表，结果正确。 输出：交换的两个按钮。 例如： 输入可以是： 123 = 3 8423 = 252 4+4 = 8 4*7-10 = 417 9/3 = 3 42-9 = -36 其预期的输出是：2和*。 为什么？因为如果我们交换2和*，则所有等式都是正确的： 1*3 = 3 84*3 = 252 4+4 = 8 427-10 = 417 9/3 = 3 4*-9 = -36 挑战规则： 输入可以采用任何合理的格式。可以是一个以空格分隔的字符串；字符串列表或-array; 一个包含方程式的列表和另一个包含正确结果的列表。你的来电。请说明您使用的输入格式！ …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations