Questions tagged «decision-problem»

对于涉及确定输入是否满足特定条件的挑战,以及输出代表该决策的一些数据。

30
是真的吗 问果冻!
背景 受到Octave(以及扩展为MATL)对真/伪矩阵的非常方便的解释的启发,Jelly得到了Ȧ(所有八度音阶)原子。 Ȧ将数组作为输入,如果数组为非空并且在树结构中的任何位置都不包含数字0(整数,浮点数或复数),则返回1;否则,返回0。 例如,数组[[]]是真实的,因为它是非空的并且不包含零。而[[0]]是虚假的,因为它在最内层包含0。 任务 用您选择的编程语言编写一个完整的程序或函数,该函数或函数将可能为空的,可能是锯齿状的整数数组作为输入,并打印或返回一个真值或伪值,该值指示a 分别返回1还是0。 您的提交必须遵守以下规则。 真值和伪值对于所有输入必须一致,即,Ȧ返回1的所有数组必须映射到相同的真值,而Ȧ返回0的所有数组必须映射到相同的伪值。 由于完整程序只能将数组的字符串表示形式作为输入,因此允许这样做。但是,您必须使用语言的规范表示形式,由repr或类似形式返回。 特别是,您不能假定数组的第一个元素前面将带有空格。 如果(且仅当)您的语言不能本地表示锯齿状数组,则可以使用任何现有编程语言的规范语法对输入进行字符串表示。 如果您的语言有几种表示锯齿数组的方式(例如,列表和元组),则只需支持其中一种。 如果您的语言具有内置语言,并且本身就是对此挑战的有效提交,那么您可以不在答案中使用它。允许所有其他内置插件。 鼓励您使用数组和字符串操作发布答案,即使其中一个比另一个短得多。 所有标准代码高尔夫球规则均适用。 可能以字节为单位的最短代码获胜! 真实的测试案例 [1] [10] [[]] [[[[1]]]] [[], [1], [1, 2]] [[1], [1, [2]], [1, [2, [3]]]] [[8], [8, [9]], [8, [9, [10]]]] 虚假的测试用例 [] [0] [0, -1] [-1, 0] [[[[0]]]] [[0], [1, 2], [3, …

30
2的幂和
挑战 给定一个整数输入x其中1 <= x <= 255,返回时总结给出了两种力量的结果x。 例子 给定输入: 86 您的程序应输出: 64 16 4 2 输入: 240 输出: 128 64 32 16 输入: 1 输出: 1 输入: 64 输出: 64 如果总和中没有确定的2的幂,则输出可能包含零。 例如,输入65可以输出0 64 0 0 0 0 0 1。 计分 这是代码高尔夫球,因此每种语言中最短的答案将获胜。
31 code-golf  binary  code-golf  sequence  integer  chess  code-golf  number  arithmetic  matrix  code-golf  code-golf  combinatorics  grid  set-partitions  code-golf  array-manipulation  graph-theory  code-golf  number  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  3d  code-challenge  restricted-source  printable-ascii  code-golf  board-game  code-golf  geometry  grid  code-golf  word-puzzle  code-golf  matrix  sorting  code-golf  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  code-golf  decision-problem  code-golf  math  number  arithmetic  restricted-source  code-golf  code-golf  number  integer  matrix  code-golf  date  code-golf  matrix  code-golf  sequence  combinatorics  chemistry  code-golf  array-manipulation  popularity-contest  code-golf  code-golf  natural-language  code-golf  number  integer  sorting  substitution  code-golf  string  number  date  encode  code-golf  decision-problem  code-golf  string  subsequence  code-golf  string  alphabet  code-golf 

30
我是一个自我号码吗?
一个自号(也称为哥伦比亚或Devlali号)是一个自然数,x其中的公式n + <digit sum of n> = x对任何自然数无解n。例如,21不是一个自数,n = 15结果为15 + 1 + 5 = 21。另一方面,20 是一个自己的数字,因为n找不到满足这种相等性的数字。 由于此定义引用数字总和,因此它取决于基数。出于此挑战的目的,我们将仅考虑基数为10的自身编号,即OEIS 中的序列A003052。二进制(A010061)和以100为基数(A283002)的自编号也经过计算。 挑战 给定一个正整数x作为输入,如果x以10为底的自数,则输出一个真值,否则输出一个假值。为了澄清真实值和虚假值,请参阅此主题的meta文章。 您可以编写完整的程序或函数,并且可以在任何常用通道上提供输入和输出。当然,标准漏洞是被禁止的。 这是代码高尔夫球,因此答案越短(以字节为单位)越好! 测试用例 真相: 1 3 5 7 9 20 31 86 154 525 虚假: 2 4 6 8 10 15 21 50 100 500 沙盒链接 排行榜 这是一个堆栈片段,用于按语言生成常规排行榜和获胜者概述。 为确保您的答案显示出来,请使用以下Markdown模板以标题开头。 …

5
认识藤蔓
背景 我有一堆破旧的黑白图像。其中有些描绘的是藤蔓爬在墙上,有些则没有。您的任务是为我分类。 输入输出 您的输入是矩形A的二维数组,以任何方便的格式给出。它不会为空,但不能保证同时包含0和1。如果满足以下条件,则阵列将描绘出藤蔓: A的底行至少包含1。这些是葡萄树的根。 A中的每个1 通过1s路径连接到最下面一行,该路径仅向左,向右和向下(不向上,也不对角线)移动。这些路径是葡萄树的分支。 如果输入描述的是藤本植物,则输出为一致的真实值,否则为一致的虚假值。 例子 这个数组描绘了一个藤蔓: 0 0 1 0 0 1 0 1 1 0 0 1 0 1 0 1 1 1 1 1 0 1 0 1 0 1 1 1 0 1 0 0 1 0 1 1 此输入未描述藤本植物,因为在右边框的中间有一个1,它没有通过分支连接到根部: 0 0 0 …

20
法鲁洗牌数组
阿法鲁洗牌是经常使用的魔术到“洗牌”甲板的技术。要执行Faro随机播放,您首先将卡座切成相等的两半,然后将这两个半插入。例如 [1 2 3 4 5 6 7 8] 法鲁洗牌是 [1 5 2 6 3 7 4 8] 可以重复多次。有趣的是,如果重复此次数足够多,您将总是回到原始数组。例如: [1 2 3 4 5 6 7 8] [1 5 2 6 3 7 4 8] [1 3 5 7 2 4 6 8] [1 2 3 4 5 6 7 …
31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

30
这是一个ump撞的词吗?
(受难题上的挑战启发- 该难题的SPOILERS在下面,因此如果您想自己解决难题,请在这里停止阅读!) 如果单词中的字母在字母上出现的时间晚于单词中的前一个字母,我们称这为两个字母之间的上升。否则,包括同一个字母在内,就称为坠落。 例如,单词ACE有两个上升(Ato C和Cto E)并且没有下降,而THE有两个下降(Tto H和Hto E)并且没有上升。 如果上升和下降的顺序交替出现,我们将其称为“ 颠簸”。例如,BUMP上升(B至U),下降(U至M),上升(M至P)。请注意,第一个序列不必是上升- BALD下降-下降-下降,并且也是颠簸的。 挑战 给定一个单词,输出是否为Bumpy。 输入值 仅由ASCII字母([A-Z]或任何形式)组成的单词(不一定是词典单词)。[a-z] 您选择输入是全部大写还是全部小写,但必须一致。 该单词的长度至少为3个字符。 输出量 输入的单词是Bumpy(真)还是Bumpy(假)的真实/假值。 规则 完整的程序或功能都是可以接受的。 禁止出现标准漏洞。 这是代码高尔夫球,因此所有常见的高​​尔夫规则都适用,并且最短的代码(以字节为单位)获胜。 例子 真相: ABA ABB BAB BUMP BALD BALDY UPWARD EXAMINATION AZBYCXDWEVFUGTHSIRJQKPLOMN 虚假: AAA BBA ACE THE BUMPY BALDING ABCDEFGHIJKLMNOPQRSTUVWXYZ 排行榜 这是一个堆栈片段,用于按语言生成常规排行榜和获胜者概述。 为确保您的答案显示出来,请使用以下Markdown模板以标题开头。 # Language Name, N bytes …

20
我可以重新堆放水桶吗?
我的小孩有这样的玩具: 这个玩具包含10个可叠放的小桶,我们将把它从1个(最小的一个)编号为10个(最大的一个)。有时他会堆成小堆,玩具最终变成这样: 我们可以像这样示意地表示堆: 1 6 4 9 2 7 5 10 3 8 ---------- <-- Floor 1 2 3 4 <-- Pile # 或者,换一种说法: [[4,5],[9,10],[1,2,3],[6,7,8]] 通过将较小的水桶堆连续放置在较大的水桶堆中,可以轻松地重新堆叠这组水桶堆以重建原始集(第一个图像): 1 1 6 2 2 7 1 6 3 6 3 8 4 9 2 7 4 9 7 4 9 5 10 3 …

26
数字总和斐波那契
我们都熟悉斐波那契数列: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 但是,相反,f(n) = f(n-1) + f(n-2)我们将对前2个条目进行数字求和。 序列应仍以开头0, 1,之后差异会迅速显现。此列表的索引为0,也可以使用索引为1的状态。 f(0) = 0 f(1) = 1 f(2) = 1 # 0 + 1 f(3) = 2 # 1 + 1 f(4) …

8
脆弱的奎因
脆弱的奎因 脆弱的quine是满足通过删除单个字符来组成每个子字符串的属性的quine,在评估时会产生错误。 例如。如果您的程序asdf是木盒,那么它就很脆弱,以下程序必须出错: sdf adf asf asd 您的程序(及其所有子字符串)必须是完全确定性的,并且必须使用相同的语言。就此挑战而言,即使最终未产生错误,陷入无限循环(即无法终止)的程序也被视为“产生错误”。 存在标准漏洞,包括通常的quine限制(例如,无法读取自己的源代码)。 例如,print("foo")不是脆弱的。所有这些子字符串必须出错: rint("foo") pint("foo") prnt("foo") prit("foo") prin("foo") print"foo") print(foo") print("oo") print("fo") print("fo") print("foo) print("foo" 不会出错的是: print("oo") print("fo") print("fo") 因此它并不脆弱。 关于藜的重要说明 通过协商一致,任何可能的奎纳必须满足以下条件: 必须有可能识别程序的一部分,该部分对程序的不同部分进行编码。(“不同”表示两个部分出现在不同的位置。) 此外,木盒不得直接或间接访问其自身的源。 例 由于我认为JavaScript的function#toString是“正在读取其自身的源代码”,因此我不允许这样做。但是,如果我不想禁止它,那么这是JavaScript中的一个脆弱的方法: f=(n=b=`f=${f}`)=>(a=(n)==`f=${f}`,n=0,a)&(n!=b)?b:q 测试仪 这是一个程序,在给定程序源代码的情况下,它会生成所有必须出错的程序。 let f = (s) => [...Array(s.length).keys()].map(i => s.slice(0, i) + s.slice(i + 1)).join("\n"); let …
30 code-golf  quine  code-golf  date  code-golf  sequence  code-golf  sorting  file-system  code-golf  code-golf  ascii-art  hexagonal-grid  code-golf  string  arithmetic  code-golf  code-golf  code-challenge  source-layout  code-golf  ascii-art  cellular-automata  code-golf  string  arithmetic  balanced-string  code-golf  number  primes  code-golf  ascii-art  hexagonal-grid  code-golf  string  code-golf  string  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 

30
ASCII三角形
您的任务是编写一个打印ASCII三角形的程序或函数。他们看起来像这样: |\ | \ | \ ---- 您的程序将采用单个数字输入n,并带有约束0 <= n <= 1000。上面的三角形的值为n=3。 ASCII三角形将具有n反斜杠(\)和竖线(|),n+1线和破折号(-),并且每行除最终行外还将具有等于行号(从0开始,即第一行为行0)的空格。 。 例子: 输入: 4 输出: |\ | \ | \ | \ ----- 输入: 0 输出: 在此测试用例中,输出必须为空。没有空格。 输入: 1 输出: |\ -- 输入和输出必须完全是我指定的方式。 这是代码高尔夫球,因此请争取尽可能短的代码!
30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

30
在不使用+,-操作的情况下检查整数是否为2的幂。
编写一个程序检查整数是否为2的幂。 输入样例: 8 样本输出: Yes 输入样例: 10 样本输出: No 规则: 不要使用+,-操作。 使用某种输入流来获取数字。输入不应最初存储在变量中。 最短的代码(以字节为单位)获胜。 您可以使用任何真实/错误的响应(例如true/ false)。您可以假设输入数字大于0。

19
它是蒙克豪森数吗?
以b为底的Munchausen数(也称为完美数对数不变式或PDDI)是一种特殊类型的正整数,其中,将其b数的底位数加起来等于其自身。他们以虚构的男爵Munchausen的名字命名,男爵显然是通过自己的马尾辫将自己抬起的,以免溺水。一个相关的概念是自恋数字bbbbbb。 例如,111是平凡在每个基地Munchausen号码,因为11=111=11^1=1。另外,根据定义,每个正整数都是以1为底的Munchausen数。 更有趣的是,343534353435是一个以10为底的Munchausen数,因为33+44+33+55=343533+44+33+55=34353^3+4^4+3^3+5^5=3435,实际上是唯一的另一个以10为底的Munchausen数。 在OEIS上可以找到序列号为A166623的Munchausen数字的部分列表,最多35个基数。 给定一个正整数n>0n>0n>0,确定它是否是任何一个基Munchausen数b≥2b≥2b\geq2。 规则 默认的I / O规则适用,因此: 完整的程序或功能是可以接受的。 输入可以来自STDIN,作为函数参数,输出可以到STDOUT,作为函数返回值,等等。 默认漏洞适用。 输出必须是两个不同的,一致的结果之一。因此TRUE,对真理有好处,FALSE对虚假也可以,但您可以颠倒它,也可以None为真理和1虚假之类返回。请在答案中指定所选结果。 您的答案必须至少在理论上适用于任何正整数。 Munchausen数字使用约定00=100=10^0=1,因此222是2的Munchausen数字以11+00=211+00=21^1+0^0=2为基数。您的代码必须遵循此约定。 即使提交内容很可能使用蛮力搜索方法,也强烈建议您进行解释。 由于蒙克豪森显然是一个陌生的人,所以使用深奥的语言可以使您获得布朗尼积分。 测试用例 Truthy 1 (all bases) 2 (base 2) 5 (base 3) 28 (base 9 and base 25) 29 (base 4) 55 (base 4) 3435 (base 10) 923362 (base 9) 260 (base 128) 257 …

3
素数测试公式
您的目标是确定给定数字是否以n最少的字节为质数。但是,您的代码必须是单个Python 2表达式,其数字仅包含 经营者 输入变量 n 整数常数 括号 没有循环,没有分配,没有内置函数,只有上面列出的内容。是的,有可能。 经营者 以下是Python 2中所有运算符的列表,其中包括算术运算符,按位运算符和逻辑运算符: + adddition - minus or unary negation * multiplication ** exponentiation, only with non-negative exponent / floor division % modulo << bit shift left >> bit shift right & bitwise and | bitwise or ^ bitwise xor ~ bitwise …

26
可以吃的数字
给定一个正整数,请输出一个真/假值,以表明该数字是否可以吞噬自己。 规则 最左边是头,最右边是尾 如果头部大于或等于尾巴,则头部吃掉尾巴,新的头部成为它们的总和。 如果小号ü 米≥ 10sü米≥10sum \ge 10 然后头部由更换。小号ü 米模10sü米模10sum \mod 10 s u m = 0sü米=0sum=0不能忽略,但是输入数字永远不会有任何前导零。 例: number=2632 head-2, tail-2 2632 -> 463 head-4, tail-3 463 -> 76 head-7, tail-6 76 -> 3 If only one digit remains in the end, the number can eat itself. 如果头部在任何时候都不能吃掉尾巴,那么答案将是False。 number=6724 …

15
冰箱贴替代
当写有冰箱贴一个消息,你经常会发现自己代以1一个I。在此挑战中,您的目标是找出是否可以使用另一封邮件的字母来写一封邮件。允许的替换为: A = 4 B = 8 C = U E = M = W = 3 G = 6 = 9 I = 1 L = 7 N = Z O = 0 R = 2 S = 5 例如,CIRCA 333可以将邮件重新排列为拼写ICE CREAM,其中前两个3s旋转180度以形成两个Es,最后一个s 3逆时针旋转90度以形成M。消息中可以包含空格,但是不应在解决方案中考虑空格,因为空格是通过将磁铁放在冰箱上制成的。 输入值 两个字符串(或字符数组)。所有消息都将匹配^[A-Z0-9 ]+$ 输出量 如果两个输入字符串相互有效重排,则为真,否则为假。 例子 …

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.