Questions tagged «counting»

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

2
X大于3,且X和Y之间至少相差2
我试图打败一些C ++。是否可以使这种情况更短? X > 3 & X - Y > 1 (当然,除了删除空白。) 所以,X至少4,但X >= Y + 2。 X和Y是[0,5]间隔中的整数。 我试图找到一些按位公式,但失败了。
11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 

19
计算Golomb自描述序列的第n个项
受上一个问题的启发。 哥伦布的自描述序列 g(n)是n在序列g(n)内重复任何自然数的序列。 序列中的前几个数字是: n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 g(n) 1 2 2 3 3 4 4 4 5 5 5 6 6 6 6 7 7 7 7 8 您可以看到g(4)= 3,并且“ 4”在序列中重复了3次。 给定输入n,输出g(n)。 …

18
四舍五入
由于二进制浮点数的内部表示形式,某些十进制数不能精确地表示为二进制浮点数。例如:将14.225四舍五入到两位小数不会导致14.23的错误,而是导致14.22。 Python: In: round(14.225, 2) Out: 14.22 但是,假设我们将14.225的字符串表示形式为“ 14.225”,那么我们应该能够以字符串表示形式实现所需的舍入“ 14.23”。 这种方法可以推广到任意精度。 可能的Python 2/3解决方案 import sys def round_string(string, precision): assert(int(precision) >= 0) float(string) decimal_point = string.find('.') if decimal_point == -1: if precision == 0: return string return string + '.' + '0' * precision all_decimals = string[decimal_point+1:] nb_missing_decimals = precision - …

3
取得电话号码的方法
鉴于第一个数字的输入,第二个数字(均为正整数,零已排除),确定有多少种方法可以使第二列全国第一,使用以下操作:+1,+2和*3。简单地从左到右应用操作。 例子: 输入:1 2。输出:1。即,您只能2这样做+1,所以是一种方法。 输入:1 3。输出:3。也就是说,你可以得到由要么做3 +2或+1+1,或*3 输入:1 4。输出:4。 输入:2 6。输出:6。 输入:2 7。输出:9。 输入:1 10。输出:84。 如果没有办法,例如100 100或100 80,输出为0。 您也可以将输入作为数组或带有任何方便分隔符的字符串。 最短的解决方案获胜。

25
计算相对论速度
在狭义相对论中,移动物体相对于另一个在相反方向移动的物体的速度由以下公式给出: s = v + u1 + v u / c2。s=v+ü1个+vü/C2。\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) 在这个公式中,和是物体速度的大小,是光速(大约是,对此非常接近挑战)。vvvüüuCCc3.0 × 108米/ 秒3.0×108米/s3.0 \times 10^8 \,\mathrm m/\mathrm s 例如,如果一个对象在移动v = 50,000 m/s,而另一个对象在移动u = 60,000 m/s,则每个对象相对于另一个的速度大约为s = 110,000 m/s。这就是您在伽利略相对论(速度简单地相加)下所期望的。但是,如果v …

1
这幅图中有多少个形状?
孩子们非常擅长对物体进行分类和计数。电脑似乎有更多麻烦。这是此问题的简化版本。您可以编写一个可以对图像中的对象进行分类和计数的小程序吗? 问题:给定一张图像包含一个或多个圆形和矩形,则返回2个整数,其中包含圆形和矩形的数量。 规则 输入图像将是您选择的任何位图格式的白色背景上的黑色图形。 图像的宽度和高度将在100到1000像素之间。 图形将完全包含在图像中。 数字将具有1像素的线宽。 图像将不使用抗锯齿功能。它们只会是白色的黑色。 人物可能会接触,相交或在另一个人物内部。 相交的图形最多具有4个公共像素。 圆的直径为20像素或更大。 矩形边的长度将为10个或更多像素。 您不得使用任何可识别形状的内置程序或库,也不得使用任何其他使此挑战变得微不足道的功能。 返回或打印2个带有圆形和矩形计数的整数。 例子1 答案:3 4 范例2: 答案:4 13 这是一场代码挑战赛,因此每种语言中最短的程序或功能将获胜。

5
计数交叉词
考虑以下标准的15×15 填字游戏拼图网格。 我们可以通过将#方块和(空格)用于白方块来用ASCII艺术表示。 # # # # # # # ### ## ## ## # # # # ## ## ## ### # # # # # # # 给定上述ASCII艺术格式的填字游戏网格,请确定其包含多少个单词。(以上表格有78个字。碰巧是上周一的《纽约时报》难题。) 单词是垂直或水平延伸的两个或两个以上连续空间的组。单词以块或网格边缘开始和结束,并且始终从上到下或从左到右运行,从不对角或向后。请注意,单词可以跨越拼图的整个宽度,就像上面拼图的第六行一样。一个单词不必与另一个单词相连。 细节 输入将始终是包含字符#或(空格)的矩形,并且行之间用换行符(\n)分隔。您可以假定网格由任意2个不同的可打印ASCII字符(而不是#和)组成。 您可以假定存在可选的尾随换行符。尾随空格字符确实会计数,因为它们会影响单词的数量。 网格并不总是对称的,它可能是所有空格或所有块。 从理论上讲,您的程序应该可以在任何大小的网格上工作,但是对于这一挑战,它永远不会大于21×21。 您可以将网格本身作为输入或包含网格的文件的名称。 从stdin或命令行参数获取输入,然后输出到stdout。 如果愿意,可以使用命名函数而不是程序,将网格作为字符串参数,然后通过stdout或function return输出整数或字符串。 测试用例 输入: # # # 输出:(7每个空格之前有四个空格#。如果删除每个数字符号,结果将是相同的,但是Markdown将从其他空行中删除空格。) 输入: ## # ## …

11
创建变量组的每个组合,最高可达n
规格 给定m变量,按order创建每个组合n。例如, 将两个变量(a和b)映射到顺序的输出为1: 一个 b b 将两个变量(a和b)映射到顺序的输出为2: 一个 一个2 b b 2 b 一个2 b 抗体2 a 2 b 2 将两个变量(a和b)映射到顺序的输出为3: 一个 一个2 一个3 b b 2 b 3 b 一个2 b 一个3 b a 3 b 2 抗体2 腹3 a 2 b 3 a 2 b 2 a 3 …

2
一百个最常用的单词
之所以写这个问题,是因为“ Thing Explainer”很有趣,并且给了我一个主意。 编写“使计算机做事的东西”,以读取/获取一组字母,数字和类似的东西"#%|?,True / 1如果所有单词都属于该集合,则返回。 如果所有单词都不属于该集合,请返回不属于该集合的单词。 在任何情况下都可以认为本网站是正确的。编写规则是为了遵守该站点上的规范。 例子: Truthy: 如果将第一条水平线上方的整个文本粘贴为输入,则代码应返回真实值。 以下几行应返回真实值(输入之间用分隔###) This returns "Hello, World!" ### tHiS rEtUrNs TrUe... ### Thing Explainer is a book written by a man. The man writes books with simple words. ### This set of stuff "#!^{>7( must return true 虚假的: 在以下示例中,输入和输出用分隔***。不同的测试用例用分隔###。 This code …
9 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 

7
计算输入中循环词的数量
循环词 问题陈述 我们可以将循环词视为一个圆圈中写的词。为了表示一个循环词,我们选择一个任意的起始位置并按顺时针顺序读取字符。因此,“图片”和“图形”是同一循环词的表示。 给您一个String []单词,每个元素代表一个循环单词。返回表示的不同循环字的数量。 最快获胜(大O,其中n =字符串中的字符数)
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.