Questions tagged «approximation»

您将获得太阳系中20个最大物体之一的名称。您的任务是返回半径的近似值，以公里为单位。 这是一种代码挑战，根据最差的近似值，您的分数包括代码长度（以字节为单位）乘以惩罚比。因此，最低分获胜。≥1≥1\ge 1 “我们在宇宙中旅行”是Black Sabbath演唱的《Planet Caravan》的最后一句，后来也被Pantera演唱。 太阳系物体 资料来源：维基百科 注意：排名仅供参考。输入是对象的名称。 n | Object | Radius (km) ----+----------+------------- 1 | Sun | 696342 2 | Jupiter | 69911 3 | Saturn | 58232 4 | Uranus | 25362 5 | Neptune | 24622 6 | Earth | 6371 7 | Venus | …

48 code-challenge  approximation 

目标 创建一个接受输入的程序/函数N，检查N随机整数对是否相对质数，然后返回sqrt(6 * N / #coprime)。 TL; DR 这些挑战是仅需要自然和大脑（也许还有一些可重复使用的资源）才能逼近Pi的算法模拟。如果您在僵尸启示录期间确实需要Pi，那么这些方法不会浪费弹药！还有另外八个挑战。检出沙盒帖子以提出建议。 模拟 我们在模拟什么？好吧，两个随机整数是相对质数（即coprime或gcd == 1）的概率是6/Pi/Pi，因此计算Pi的自然方法是挖出两个桶（或少数几个）的岩石。数他们；看看他们的gcd是否为1；重复。这样做后，一对夫妇很多次，sqrt(6.0 * total / num_coprimes)会趋向Pi。如果计算世界末日后的平方根使您感到紧张，请不要担心！有牛顿法。 我们如何模拟这一点？ 接受输入 N 请执行以下N次数： 均匀生成随机正整数，i并且j 用 1 <= i , j <= 10^6 如果gcd(i , j) == 1：result = 1 其他： result = 0 取N结果的总和，S 返回 sqrt(6 * N / S) 规格 输入值 …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

给定一个从1到24的数字，请根据目前的知识输出接吻数字（某些数字会有一个以上的可接受输出）。几何知识不是必不可少的，因为下面列出了所有输出。 从Wikipedia页面上的Kissing Number问题： 接吻数定义为不重叠的单位球的数量，可以将它们排列成每个都接触另一个给定的单位球 也就是说，给定一个单位球，在没有任何单位球重叠的情况下，还有多少个单位球可以接触它？该问题将在N维空间中提出，其中一个球体被理解为N-1维球体。 例如： 在二维空间中，一个单位圆可以触摸其他6个单位圆。 在3维空间中，一个单位球可以接触其他12个单位球。 Wikipedia页面列出了1到24维空间的值。但是，其中一些尚不准确，因此仅给出了下限和上限。在此复制该表，以便无论将来由于新的证明而缩小范围，该表都将保持不变。即使将来修改了Wikipedia页面，也将根据此固定表来判断解决方案。 界限表 Dimension Lower bound Upper bound 1 2 2 2 6 6 3 12 12 4 24 24 5 40 44 6 72 78 7 126 134 8 240 240 9 306 364 10 500 554 11 582 870 12 840 …

26 code-golf  geometry  approximation 

布伦常数是其中的倒数之和的值孪生素数对（1/p与1/(p+2)其中p和p+2都是素数）收敛。大约是1.902160583104。 给定一个正整数N，通过将双素数对中的两个素数均小于的双素数对的倒数相加来近似布伦常数N，并输出近似值。 规则 N 将是您的语言可表示范围内的正整数。 在您的语言的浮点实现限制内，输出必须尽可能精确到真实值，而忽略由于浮点算术错误而引起的任何潜在问题。如果您的语言能够执行任意精度算术，则它必须至少与IEEE 754双精度算术一样精确。 或者，可以以任何一致，明确的格式输出精确的分数。 如果一个主要出现在多个孪生素对（例如5，二者的一部分(3, 5)和(5, 7)），其倒数有助于总和各一次。 测试用例 2 -> 0 6 -> 0.5333333333333333 10 -> 0.8761904761904762 13 -> 0.8761904761904762 100 -> 1.3309903657190867 620 -> 1.4999706034568274 100000 -> 1.67279958482774

25 code-golf  math  number-theory  primes  approximation 

大家快乐的Pi日！完全没有理由，我试图构造一个尽可能短的Pi蒙特卡洛估计器。我们可以构建一个可以在推文中显示的推文吗？ 为了澄清，我想到的是从单位平方中绘制随机点并计算落入单位圆内的比率的典型方法。样本数量可以硬编码也可以不硬编码。如果对它们进行硬编码，则必须至少使用1000个样本。结果可以作为浮点数，定点数或有理数返回或打印。 禁止使用Trig函数或Pi常数作为Monte Carlo方法。 这是代码高尔夫球，因此最短的提交（以字节为单位）获胜。

25 code-golf  random  pi  approximation 

给定一个月的文本表示形式（不区分大小写的全名或3个字符的缩写），请返回该月的天数。 例如，december，DEC，和dec都应该返回31。 2月可以有28天或29天。 假设输入的是正确格式之一的月份。

25 code-golf  date  code-challenge  polyglot  hello-world  unicode  rosetta-stone  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  approximation  code-golf  array-manipulation  code-golf  math  sequence  code-golf  array-manipulation  decision-problem  code-golf  ascii-art  random  card-games  code-golf  number  integer  base-conversion  code-golf  quine  binary  code-golf  graph-theory  classification  code-golf  math  number  code-golf  math  geometry  code-golf  tips  ruby 

Khinchin常数是一个奇怪的数学常数，根据Wolfram MathWold的说法，“众所周知，很难高精度地计算出来”。 这是100位数字： 2.685452001065306445309714835481795693820382293994462953051152345557218859537152002801141174931847697 ... 编写一个不超过64个字节的程序，以输出Khinchin常数到正确的小数位数的最大数量。 您不得使用任何与Khinchin常数直接相关的内置库常数或函数。（例如，绝对不允许Math.Khinchin（precision）。） 您可以使用数学库来计算对数，求和等。 您可以对全部或部分答案进行硬编码。 您的程序必须产生有限的输出，并且必须在一台相当现代的计算机（例如此处列出的计算机）上运行少于一小时。 您必须输出到stdout。没有输入。 只要http://mothereff.in/byte-counter注册64个字节或更少的字节，就可以使用任何所需的字符。 计分 您的分数是程序从2.68开始正确输出的Khinchin常数中连续数字的位数。您可能会输出不正确的数字，但只有最后一个正确的数字会计入您的分数。 例如，输出 2.68545200 2 06530644530971483548179569382038229399446295305115234234721 得9分。每个数字一个，2 6 8 5 4 5 2 0 0但在2之后不应该是1。

22 math  code-challenge  restricted-source  approximation 

编写一个程序，以分母递增的顺序打印出分母<1000000的pi的所有良好有理近似值。 a/b如果pi比分母不大于的任何其他有理数更接近pi，则它是pi的“良好有理近似值” b。 输出应该总共有167行，并且开始和结束是这样的： 3/1 13/4 16/5 19/6 22/7 179/57 ... 833719/265381 1146408/364913 3126535/995207 最短的程序获胜。

22 code-golf  math  rational-numbers  pi  approximation 

我们都知道，用麦克劳林级数展开式可以近似地表示出用e表示的欧拉数对某些变量x的幂次： 通过让x等于1，我们得到 挑战 通过输入N，以任何近似欧拉数的语言编写程序，并计算第N个项的级数。注意，第一项的分母为0 !，而不是1 !，即N = 1对应于1/0!。 计分 字节数最少的程序获胜。

21 code-golf  math  number  approximation 

已关闭。这个问题需要细节或说明。它当前不接受答案。 想改善这个问题吗？添加详细信息并通过编辑此帖子来澄清问题。 2年前关闭。 挑战 您必须以最短的长度计算pi。欢迎加入任何语言，您可以使用任何公式来计算pi。它必须能够计算pi到至少5个小数位。最短，将以字符为单位。比赛持续48小时。开始。 注意：这个类似的问题指出，必须使用4 *（1 – 1/3 + 1/5 – 1/7 +…）级数来计算PI。这个问题并没有这个限制，而事实上很多答案在这里（包括最有可能胜出）将是无效的，其他的问题。因此，这不是重复的。

17 code-golf  pi  approximation 

目标 给定一个带有一列哈希的字符串，计算其总长度并除以从开始到结束的距离。 模拟 我们在模拟什么？根据本文，河流的长度与起点和终点之间的距离之比约为Pi！（这可能在经验上得到了证明，但是我可以找到数据，对于这一挑战，我们认为它是正确的）。 我们如何模拟这一点？ 接受空格和哈希的字符串输入 每个哈希将与其他两个相邻 除了第一个和最后一个散列，该散列只有1个 每个字符都位于格点上 (x, y) x 是字符在其行中的索引 例如c，第四个字符是0123c567 y 是字符的行号 例如c在第三行： 0line 1line 2line 3c... 求和相邻散列之间的距离，将其称为 S 取第一个和最后一个哈希之间的距离，称为 D 返回 S/D 规格 输入值 灵活，可以采用任何标准方式（例如，函数参数，STDIN）和任何标准格式（例如，字符串，二进制）进行输入 输出量 灵活，以任何标准方式（例如退货，打印）提供输出 可以使用空格，尾随空格和前导空格 精度，请提供至少4位小数位数（即3.1416） 计分 最短的代码胜出！ 测试用例 这些是我对河流的近似值。我的估算值可能很差，或者我对河流人口的估算值很差。另外，我是手动进行计算的。我本来想念的。 黄河 ### #### # # # # # # # # # …

12 code-golf  string  math  pi  approximation 

背景 斐波那契数列定义为 f(1) = 1 f(2) = 1 f(n) = f(n-1) + f(n-2) 与阶乘相似，Fibonorial是前n个斐波纳契数的乘积。 g(n) = f(1) * f(2) * ... * f(n-1) * f(n) 与二项式系数相似的斐波诺式系数定义为 a(n, 0) = 1 a(n, k) = g(n) / ( g(n-k) * g(k) ) = f(n) * f(n-1) * ... * f(n-k+1) / ( …

11 code-golf  fibonacci  approximation 

受到tecmath 这段视频的启发。 x通过取整数平方根s（即使得的最大整数s * s ≤ x）然后计算，可以找到任意数量的平方根的近似值s + (x - s^2) / (2 * s)。让我们称之为近似值S(x)。（注意：这等效于应用牛顿-拉夫森方法的一个步骤）。 尽管这确实有些古怪，但S（n ^ 2-1-）始终为√（n ^ 2），但通常它是非常准确的。在某些较大的情况下，这可以具有> 99.99％的精度。 输入输出 您将采用任何方便的格式输入一个数字。 例子 格式：输入->输出 2 -> 1.50 5 -> 2.25 15 -> 4.00 19 -> 4.37 // actually 4.37 + 1/200 27 -> 5.20 39 -> 6.25 47 -> …

10 code-golf  math  approximation 

目标 生成（N）个等长（）的随机线段l，检查它们是否与等距（t）平行线交叉。 模拟 我们在模拟什么？ 布冯的针。平滑沙盒中的沙子，画出一组等距的平行线（称为之间的距离t）。取直的长度l，将其N放到沙箱中。让它越过一条线的次数为c。然后Pi = (2 * l * n) / (t * c)！ 我们如何模拟这一点？ 接受输入 N,t,l 随着N, t, l全部为正整数 请执行以下N次数： 生成均匀随机的整数坐标 x,y 用 1 <= x, y <= 10^6 x,y 是长度的线段的中心 l 生成均匀随机整数 a 用 1 <= a <= 180 设P线段与x轴交叉的点 然后a是角度(x,y), P, (inf,0) 计算与整数c相交的线段的数量，x = i*ti 返回 …

9 code-golf  math  random  pi  approximation 

给定一个输入n，输出的值Fransén-罗宾逊常数与n数字的小数点后进行舍入。 规则 您可以假设所有输入都是1到60之间的整数。 您可能不存储任何相关值-必须计算常数，不能调用该常数。 四舍五入必须符合以下条件： 如果最后一位之后的数字小于5，则最后一位必须保持相同。 如果最后一位之后的数字大于或等于5，则最后一位必须加1。 您只能输出前n+1几位。 有标准漏洞。 测试用例 >>> f(0) 3 >>> f(1) 2.8 >>> f(11) 2.80777024203 >>> f(50) 2.80777024202851936522150118655777293230808592093020 >>> f(59) 2.80777024202851936522150118655777293230808592093019829122005 >>> f(60) 2.807770242028519365221501186557772932308085920930198291220055

9 code-golf  calculus  approximation