Questions tagged «counting»

对于计算某些特征出现次数的挑战。

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

9
计数米粒
考虑一下这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是完美的。 如果是平局,则以票数最高的答案为准。我可能会在其他图像上测试您的程序,以验证其有效性和准确性。

30
从较小的“ H”创建一个“ H”
挑战 创建一个函数或程序,当给定整数时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 

28
计算Phi(非Pi)
不,我不是说ϕ = 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 

30
永远数数
从一个开始,编写一个永远计数的程序。 规则: 您的程序必须登录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 ...

30
计算尾随真相
受我亲爱的朋友和同事的启发,并为之缅怀, 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} ...

25
康托尔难以置信的数字
不可说的数字是可以被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 ...

30
避免邪恶的整数![关闭]
您正在开发一些代码以生成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无效。

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

23
从“无限”倒数
似乎是不可能完成的任务吧?好吧,实际上并不难。如果将单词写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 ...

18
您可以将这根弦切成多少块?
考虑一条字符串(如“绳子”,而不是“一串字符”),该字符串在实线上来回折叠。我们可以通过(按顺序)通过的点列表来描述字符串的形状。为了简单起见,我们假定所有这些点都是整数。 举个例子[-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, ...

12
分子到原子
挑战 编写一个程序,可以分解一个输入化学式(请参见下文),并以形式输出其相应的原子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 ...

23
用笔触覆盖天际线
给定一个非负整数天际线高度列表,请回答需要多少不间断的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

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

30
StringgnirtSStringgnirtSStringgnirtS
这对您来说是一个相对简单的挑战。 给定长度为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 

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.