Questions tagged «decision-problem»

背景 1729是哈迪-拉曼纽（Hardy-Ramanujan）数字。当S. Ramanujan（被广泛认为是印度最伟大的数学家1）在GH Hardy在医院探望他时，发现了它的惊人特性。用哈代自己的话说： 我记得他在普特尼生病时曾经去看他。我曾骑过1729号出租车，并说这个电话对我来说似乎是个呆板的，我希望这不是一个不利的预兆。他回答说：“不，这是一个非常有趣的数字；它是最小的数字，可以用两种不同的方式表示为两个立方体的和。” 除此之外，它还有许多其他令人惊奇的特性。一个这样的属性是它是一个Harshad数，即其数字的总和（1 + 7 + 2 + 9 = 19）是其中的一个因素。那也很特别。正如藤原昌彦（Mahahiko Fujiwara）所显示的，1729是一个正整数，当将其数字相加时，会产生一个总和，再乘以其反转，便得出原始数字： 1 + 7 + 2 + 9 = 19 19×91 = 1729 具有这种性质的正整数，是我定义为哈迪- Ramanujan- ISH哈沙德数，这个职位的目的。（可能会有一个技术术语，但是除非它是A110921的成员，否则我找不到它） 任务 给定一个正整数n作为输入，输出基于所述输入是否truthy或falsey值n是一个哈迪- Ramanujan- ISH哈沙德数。如果是，请输出真实值。否则，输出falsey。 请注意，只有四个哈迪- Ramanujan- ISH哈沙德数存在（1，81，1458和1729），你可以写代码检查与他们对等。但是我认为那不会很有趣。 输入值 您的程序应采用正整数（换句话说，是自然数）。除了假定它存在于变量中之外，它可以采用任何方式使用。允许从模态窗口，输入框，命令行，文件等读取。也可以将输入作为函数参数。 输出量 您的程序应输出一个真或假值。它们不必保持一致。您的程序可以以任何方式输出，除非将输出写入变量。允许写入屏幕，命令行，文件等。return也允许带有功能的输出。 附加规则 您一定不能使用内置函数来完成任务（我想知道任何语言都将具有内置函数，但是Mathematica ...） 适用标准漏洞。 测试用例 Input Output 1 Truthy …

16 code-golf  math  number  decision-problem 

如果您不知道国际象棋中的皇后是什么，那没关系。这只是一个名字:) 您的输入将是一个任意宽度和高度的正方形，其中包含一些皇后。输入板看起来像这样（此板的宽度和高度为8）： ...Q.... ......Q. ..Q..... .......Q .Q...... ....Q... Q....... .....Q.. 该板上有8个皇后。如果此处有7个，1个或10个，则该董事会将无效。 在这里，我们用a .表示空白，用Qa表示女王。您也可以选择使用任何非空白字符。 可以验证此输入有效，并且您应该打印（或返回）真实值（如果无效，则应打印（或返回）虚假值）。这是有效的，因为女王/王后不在同一行，列，对角线或反对角线中。 示例（不要在方括号中输出内容）： ...Q.... ......Q. ..Q..... .......Q .Q...... ....Q... Q....... .....Q.. 1 ...Q. Q.... .Q... ....Q ..Q.. 0 Q. Q. 0 ..Q ... .Q. 0 (this is 0 because there are only 2 queens on a 3x3 board) …

16 code-golf  string  decision-problem 

（受到有关数学问题的启发） 定义 给定一个n x n方阵一个，我们可以把它invertible是否存在某些n x n方阵乙，使得AB = BA = 我ñ，与我ñ是大小的单位矩阵n x n（与主对角线的矩阵1S和别的0）和AB和BA代表通常的矩阵乘法（在此不做介绍-采用线性代数类）。 从这一点，我们可以称之为一个m x n矩阵C ^ totally invertible如果每一个k x k的子矩阵（定义见下文）Ç是可逆的所有k > 1，k <= (smaller of m,n)。 子矩阵定义为从原始矩阵删除任何数量的行和/或列之后的结果矩阵。例如，可以通过如下删除第一行和中间一列，将下面的3x3矩阵C转换为2x2子矩阵C'：1 2 32 5 8 C = [[1 2 3] [4 5 6] --> C' = [[4 6] [7 8 9]] [7 9]] …

16 code-golf  matrix  decision-problem  linear-algebra 

甲严格非回文数 N是一个数字，是不是在回文任何碱基（在基材2〜N-2）。 这些号码已列在OEIS中 例如，数19在碱2,3,4,5,6，... 17是：10011，201，103，34，31，... 12。这些表示都不是回文的，因此该数字严格是非回文的。 对于此挑战，如果数字不是回文数，则需要返回真实值，否则返回假值。 您可以假设传递给您的数字大于或等于0。 您的程序应该可以使用不超过语言整数大小的值。 测试用例： 真相： 0 1 2 3 4 6 11 19 47 53 79 103 389 997 1459 虚假： 5 7 8 9 10 13 16 43 48 61 62 101 113 211 1361 这是一个代码问题，所以请使您的答案尽可能短！

16 code-golf  base-conversion  decision-problem  palindrome 

一个交替的符号矩阵是n由n组成的数字矩阵-1，0，1，使得： 每行和每一列的总和为1 每行和每列中的非零条目以符号交替 这些矩阵概括了置换矩阵，并且对于给定n的时间，此类矩阵的数量令人关注。它们在计算矩阵行列式的Dodgson凝聚方法（以Charles Dodgson命名，更名为Lewis Carroll）中自然发生。 以下是4 x 4交替符号矩阵的一些示例： 0 1 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 1 -1 1 1 0 -1 1 1 0 0 0 0 1 -1 1 1 …

16 code-golf  array-manipulation  decision-problem  matrix 

您的任务是使用以下格式分解数字。 这与基本转换类似，不同之处在于digits，您列出了values，而不是在基本列表中列出，这样列表就加到了输入上。 如果给定的基为n，则列表中的每个数字都必须采用的形式k*(n**m)，其中0<=k<n和m在整个列表中都是唯一的。 眼镜 任何合理的输入/输出格式。您的程序/功能需要2个输入并输出一个列表。 输出列表可以是任何顺序。 0 可以排除或包含。 0允许领导。 允许内置。 测试用例 number base converted list input1 input2 output 123456 10 [100000,20000,3000,400,50,6] or [6,50,400,3000,20000,100000] 11 2 [8,2,1] or [0,0,0,0,8,0,2,1] 727 20 [400,320,7] 101 10 [100,1] or [100,0,1] 计分 这是代码高尔夫球。以字节为单位的最短解决方案获胜。

16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem 

一个波状号码是一个号码，其中其数字之间交替向上和向下像下面的编号：461902或708143，或甚至1010101，但不是123，因为2 <3。 写一个程序或功能，如果一个数是它返回一个truthy值起伏，否则一个falsy值。最短的代码获胜。 注意：一位数字是有效输入，但不视为udulant，因此isUndulant对于n <10 ，返回false。

16 code-golf  decision-problem  number-theory 

对于平衡二叉树中的每个节点，左子子树和右子子树的高度最大差值为1。 二叉树的高度是指从根节点到最远离根节点的子节点的距离。 下面是一个示例： 2 <-- root: Height 1 / \ 7 5 <-- Height 2 / \ \ 2 6 9 <-- Height 3 / \ / 5 11 4 <-- Height 4 二叉树的高度：4 以下是二进制树和有关它们是否平衡的报告： 上面的树是不平衡的。 上面的树是平衡的。 编写尽可能短的程序，该程序接受二叉树的根作为输入，如果树不平衡，则返回假值，如果树平衡，则返回真值。 输入值 二叉树的根。这可能是以对根对象的引用或什至是二叉树的有效表示形式的列表的形式。 输出量 返回真实值：如果树是平衡的 返回falsey值：如果树为un平衡。 二叉树的定义 树是一个对象，其中包含一个值以及另外两个树或指向它们的指针。 二叉树的结构如下所示： typedef struct T { …

15 code-golf  decision-problem  binary-tree  tree-traversal 

在小学，孩子们学习适当的分数，其中分子小于分母，因此分数的值小于一。后来，他们被教导有关分数值大于1的分数，以及两种不同的表达这些分数的方式：混合分数和不合适分数。 给定一个混合分数，请确定它是否等于将整数值和分子串联在一起的不正确分数。例如，对于输入1 3/4，不正确的分数为13/4。 测试用例 1 3/4 -> falsey 1 3/10 -> truthy 6 6/7 -> falsey 55 55/100 -> truthy 4 9/100 -> falsey 40 9/100 -> falsey 7 49/1000 -> falsey 9 1/2 -> falsey 999 999/1000 -> truthy 1 21/200 -> falsey 1 21/101 -> falsey 对于输入，您可以将整数部分和分数部分作为单独的输入，但不能将分数作为两部分作为输入，也可以不将其作为十进制值。如果不需要使用整数部分，可以删除它（不要将其作为输入）。

15 code-golf  number  decision-problem  rational-numbers 

挑战： 检查给定数量的形成number staircase与否 输入： 整数（大于0而不是十进制）。注意：您可以将输入作为字符串，数字数组。 输出： 真/假值，具体取决于数字是否形成阶梯 数字楼梯： 一数楼梯的是，从左向右读时的整数： 从1开始 随后可能是2 随后可能是3 直到 n 然后数字从n-1开始下降 然后n-2 然后n-3 依此类推，直到达到1 注意 ： 的可以是部分被用于表明，如果长度>大于1如果它是顺序必须遵循原样。即：12321 范例： 12321 ---> true 12345654321 ---> true 9 ---> false 1 ---> true 2 ---> false 123421 ---> false 112312318901323 ---> false 123456789101110987654321 ---> true 注意 ： 给定的输入将始终是大于0的整数，并且不是十进制。您的输出必须是一个truthy or …

15 code-golf  math  number  decision-problem 

自我限制清单 考虑包含非负整数的非空列表L。甲运行在大号是相等的元素，这是不能进行长的连续子列表。例如，[0,0,1,1,3,3,3,2,1,1]的游程为[0,0]，[1,1]，[3,3,3]，[2 ]，[1,1]。列表大号是自限性的，如果对于每个整数Ñ≥1 ，的出现次数Ñ小于或等于的运行数N-1 。上面的列表不是自限性的，因为有4次出现1，但只有一次运行0 s。 这是一个自限制列表的示例：[0,0,3,4,1,0,2,1,1,0,2,1,0,0,0,1,0]。它有 5个的运行0和5所出现的1， 4次运行1次和2次出现2次， 2个的运行2和1次的出现3， 1运行3和1出现4， 1次运行4次，未出现5次， 没有其他整数的出现。 任务 您的任务是确定列表是否是自限制的。更明确地说，您的输入应为非负整数的非空列表。如果列表是自限性的，则您的输出应为真实；否则，将是虚假的。输入和输出可以采用任何合理的格式。 每种编程语言中最少的字节数是获胜者。适用标准代码高尔夫球规则。 测试用例 真实实例： [0] [1,0] [0,1,1,0,2] [3,1,1,0,0,2,0,0] [5,0,4,1,3,0,2,2,0,1,1,1,0] [0,0,1,1,0,0,1,1,0,0,2,2,0,0] [6,0,0,0,2,2,1,0,5,0,3,4,0,1,1,1] [5,0,1,0,0,0,0,4,0,3,1,1,1,2,2,0,0,0,0,0] [4,5,1,3,2,0,5,2,0,3,0,1,0,1,0,0,0,1,0,0,1,0,3,4,4,0,2,6,0,2,6] [0,4,1,3,10,6,0,1,3,7,9,5,5,0,7,4,2,2,5,0,1,3,8,8,11,0,0,6,2,1,1,2,0,4] 虚假实例： [2] [1,1,0] [0,0,1,1,1,0,0,2] [0,1,0,1,1,2,2,3,0,0,4,6] [1,1,2,1,2,0,2,0,3,0,0,2,2,1,2,3,2,0,1,1,1,0,0,3,3,0] [3,4,1,0,0,0,5,5,0,2,2,0,0,0,0,0,2,0,1,1,0,4,3,5,4,3] [1,0,0,0,2,5,3,1,1,0,3,3,1,3,5,4,0,4,0,0,2,0,2,1,1,5,0,0,2,4,4,0,2,0,1,4,4,2,3,3,5,3,4,0,2,0,5] [4,3,1,0,0,4,6,6,1,0,1,2,1,3,0,1,0,2,0,3,4,0,2,1,1,3,0,2,2,2,0,5,5,0,5,2,5,5,0,4,3,2,3,1,1,3,5,1,4,1,6,2,6,2,4,0,4,0,4,5,3,3,0,0,6,1,0,0,0,6,2,1,0,1,2,6,2,4] [5,1,1,1,0,2,0,6,1,0,2,1,2,2,5,3,1,0,0,0,3,2,3,0,1,1,0,1,0,1,1,2,0,6,4,1,2,1,1,6,4,1,2,2,4,0,1,2,2,1,3,0,1,2,0,0,0,2,0,2,2,0,1,0,0,1,3,0,0,0,6,2,0,1,0,1,2,1,1,1,0,4,0,0,5,2,0,0,0,4,1,2,2,2,2,0,5,3,2,4,5,0,5]

15 code-golf  array-manipulation  decision-problem 

我们的对象在两个整数点之间[l, r]以每时间单位一个单位的速度从lon 开始振荡t=0。您可以假设l < r。例如，如果一个对象在上振荡[3, 6]，则我们有： t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 -> 3 t=8 -> 4 等等，但是物体不断振荡，所以我们还有t=0.5 -> 3.5和t=3.7 -> 5.3。 由于两个物体之间振荡[l1, r1]，[l2, r2]，确定是否存在过一段时间t，使得这两个对象共享相同的位置。您可以采用l1, r1, l2, r2任何方便的格式，并输出任何真实/错误值。 真实的输入： [[3, 6], [3, 6]] [[3, 6], [4, 8]] …

15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

根据传说，几乎每个人都被丹尼斯推倒了。如果没有，他们会的。 现在我很好奇我是否是“几乎所有人”之一。 系统会以的格式为您提供答案的链接/codegolf/[QUESTION ID]/[QUESTION NAME]/#[ANSWER ID]。 找到代码的长度，我们将其假定为链接中答案第一行的最后一个数字（明智的降价方式）。 然后，搜索Dennis的答案，然后执行相同的操作。 现在比较输入的答案和Dennis的答案代码长度，如果超出长度（表示Dennis的一个或多个答案比输入答案的答案短），则输出真实值，如果不是，则输出虚假值。 如果在与该答案相同的问题上没有属于丹尼斯的答案，则输出虚假值。 例子 连结：true 链接：（false至少现在，告诉我什么时候改变） 规则 您可以使用任何形式的真实/虚假值。 您得到的答案的问题将永远是code-golf。 该问题可能没有丹尼斯的答案，但是输入的答案永远不会属于丹尼斯。 您可能会认为答案的第一行总是有一个数字。

15 code-golf  decision-problem  internet  stack-exchange-api 

给定输入，输出该输入，然后不断地换行。 输入将是仅由可打印的ASCII字符（0x20-0x7E）和换行符（0x0A）组成的字符串。 如果输入长度为0，则不断输出换行符。 这是代码高尔夫球，因此每种语言中最少的字节会获胜！

15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 

情境 我经常煮烤宽面条，但我也有一些错误。由于我经常重复这些错误，所以我认为我可以做一个检查我是否做对的程序。 有效千层面 有效的千层面是 至少5列宽 至少4层高 不包括多余的奶酪 顶层是奶酪（以表示,） 第二层是酱料（用@或表示#） 之后，各层交替显示（1层酱汁，1层面条（由~或表示-）） 每列可以有一层或两层奶酪 该程序 应该 以烤宽面条串作为输入 多行字符串 字符串数组 字符串仅包含字符 ,@#~- 长方形 必要时用空格填充 输出是否是有效的千层面 任何有效的语言 没什么用你的语言造假 要么 完整程序 一个功能 仅使用2016年12月14日之前实现的功能 测试用例 ,, , ,,,,,, @@@### ~~~~~- @##@@# --> truthy @@@# ---- @@## ---- @### --> falsy (cause of cheese and width (You don't …

15 code-golf  ascii-art  decision-problem