Questions tagged «decision-problem»

它不再是太重要了，但是偶尔有人需要知道。 这是一个简单的练习：没有用户输入，请告诉我运行代码的计算机是在64位操作系统还是32位操作系统上！ 如果代码在32位操作系统上运行，则打印“ 32”，如果代码在64位操作系统上运行，则输出“ 64”。重要： 如果不是32位或64位字符，请打印其他任何非空的字母数字字符字符串。 请注意，在具有64位操作系统的计算机上运行的32位程序应输出“ 64”。您可以假设用户将尽可能使用64位软件。 为了有资格进入，您的代码必须能够在Windows 4.10或更高版本的 Microsoft支持的Windows系统上运行，并且至少可以选择一种Linux（只要免费提供）。只要程序仍然返回正确的值，就可以安装兼容性模块。 通常使用代码高尔夫球规则。 注意：如果您的答案仅打算打印32或64，而不是alt大小写，我会接受的，但这不是竞争性答案。 稍后，我将尝试发布在不同操作系统上运行这些代码的一些结果！

52 code-golf  decision-problem 

笔形图是一组省略特定符号的单词。现在，我避免了通常显示的第五个符号26。您现在应该知道我正在忽略的内容。如果没有，请查找“嘴唇图”，您就会知道。 你的任务 输入中包含一个字符，一个空格和一个后续字符串（可能会出现空白；仅ASCII 32-126个字符），如果此字符位于输入字符串中，则输出falsy，否则返回true。您必须查找的该字符始终适合两个范围：“ A”至“ Z”或“ a”至“ z”（ASCII 65-90、97-122）。不要区分大写和非大写。另外，也不必担心空格或标点符号。程序和功能都满足。另外，您可以将输入的char和string分成两个用于程序或函数的args，并且将string作为第一个arg可以。 插图 特鲁西 e This is a lipogram. a You need to consider other letters too. E Capitals also count. 虚假 e This sentence is not a lipogram (for e). t This particular letter is surprisingly hard. A You don't need to …

52 code-golf  string  decision-problem 

给定数字n（0 <= n <= 2642245），请检查n和n 3是否具有相同的数字集，并相应地输出真值或假值。 例如，让我们检查数字100。 100 3是1000000。 100中的数字集为{0，1}。 1000000中的数字集为{0，1}。 因此，100应该给出真实值。 测试用例 0 -> True 1 -> True 10 -> True 107624 -> True 251894 -> True 251895 -> False 102343 -> False 请记住，这是code-golf，所以字节最少的代码将获胜。 OEIS A029795

52 code-golf  number  decision-problem 

挑战： 给定s字符a- z，A- Z，0- 上的字符串9，将其长度附加s到其自身，将长度中的其他字符计为的总长度s。 输入： 只是任意长度的字符串（可以为空）。 输出： 相同的字符串，但其长度附加到末尾。代表长度的字符也应算作长度的一部分。如果要附加多个有效长度，请选择最小的长度（有关示例，请参见测试用例）。 测试用例： INPUT -> OUTPUT // Comment aaa -> aaa4 -> 1 // Empty string aaaaaaaa -> aaaaaaaa9 // aaaaaaaa10 would also normally be valid, but violates using the smallest number rule mentioned above aaaaaaaaa -> aaaaaaaaa11 a1 -> a13 // Input …

51 code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

我有一个曲柄操作的音乐盒，可以播放四个音符。当我转动曲柄时，它会根据曲柄的位置和转动的方向拔出四根弦之一。当曲柄向北旋转时，此框（其字符串从1到4编号）如下所示： 1 | 2 | O 4 3 从那里，我可以顺时针旋转曲柄以拔出＃2弦，然后将曲柄指向东： 1 2 O--- 4 3 或者，我也可以从北方逆时针旋转曲柄以播放＃1弦，并以指向西的曲柄结尾： 1 2 ---O 4 3 然后，该框可以在任何给定时间播放两个音符之一：顺时针方向可用的下一个音符或逆时针方向的下一个音符。 挑战 您面临的挑战是编写一个程序或函数，该程序或函数接受非空的音符值字符串（即数字1到4），并确定是否有可能在音乐盒上播放该音符序列。产生真实或错误的结果以指示输入的可播放性或不可播放性。 一些注意事项： 输入不对初始开始位置做任何假设。输入214（从东开始并严格按逆时针方向移动）和234（从北开始并严格按顺时针方向移动）输入均有效。 每次发出音符后，曲柄可在任一方向上自由移动。33333通过在一个字符串上来回移动，可能会产生一系列相同的音符（例如）。该系列赛1221441完全可以玩（从西开始，顺时针移动两步，然后逆时针移动三步，然后顺时针移动两步）。 样品 一些true情况： 1 1234 1221 3333 143332 22234 2234 22214 1221441 41233 一些false情况： 13 (note 3 is never available after note 1) 1224 (after …

51 code-golf  decision-problem  graph-theory 

给定一个迷你高尔夫球场的侧视图和挥杆的力量，确定球是否会使其进入洞中。 课程将采用以下格式： ____ ____ _ __/ \ / U \ __/ \ / \_ \_/ 球直接开始之前在左侧的第一块地上，直到它到达所述孔（一个大写如下过程的轮廓U下方的地面的当前电平）。如果到达孔，则输出真实值。挥杆的力量将是球的初始速度。每次迭代时，球都会移到右侧的下一个角色，然后根据现在的角色更改速度。如果速度0在孔之前达到或小于孔，则输出假值。 _ 降低速度 1 / 降低速度 5 \ 通过增加速度 4 可以选择用空格填充课程。摆幅的幂将始终为正整数。 您无需担心球的移动速度太快而无法进入洞，向后滚动或从山上跳跃/弹跳。 测试用例 Input: 27 ____ ____ _ __/ \ / U \ __/ \ / \_ \_/ Output: true ---------- Input: 26 ____ ____ …

50 code-golf  string  decision-problem  simulation 

你的任务： 编写程序或函数以检查输入的数字是否为斐波那契数字。 斐波那契数是斐波那契序列中包含的数字。 斐波那契数列定义为： F(n) = F(n - 1) + F(n - 2) 有了种子F(0) = 0和F(1) = 1。 输入： 0到1,000,000,000之间的非负整数，可以是也可以不是斐波那契数。 输出： 真/假值，指示输入是否为斐波那契数。 例子： 0-->truthy 1-->truthy 2-->truthy 12-->falsy 得分： 这是代码高尔夫球，最低字节数获胜。

49 code-golf  sequence  decision-problem  fibonacci 

编写一个程序，根据脚本是否可以访问互联网，产生一个“ Truthy / Falsey”输出。您可以自行决定尝试连接到任何现有站点（请勿使用正常运行时间仅占10％的阴暗站点-尝试将年正常运行时间保持在80％以上）。如果网站关闭，你的程序就不会有工作。 它必须是独立程序或函数。您可以使用标准库之外的库来实现此目的。禁止出现标准漏洞。这是代码高尔夫，因此字节数最短的代码获胜。 伪代码示例： function a: try: connect to internet return 1 catch error: return 0 这是我的第一篇关于代码高尔夫的文章，因此，如果这以任何方式违反任何规则或被骗，请提醒我。 编辑：由于许多建议，我已经删除了UTF-8字节数限制

49 code-golf  decision-problem  internet 

介绍 您有被困在障碍道上的失控汽车中的不幸。除了损坏的转向系统外，汽车的所有功能均无响应。它可以直行，也可以向右转。可以引导汽车安全吗？ 机械学 您的汽车从8x8地图的左上角开始，并试图在右下角实现安全。赛车的方向（最初是向右）以90度为增量进行测量。汽车可以执行以下两项操作之一： 向前开一个方块，或者 顺时针旋转90度，然后向前驱动一个方块 请注意，汽车无法足够急转弯以在单个广场上执行180度转弯。 一些广场是障碍。如果汽车进入障碍物广场，它将坠毁。假定8x8航道之外的所有物体都是障碍物，因此驶离航道等同于坠毁。 右下角的正方形是安全正方形，它使汽车能够逃脱障碍物路线。假定起始正方形和安全正方形不是障碍。 任务 您必须编写一个程序或函数，以8x8数组（矩阵，列表列表等）为输入，表示障碍物路线。程序返回或打印一个布尔值或类似的真值。如果汽车有可能在不撞车的情况下到达安全广场（即，如果地图可解决），则输出为True，否则为False。 计分 标准代码高尔夫规则-获胜者是字节最少的代码。 奖金： 如果对于一张可解决的地图，您的代码输出了一系列有效的驾驶员输入来引导汽车驶入安全广场，请从得分中减去10个百分点。示例输出格式可能是SRSSR（指示“直”，“右”，“直”，“直”，“右”）。该输出将替代标准True输出。 如果对于无法解决的地图，代码的输出区分不可避免的崩溃情况和可能永远绕过障碍物路线的情况，请从分数中减去10个百分点。Crash如果无法避免发生碰撞，或者Stuck汽车永远卡在障碍物路线中，则可能是示例输出。这些输出将替代False无法解决的地图的标准输出。 例 如果给程序一个8x8数组，例如： [[0, 0, 0, 0, 0, 1, 0, 0], [0, 0, 0, 0, 0, 0, 1, 0], [1, 1, 0, 0, 0, 0, 0, 0], [0, 1, 0, 1, 0, 0, 0, 0], …

49 code-golf  graph-theory  path-finding  decision-problem 

背景 荷兰皇家气象学院将热浪 * 定义为≥25°C天气（“夏季天气”）至少连续 5 天的一系列，至少 3天为30℃以上（“热带天气”） ）。 不必连续测量热带天气：例如：30, 25, 30, 26, 27, 28, 32, 30是8天长的热浪和4天热带天气。 *（按荷兰标准。） 挑战 给定一个非空的正整数列表，该整数表示连续几天的摄氏温度测量值，请确定该列表是否包含热浪（按照上述定义）。 以字节为单位的最短答案将获胜。 测试用例 虚假： [30] [29, 29, 29, 47, 30] [31, 29, 29, 28, 24, 23, 29, 29, 26, 27, 33, 20, 26, 26, 20, 30] [23, 31, 29, 26, 30, 24, …

48 code-golf  math  array-manipulation  decision-problem 

挑战 给定任何格式的井字游戏板，请确定其是否有效。如果棋盘可以是井字游戏的结果，那么它是有效的。例如，此板有效：XOX 氧代 XOX相反，此板无效： XXX XXO OOO 输入项 完整的（9/9）井字游戏板（结果，而不是游戏）。 规则 输入格式必须能够描述所有512种可能的输入板。如果不清楚/不清楚，则必须指定它以及创建说明。但是，您必须单独声明木板的标记。 必须有两个可能的输出，一个用于有效性，一个用于无效。 您可以假定板上没有空点。 测试用例 有效： XOX 氧代 XOX XOX XOX 氧代 XOO OX OXX 氧代 XOX 氧代 无效： XXX XXX XXX OOO OOO OOO XXX OOO XXX OOO OX XXX XXO 氧代 OX 一点帮助？ 仅在以下两个条件成立的情况下，董事会才被认为是有效的（对此挑战）： 有5 X和4 O，或4 X和5O。例如， XXX …

48 code-golf  decision-problem  tic-tac-toe 

在此挑战中，您将编写一个程序或函数，该程序或函数将字符串作为输入并输出两个可能值之一。我们将这些价值之一称为真实，将其称为虚假。他们实际上并不需要诚实或虚假。为了使答案有效，它必须满足四个附加条件 当您将程序传递给自身时，它将输出真实值。 如果将程序作为输入传递给任何较旧的答案，则应输出（传递给的程序的）真实输出。 如果将任何较旧的答案作为输入传递给它，则应输出（程序的）虚假输出。 在挑战的所有答案（包括您的新答案）中，必须有无限数量的字符串评估为真实输出。 这样做会慢慢建立一个答案链，每个答案都可以确定该链中的其他程序是在其之前还是之后。 这项挑战的目的是要建立一系列源限制，这些源限制将应用于后续答案，从而使每个答案都比上一个更具挑战性。 例 一条链（用Haskell编写）可以开始： f _ = True 由于没有较旧的程序，因此条件不适用于该答案，它仅需要输出两个可能值之一，在这种情况下，它始终输出True。 以下可能是答案： f x=or$zipWith(==)x$tail x 在线尝试！ 它断言字符串中某处连续两次出现一个字符。第一个答案没有此属性，而第二个答案则具有（==）。因此，这是一个有效的下一个答案。 特殊规定 您可以随意使用任意一种语言（具有免费的实现）。 如果您是最后一个回答的人，则必须等待至少7天才能发布新答案。 您的程序可能无法读取其自身的源代码。 由于第四规则很难验证是否涉及密码功能，因此不允许使用此类功能。 评分标准 每次添加答案时，您得到的分数与其在链中的位置一样多。例如，第5个答案将使作家获得5分。目标是获得尽可能多的积分。最后一个答案的答题者得分为-∞分。如果您尝试最大化自己的得分而不是“赢得”挑战，这可能会更有趣。我不会接受答案。 由于这是答案链，因此您可能要按最旧的排序

48 decision-problem  restricted-source  answer-chaining 

该出纳的算法是在最小的硬币数量是工作得很好大多数货币体系进行改变的算法。但是，像大多数贪婪算法一样，它并非没有缺陷。如果建立的货币系统恰好正确（或错误），那么某些值会使收银员算法无法找到最佳找零。 请看以下示例： 我们有4¢，3¢和1¢硬币。我们想赚6美分。 出纳员算法将首先选择尽可能多的最大硬币（开始时为4美分），然后减去并重复。这将产生1个4¢硬币和2个1¢硬币，总共3个硬币。 不幸的是，对于该算法，有一种方法只能用两个硬币（两个3¢硬币）赚取6¢。 对于所有整数值，找零系统将被认为是标准的，而Cashier算法将找到最佳硬币数量。 任务 您的任务是将系统当作代表硬币值的整数的无序容器或已排序的有序容器，如果系统输入为标准值且为假，则输出真实值。 您的程序应适用于可以创造任何价值的所有系统。（即所有系统都将有1美分的硬币） 这是代码高尔夫最少字节获胜的代码。 测试用例 此列表绝不是详尽无遗的，您的程序应适用于所有有效输入 1, 3, 4 -> 0 1, 5, 10, 25 -> 1 1, 6, 10, 25 -> 0 1, 2, 3 -> 1 1, 8, 17, 30 -> 0 1, 3, 8, 12 -> 0 1, 2, 8, 13 …

48 code-golf  number  combinatorics  decision-problem 

给定a, b, c一个三角形的三个边的长度，请说该三角形是否为直角（即，一个角度等于90度）。 输入项 任何顺序的三个正整数值 输出量 无论是具体的真实输出（true，1，yes，...）或特定假输出（false，0，no，...） 例 5, 3, 4 --> yes 3, 5, 4 --> yes 12, 37, 35 --> yes 21, 38, 50 --> no 210, 308, 250 --> no 规则 输入和输出可以任何方便的格式给出。 在您提交的文件中，请注明正确和错误的值。 无需处理负值或无效的边缘三倍 完整的程序或功能都是可以接受的。如果是函数，则可以返回输出而不是打印输出。 如果可能，请提供一个在线测试环境的链接，以便其他人可以尝试您的代码！ 禁止出现标准漏洞。 这是代码高尔夫球，因此所有常用的高尔夫规则都适用，并且最短的代码（以字节为单位）获胜。

47 code-golf  math  decision-problem  geometry 

给定一个列表(key, value)对，确定它是否代表一个函数，这意味着每个键都映射到一个一致的值。换句话说，每当两个条目具有相等的键时，它们也必须具有相等的值。重复输入即可。 例如： # Not a function: 3 maps to both 1 and 6 [(3,1), (2,5), (3,6)] # Function: It's OK that (3,5) is listed twice, and that both 6 and 4 both map to 4 [(3,5), (3,5), (6,4), (4,4)] 输入：(key, value)使用数字1到9 的成对有序序列。您可能不需要特定的排序。您也可以将键列表和值列表作为单独的输入。 输出：功能的一致值，非功能的一致值。 测试用例：前5个输入是函数，后5个不是。 [(3, 5), (3, 5), (6, …

47 code-golf  decision-problem