Questions tagged «decision-problem»

甲幻方是一个正乘n正方形网格，在范围填充有不同的正整数1,2，...，N ^ 2，使得每个单元包含每个行中的不同的整数和整数的和，列和对角线相等。 您的任务是获取由正数和空单元格的占位符组成的n × n矩阵（我将使用 0，但您可以使用任何喜欢的非数字字符或数据类型），并确定是否为填写遗漏的数字可以制作一个魔术方块 矩阵将至少为2×2，最多为10×10。最小的非平凡的幻方是3×3。输入矩阵中的数字可能大于n ^ 2，并且所有单元格都有可能被填充。 测试用例： 2 2 2 0 False 8 0 6 0 5 0 0 9 2 True 16 2 3 13 5 11 10 8 9 7 6 12 4 14 15 1 True 10 0 1 0 5 9 3 …

18 code-golf  math  number  decision-problem  matrix 

任务： 输出for的值x，其中a mod x = b有两个给定值a,b。 假设条件 a并且b将始终为正整数 永远不会有解决方案 x 如果存在多个解决方案，请至少输出其中之一。 如果没有任何解决方案，则不输出任何内容或表明不存在任何解决方案。 允许内置（不像其他数学方法那样有趣） 输出始终是整数 例子 A, B >> POSSIBLE OUTPUTS 5, 2 >> 3 9, 4 >> 5 8, 2 >> 3, 6 6, 6 >> 7, (ANY NUMBER > 6) 8, 7 >> NO SOLUTION 2, 4 >> NO …

18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

给定一个音频文件，请确定它是以有损格式还是无损格式编码的。出于此挑战的目的，仅需要对以下格式进行分类： 有损的 AC3 AMR AAC MP2 MP3 奥格·沃比斯 WMA 无损 联合会 FLAC 贸易协定 WAV 规则 如果以文件名的形式输入，则不应对文件名做任何假设（例如，扩展名不能保证格式正确，甚至不存在）。 输入文件中将不存在ID3或APEv2元数据。 可以使用任何两个唯一且可区分的输出，例如0和1，lossy和lossless，foo和bar等等。 测试用例 测试用例迎接这一挑战包括位于一个zip文件这里包含两个目录：lossy和lossless。每个目录都包含多个音频文件，它们都是0.5秒的440 Hz正弦波，并以各种格式编码。所有音频文件都具有与上述格式匹配的扩展名，但A440.m4a（MPEG Layer 4容器中的AAC音频）除外。

18 code-golf  decision-problem  classification  audio 

有时将笛卡尔坐标转换(x,y)为极坐标确实很费力(r,phi)。虽然你可以计算r = sqrt(x^2+y^2)很容易，你经常计算时的角度需要的情况下有些区别phi，因为arcsin，arccos以及arctan和所有其他三角函数有一个共同域，每个只有跨越半个圆。 在许多语言中，都有用于将直角坐标转换为极坐标的内置atan2函数，或者至少具有给定的(x,y)计算角度的函数phi。 任务 你的任务是写一个程序/功能采用两个（浮点，但不能同时为零）笛卡尔坐标(x,y)，并输出对应的极角phi，其中phi必须处于度，弧度或等级（与等级余平均gradians其是1 /整圆的400），以您较方便的为准。 角度是在正方向上测量的，对于，我们有零角度(1,0)。 细节 您不得使用内置插件是计算角度phi给出两个坐标，其中包括atan2，rect2polar，argOfComplexNumber和类似的功能。但是，您可以使用通常的三角函数及其反函数，它们只需一个参数。任何单位符号都是可选的。 半径r必须为非负数，并且phi必须在范围内[-360°, 360°]（无论输出270°还是，都无关紧要-90°）。 例子 Input Output (1,1) 45° (0,3) 90° (-1,1) 135° (-5,0) 180° (-2,-2) 225° (0,-1.5) 270° (4,-5) 308.66°

18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

六边形网格最近已成为应对二维数据挑战的一种相当流行的方法。但是，到目前为止，似乎同样忽略了同样有趣的三角形网格。我想通过一个非常简单的挑战来纠正这一问题。 首先，我们如何表示三角形网格？考虑以下示例（暂时忽略正确的图表）： 单元整齐地落在常规网格上（与常规网格的区别仅在于哪些单元被视为相邻单元）： 1234567 89abcde fghijkl mnopqrs 现在，如右图所示，三角形网格具有三个主轴：水平轴和两个对角轴。 在ASCII网格中突出显示这些内容： AVAVAVA VAabcAV fVAiAVl mnVAVrs 挑战 您将获得一个代表三角形网格的矩形字符串（其中左上角是一个向上的三角形）。大部分带有be的单元格.，但只有两个单元格是#，例如： ....# .#... ..... 确定两者#是否沿网格的三个轴中的任何一个对齐（即，它们是否沿上面突出显示的三个方向中的任何一个方向位于一行上）。对于此示例，答案为“否”。 您可以编写程序或函数，通过STDIN（或最接近的替代方案），命令行参数或函数自变量获取输入，并通过STDOUT（或最接近的替代方案），函数返回值或函数（out）参数输出结果。 输入可以是由换行符或其他方便字符分隔的单个字符串，也可以是字符串列表。您可以使用任意两个（一致的）可打印ASCII字符代替.和#。 输出应该是一个truthy如果突出显示的细胞对准值和falsy否则值。 适用标准代码高尔夫球规则。 测试用例 真实网格： .#..#. # # ........... ...#....... ........... ........... ........... .......#... ........... ........... .......#... ........... ........... ........... ...#....... ........... .#......... ........... ........... ........... ........... .......#... ........... ........... …

18 code-golf  decision-problem  hexagonal-grid 

寻找僵局 对多线程应用程序进行编程时，必须格外小心，以避免在访问共享资源时死锁各个线程。一个死锁发生时线程试图访问要锁定在另一个线程在同一时间，其他线程试图访问由第一锁定的资源的资源。这是简单的情况，但是如果资源链较长，则可能变得更加复杂。 挑战 您应该编写一个程序或函数，以在每个线程访问的资源列表中检测可能的死锁情况。这是代码高尔夫球，因此最短答案以字节为单位。 每个线程是同时启动的，但是之后它们可以按交错的任意组合运行。如果有2个线程，每个4个动作，它可以作为运行（其中，每个数字是具有该ID采取的线程的动作）1,1,1,1,2,2,2,2，2,2,2,2,1,1,1,1，1,2,1,2,1,2,1,2，1,1,2,2,2,2,1,1，或任何其它可能的组合。 输入值 您将通过STDIN，函数参数或最接近的替代方法接收字符串列表。每个字符串将采用格式+a -b。该字符串中的每个字符串都表示线程对资源的locking（+）/ unlocking（-）。每个线程之间将有一个---分隔符。确保线程不会尝试锁定已锁定的资源，并且所有线程将在退出前显式解锁其锁定的所有资源。下面是一个示例来演示： +a # Lock resource a +b # Lock resource b -a # Unlock resource a -b # Unlock resource b --- # Thread separator +b # Lock resource b -b # Unlock resource b 输出量 如果输入不包含任何可能的死锁，则输出为假，如果输入包含可能的死锁情况，则输出为假。例如： true false 1 0 都是有效的输出，但是任何明确定义为“真/假”的内容都可以接受。 …

18 code-golf  combinatorics  graph-theory  decision-problem  concurrency 

请注意，此挑战不需要处理或理解复数。 给定一个非空方阵，其中每个元素都是一个由两个元素组成的（Re，Im）整数列表，请确定（给出任何真伪值或任何两个一致值）这是否代表一个埃尔米特矩阵。 注意，输入是一个3D整数数组。不是复数的2D数组。如果您的语言不能直接采用3D数组，则可以采用平面列表（如果有帮助，可以使用n×n或n×n×2形状）。 如果矩阵等于其自身的共轭转置，则为Hermitian。换句话说，如果将它跨过其左上角到右下角的对角线，并取反所有两个元素的叶列表的第二个元素，则它与输入矩阵相同。请注意，翻转和否定的顺序无关紧要，因此您可以先取反，然后再取反。 步行示例 本示例使用带有多余空白的JSON来简化阅读： [[ [2, 0] , [2, 1] , [4, 0] ], [ [2,-1] , [3, 0] , [0, 1] ], [ [4, 0] , [0,-1] , [1, 0] ]] 转置（跨NW-SE对角线翻转）： [[ [2, 0] , [2,-1] , [4, 0] ], [ [2, 1] , [3, 0] …

18 code-golf  math  decision-problem  matrix  complex-numbers 

我问random.org为0和2之间的128个随机整数32 - 1。由于随机数生成器是如此渴望先给第64号，他们显然更随机比其他64。 编写一个完整的程序或函数，当输入以下64个整数之一时，该函数将返回真实结果： [1386551069, 1721125688, 871749537, 3410748801, 2935589455, 1885865030, 776296760, 614705581, 3841106923, 434616334, 1891651756, 1128215653, 256582433, 310780133, 3971028567, 2349690078, 489992769, 493183796, 3073937100, 3968540100, 777207799, 515453341, 487926468, 2597442171, 950819523, 1881247391, 3676486536, 3852572850, 3498953201, 2544525180, 297297258, 3783570310, 2485456860, 2866433205, 2638825384, 2405115019, 2734986756, 3237895121, 1560255677, 4228599165, 3106247743, 742719206, 2409129909, 3008020402, 328113612, 1081997633, …

18 code-golf  number  random  classification  decision-problem 

我们定义RnRnR_n作为欧几里得除法的余数的列表nnn由222，333，555和777。 给定的整数n≥0n≥0n\ge0，则必须找出是否存在一个整数0<k<2100<k<21000，使得Rn+kRn+kR_{n+k}是的置换R48R48R_{48}是k=210k=210k=210（导致R258=(0,0,3,6)R258=(0,0,3,6)R_{258}=(0,0,3,6)为好） 规则 如果存在kkk则可以输出真实值，否则可以输出假值，也可以选择两个不同且一致的值。 这是代码高尔夫球。 暗示 您真的需要计算kkk吗？也许。或者可能不是。 测试用例 的一些值nnn为其kkk存在： 3, 4, 5, 8, 30, 100, 200, 2019 一些值nnn针对kkk不存在： 0, 1, 2, 13, 19, 48, 210, 1999

17 code-golf  decision-problem  number-theory 

挑战 给定点address分四进制表示形式的IPv4 subnet和CIDR表示形式的IPv4 ，请确定中是否address存在subnet。如果位于中subnet，则输出一个唯一且一致的值；如果不在中，则输出一个单独的唯一且一致的值subnet。输出值不一定需要使用您的语言为真/假。 CIDR子网符号简要入门 IPv4网络地址的长度为32位，分为四组，每组8位，以便于阅读。CIDR子网表示法是从最左边开始的指定位数的掩码。例如，对于/24子网，这意味着该子网中地址的最右边8位可用。因此，两个地址之间最多相隔一个255，并且具有相同的子网掩码，它们位于同一子网中。请注意，有效CIDR的所有主机位（右侧）均未设置（零）。 xxxxxxxx xxxxxxxx xxxxxxxx 00000000 ^--- subnet mask ---^ ^-hosts-^ 再举一个例子，/32子网指定所有位都是子网掩码，从本质上讲意味着每个子网仅允许一个主机/32。 xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx ^--- subnet mask ---^ 例子： 使用True“子网”和False“未子网”的输出： 127.0.0.1 127.0.0.0/24 True 127.0.0.55 127.0.0.0/23 True 127.0.1.55 127.0.0.0/23 True 10.4.1.33 10.4.0.0/16 True 255.255.255.255 0.0.0.0/0 True 127.1.2.3 127.0.0.0/24 False 127.1.2.3 127.1.2.1/32 False 10.10.83.255 10.10.84.0/22 False …

17 code-golf  decision-problem  networking 

设AAA为由nnn十进制数字d1,d2,...,dnd1,d2,...,dnd_1,d_2,...,d_n组成的正整数。。。，d n。让BBB为另一个正整数。 对于这一挑战的目的，我们称之为AAA一个山寨的BBB如果存在正整数中的至少一个列表p1,p2,...,pnp1,p2,...,pnp_1,p_2,...,p_n使得： ∑i=1ndipi=B∑i=1ndipi=B\sum_{i=1}^{n}{{d_i}^{p_i}}=B AAA和BBB被称为倒数仿冒如果AAA是的模仿BBB和BBB是的模仿AAA。 例 526526526和853853853是互惠的模仿者，因为： 53+29+63=85353+29+63=8535^3 + 2^9 + 6^3 = 853 和： 83+51+32=52683+51+32=5268^3 + 5^1 + 3^2 = 526 挑战 给定两个正整数AAA和BBB，您的任务是打印或返回真实值，如果AAA和BBB是倒数模仿者，否则返回假值。 澄清和规则 您可以采用任何合理，明确的格式（例如整数，字符串，数字列表等）来获取AAA和BBB AAA和BBB可以相等。如果数字是其自身的对等模仿，则它属于A007532。 代替真/假值，您可以返回两个不同的一致值。 对于1≤A&lt;10001≤A&lt;10001\le A<1000和1≤B&lt;10001≤B&lt;10001\le B<1000，代码必须在完成少于一分钟。如果要花费更多的时间来获得较高的值，则必须能够在理论上解决它们。 这是代码高尔夫球。 测试用例 Truthy: 1 1 12 33 22 64 8 512 23 737 89 89 222 592 526 853 …

17 code-golf  decision-problem  integer 

小山号是在第一个和最后一个具有相同数字的数字，但这还不是全部。在山丘数中，前几位数严格增加，而后几位数严格减少。可以重复的最大数字。 这是一个山顶数字的示例： 12377731 | 1237... | ...731 ^ same ^ | strictly increasing | strictly decreasing ---------+---------------------+--------------------- 12377731 ^^^ okay because largest digit can be repeated 这不是： 4588774 | ...8774 | ^^ not the largest digit | so this has to be strictly decreasing | but it's not, so not …

17 code-golf  decision-problem  number-theory 

设（输入）n=42n=42n=42 然后除数是：1，2，3，6，7，14，14，21，42 平方除数：1，4，9，9，36，49，196，441，1764 求和（加法）：2500 由于因此我们返回真实值。如果它不是理想的正方形，则返回虚假值。50×50=250050×50=250050\times 50=2500 例子 ： 42 ---&gt; true 1 ---&gt; true 246 ---&gt; true 10 ---&gt; false 16 ---&gt; false 这是代码高尔夫球，因此每种语言的最短代码（以字节为单位）获胜 感谢@Arnauld指出了序列：A046655

17 code-golf  math  number  decision-problem 

介绍 乔尼想扮演Frogger。但是，他不是很好。实际上，只有在平台移动之后，他才会尝试前进。 找出Jonny的青蛙是否设法到达路径的尽头或它是否在途中死亡。 挑战 该程序将接收由0s和1s 组成的Frogger网格作为输入，格式如下： 网格将具有随机的宽度和长度，并且至少为3x3 1 代表平台 0 代表水 F 代表青蛙的起始位置 网格的第一行和最后一行仅由1s 组成，并且不会移动，并且青蛙F将随机放置在最后一行 每个中间层将始终在移动，并且每行的末尾都有一个&lt;或&gt;，指示它是向左还是向右移动 允许将这些符号替换为您自己的符号，只要它们完全不同并且您在答案中指定替换即可。 输入可以采用任何兼容格式（带换行符的字符串，字符串数组，字符数组等）。 挑战规则 每转，所有平台都会根据&lt;或&gt;符号指示的方向移动一个正方形 如果平台被推离“屏幕”，它们会重新出现在网格的另一侧 如果青蛙在移动的平台上，它将随之移动 在那之后，青蛙将跳到顶部一格。青蛙每转都会移动。 如果青蛙跳入水中（0）或与移动平台一起接触网格的一侧，则会死亡。 如果青蛙幸存，您的程序必须输出真实值，否则输出虚假值。 这是代码高尔夫球，因此最短的答案以字节为单位。有标准漏洞。 例子 例子1 输入项 11111 00111&gt; 00101&lt; 1F111 输出量 1 执行 转弯1： 11111 10011 01010 1F111 11111 10011 0F010 11111 转弯2： 11111 11001 F0100 11111 …

17 code-golf  array-manipulation  decision-problem  grid 

说明： 给定一个字符串作为输入，请检查它是否是英文的有效序数。如果有效，则返回真实值，否则返回虚假值。（由@Arnauld建议。谢谢。也由@JoKing提供） 对于想了解序数的用户，请点击此处： https://www.mathsisfun.com/numbers/cardinal-ordinal-chart.html（建议：qwr） 可能的输入： 21st ---&gt; true 12nd ---&gt; false 1nd ---&gt; false .... 这是一场高尔夫挑战赛代码，因此每种语言中最短的代码将成为赢家。 例子 ： console.log('12th' , true) // This evaluates to true console.log('1st' , true) // also evaluates to true console.log('21nd' , false) // returns false console.log('11st' , false) // returns false console.log('111199231923819238198231923213123909808th' , true) // …

17 code-golf  string  number  decision-problem