Tag: algorithm

舍入到任意数量的有效数字: 你怎么能把任何数字（不只是整数> 0）N个有效数字？例如，如果我想舍入三位有效数字，我正在寻找一个公式，可以采取： 1,239,451并返还124万 12.1257并返回12.1 .0681并返回.0681 5并返回5 当然，algorithm不应该被硬编码，只能处理N的3，尽pipe这将是一个开始。

简单的Python挑战：数据缓冲区上最快的按位异或: 挑战：在两个相同大小的缓冲区上执行按位XOR。缓冲区将被要求是python strtypes，因为这是传统的python中的数据缓冲区的types。返回结果值作为一个str 。尽可能快地做到这一点。 input是两个1兆字节（2 ** 20字节）string。我们面临的挑战是使用python或现有的第三方python模块（宽松的规则：或者创build自己的模块）大幅度地打败我低效的algorithm。边际增长是无用的。 from os import urandom from numpy import frombuffer,bitwise_xor,byte def slow_xor(aa,bb): a=frombuffer(aa,dtype=byte) b=frombuffer(bb,dtype=byte) c=bitwise_xor(a,b) r=c.tostring() return r aa=urandom(2**20) bb=urandom(2**20) def test_it(): for x in xrange(1000): slow_xor(aa,bb)

在c ++中生成组合: 我一直在寻找一个使用c ++来生成组合的源代码。我发现了一些高级的代码，但是这只适用于特定数量的预定义数据。任何人都可以给我一些提示，或者也许有一些想法来产生组合。作为一个例子，假设集合S = {1,2,3，…，n}，我们从中选取r = 2。 input将是n和r 。在这种情况下，程序将生成长度为2的数组，如5 2个输出1 2，1 3等。我很难构buildalgorithm。我花了一个月的时间思考这个问题。

如何检查一个数字是否是回文数字？: 如何检查一个数字是否是回文数字？任何语言。任何algorithm。（除了使数字成为string然后反转string的algorithm）。

你如何计算一组循环数据的平均值？: 我想计算一组循环数据的平均值。例如，我可能会从指南针的阅读中得到几个样本。当然问题是如何处理这个概括。相同的algorithm可能对钟面有用。实际的问题更复杂 – 统计数据在一个球体上或者在一个代表性的“代替”的代数空间中意味着什么，比如加法群mod n。答案可能不是唯一的，例如，359度和1度的平均值可能是0度或180度，但统计上0看起来更好。这是一个真正的编程问题，我试图让它看起来不仅仅是一个math问题。

按顺时针sorting点？: 给定一个x，y点的数组，我该如何按顺时针顺序排列这个数组的点（围绕它们的整个平均中心点）？我的目标是将点传递给线条创build函数，以最终看起来相当“坚固”的东西，尽可能凸出，没有线相交。对于它的价值，我使用Lua，但任何伪代码将不胜感激。非常感谢您的帮助！更新：作为参考，这是基于Ciamej的优秀答案（忽略我的“应用程序”前缀）的Lua代码： 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 ax >= 0 and bx < 0 then return true elseif ax == 0 and bx == 0 then return ay > by end local det = (ax […]

NP，NP-Complete和NP-Hard之间有什么区别？: NP ， NP-Complete和NP-Hard之间有什么区别？我知道整个networking上的许多资源。我想读你的解释，其原因是他们可能会有所不同，那里有什么，或者它在外面，我不知道。

使用PHP的uasort进行sorting时保留键顺序（稳定sorting）: 这个问题实际上是从这里的另一个启发，我想扩大一点。在PHP中有一个关联数组可以对其值进行sorting，但是在哪里使用一个（或多个）PHP的内置sorting函数来保存原始键顺序？这是我用来testing可能的解决scheme的脚本（没有find任何）： <?php header('Content-type: text/plain'); for($i=0;$i<10;$i++){ $arr['key-'.$i] = rand(1,5)*10; } uasort($arr, function($a, $b){ // sort condition may go here // // Tried: return ($a == $b)?1:($a – $b); // // Tried: return $a >= $b; // }); print_r($arr); ?> 陷阱：因为按键是在原始数组中sorting的，请不要试图通过按键进行sorting来恢复到原来的顺序。我做了一个例子，让他们更容易在输出中直观地检查它们的顺序。感谢您的testinginput，阿林

如何计算离散傅立叶变换？: 我一直在试图find一些地方来帮助我更好地理解DFT，以及如何计算它，但无济于事。所以我需要帮助理解DFT和计算复数。基本上，我只是寻找关于如何计算DFT的例子，并解释它是如何计算的，因为最后我想创build一个algorithm来计算它。