Tag: algorithm

什么是计算宽高比的algorithm？我需要一个输出：4：3，16：9: 我打算用JavaScript来裁剪图像以适应整个窗口。编辑：我将使用第三部分组件，只接受格式如：4：3,16：9的长宽比

什么会导致algorithm有O（log log n）的复杂性？: 这个较早的问题解决了一些可能导致algorithm具有O（log n）复杂度的因素。什么会导致一个algorithm的时间复杂度O（log log n）？

估计统计中位数，模式，偏度，峰度的“在线”（迭代器）algorithm？: 是否有algorithm来估计一组值的中位数，模式，偏度和/或峰度，但不要求将所有的值一次存储在内存中？我想计算一下基本的统计数据：意思是：算术平均值方差：平均偏差的平均值标准偏差：方差的平方根中值：将较大一半的数字与较小的一半分开的值模式：在集合中find的最频繁的值偏度：tl; 博士峰度：tl; 博士计算任何这些的基本公式是小学算术，我知道他们。有很多统计库也可以实现它们。我的问题是我正在处理的集合中有大量数值（数十亿）：使用Python，我不能仅仅制作一个包含数十亿个元素的列表或哈希值。即使我用C语言写这个，十亿个元素的数组也不太实际。数据没有sorting。它是由其他进程随机，随机产生的。每一套的大小是非常可变的，大小不会事先知道。我已经知道如何很好地处理均值和方差，以任何顺序遍历集合中的每个值。（实际上，就我而言，我将它们按照生成顺序排列）。下面是我正在使用的algorithm， http : //en.wikipedia.org/wiki/Algorithms_for_calculating_variance#On-line_algorithm ：初始化三个variables：count，sum和sum_of_squares 对于每个值：增量计数。将该值添加到总和。将值的平方加到sum_of_squares。除数和存储为variables的意思。按count计算sum_of_squares，作为variablesmean_of_squares存储。正方形的意思是，存储为square_of_mean。从mean_of_squares减去square_of_mean，作为方差存储。产出均值和方差。这种“在线”algorithm存在缺陷（例如，由于sum_of_squares快速增长大于整数范围或浮点精度），但基本上给了我所需要的，而不必在每个集合中存储每个值。但我不知道是否有类似的技术来估计额外的统计数据（中位数，模式，偏度，峰度）。只要处理N值所需的内存大大小于O（N），我就可以忍受一个有偏差的估计器，甚至是一个在一定程度上降低精度的方法。如果图书馆具有计算一个或多个“联机”操作的function，指向现有的统计图书馆也将有所帮助。

测量信号的峰值检测: 我们使用数据采集卡从设备读取信号，将其信号增加到峰值，然后回落到接近原始值。为了find峰值，我们目前在arrays中search最高读数，并使用索引来确定在我们的计算中使用的峰值的时间。如果最高值是我们正在寻找的峰值，那么这个效果很好，但是如果设备工作不正常，我们可以看到第二个峰值可能高于初始峰值。我们在90秒内从16台设备每秒读取10个读数。我最初的想法是循环阅读检查，看看前一个和下一个点是否小于当前find一个峰值，并build立一个峰值arrays。也许我们应该在当前位置的任何一边平均观察一些点，以便在系统中产生噪声。这是继续进行还是有更好的技术？我们使用LabVIEW，并且检查了LAVA论坛，并且有许多有趣的例子。这是我们的testing软件的一部分，我们正在努力避免使用太多的非标准VI库，所以我希望对所涉及的过程/algorithm提供反馈，而不是特定的代码。

根据背景颜色确定字体颜色: 给定一个系统（例如一个网站），让用户自定义一些部分的背景颜色，但不是字体颜色（保持选项的数量最less），有没有一种方法来编程确定是否“光”或“黑暗“的字体颜色是必要的？我确定有一些algorithm，但是我对颜色，光度等知之甚less，无法自行解决。

如何绘制天空图？: 我如何画这样的星图？我有：具有坐标（赤经和赤纬）观察者坐标（纬度，经度）观察的时间我需要一个考虑这些参数的公式。

浮点除法器硬件实现细节: 我试图在硬件中实现一个32位浮点硬件分频器，我想知道是否可以得到任何关于不同algorithm之间权衡的build议？我的浮点单元当前支持乘法和加法/减法，但是我不打算将它切换到融合的乘加（FMA）浮点体系结构，因为这是一个embedded式平台，我试图最小化面积使用。

用于分隔相同types的项目的algorithm: 我有一个元素列表，每个元素用一个types标识，我需要重新sorting列表，以最大化相同types的元素之间的最小距离。这个集合很小（10到30个），所以performance并不重要。每种types的物品的数量或types的数量没有限制，数据可以被认为是随机的。例如，如果我有一个列表： A的5项 B的3项 C项2项 D项2项 E的1项 F的1项我想产生像这样的： A ， B ， C ， A ， D ， F ， B ， A ， E ， C ， A ， D ， B ， A A之间至less有2个项目 B有至less4项之间的事件 C有6个项目发生之间 D有6个项目发生之间有没有一个algorithm来实现这个？ -Update- 在交换了一些意见之后，我提出了一个次要目标的定义：主要目标：最大化相同types元素之间的最小距离，只考虑距离较小的types。次要目标：最大化每种types的元素之间的最小距离。 IE：如果一个组合增加了某种types的最小距离而不减less其他的，那就select它。更新2- 关于答案。有很多有用的答案，虽然没有一个是解决这两个目标，特别是第二个是棘手的。关于答案的一些想法： […]

确定一个序列是否在Python中是另一个序列的最好方法: 这是“更多”任意types的“string contains substring”问题的泛化。给定一个序列（如列表或元组），确定是否有其他序列是最好的方法是什么？作为奖励，它应该返回子序列开始的元素的索引：用法示例（序列中的序列）： >>> seq_in_seq([5,6], [4,'a',3,5,6]) 3 >>> seq_in_seq([5,7], [4,'a',3,5,6]) -1 # or None, or whatever 到目前为止，我只是依靠暴力，看起来很慢，很丑，笨拙。

需要帮助在mod 1000000007问题: 我的math能力很弱，总是遇到需要回答模数的问题。例如：（500！/ 20！）mod 1000000007 我熟悉BigInteger，但计算500的阶乘（甚至在使用DP之后）计算模似乎花费了大量的时间。我想知道是否有一个特定的方法来处理这类问题。这是我正在尝试解决的一个这样的问题： http : //www.codechef.com/FEB12/problems/WCOUNT 如果有人能够指导我编写一个教程或一个方法来处理这些编码问题，那真的很有帮助。我熟悉Java和C ++。