Questions tagged «decision-problem»

给定阳离子和阴离子的名称，输出“ S”（可溶）或“ I”（不溶）。我们将使用的表来自维基百科：https : //en.wikipedia.org/wiki/Solubility_chart。将其复制到问题的末尾以备将来参考。 输入：阳离子，后跟阴离子，并用空格分隔。阳离子将是以下之一： Lithium Sodium Potassium Ammonium Beryllium Magnesium Calcium Strontium Barium Zinc Iron(II) Copper(II) Aluminium Iron(III) Lead(II) Silver 阴离子将是以下之一： Fluoride Chloride Bromide Iodide Carbonate Chlorate Hydroxide Cyanide Cyanate Thiocyanate Nitrate Oxide Phosphate Sulfate Dichromate 每个字母的首字母大写。 输入示例： Sodium Chloride 输出：真实值，S如果可溶，假或I其他，则为或。如果维基百科页面上列出了其他任何内容（例如，微溶或与水反应），或者输入内容不是“阳离子阴离子”形式，则您的程序可能会执行任何操作（未定义的行为），因此可能会输出“ S”，“我，或其他。 表： ?,S,S,S,?,S,S,S,?,S,S,?,I,S,S S,S,S,S,S,S,S,S,S,S,S,?,S,S,S S,S,S,S,S,S,S,S,S,S,S,?,S,S,S S,S,S,S,S,S,S,S,?,S,S,?,S,S,S S,S,S,?,?,?,?,?,?,?,S,?,?,S,? …

12 code-golf  decision-problem  chemistry 

挑战 编写一个程序或函数，该程序或函数将字符串输入作为函数参数或从stdin输入并确定它是否为有效的FEN字符串。 输入值 您可以假定输入将仅包含以下字符（区分大小写） pkqrbnPKQRBN12345678/ 输入的长度将始终为最小1个字符和最大100个字符 输出量 输出应为真/假值。这些值可以是您希望的任何值，只要它们是一致的即可（所有真实结果具有相同的输出，所有虚假结果具有相同的输出）。您应该有两个截然不同的可能输出。 什么才算有效 小写字母代表黑色，大写字母代表白色。 您应该确保在象棋游戏中可能存在处于当前位置的棋子。 每个玩家将始终只有一个国王（k / K） 每个玩家最多只能有8个棋子（p / P） 每个玩家通常不会超过1 *王后（q / Q） 每个玩家通常都不会有更多少于2 *名新手（r / R） 每位球员通常不超过2 *名骑士（n / N） 每名球员通常不超过2 *名主教（b / B） *合法的“将“兵”提升为这四个部分中的任何一个。 每位玩家的棋子，皇后，新手，骑士和主教的总数永远不会超过15 每个等级的总件数加上空方（以数字表示）应始终正好等于8。并且应该始终有8个等级，中间用正斜杠分隔。 您可以忽略的事情 您不必担心自己是否有可能发挥指定的位置，或者如果该位置是合法的，仅需保证所给定的数量即可存在。 您可以忽略FEN琴弦的进一步复杂性，例如演奏者回合，铸造权和传球权。 这是代码高尔夫。以字节为单位的最短程序获胜。通常存在漏洞和规则。 测试用例 输入 rnbqkbnr / pppppppp / 8/8/8/8 / PPPPPPPP / …

12 code-golf  string  decision-problem 

今天的任务是获取一个现有文件，并将零添加到该文件，直到达到一定大小为止。 您必须编写一个程序或函数，该程序或函数采用当前目录中文件的名称f和字节数b。在保留的原始内容的同时f，您必须在末尾写入零（空字节，而不是ascii 0），以便其新大小为b字节。 您可以假设名称中f仅包含字母数字的ascii，您对此具有完全权限，其初始大小不大于b，但可能与一样大b，并且有无限的可用磁盘空间。 您可能不会假设f它是非空的，或者它不已经包含空字节。 执行结束后，不应修改其他现有文件，也不应该存在新文件。 测试用例 f的内容| b | f的结果内容 12345 | 10 | 1234500000 0 | 3 | 000 [空] | 2 | 00 [空] | 0 | [空] 123 | 3 | 123

12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 

昨天，我把三明治放在桌子上了。今天我起床的时候，里面有一口……是我的吗？我不记得了 问题： 代表三明治和我的咬咬图案，并告诉我是否咬咬。 例子： 范例1： 我的咬模式： .. . 三明治： ##### .#### ..### 输出： truthy 范例2： 我的咬模式： .. .. 三明治： ...## ..### .#### 输出： falsy 范例3： 如果至少有1个旋转视为真实，则输出为真实。 我的咬模式： . . . 三明治： ##. #.# .## 输出： 两次可能的旋转（在东北或西南角咬）。 truthy 一些有效的叮咬： .. . ... . . . . . .. . . .. …

12 code-golf  ascii-art  grid  decision-problem 

写一个程序或函数，它在一个字符串只包含小写字母AZ，并打印或返回truthy值，如果这个词是女性的它所代表的事物和版本falsy值，如果它是阳刚的版本。例如，hen是鸡肉的女性版本和rooster男性的版本，因此hen可能会产生1并rooster可能产生0。 对于所有反映性别的英语单词这样做当然太笨拙了。您的程序/功能仅需要支持20对男性/女性对。以下是按主题分类的五组，每组10对男性/女性。选择其中两个集合；这两组中的20对总数是您的程序/功能必须使用的40个单词。 （格式为masculine_version feminine_version） 一般 he she him her man woman boy girl male female masculine feminine guy gal lad lass mister miss sir madam 家族式 father mother dad mom pa ma son daughter brother sister husband wife grandfather grandmother grandpa grandma uncle aunt nephew niece 动物 lion lioness rooster …

12 code-golf  string  decision-problem  regular-expression  classification 

（我暂时将问题标记为“ C”，但是如果您知道另一种支持联合的语言，则也可以使用它。） 您的任务是+ - * /为以下结构构建四个标准数学运算符： union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; uint64_t k; intfloat(double g){f = g;} intfloat(){k = 0;} } 这样操作本身就只能操纵或访问整数部分（因此也不能在操作过程中的任何时候都与double进行比较），并且结果是完全相同的（对于非数字结果，例如，功能上是等效的NaN）好像相应的数学运算已直接应用于double。 您可以选择要操作的整数部分，甚至可以在不同的运算符之间使用不同的整数部分。（尽管我不确定您是否要这样做，您也可以选择从联合中的任何字段中删除“未签名”。） 您的分数是四个运算符中每个字符的代码长度总和。最低分获胜。 对于不熟悉IEEE 754规范的我们来说，这是一篇有关Wikipedia的文章。 编辑： 03-06 08:47在intfloat结构中添加了构造函数。您可以使用它们进行测试，而不必手动设置double /etc。

12 code-golf  c  c++  floating-point  code-golf  subsequence  math  code-challenge  arithmetic  expression-building  code-golf  string  compression  self-referential  code-challenge  java  code-golf  puzzle-solver  rubiks-cube  restricted-time  code-bowling  code-golf  ascii-art  code-challenge  code-golf  c  code-golf  hello-world  code-golf  string  decision-problem  code-challenge  primes  number-theory  code-golf  code-golf  python  pi  code-golf  graphical-output  game  atomic-code-golf  whitespace  balanced-string  code-golf  geometry  code-golf  optimization  board-game  puzzle-solver  fastest-code  primes  code-challenge  code-golf  hello-world  polyglot  code-golf  cryptography  code-golf  javascript 

给定加法金字塔PPP，确定是否可以求解。加法金字塔由层组成，每层的个数比其下层的少。层iii表示为PiPiP_i。P1P1P_1是基础层，和Pi+1Pi+1P_{i+1}是顶上层PiPiP_i。P i的第jjj个数表示为P i ，j。P 我，1是最左边的数P 我，和P 我PiPiP_iPi,jPi,jP_{i,j}Pi,1Pi,1P_{i,1}PiPiP_iPi,j+1Pi,j+1P_{i,j+1}是Pi,jPi,jP_{i,j}右边的数字。你可能想象Pi+1,jPi+1,jP_{i+1,j}驻留在顶部Pi,jPi,jP_{i,j}和Pi,j+1Pi,j+1P_{i,j+1}在中间，故名“除了金字塔”。 ∀Pi,j,Pi,j∈N∗∀Pi,j,Pi,j∈N∗\forall P_{i,j},P_{i,j}\in\mathbb N^*，即，在金字塔的每个数字是非零正整数。 ∀i>1,Pi,j=Pi−1,j+Pi−1,j+1∀i>1,Pi,j=Pi−1,j+Pi−1,j+1\forall i>1,P_{i,j}=P_{i-1,j}+P_{i-1,j+1}，即，不金字塔的基层上的每个数字是在它下面的两个数的总和。 如果P1P1P_1具有nnn个数，则PiPiP_i具有n−i+1n−i+1n-i+1个数，因此Pi,n−i+1Pi,n−i+1P_{i,n-i+1}是PiPiP_i的最右边的数。用更简单的术语来说，每一层都比其下一层少一个数字。 一个除了金字塔拼图 QQQ是加法金字塔去掉一些数字（替换为???）。它的解决方案是一个金字塔除了PPP，其中∀Qi,j≠?,Pi,j=Qi,j∀Qi,j≠?,Pi,j=Qi,j\forall Q_{i,j}\ne{?},P_{i,j}=Q_{i,j}，也就是说，拼图中原来存在的数字保持不变。这种难题可能有多个解决方案。 给定您一个额外的金字塔难题，您的工作将确定它是否只有一个解决方案。 输入值 您可以采用以下任何形式获取输入，但要保持一致： 层数组。 层状数组，形状像金字塔，使用一致的非正整数值作为元素之间的分隔符（每次仅使用一次）以及左右填充。分隔符和填充必须相同。 具有一致的有效左右填充的图层阵列（您必须保持一致，并且在这种情况下不要混合左右填充）。 请注意，必须使用不是严格正整数的一致值来表示缺失的数字；此值不能用作填充。另外，您可以将已连接的图层（仍然可以将它们分开），并且排序可以从底部到顶部，也可以从顶部到底部。 输出量 两个一致的不同值之一，其中一个表示唯一溶液的存在，另一个表示不存在溶液或不止一种溶液的存在。 规则 Qi+1,j=Qi,j+Qi,j+1Qi+1,j=Qi,j+Qi,j+1Q_{i+1,j}=Q_{i,j}+Q_{i,j+1}总是为真，如果Qi,j,Qi,j+1,Qi+1,j∈N∗Qi,j,Qi,j+1,Qi+1,j∈N∗Q_{i,j},Q_{i,j+1},Q_{i+1,j}\in\mathbb N^*，即，输入如果知道所有三个数字，则保证不会在其他两个数字之上不包含一个数字，这些数字不是它们的总和。 ∃Qi,j,Qi,j≠?∃Qi,j,Qi,j≠?\exists Q_{i,j},Q_{i,j}\ne{?}，即金字塔将包含至少一个已知数。 不要做这些事情。 这是代码高尔夫球，所以最短的答案会成功！但是，不要因为您的语言“太冗长”而阻止您发布解决方案。 测试用例 这些测试用例使用从上到下各层的数组，0表示???。 [[10], [0, 0], [0, 2, 0], [0, 0, 0, 1]] -> True [[32], [0, 0], [0, …

12 code-golf  arithmetic  decision-problem 

一个句子数论（我们的目的）的是下列符号序列： 0和'（后继） -后继手段+1，所以0'''' = 0 + 1 + 1 + 1 + 1 = 4 +（加法）和*（乘法） = （等于） (和)（括号） 逻辑运算符nand（a nand b是not (a and b)） forall （通用量词） v0，v1，v2等。（变量） 这是一个句子的示例： forall v1 (forall v2 (forall v3 (not (v1*v1*v1 + v2*v2*v2 = v3*v3*v3)))) 这not x是简写x nand x-实际的句子会用到(v1*v1*v1 + v2*v2*v2 = v3*v3*v3) nand …

12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

一个等差-等比数列是算术序列和几何序列的的elementwise产物。例如，1 -4 12 -32是算术序列1 2 3 4和几何序列的乘积1 -2 4 -8。整数算术几何序列的第n个项可以表示为 an=rn⋅(a0+nd)an=rn⋅(a0+nd)a_n = r^n \cdot (a_0 + nd) 对于某些实数ddd，非零实数rrr和整数a0a0a_0。请注意，rrr和ddd不一定是整数。 例如，所述序列2 11 36 100 256 624 1472 3392具有a0=2a0=2a_0 = 2，r=2r=2r = 2，和d=3.5d=3.5d = 3.5。 输入值 的有序列表n≥2n≥2n \ge 2的整数作为输入的任何合理的格式。由于某些几何序列定义允许r=0r=0r=0并定义00=100=10^0 = 1，所以输入是否为算术几何序列将不取决于是否允许rrr为0。例如，123 0 0 0 0不会作为输入出现。 输出量 是否为算术几何序列。输出真实/虚假值或两个不同的一致值。 测试用例 真正： 1 -4 12 -32 …

11 code-golf  math  decision-problem 

The Onion（警告：许多文章都是NSFW）是一个讽刺性新闻机构，模仿传统新闻媒体。2014年，The Onion推出了ClickHole（警告：也经常是NSFW），这是一个讽刺性新闻网站，模仿了诸如BuzzFeed之类的“ clickbait”网站。多亏了坡定律，人们才经常阅读The Onion或ClickHole上的文章标题，并相信它们是真实的，而不知道它们是要讽刺的。相反，在听起来可笑的真实新闻故事中也会发生这种情况-人们常常以为自己是讽刺作家，而不是。 这种困惑自然很适合游戏-给定新闻头条，尝试猜测它是否讽刺。挑战在于如何使用程序来做到这一点。 给定新闻标题（仅由可打印的ASCII字符和空格组成的字符串），1如果标题是讽刺，或者0不是，则输出。您的分数将是正确输出的数量除以标题总数。 按照惯例，不允许出现标准漏洞（尤其是针对测试用例进行优化）。为了实现这一点，我将在一组200个隐藏的测试用例上运行您的程序（The Onion中有100个，Not The Onion中有100个）。您的解决方案的分数必须比公共测试用例的分数少不超过20个百分点才能生效。 测试用例 为了提出针对此挑战的测试案例，我从The Onion subreddit中选择了25个标题（在The Onion及其子站点（如ClickHole）上发布了文章），从Not The Onion subreddit中选择了 25个标题（其中包含真实新闻）听起来像是讽刺）。我对标题所做的唯一更改是将“花式”引号替换为常规ASCII引号并标准化了大写字母-其他所有内容在原始文章的标题中均保持不变。每个标题都在自己的行上。 洋葱头条 Trump Warns Removing Confederate Statues Could Be Slippery Slope To Eliminating Racism Entirely 'No Way To Prevent This,' Says Only Nation Where This Regularly Happens My Doctor Told Me …

11 code-challenge  decision-problem  natural-language  classification  test-battery 

N-bonacci序列最初是由@DJMcMayhem在此问题中发明的，它是通过以整数0和1开头，然后加上前N个数字以生成下一个数字而生成的序列。特殊的N-bonacci序列是一个以0和1以外的一对数字开头的N-bonacci序列，它们将被命名为X和Y。如果N大于序列中已经存在的项数，只需添加所有可用的条款。 因此，例如正常的斐波那契数列的N为2（取前两项），X和Y为0和1，或者1和1，具体取决于您问谁。 你的任务： 您将编写一个程序或函数来检查输入的整数（A）是否是由接下来的三个整数生成的特殊N-bonacci序列的一部分（将第二个输入用作N，将第三个和第四个用作X和Y） 。确保处理N = 1的特殊情况。 输入： 四个非负整数A，N，X和Y。 输出： 真/假值，指示A是否为N，X和Y输入生成的N-bonacci序列的一部分。 测试用例： Input: Output: 13,2,0,1->truthy 12,3,1,4->falsy 4,5,0,1-->truthy 8,1,8,9-->truthy 9,1,8,9-->truthy 12,5,0,1->falsy [0,1]>[0,1,1]>[0,1,1,2]>[0,1,1,2,4]>[0,1,1,2,4,8]>[0,1,1,2,4,8,16]>etc. 得分： 这是代码高尔夫球，因此以字节为单位的最低分数获胜。

11 code-golf  decision-problem  fibonacci 

将两个数字分解为阶乘；如果它们共享任何一个，则返回一个false值。否则，返回真实值。（受到最近这个问题的启发） 换句话说，以最贪婪的方式将每个输入数字写为（正整数的）阶乘和。如果两个表示中都没有阶乘出现，则返回真实值，否则返回假值。 例 鉴于20和49： 20 = 3! + 3! + 3! + 2! 49 = 4! + 4! + 1! 在这两种表示中都没有阶乘出现，因此返回真实值。 鉴于32和132： 132 = 5! + 3! + 3! 32 = 4! + 3! + 2! 3！在两种表示形式中均出现，因此返回假值。 输入输出 输入和输出可以通过任何标准方式进行。 输入将始终是两个非负整数；这些整数没有您的语言要求的上限。 输出应为真值或假值。只要每个输出正确地为真/假，这些值对于不同的输入不一定必须是一致的。 测试用例 如果输入为0，则答案将始终是真实的。其他真实测试用例： {6, 3}, {4, 61}, {73, 2}, {12, …

11 code-golf  arithmetic  decision-problem  integer  factorial 

正如最近可能有几个人注意到的那样，我很大程度上放弃了Braingolf的开发，因为它既无聊又没有灵感，而是转到了2Col，它有点有趣，而且并不是设计成一种高尔夫语言。 2Col的定义功能是每行代码必须正好2个字符长，换行符除外。这意味着，一个2Col程序的长度总是可以被计算为3n-1，其中n是在程序行数。 所以这是我的挑战：给定2Col代码作为字符串，如果有效的2Col代码（每行正好是2个字符且符合3n-1公式），则输出true，否则输出false 。 输入值 输入应视为单个字符串或字符数组。 输出量 如果输入字符串是有效的布局，则为真实值，否则为假值。 您的代码应在使用的真实/错误值上保持一致 测试用例 ====== F! $^ ---- truthy ====== ====== *8 +1 Sq ---- truthy ====== ====== nop xt ---- falsey ====== ====== +1 +1 #^ ---- falsey ====== ====== <empty string> ---- falsey ====== ====== ye ---- truthy ====== ====== no<space> ---- …

11 code-golf  string  decision-problem 

将为您提供一个二维数组和一个数字，并要求您查找给定的矩阵是否为Toeplitz。 输入格式： 您将获得一个将two-dimensional矩阵作为参数的函数。 输出格式： 返回1从功能，如果矩阵是托普利茨，否则返回-1。 限制条件： 3 < n,m < 10,000,000 其中n，行m数是列数，而列数是列数。 样本测试案例： Sample Input : 4 5 6 7 8 9 2 4 6 7 8 9 1 4 6 7 8 0 1 4 6 7 Sample Output : 1 计分 这是代码高尔夫球，因此最短的答案以字节为单位。

11 code-golf  grid  decision-problem  matrix 

背景 未标记的树可能如下所示： o / | \ o o o | / \ o o o 为了线性化这棵树，我们首先用每个o子节点的数量标记每个节点： 3 / | \ 1 0 2 | / \ 0 0 0 然后将数字以呼吸优先的方式写在列表中，即逐行从左到右： [3, 1, 0, 2, 0, 0, 0] 这是上面树的唯一且明确的表示，这意味着没有两个不同的纯树将具有相同的线性化，并且我们可以从列表中重建原始树。 尽管每棵树都对应于一个特定的整数列表，但并非每个整数列表都代表一个有效的线性化树：例如，[2, 0, 0, 0]它并不代表一个有效的树，如果我们尝试对其进行去线性化，则最终得到该树 [2,0,0,0] -> 2 [0,0,0] -> 2 [0,0] -> …

11 code-golf  graph-theory  decision-problem  tree-traversal