Tag: math

空algorithmO（0）的时间复杂度是多less？: 所以给了以下程序：这个程序的时间复杂度是O（0）吗？换句话说，是0 O（0）？我想在另外一个问题上回答这个问题会让我们看到这个问题。编辑：很多好的答案在这里！我们都同意0是O（1）。问题是，也是0 O（0）？

如何将一个数字的值增加到10,100,1000,10,000等的下一个倍数: 你必须原谅这个问题的措辞，我相信有一个更好，更简洁的方式来问，但我不知道。比方说，我有一个图，所有的y轴值 [0,4,5,3,2,5,6] 最大值是六。所以我想Y-Scale从0到10进行标记。给定以下值 [33,26,54,23,86,23] 最大值是86，所以我希望Y-Scale从0到90。现在让我们说我有以下值 [98,253,87, 876,263] 最大值是876，所以Y值应该从0到900 现在我已经创build了以下函数，它可以给我所有我需要的最大值。 function padMaxValue(value){ for(var i = 1; i < 1000000000000000000; i = i * 10){ var decimalValue = value / i; if(value === i){ return i; } if(decimalValue < 1 && decimalValue > 0.09){ return i; } } } 但是，给出以下值 [99,123,82,189,45] 我的function将y的最大值设置为1000 。 […]

是否有一个容易实现的erf（）for Python？: 我可以实现错误函数，我自己，但我不想。是否有一个没有外部依赖的Python包，包含这个函数的实现？我已经find了这个，但是这似乎是一些更大的包的一部分（甚至不清楚哪一个！）。

按位XOR（异或）是什么意思？: 我试图理解二进制运算符在C＃或一般，特别是^ – 排他或。例如：给定一组正整数。所有的数字偶数次出现，除了一个奇数次的数字。在O（n）时间和恒定的空间find数字。这可以用^完成，如下所示：对所有元素进行按位异或操作。最后我们得到奇数的数字。它是如何工作的？当我做： int res = 2 ^ 3; res = 1; int res = 2 ^ 5; res = 7; int res = 2 ^ 10; res = 8; 实际上发生了什么？什么是其他的魔法？任何参考我可以查阅和了解更多关于他们？

在网上写math方程式的最好方法是什么？: 我正在研究与math相关的网页，并正在寻找一个解决scheme，将math方程式轻松写入网页。目前有几种解决scheme可供我使用：使用LaTeX并将其作为图像发布在我的网页上。使用MathML 这两种解决scheme都不理想，似乎有些过时。将图像replace为图像并不是一个好主意，MathML不符合所有的浏览器/操作系统。我希望有一个现代的解决scheme来使用图像或MathML，可能是利用sIFR来显示math方程？经过一番研究，我还没有find任何真正的解决办法。请注意，我正在寻求一种发布方程式的新方法。我不希望图像是在网页上显示的输出，而是将这些方程式呈现为文本数据。 MathML是我最近的，但它仍然不理想。我想了一会儿是否可以利用sIFR等替代工具在Flash中创build方程式。任何人都有这方面的build议吗？编辑：自从我上次更新这篇文章以来已经有一段时间了，但随着浏览器采用HTML5，游戏中还有一个新玩家将LaTeX和MathML引入混合， MathJax！。 MathJax绝对是要走的路！类似的问题：在网上的math方程

什么是std :: labs（）那里？: 浏览cppreference时，我读了std::abs()函数。在那个页面上，我也看到了一个std::labs()函数。它具有与std::abs()重载（ long ）之一相同的原型。 long abs( long n ); long labs( long n ); 和 long long abs( long long n ); long long llabs( long long n ); 所以，究竟是什么std::labs()呢？何时何地使用std::labs() ？ std::abs()和std::labs()之间有什么区别？

使用常数整数除法器进行高效的浮点除法: 最近的一个问题，是不是允许编译器用浮点乘法来取代浮点运算，这就激励我提出这个问题。在严格的要求下，代码转换后的结果应该与实际的除法运算按位相同，但对于二进制IEEE-754algorithm来说，对于二的幂因子是可能的。只要除数的倒数是可以代表的，乘以除数的倒数即可得出与该除数相同的结果。例如，乘以0.5可以代替2.0 。然后人们想知道这样的replace是如何工作的，假设我们允许任何简短的指令序列来代替除法，但运行速度明显更快，同时提供相同的结果。除了普通的乘法之外，还特别允许融合的乘加运算。我在评论中指出了以下相关文章： Nicolas Brisebarre，Jean-Michel Muller和Saurabh Kumar Raina。提前知道除数时加速正确舍入的浮点除法。 IEEE Transactions on Computers，Vol。 53，第8号，2004年8月，第1069-1072页。本文作者所提倡的技术将计算除数y的倒数作为归一化的头尾对z h ：z l如下： z h = 1 / y，z l = fma（-y，z h ，1 ）/ y 。之后，分割q = x / y然后被计算为q = fma（z h ，x，z l * x）。本文导出了除数y必须满足的各种条件才能使该algorithm正常工作。正如人们容易观察到的那样，当头部和尾部的符号不同时，该algorithm存在无穷大和零的问题。更重要的是，由于商尾zl * […]

计算旋转矩形中的最大矩形: 我试图find最好的方法来计算可以包含在一个旋转的矩形内的最大（面积）的矩形。一些图片应该帮助（我希望）在可视化我的意思是： input矩形的宽度和高度是给定的，旋转angular度也是如此。输出矩形不旋转或倾斜。我正在走下一条漫长的路线，我甚至不知道它是否会处理angular落案件（不是双关语）。我敢肯定，这是一个优雅的解决scheme。有小费吗？编辑：输出矩形点不一定要触摸input矩形的边缘。（感谢E先生）

math计算机科学: 我已经阅读了几个关于这个主题的答案，但是我仍然有疑问。有很多math课程，我不知道哪一个要先拿。每个计算机科学家应该选哪个math课程？哪一类应该是第一个，为什么？