Questions tagged «math»

数学涉及程序中数字的操纵。有关一般数学问题,请在[math.stackexchange.com](https://math.stackexchange.com/)上提问。注意:如果您的问题是关于浮点计算的意外结果,请首先阅读[浮点数学是否已损坏?](https://stackoverflow.com/q/588004/1679849)。




5
按顺时针顺序对点排序?
给定一个x,y点数组,如何按顺时针顺序(在它们的整体平均中心点附近)对该数组的点排序?我的目标是将这些点传递给线创建函数,以得到看起来很“实心”的东西,尽可能凸,没有线相交。 对于它的价值,我正在使用Lua,但任何伪代码都将不胜感激。 更新:作为参考,这是基于Ciamej出色答案的Lua代码(忽略我的“ app”前缀): function appSortPointsClockwise(points) local centerPoint = appGetCenterPointOfPoints(points) app.pointsCenterPoint = centerPoint table.sort(points, appGetIsLess) return points end function appGetIsLess(a, b) local center = app.pointsCenterPoint if a.x >= 0 and b.x < 0 then return true elseif a.x == 0 and b.x == 0 then return a.y > b.y end …

3
如何在Swift中获取数学PI常数
我试图找到一种在我的Swift代码中包含PI常量的方法。我已经在另一个答案中找到了帮助import Darwin,据我所知,我可以访问C函数。 我还签入了Math包裹,Darwin并遇到了以下声明: var M_PI: Double { get } /* pi */ 因此,我假设有一种在代码中使用PI的方法,我只是不知道如何 ...
153 swift  math  darwin 

30
3个或更多数字的最小公倍数
如何计算多个数字的最小公倍数? 到目前为止,我只能在两个数字之间进行计算。但是不知道如何扩展它以计算3个或更多数字。 到目前为止,这就是我的做法 LCM = num1 * num2 / gcd ( num1 , num2 ) 使用gcd可以计算数字的最大公约数。使用欧几里得算法 但我不知道如何计算3个或更多数字。
152 algorithm  math  lcm 

30
如何创建最紧凑的映射n→isprime(n)直到极限N?
自然地,因为bool isprime(number)会有可以查询的数据结构。 我定义了最佳算法,该算法将生成在((1,N])范围内具有最低内存消耗的数据结构,其中N是常数。这 只是我要查找的示例:我可以表示每个奇数以一位为例,例如对于给定的数字范围(1,10],从3开始:1110 下面的字典可以压缩更多,对吧?我可以通过一些工作消除5的倍数,但是以1、3、7或9结尾的数字必须存在于位数组中。 我该如何解决这个问题?

19
Java矩阵数学库的性能?[关闭]
按照目前的情况,这个问题不适合我们的问答形式。我们希望答案会得到事实,参考或专业知识的支持,但是这个问题可能会引起辩论,争论,民意测验或进一步的讨论。如果您认为此问题可以解决并且可以重新提出,请访问帮助中心以获取指导。 7年前关闭。 我们正在计算某种其运行时受矩阵运算约束的东西。(如果感兴趣,请在下面提供一些详细信息。)这种经历提示了以下问题: 人们对矩阵数学的Java库的性能(例如,乘法,逆运算等)是否有经验?例如: 贾玛 小马 Apache Commons数学 我搜索后什么也没找到。 我们的速度比较细节: 我们正在使用Intel FORTRAN(ifort(IFORT)10.1 20070913)。我们已经使用Apache Commons Math 1.2矩阵操作在Java(1.6)中重新实现了它,并且它同意其所有准确性。(我们有使用Java的理由。)(Java加倍,Fortran real * 8)。Fortran:6分钟,Java 33分钟,同一台计算机。jvisualm性能分析显示在RealMatrixImpl。{getEntry,isValidCoordinate}上花费了很多时间(在未发布的Apache Commons Math 2.0中似乎消失了,但是2.0并没有更快)。Fortran使用Atlas BLAS例程(dpotrf等)。 显然,这可能取决于我们使用每种语言编写的代码,但是我们认为大部分时间都在等效的矩阵运算中。 在其他一些不涉及库的计算中,Java的运行速度并不慢,有时甚至快得多。
151 java  math  matrix  performance 


21
计算多个纬度/经度坐标对的中心点
给定一组纬度和经度点,我如何计算该组中心点的纬度和经度(又称一个将视图集中在所有点上的点)? 编辑:我用过的Python解决方案: Convert lat/lon (must be in radians) to Cartesian coordinates for each location. X = cos(lat) * cos(lon) Y = cos(lat) * sin(lon) Z = sin(lat) Compute average x, y and z coordinates. x = (x1 + x2 + ... + xn) / n y = (y1 + y2 …

30
您如何计算一组循环数据的平均值?
我想计算一组循环数据的平均值。例如,从指南针的读数中我可能有几个样本。当然,问题在于如何处理环绕。相同的算法可能对表盘有用。 实际问题更加复杂-统计量在“环绕”的球体或代数空间(例如加性群mod n)中意味着什么。答案可能不是唯一的,例如359度和1度的平均值可以是0度或180度,但从统计学上讲0更好。 对我来说,这是一个真正的编程问题,我试图使它看起来不只是一个数学问题。
147 algorithm  math  geometry 

9
为什么C ++ rand()似乎只生成相同数量级的数字?
在一个用C / C ++编写的小型应用程序中,我遇到了rand函数以及种子的问题: 我想产生一个具有不同阶数的随机数序列,即具有不同的对数值(以2为底)。但是似乎所有产生的数字都是相同的阶次,仅在2 ^ 25和2 ^ 30之间波动。 是因为rand()现在使用Unix时间是一个相对较大的数目吗?我忘记了什么?我rand()刚开始播种一次main()。
146 c++  c  math  random 

6
Java舍入任意数量
Наэтотвопросестьответына 堆栈溢出нарусском:Округлениевбольшуюсторонунеработает 对于一个简单的问题,我似乎找不到所需的答案:如何将任何数字四舍五入到最接近的数字int? 例如,每当数字为0.2、0.7、0.2222、0.4324、0.99999时,我希望结果为1。 到目前为止,我有 int b = (int) Math.ceil(a / 100); 不过,它似乎并没有完成任务。
146 java  math  int  rounding 

2
gcc的快速数学实际上是做什么的?
我知道gcc的--ffast-math标志可以大大提高浮动操作的速度,并且超出了IEEE标准,但是我似乎无法找到有关启动时实际发生的情况的信息。谁能解释一些细节,或者给出一个清晰的例子,说明如果打开或关闭该标志会发生什么变化? 我确实尝试通过SO寻找类似问题,但找不到任何能解释快速数学原理的东西。

18
检测两个矩形相交的算法?
我正在寻找一种算法来检测两个矩形是否相交(一个以任意角度相交,另一个仅以垂直/水平线相交)。 测试一个角是否在另一个ALMOST中是可行的。如果矩形形成十字形,则失败。 避免使用直线的斜率似乎是个好主意,因为直线的斜率需要特殊情况。

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.