Questions tagged «counting»

给定山羊的图像，您的程序应该最好尝试识别山羊是否倒置。 例子 这些是输入可能是什么的示例。不是实际的投入 输入： 输出： Downgoat 规格 您的程序最多应为30,000个字节 输入将包含完整的山羊 图片将始终包含山羊 如果山羊倒立，输出Downgoat，否则Upgoat 输入将是您可以将图像作为输入（文件名，图像的base64等）。 要点文件名仅供参考，不要依赖于包含“ Upgoat”或“ Downgoat”的图像名称或其他元数据。 请不要硬编码。这很无聊，我无法完全执行它，但是我可以很好地询问。 测试用例 要点与图像。开头的图像downgoat具有Downgoat输出和图像开始与upgoat有Upgoat输出。 第二批测试用例 确保在所有测试用例上测试图像。这些图像是jpgs。图像大小确实有所不同，但没有说太多。 注意：在接受答案之前，可以添加一些测试用例，以避免使用硬编码的答案并检查程序的总体性能。 正确获得我的头像的奖励积分：P 计分 分数是可以通过以下方式计算的百分比： (number_correct / total) * 100

309 code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

考虑一下这10张不同数量的白米谷物的图像。 这些仅是缩略图。单击图像以原尺寸查看。 A： B：C：D：E： F： G：H：I：J： 粒数： A: 3, B: 5, C: 12, D: 25, E: 50, F: 83, G: 120, H:150, I: 151, J: 200 注意... 谷物可能会相互接触，但它们不会重叠。谷物的排列高度不得超过一个谷物。 图像具有不同的尺寸，但是由于照相机和背景是固定的，因此所有图像的大小都是一致的。 颗粒永远不会超出范围或接触图像边界。 背景始终是相同的黄白色一致阴影。 大小谷物均被视为一粒。 这5点是所有此类图像的保证。 挑战 编写一个程序，获取此类图像，并尽可能准确地计算出米粒的数量。 您的程序应使用图像的文件名并打印其计算出的颗粒数。您的程序必须至少适用于以下图像文件格式之一：JPEG，位图，PNG，GIF，TIFF（现在图像均为JPEG）。 您可以使用图像处理和计算机视觉库。 您可能未对10个示例图像的输出进行硬编码。您的算法应适用于所有类似的米粒图像。如果图像区域小于2000 * 2000像素并且米粒少于300粒，那么它应该能够在一台像样的现代计算机上运行少于5分钟。 计分 对于10张图像中的每张，取实际颗粒数的绝对值减去程序预测的颗粒数。将这些绝对值相加即可得到分数。最低分获胜。分数为0是完美的。 如果是平局，则以票数最高的答案为准。我可能会在其他图像上测试您的程序，以验证其有效性和准确性。

81 code-challenge  image-processing  counting 

挑战 创建一个函数或程序，当给定整数时size，该函数或程序将执行以下操作： 如果size等于1，则输出 H H HHH H H 如果size大于1，则输出 X X XXX X X X程序/功能的输出在哪里size - 1 （只要您愿意，0只要您在答案中指定，就可以使基本情况与相对应） 可以使用以下任何一种输出格式，以您更方便的方式： 所需结构的字符串，其中任意两个不同的字符分别对应于H和space 具有所需结构的二维数组，其中任意两个不同的值分别对应于H和space 字符串的数组/列表，每个字符串中有一行输出，并且与H和对应的任意两个不同的值space 只要每行上有恒定数量的前导空格，就可以使用前导空格。两个不同的输出字符可以取决于您选择的任何内容，只要它们不同即可。 指定代码返回的输出格式。 测试用例 1 H H HHH H H 2 H H H H HHH HHH H H H H H HH HH H HHHHHHHHH H HH HH …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

不，我不是说ϕ = 1.618...和π = 3.14159...。我的意思是功能。 φ（x）的是一个整数小于或等于的数量x互质到x。 π（x）是小于或等于的素数x。 假设“非pi”为π̅（x），并将其定义为小于或等于的复合数x。 任务 给定一个严格的正整数x，计算φ（π̅（x））。得分以字节为单位。 例子 每行包括输入（从1到100，包括1和100），以及由空格分隔的相应输出。 1 0 2 0 3 0 4 1 5 1 6 1 7 1 8 2 9 2 10 4 11 4 12 2 13 2 14 6 15 4 16 6 17 6 18 4 19 4 …

73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

从一个开始，编写一个永远计数的程序。 规则： 您的程序必须登录STDOUT或可以接受的替代方法（如果STDOUT没有）。 您的程序必须是完整的，可运行的程序，而不是函数或代码段。 您的程序必须输出每个数字，并且每个数字之间必须有一个分隔符（换行符，空格，制表符或逗号），但是所有数字都必须保持一致。 您可以用十进制，一进制或以256为基数打印数字，其中每个数字均由字节值表示。 在合理的台式PC上，程序必须至少计数到2 128（含），才能没有问题且内存不耗尽。特别是，这意味着如果使用一元数，则无法在内存中存储当前数字的一元表示形式。 与我们通常的规则不同，即使使用的语言（或语言版本）比此挑战新，也可以使用。专门针对此挑战提交0字节答案的语言是公平的游戏，但并不是特别有趣。 请注意，必须有一个解释器，以便可以测试提交。允许（甚至鼓励）自己为以前未实现的语言编写此解释器。 这并不是要找到具有最短解决方案的语言（有些地方空程序会解决问题），而不仅仅是找到每种语言的最短解决方案。因此，没有答案将被标记为已接受。 目录 这篇文章底部的Stack Snippet会根据答案a）生成目录，a）作为每种语言最短解决方案的列表，b）作为整体排行榜。 为确保您的答案显示出来，请使用以下Markdown模板以标题开头。 ## Language Name, N bytes N您提交的文件大小在哪里。如果您提高了分数，则可以通过打败旧分数来保持标题。例如： ## Ruby, <s>104</s> <s>101</s> 96 bytes 如果要在标头中包含多个数字（例如，因为您的分数是两个文件的总和，或者您想单独列出解释器标志罚分），请确保实际分数是标头中的最后一个数字： ## Perl, 43 + 2 (-p flag) = 45 bytes 您还可以将语言名称设置为链接，然后该链接将显示在代码段中： ## [><>](http://esolangs.org/wiki/Fish), 121 bytes 显示代码段 <style>body { text-align: left !important} #answer-list …

71 code-golf  number  counting 

受我亲爱的朋友和同事的启发，并为之缅怀， Dan Baronet，1956年-2016年。RIP 他为该任务找到了最短的APL解决方案： 任务 给定一个布尔列表，计算尾随真值的数量。 案例案例 {} → 0 {0} → 0 {1} → 1 {0, 1, 1, 0, 0} → 0 {1, 1, 1, 0, 1} → 1 {1, 1, 0, 1, 1} → 2 {0, 0, 1, 1, 1} → 3 {1, 1, 1, 1, 1, 1} …

59 code-golf  number  array-manipulation  counting  logic 

不可说的数字是可以被7整除或以7作为其数字之一的数字。一个儿童游戏是要计算跳过无法说出的数字 1 2 3 4 5 6 ( ) 8 9 10 11 12 13 ( ) 15 16 ( ) 18 ... Cantor版本的游戏是通过将序列“ 1 2 3 4 5 6（）8 ...”递归填充到上面的间隙（）中来定义的序列。 1 2 3 4 5 6 1 8 9 10 11 12 13 2 15 16 3 18 19 …

58 code-golf  number  counting  recursion 

您正在开发一些代码以生成ID号。策略要求ID号不包括数字序列666。 创建一个函数（或与您的语言等效的函数），该函数带有一个正整数参数，并在该整数以十进制表示时返回不包含666的下一个整数。（60606可以，但66600可以。） 您的代码在找到符合规则的结果之前，不得使用加一的循环。 f(1) returns 2. f(665) returns 667. f(665999999) returns 667000000 without having looped a million times. (Following examples added since the question was first posed.) f(666666666) also returns 667000000. f(66600) returns 66700. f(456667) returns 456670. 更新： 如果输入中有多个666，则用667代替666无效。

53 popularity-contest  generation  counting 

输入是不由空格分隔的小写字母单词。最后的换行符是可选的。 必须以修改后的版本输出相同的单词：对于每个字符，第二次在原始单词中出现时将其翻倍，第三次出现中以此类推。 输入示例： bonobo 输出示例： bonoobbooo 适用标准I / O规则。以字节为单位的最短代码获胜。 @Neil提供的测试： tutu -> tuttuu queue -> queuuee bookkeeper -> boookkkeeepeeer repetitive -> repeetittiiveee uncopyrightables -> uncopyrightables abracadabra -> abraacaaadaaaabbrraaaaa mississippi -> misssiisssssssiiipppiiii

50 code-golf  string  counting 

似乎是不可能完成的任务吧？好吧，实际上并不难。如果将单词写Infinity为8位二进制ASCII代码，则会得到： 01001001 01101110 01100110 01101001 01101110 01101001 01110100 01111001 可以串联并转换为十进制值5291279215216915577。现在是我们可以使用的数字... 您将倒数的方式是： 将原始字符串输出为十进制数字（如上所示） 删除其二进制表示形式中的前导0（如果有） 切换二进制表示形式的位（1-> 0，0-> 1） 输出十进制数字 重复步骤2-4，直到达到0。 挑战： 创建一个程序或函数，该程序或函数将字符串作为输入，并输出（以任何合适的格式）执行上述步骤时所得到的数字。 测试用例： 我认为这个挑战将非常容易理解，尽管它只是一个测试用例。我将使用Inf而不是Infinity使它简短。 Inf 4812390 (10010010110111001100110) 3576217 ( 1101101001000110011001) 618086 ( 10010110111001100110) 430489 ( 1101001000110011001) 93798 ( 10110111001100110) 37273 ( 1001000110011001) 28262 ( 110111001100110) 4505 ( 1000110011001) 3686 ( 111001100110) 409 …

47 code-golf  base-conversion  counting 

考虑一条字符串（如“绳子”，而不是“一串字符”），该字符串在实线上来回折叠。我们可以通过（按顺序）通过的点列表来描述字符串的形状。为了简单起见，我们假定所有这些点都是整数。 举个例子[-1, 3, 1, -2, 5, 2, 3, 4]（注意，并非每个条目都包含一个折叠）： 沿垂直方向延伸的字符串仅用于可视化目的。想象一下，所有的弦线都扁平化到了实线上。 现在的问题是：一次切割就可以切成最大的弦数（在上图中必须是垂直的）。在这种情况下，答案是6，且在2和之间的任意位置都有一个割线3： 为了避免歧义，切口具有在一个非整数的位置被执行。 挑战 给定一串可折叠的整数位置列表，您将确定一次可在非整数位置进行一次切割即可切割的最大片段数。 您可以编写完整的程序或函数。您可以通过STDIN，命令行参数，提示符或函数参数进行输入。您可以将输出写入STDOUT，在对话框中显示或从函数返回。 您可以假定该列表采用任何方便的列表或字符串格式。 该列表将包含至少2个且不超过100个条目。入口将整数，每个范围-2 31 ≤p 我 <2 31。您可以假定没有两个连续的条目相同。 您的代码必须在合理的台式PC上在不到10秒的时间内处理任何此类输入（包括下面的测试用例）。 测试用例 所有测试用例只需输入，然后输出即可。 [0, 1] 2 [2147483647, -2147483648] 2 [0, 1, -1] 3 [1, 0, -1] 2 [-1, 3, 1, -2, 5, 2, 3, 4] 6 [-1122432493, -1297520062, …

45 code-golf  number  array-manipulation  counting 

挑战 编写一个程序，可以分解一个输入化学式（请参见下文），并以形式输出其相应的原子element: atom-count。 输入项 输入样例： H2O 您的输入将始终包含至少一个元素，但不超过十个。您的程序应接受包含括号的输入，该括号可能是嵌套的。 字符串中的元素将始终匹配[A-Z][a-z]*，这意味着它们将始终以大写字母开头。数字将始终为个位数。 输出量 样本输出（用于以上输入）： H: 2 O: 1 您的输出后面可以有换行符。 分解分子 一组括号右边的数字分配给内部的每个元素： Mg(OH)2 应该输出： Mg: 1 O: 2 H: 2 相同的原理适用于单个原子： O2 应该输出： O: 2 以及链接： Ba(NO2)2 应该输出： Ba: 1 N: 2 O: 4 例子 > Ba(PO3)2 Ba: 1 P: 2 O: 6 > C13H18O2 …

44 code-golf  counting  chemistry 

给定一个非负整数天际线高度列表，请回答需要多少不间断的1个单位高的水平画笔笔划来覆盖它。 [1,3,2,1,2,1,5,3,3,4,2]，可视为： 5 5 4 3 5334 32 2 53342 13212153342 需要九个笔触： 1 2 3 4 5555 66 7 88888 99999999999 例子 [1,3,2,1,2,1,5,3,3,4,2] → 9 [5,8] → 8 [1,1,1,1] → 1 [] → 0 [0,0] → 0 [2] → 2 [2,0,2] → 4 [10,9,8,9] → 11

43 code-golf  number  array-manipulation  geometry  counting 

作为程序员，我们都知道这样一句话：“您可以快速而好用，但它不会便宜，您可以廉价而好，但它不会很快，或者您可以快速而又便宜。 ，但这不会很好。” 为了应对这一挑战，您正在为您的自定义编程服务实现一种虚拟配置工具。您应该呈现一组三个复选框，标题为“ SELECT ANY TWO”（选择两个）： SELECT ANY TWO ☐ FAST ☐ CHEAP ☐ GOOD 选择两项后，必须禁用第三项。取消选择两个选定项目之一后，必须再次启用所有选项。换句话说，如果选择了零个或一个项目，则仍将全部启用，但是如果选择了两个，则必须禁用第三个。 不允许特殊控制。复选框应该是您选择的语言中的标准复选框。例如，如果您的语言只有一个，则不要使用“ CheckBoxList”控件。我想象大多数条目将是HTML / jQuery，但这不是规则。这是代码高尔夫，正在寻找最短的入场券。 优胜者 我将其分为几类。有一些明显的赢家： jQuery： nderscore，在排除文本“资源”时，韧度低于100b的先生。值得一提的是，Matt介绍了许多受启发的jQuery概念。 Dyalog APL： marinus，又名Unicode先生您如何键入所有这些内容？我明白了您为什么要编写简短的程序。 PHP： SuperScript我认为这是最短的条目，实际上是按照最严格的规则解释，实际上是禁用而不是取消选择第三个选项。

43 code-golf  counting 

这对您来说是一个相对简单的挑战。 给定长度为N的字符串，向前输出该字符串，然后向后输出，然后向前，然后向后输出……等等。N次。例如，如果您输入的是 Hello! 您应该输出： Hello!!olleHHello!!olleHHello!!olleH 您也可以选择输出一个尾随换行符。 您的提交可以是完整程序，也可以是函数，并且您可以采用任何合理的格式进行输入和输出。例如，您可以从STDIN / STDOUT中获取IO，从函数中获取参数，并从文件中获取返回值，等等。您可以放心地假设输入字符串将不会为空，并且仅包含可打印的ASCII。您必须在一行上输出新字符串。因此，例如，如果最后一个示例的输出是 Hello! !olleH Hello! !olleH Hello! !olleH 这不是有效的解决方案！ 这里是更多测试用例： Input: a Output: a Input: abcd Output: abcddcbaabcddcba Input: OK! Output: OK!!KOOK! Input: 4815162342 Output: 4815162342243261518448151623422432615184481516234224326151844815162342243261518448151623422432615184 Input: PPCG Output: PPCGGCPPPPCGGCPP Input: 42 Output: 4224 排行榜 由于这是一个代码高尔夫挑战，因此禁止了标准漏洞，以字节为单位的最短答案胜出！但是，这也是在任何特定语言中答案最短的竞赛。尽管Java答案不太可能会击败perl或某些打高尔夫球语言的答案，但拥有最短的Java答案仍然令人印象深刻。因此，您可以使用此页首横幅查看 所有语言中最短的答案，以及 每种语言的最短答案。 为确保您的答案显示出来，请使用以下Markdown模板以标题开头。 # Language Name, N …

42 code-golf  string  code-golf  math  geometry  data-structures  repeated-transformation  code-golf  number  random  code-golf  math  rational-numbers  code-golf  ascii-art  animation  code-golf  ascii-art  number  code-golf  math  number  code-golf  data-structures  code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic