Questions tagged «math»

Python的math模块包含诸如floor＆的便捷函数ceil。这些函数采用浮点数，并在其下或上返回最接近的整数。但是，这些函数将答案作为浮点数返回。例如： import math f=math.floor(2.3) 现在f返回： 2.0 从该浮点数中获取整数而不冒取舍入错误风险的最安全方法是什么（例如，如果浮点数等于1.99999），或者我应该完全使用另一个函数？

215 python  math  integer  python-2.x 

我需要在半径R的圆内生成一个均匀的随机点。 我意识到，只要在间隔[0 ...2π）中选择一个均匀的随机角度，在间隔（0 ... R）中选择一个均匀的随机半径，就可以得到指向中心的更多点，因为对于给定的两个点半径，半径较小的点将比半径较大的点彼此靠近。 我在这里找到了关于此的博客条目，但我不理解他的理由。我想这是正确的，但我真的很想了解他从哪里得到（2 / R 2）× r以及他如何得出最终解。 更新：发布此问题7年后，关于平方根算法背后的数学问题，我仍然没有收到关于实际问题的满意答案。所以我花了一天时间自己写答案。链接到我的答案。

212 math  random  geometry  probability 

例如， int result; result = 125/100; 要么 result = 43/100; 结果将永远是部门的底线吗？定义的行为是什么？

209 c  math  c99  c89  integer-division 

我需要一个log用于JavaScript 的函数，但它必须以10为基础。我看不到任何相关的清单，因此我假设这是不可能的。是否有任何数学向导对此有解决方案？

204 javascript  math  logarithm 

我只是很好奇是否有理由为什么要以二进制形式表示-1，使用二进制补码：翻转位并加1？ -1由11111111（二进制补码）表示，而不是（对我来说更直观）10000001，后者是二进制1，第一位为负标志。 免责声明：我的工作不依赖于二进制算法！

201 binary  math  twos-complement  negative-number  internal-representation 

我的孩子有一个有趣的游戏，名为Spot It！游戏约束（据我所描述）是： 它是一副55张卡片 每张卡上有8张独特的图片（即一张卡上不能有2张相同的图片） 给定从套牌中选择的任意两张卡，则只有1张，只有1张匹配的图片。 匹配的图片在不同的卡上可能会有不同的缩放比例，但这只是使游戏变得更困难（即，一棵小树仍然匹配一棵大树） 游戏的原理是：翻转2张牌，谁先选择匹配的图片就可以得到一个点。 这是用于澄清的图片： （示例：您可以从上方的底部两张卡片中看到匹配的图片是绿色恐龙。在右下和右中图片之间是一个小丑的头。） 我试图了解以下内容： 满足这些标准所需的最少不同图片数量是多少，您将如何确定？ 使用伪代码（或Ruby），如何从N张图片的阵列中生成55张游戏卡（其中N是问题1中的最小数量）？ 更新： 每个甲板上确实发生了两次以上的图片（与某些推测相反）。看到这张3张卡片的图片，每张卡片都有一个闪电：

196 algorithm  math  pseudocode 

我有一条从A到B的线和一个位于C且半径为R的圆。 有什么好的算法可用来检查线是否与圆相交？沿圆边的坐标是什么？

195 algorithm  math  line  collision-detection  geometry 

考虑以下四个百分比，以float数字表示： 13.626332% 47.989636% 9.596008% 28.788024% ----------- 100.000000% 我需要将这些百分比表示为整数。如果仅使用Math.round()，我最终将占101％。 14 + 48 + 10 + 29 = 101 如果使用parseInt()，我最终将获得97％的收益。 13 + 47 + 9 + 28 = 97 有什么好的算法可以将任意数量的百分比表示为整数，而总数量仍保持100％？ 编辑：阅读了一些评论和答案后，显然有很多方法可以解决此问题。 在我看来，为了忠于数字，“正确”的结果是使总误差最小化，该误差由相对于实际值的误差舍入将定义多少来定义： value rounded error decision ---------------------------------------------------- 13.626332 14 2.7% round up (14) 47.989636 48 0.0% round up (48) 9.596008 10 4.0% …

192 algorithm  math  rounding  percentage 

我正在尝试修改一个整数以获得数组位置，以便它将循环。i % arrayLength对于正数，这样做很好，但对于负数，一切都会出错。 4 % 3 == 1 3 % 3 == 0 2 % 3 == 2 1 % 3 == 1 0 % 3 == 0 -1 % 3 == -1 -2 % 3 == -2 -3 % 3 == 0 -4 % 3 == -1 所以我需要一个实现 int …

188 c#  math  modulo 

计算数字最大素数的最佳方法是什么？ 我认为最有效的方法如下： 查找可以清楚地划分的最低质数 检查除法结果是否为质数 如果没有，找到下一个最低的 转到2。 我基于此假设，因为它更容易计算出小的素因数。这是对的吗？我还应该考虑其他什么方法？ 编辑：我现在意识到，如果有两个以上素数在起作用，我的方法是徒劳的，因为当结果是另外两个素数的乘积时，步骤2失败了，因此需要递归算法。 再次编辑：现在我意识到它仍然可以工作，因为最后找到的质数必须是最高的质数，因此，对步骤2中非质数结果进行的任何进一步测试都将导致较小的质数。

183 algorithm  math  prime-factoring 

我想生成一个介于0到1000之间的永不重复的唯一随机数（即6不会出现两次），但是这并不能像对先前值进行O（N）搜索那样进行。这可能吗？

180 algorithm  math  random  language-agnostic 

假设我有一个从（x1，y1）到（x2，y2）的线段。如何计算垂直于线的法向矢量？ 我可以找到很多有关在3D平面上执行此操作的内容，但没有2D内容。 请轻松学习数学（欢迎链接到工作示例，图表或算法），我是程序员，而不是数学家；）

176 math  geometry  vector 

我最近在业余时间一直在学习不同的算法，我遇到的一个看起来很有趣的算法叫做HyperLogLog算法-该算法估计列表中有多少个唯一项。 这对我特别有趣，因为当我看到“基数”值（直到最近，我一直认为直到最近才算出它不是估计值）时，它才使我回到MySQL时代。 因此，我知道如何在O（n）中编写一种算法，该算法将计算数组中有多少个唯一项。我是用JavaScript编写的： function countUniqueAlgo1(arr) { var Table = {}; var numUnique = 0; var numDataPoints = arr.length; for (var j = 0; j < numDataPoints; j++) { var val = arr[j]; if (Table[val] != null) { continue; } Table[val] = 1; numUnique++; } return numUnique; } 但是问题是我的算法虽然为O（n），却占用了大量内存（将值存储在中Table）。 我一直在阅读本文有关如何在重复计数在列表Ø（ñ）的时间和使用的内存。 它解释说，通过对位进行散列和计数或可以在一定概率（假设列表均匀分布）中估计的某种事物中列表中唯一项的数量。 …

172 database  algorithm  math  data-structures  hyperloglog 

有人可以解释一下吗（直接来自文档 -我的重点）： math.ceil（x）以浮点数形式返回x的上限，最小整数值大于或等于x。 math.floor（x）以浮点数形式返回x的下限，即小于或等于x 的最大整数值。 为什么会.ceil和.floor回报花车当它们被定义应该算整数？ 编辑： 好吧，这有一些很好的论据来说明为什么它们应该返回浮点数，而当@jcollado指出它们实际上确实在Python 3中返回整数时，我才刚刚习惯这个想法。

170 python  math 

是否有可能做到这一点？ double variable; variable = 5; /* the below should return true, since 5 is an int. if variable were to equal 5.7, then it would return false. */ if(variable == int) { //do stuff } 我知道代码可能不会去这样的事情，但怎么也去了？

165 java  math