Questions tagged «decision-problem»

挑战 给定一组分组的字母，将它们排列在板上，以便它们完全覆盖该区域。 董事会代表（又名船舶甲板） 该板是一个6x6的网格。 总会有36个正方形。 列标记为AF。 行标记为1-6。 例： A B C D E F +---+---+---+---+---+---+ 1 : : : : : : : +---+---+---+---+---+---+ 2 : : : : : : : +---+---+---+---+---+---+ 3 : : : : : : : +---+---+---+---+---+---+ 4 : : : : : : : …

10 code-golf  sequence  decision-problem  parsing  board-game 

作为本赛季末最成功的足球BE队的球迷，我常常想知道我最喜欢的球队是否仍然有理论上的机会成为冠军。您在这项挑战中的任务是为我回答这个问题。 输入值 您将收到三个输入：当前表，剩余比赛列表以及我们感兴趣的球队的当前位置。 输入1：在当前表，数字的顺序是该我个号是由团队获得的点我为止。例如，输入 [93, 86, 78, 76, 75]对下表进行编码（仅最后一列很重要）： 输入2：剩余比赛，一组元组，其中每个元组（i，j）代表第i队和第j队之间的剩余比赛。在上面的示例中，第二个输入[(1,2), (4,3), (2,3), (3,2), (1,2)]表示其余匹配为： Chelsea vs Tottenham, Liverpool vs Man. City, Tottenham vs Man. City, Man. City vs Tottenham, Chelsea vs Tottenham 输入3：我们感兴趣的球队的当前职位。例如，2上面示例的输入表示我们想知道热刺是否仍然可以成为冠军。 输出量 对于形式（i，j）的每个剩余匹配项，有三种可能的结果： I队获胜：I队获得3分，J队获得0分 J队获胜：I队获得0分，J队获得3分 平局：i队和j队均获得1分 如果所有剩余比赛都有结果，则必须输出一个真实值，以使最后没有其他球队的得分超过第3输入中指定的球队。否则，输出一个伪造的值。 示例：考虑来自以上部分的示例性输入： 输入1 = [93, 86, 78, 76, 75]，输入2 = [(1,2), (4,3), …

10 code-golf  decision-problem 

注意：这是基于两条道路在黄色的木头上分叉（第2部分），这是我的先前挑战。由于该问题的受欢迎程度，并且两条道路在黄色的树林中分叉（第1部分），所以我想提出第三条。但是前两个太简单了（第一个回答为2字节，第二个回答为15字节。）所以我做了一些更复杂的事情…… 灵感来源 这一挑战的灵感来自罗伯特·弗罗斯特（Robert Frost）的著名诗作《未走的路》： 两条道路在黄色的树林中分叉， 对不起，我无法同时行进 ，成为一个行人，我站了很久 ，俯视着一条路，尽我所能 ，一直到弯曲的灌木丛中。 ... 2段落已修剪... 我将叹息地告诉这个问题，因为它 在某个年代和年代都在变老： 两条路在树林中分叉，而我- 我走过的路少了， 这一切都改变了。 请注意倒数第二行I took the one less traveled by,。 背景故事 您被分配帮助一位盲人冒险者，他们在道路上行走，并受到“未走的路”的启发。冒险家正在接近叉路，并希望走少走的路。您必须找到冒险家实际所在的位置，并告诉冒险家转弯的地方。 挑战 您的目标是在地图上找到岔路口最少经过的道路。您的地图是一个包含换行符（或\n，如果愿意的话）的字符串，并且具有未知的宽度和高度。在地图中，道路由数字0到9组成，交叉点由#s组成。您必须找到您当前所处的道路，以及其他道路中行驶最多的道路，以及盲人冒险者行驶较少的道路。地图中的树林由空格表示。这是一个简单的地图： 2 2 1 0 # 2 2 该地图宽5高5。注意路叉如何呈Y形。Y可以以任何方式定向，因此您必须能够理解“旋转”贴图。 什么#意思 地图分叉的地方将有一个#。这不会影响任何路径的分数。 数字实际上是什么意思 每条路径（一行数字，可能会有一个弯头）都有一个分数。路径的分数是通过将其数字相加来确定的，因此，对于第一个示例，第一条路径（从左上角，顺时针方向）的分数为2 + 1 = 3，第二条路径的分数为2 + 0 = 2，第三条路径有2 + 2 = …

10 code-golf  ascii-art  decision-problem 

给定一个非负整数n >= 0，请永远输出x_i >= 3以完全n不同b的底数为回文数的整数序列，底数可以是2 <= b <= x_i-2。 这基本上是OEIS A126071的反函数，在此输出中该序列中的哪些索引具有值n。有点不同，因为我更改了它，所以您忽略了碱基b = x_i-1, x_i, x_i+1，因为这些碱基的结果始终是相同的（值始终是回文率，或者始终不是）。此外，偏移量也不同。 x_i限制为数字，>= 3因此每个结果的第一项n为A037183。 请注意，输出格式是灵活的，但是应该以很好的方式分隔数字。 例子： n seq 0 3 4 6 11 19 47 53 79 103 137 139 149 163 167 ... 1 5 7 8 9 12 13 14 22 23 25 29 35 …

10 code-golf  sequence  base-conversion  palindrome  code-golf  array-manipulation  matrix  code-golf  string  ascii-art  code-golf  ascii-art  physics  code-golf  number  sequence  fibonacci  code-golf  ascii-art  packing  code-golf  string  hexadecimal  code-challenge  restricted-source  decision-problem  binary  code-golf  code-golf  code-golf  stack-exchange-api  code-golf  string  parsing  generation  data-structures  code-golf  kolmogorov-complexity  graphical-output  code-golf  array-manipulation  integer  generation  data-structures  code-golf  number  random  probability-theory  king-of-the-hill  java  minesweeper  code-golf  string  kolmogorov-complexity  animation  code-golf  string  code-golf  code-golf  quine  code-golf  internet  code-golf  arithmetic  base-conversion 

背景 出于这一挑战的目的，n-state元胞自动机只是一个二进制函数f，该函数从状态集中获取两个数字{0, 1, ..., n-1}作为输入，然后从该集合返回另一个数字作为输出。可以将其应用于长度至少为2 的数字列表L = [x0, x1, x2, ..., xk-1] f(L) = [f(x0, x1), f(x1, x2), f(x2, x3), ..., f(xk-2, xk-1)] 请注意，结果列表比原始列表少一个元素。甲时空图的f从开始L是通过重复应用获得列表的列表f来L，并收集在一个列表中的结果。最终列表具有长度为1，我们就说该列表L是识别序列为f，如果在所述状态集合中每两个元素的列表是从开始时空图的一些行的连续子列表L。这相当于没有其他n状态的CA具有确切的时空图的条件。 输入值 您的输入是一个n-by- n整数矩阵M，整数列表L至少2的长度，和任选的数目n。矩阵通过（使用基于0的索引）M定义n-stateCA 。确保和并且仅包含状态集的元素。ff(a,b) = M[a][b]n > 0ML{0, 1, ..., n-1} 输出量 如果L是CA的识别序列，则您的输出应为f一致的真实值，否则为一致的虚假值。这意味着所有“是”实例产生相同的真实值，而所有“否”实例产生相同的虚假值。 例 考虑输入n = 2，M = [[0,1],[1,0]]以及L = [1,0,1,1]。矩阵M定义了二进制XOR自动机f(a,b) = a+b mod 2，并且时空图从Lis 开始 …

10 code-golf  array-manipulation  decision-problem  cellular-automata 

Prelude是一种深奥的编程语言，对构成有效程序的内容几乎没有限制，但有不同寻常的限制。只要满足以下条件，任何可打印的ASCII文本块（“块”表示可打印的ASCII行用换行符-0x0A分隔）都是有效的： 文本的每个（垂直）列最多包含(和之一)。 忽略它们的垂直位置，the (和and )是平衡的，也就是说，每个(和恰好)在其右侧配对，反之亦然。 编写一个程序或函数，给定包含可打印ASCII和换行符的字符串，确定该程序或函数是否构成有效的Prelude程序。您可以通过STDIN（或最接近的替代品），命令行参数或函数参数进行输入。可以使用您选择的任何两个固定的 真假值将结果返回或打印到STDOUT 。 您不得假定输入为矩形。 这是代码高尔夫球，因此最短的提交（以字节为单位）获胜。 例子 以下是有效的 Prelude程序（实际上，它们甚至是真正的 Prelude程序）： ?1-(v #1)- 1 0v ^(# 0)(1+0)#)! (#) ^#1-(0 # 1(# 1) v # - 1+) vv (##^v^+ ? v-(0 # ^ #) ? 1+ 1-! 这是一些输入，所有输入都是无效的： #(#(##)##)##( )##(##(##)#)# #(#) )### #(## (##) (##) (#)# (##) (### …

10 code-golf  string  decision-problem  balanced-string  syntax 

编写一个函数或程序，以放松您可以忽略注释并折叠空白（）和通用地址文字的方式，根据RFC 5321（在5322中找到一些语法规则）来验证电子邮件地址CFWS。这给出了语法 Mailbox = Local-part "@" ( Domain / address-literal ) Local-part = Dot-string / Quoted-string Dot-string = Atom *("." Atom) Atom = 1*atext atext = ALPHA / DIGIT / ; Printable US-ASCII "!" / "#" / ; characters not including "$" / "%" / ; specials. Used for atoms. …

10 code-golf  string  decision-problem 

说明 可以通过散布两个字母以形成一个新的字符串来打乱两个字符串，就像可以将两堆纸牌打乱形成一个单独的字符串一样。 例如，可以将字符串HELLO和WORLD改组为HWEOLRLLOD或HEWORLLLDO，或者简单地为HELLOWORLD。 这是不是一个洗牌如果没有保存的信件的原始顺序。例如，Din WORLD不能R在改组后出现。EHLLOWRDLO举例来说，这意味着即使其中包含所有原始字母，也不是HELLOand WORLD的改组。 如果可以通过改组两个相同的琴弦来构成双胞胎，则该琴弦是双胞胎的混洗。例如，ABACBDECDE是双胞胎的混洗，因为它可以通过改组ABCDE和形成ABCDE。DBEACBCADE不是双胞胎的混洗，因为它不能通过混洗两个相同的琴弦来形成。 计划详情 给定一个输入字符串，0如果不是一对双胞胎，则输出，如果不是一对双胞胎，则输出一个双胞胎字符串。 您可以假设输入字符串的长度（包括4到20个字符），并且完全由大写字母字符组成。它应该能够在合理的时间内运行，例如不到10分钟。 这就是代码高尔夫，所以最短的解决方案是成功的。 示例I / O > ABACBDECDE ABCDE > DBEACBCADE 0 > FFFFFF FFF > FFGGG 0 > ABBA 0 > AABB AB > AABAAB AAB 我有一个示例（非高尔夫）实现。

10 code-golf  string  decision-problem 

背景 MQTT（消息队列遥测传输）是一种基于ISO标准基于发布-订阅的消息传递协议（Wikipedia）。 每条消息都有一个主题，例如以下示例： myhome/groundfloor/livingroom/temperature USA/California/San Francisco/Silicon Valley 5ff4a2ce-e485-40f4-826c-b1a5d81be9b6/status Germany/Bavaria/car/2382340923453/latitude MQTT客户端可以使用通配符订阅消息主题： 单层： + 所有级别开始： # 例如，订阅myhome/groundfloor/+/temperature将产生以下结果（不符合项以粗体显示）： ✅myhome /地面/客厅/温度 ✅myhome /地面/厨房/温度 ❌myhome / 地面 /客厅/温度 / 亮度 ❌myhome / 第一层 /客厅/温度 ❌ 车库 /地面/ 冰箱 /温度 订阅+/groundfloor/#将产生以下结果： ✅myhome /地面/客厅/温度 ✅myhome /地面/厨房/亮度 ✅车库/地面/冰箱/温度/更多/特定的/领域 / myhome / 第一层 /客厅/温度 ❌myhome / 地下室 /角/温度 更多信息在这里。 …

10 code-golf  string  decision-problem  parsing 

UTF-8是一种以可变宽度格式编码Unicode代码点的相对简单的方法，这样它就不会轻易混淆不了解Unicode的代码。 UTF-8概述 字节通常在1-0x7F（含）范围内 具有位模式10XX XXXX的字节被视为连续字节，其中六个最低有效位用于编码部分代码点。除非前一个字节期望它们出现，否则它们不得出现。 具有模式的110X XXXX字节之后需要一个连续字节 具有模式的1110 XXXX字节之后需要两个连续字节 具有模式的1111 0XXX字节之后需要三个连续字节 所有其他字节均无效，并且不应出现在UTF-8流中的任何位置。5、6和7字节的簇在理论上是可能的，但出于此挑战的目的而不允许。 超长编码 UTF-8还要求用最少的字节数表示一个代码点。可以用更少的字节表示的任何字节序列都是无效的。修改后的UTF-8向其中添加了一个例外，即空字符（U + 0000），应将其表示为C0 80（十六进制表示），并且不允许空字节出现在流中的任何位置。（这使其与以null终止的字符串兼容） 挑战 您将要编写一个程序，当给定一个字节字符串时，该程序将确定该字符串是否表示有效的Modified UTF-8，如果有效，则返回真实值，否则返回假值。请注意，您必须检查超长编码和空字节（因为这是Modified UTF-8）。您不需要解码UTF-8值。 例子 41 42 43 ==> yes (all bytes are in the 0-0x7F range) 00 01 02 ==> no (there is a null byte in the stream) 80 7F 41 …

9 code-golf  string  decision-problem 

要获得更多的MtG优点，请执行以下操作：魔术：具有能力的聚会战斗 前提： 在《魔法：汇聚》中，您可以通过按所需数量的土地支付法术力费用来施放咒语。这些土地可​​以产生以下五种颜色之一： 白（W） 蓝色（U） 黑色（B） 红色（R） 绿色（G） 成本由两部分组成：一个数字（即通用的法术力要求）和一系列代表彩色法术力要求的符号。该数字是普通的法术力费用，可以使用任何颜色的法术力来满足它，例如(3)可以用支付WGG。这些符号是特定颜色的1：1要求。例如，WWUBR将需要2个白色法力，1个蓝色，1个黑色和1个红色。通用部分将始终位于彩色部分之前。提醒一下，这(0)是有效费用，必须处理。 您可以拥有完全通用的成本或完全彩色的成本，或两者都有。例如，以下卡牌的费用为4BB，并用4点法术值色和2点黑法术值支付： 处于挑战中的土地将各自产生一个法力值。但是，我们将考虑可以产生多种颜色但仍然只产生1点法力的土地。例如，G将产生绿色的法术力，WG可以产生1个白色或1个绿色。 输入： 系统将为您提供两个输入，一张卡的费用和一张土地清单。 卡的成本可以是字符串，也可以是包含数字和彩色部分字符串的元组。如果没有通用部分，则可以用0填充字符串/元组。 土地列表将是一个字符串列表，其中每个字符串都是给定土地可以生产的。此列表可以为空（您没有土地）。您也可以使用位掩码逻辑将此列为整数列表，但如果这样做，则发布您的方案。如果重要的话，订购也取决于您，否则将按WUBRG顺序进行。 #Example input formats "4BB", ("WG","B","B") # (4,"BB"), (7,3,3) #Both should return falsy 输出： 一个truthy值，如果你能成功地给支付土地的成本和falsey价值，如果你不能。 规则： 您将获得有效的输入保证 假定法力值始终为“ WUBRG”。如果您想要其他顺序，请在答案中注明。 颜色将始终按成本分组，例如“ WWUBBRG” 输入将使用全部大写或全部小写的形式。 您应该能够处理正则表达式127[WUBRG]{127}和254个土地。 禁止标准漏洞 这是 代码高尔夫球，每种语言的最短答案胜出 例子： "0", ("") => 1 "1BB", ("WG","B","B") => 1 "BB", …

9 code-golf  decision-problem  game 

玩得开心，“粉玩具”是高尔夫运动中一个有趣的挑战，尤其是在摆球逻辑方面。 使TPT成为挑战的是许多解决问题的方法： Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? 这样，TPT高尔夫球技巧的位置将非常有帮助，因此我提出了这个问题。 该线程可能会使用很多缩写。其中很多都是游戏中的元素，因此在Wiki上进行搜索会带给您很多有关它们的信息，例如它们的外观。 这是您可能在此主题中看到的最常见的内容，并附有游戏内描述（及其全名），以供不希望搜索的人使用： SPRK：电力。TPT中所有电子设备的基础是沿着电线和其他导电元件传播的。 过滤：过滤。过滤光子，更改颜色。 ARAY：Ray Emitter。光线碰撞时会创建点。 BTRY：电池。产生无限电。 DRAY：复印机射线。复制前面的一行粒子。 CRAY：粒子射线发射器。创建由其ctype设置的粒子束，范围由tmp设置。 SWCH：切换。仅在打开时进行。（PSCN打开，NSCN关闭） 所有元素清单

9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

简介/背景 在最近一次关于加密聊天的讨论中，我被挑战去讨论/帮助Fermat素数测试和Carmichael数字。该测试基于a^(p-1) mod p==1始终适用于素数p而不适用于复合材料的前提。现在，carmichael号码本质上是Fermat考验的最大敌人：您必须选择一个号码，a以使其不与素数p相抵a^(p-1) mod p!=1。现在，如果a不是互质，则基本上可以发现一个非平凡的因子p众所周知，保理可能相当困难。特别是在所有因素都足够大的情况下。您现在可能已经意识到，为什么在实践中不经常使用Fermat测试（还有更好的算法），这是因为作为防御者（在安全性方面）您需要为某些数字做与攻击者（即数量）。 因此，既然我们知道为什么这些数字有些引人入胜，我们将以最短的方式生成它们，因此只要需要，我们就可以记住生成的代码！ Carmichael编号在OEIS上也称为A002997。已经 存在一个相关的挑战，但是这里的条目没有竞争力，因为它们是针对速度而非大小进行了优化的。同样的论点也适用于反方向，此处的输入可能会在速度上做出取舍，而有利于大小。 规格 输入项 这是一个标准 序列挑战，因此您将正整数或非负整数n作为输入。n可以根据需要选择0或1的索引（请指出）。 输出量 根据需要，您的输出将是n-th carmichael数或第一个ncarmichael数（请指出）。 规格 一个整数x是卡迈克尔数当且仅当x是复合材料和所有的整数y与gcd(x,y)=1，它认为y^(x-1) mod x==1。 谁赢？ 这是 代码高尔夫球，因此以字节为单位的最短代码获胜！适用标准IO和漏洞规则。 测试用例 前几个carmichael号码是： 561,1105,1729,2465,2821,6601,8911,10585,15841, 29341,41041,46657,52633,62745,63973,75361,101101, 115921,126217,162401,172081,188461,252601,278545, 294409,314821,334153,340561,399001,410041,449065, 488881,512461

9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

与大多数语言不同，Python a<b<c会像在数学中一样进行评估，实际上是比较三个数字，而不是将布尔值a<b与进行比较c。用C（以及许多其他语言）编写此代码的正确方法是a<b && b<c。 在这个挑战中，您的任务是将这样任意长度的比较链从Python /直观表示扩展到如何用其他语言编写。 技术指标 您的程序必须要处理运算符：==, !=, <, >, <=, >=。 输入将具有仅使用整数的比较链。 不用担心一路比较的真实性，这纯粹是语法/语法上的挑战。 输入将没有任何空格，以防止答案因分割空格而使解析变得琐碎。 但是，您的输出可能只有一个空格，要么仅包含&&，要么包含比较运算符和&&，或者两者都不包含，但是要保持一致。 测试用例 Input Output --------------------------------------------------------------- 3<4<5 3<4 && 4<5 3<4<5<6<7<8<9 3<4 && 4<5 && 5<6 && 6<7 && 7<8 && 8<9 3<5==6<19 3<5 && 5==6 && 6<19 10>=5<7!=20 10>=5 && 5<7 && 7!=20 15==15==15==15==15 …

9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

受到这一挑战的启发并与此相关。 背景 Badugi [bæduːɡiː]是低球平局扑克变种。 Pokerstars世界杯在线扑克$ 1K赛事在3小时内开始，我需要知道我的手牌有多好！ 该游戏使用52张标准卡组，其中包含四张西服和13张等级。西服是无序的，应加标签cdhs; 从最高K到最低的等级A是KQJT98765432A。因此，整个甲板可以表示如下（以空格分隔）： Kc Kd Kh Ks Qc Qd Qh Qs Jc Jd Jh Js Tc Td Th Ts 9c 9d 9h 9s 8c 8d 8h 8s 7c 7d 7h 7s 6c 6d 6h 6s 5c 5d 5h 5s 4c 4d 4h 4s 3c 3d …

9 code-golf  string  decision-problem  game  card-games