算法计算二项式系数
我需要计算组合，而无需运行内存的方式。这是我到目前为止所。 公共静态长的组合（N久，长K）// NCK { 返回（divideFactorials（阶乘（n）时，（（阶乘（k）的*阶乘（（正 - K））））））; } 公共静态长因子（N久） { 长期的结果; 如果（N＆LT; = 1）返回1; 结果=因子（N - 1）* N; 返回结果; } 公
..
math相关内容
中七优化做的周期
我有3个数组，我必须这样做求和 的实施code是 我= 1320 做J = 1320 就K = 1.10 做L = 1,10 DO M = 1,10 DO R = 1,10 DO S = 1,10 总和=总和+ B（K，L，R，S，米）* P（I，J，R，S，米） 到底如何 到
..
解决复发
我试图给定的递归来解决，用递归树， T（N）= 3T（N / 3）+ N / LGñ。 在第一级（N / 3）/（日志（N / 3））+（N / 3）/（日志（N / 3））+（N / 3）/（的log（n / 3））= N /（日志（N / 3））。 在二级它原来是 N /（日志（N / 9））。 我可以概括上述公式中的形式 n.loglogn 这是一个普遍的疑问我有，我需要一个这样的见
..
算法可变大小项目兼顾到大致平衡的套
我正在寻找一种算法来拆分不同大小成“N”的数同样大小群的项目的列表。 具体而言，我在C＃中的ASP.NET网站工作在那里我有一个字符串（数据库检索）名单。该字符串是长短不一的。我有一组其需要显示的字符串列。我需要一个算法，将找到最平衡的套（项目顺序是不相关），以便最终列要尽可能平衡。 抽象例： 创建3列。 产品分配： - 项目A - 身高5 - B项 - 高3 - C项
..
运用对数以导航树
我曾经知名的方式来使用对数移动从树的一片叶子在树上的下一个“有序”叶。我认为这涉及到走的是“当前”叶子的位置值（排名？），并使用它作为一个新的遍历从根到新的目标叶种子 - 一路使用日志功能测试，以确定是否遵循向左或右节点向下到叶。 我不再记得如何行使这项技术。任何人都可以重新介绍我呢？ 我也不记得，如果该技术所需的树是平衡的，或者如果它的工作在正树或仅二叉树。任何信息将是AP preciate
..
算上无平方数的范围内
由于两个数字 X 和是，发现是无平方数的计数，其中无平方数是整除没有完美的广场上，除了 1 。例如， 10 是方形的，免费的，但 18 不是，因为它是整除 9 = 32 。一些积极广场的免费电话号码是： 的 1，2，3，5，6，7，10，11，13，14，15 ... 限制 1＆LT; = X中，Y = 10 ^ 9 0℃= | X-Y | ＆LT; = 10 ^ 6 X = 1
..
毛虫和树叶。我们可以做的比为O（n * C）更好吗？
发现了这个问题，而preparing采访。 假设一些毛毛虫从底部并跳转到下一个叶开始。他们 跳转到下一个前吃树叶。我们给它重新presents跳步阵列 毛虫进行。如果数组为[2,4,7]，这意味着毛毛虫[0]会吃叶子2,4,6 .. 毛毛虫[1]将吃树叶4,8,12 ..和毛毛虫[2]会吃7,14,21 ... 0重新presents地。 计算吃剩的叶子的数量。 让我们假设毛虫跳转到其下一个目
..
如何计算一个^^ b模m？
我要有效地计算^^ b模m为A，B，M＆LT较大值; 2 ^ 32 其中，^^的迭代幂次运算符：2 ^^ 4 = 2 ^（2 ^（2 ^ 2）） m不是质数，而不是10的功率。 你能帮忙吗？ 解决方案 需要明确的是，一个^^ b不是一回事作为^ B，它是指数塔^（一^（A ^ .. ^一）），其中有一个B复制，也被称为迭代幂次。设T（A，B）=一个^^ B以便T（A，1）= a和
..
Facebook的黑客杯：动力势不可挡
很多人在Facebook的喜欢玩星际争霸II™。他们中的一些已经取得使用星际争霸II™地图编辑器定制的游戏。在这个游戏中，你扮演高贵的神族卫冕沙库拉斯你采取家园从庞大的虫族大军。你必须做尽可能多损害虫族尽可能得到不堪重负了。您只能建立两种类型的单位，护盾发生器和战士。护盾发生器做任何伤害，但你的军队生存的每个你建立盾发一秒钟。勇士做一件伤害每秒。你的军队将立即超限后，您的护盾发生器到期。你应该有多
..
什么是可以更快地编程的黑客实施的标准库中的函数？
我最近读到有关快速开方运算的文章。因此，我决定问这么社区及其高手帮我看看，这STL算法或数学计算可以更快地编程的黑客实施？ 这将是巨大的，如果你能给出例子或链接。 在此先感谢。 解决方案 若干的算法＆LT;算法＆GT; 可以矢量＆lt优化;布尔＆GT; :: [const_]迭代器。这些措施包括： 找 计数 填 fill_n 复制 copy_backward 移动//的C ++ 0x m
..
用C埃及分数
古埃及人不仅使用形式分数1 / N 因此，任何其他的部分都被重新presented因此单位分数和的总和，而且，所有的单位分数是不同的！ 什么是一个很好的方法，使任何部分的古埃及分数（少款项更好）的C或Java中，哪种算法可以使用，分支定界，一个*？ 例如： 3/4 = 1/2 + 1/4 6/7 = 1/2 + 1/3 + 1/42 解决方案 一种方法是贪心算法。考虑到部分
..
确定一个数据集近似于正弦波
是否有可用于确定数据在固定的时间间隔所取的样品是否近似于一个正弦波？的算法 解决方案 采取傅立叶变换，其将所述数据转换成频率表（搜索fft的，快速傅立叶变换，对一个实现。举例来说， FFTW 的）。如果是静脉窦或余弦，频率表将包含与您正在搜索的频率和一些噪音在其他频率一个非常高的价值。 另外，比赛的几个sinussen在几个频率并尝试使用交叉相关，以配合他们：你的信号，并且你要适合窦之间的差的
..
使用阿克曼的功能？
在我们的离散数学课我上大学时，老师展示了他的学生阿克曼函数并分配学生发展在纸上的功能。 除了作为一个基准递归优化，莫非是阿克曼函数具有任何实际用途？ 解决方案 是的。在（逆）阿克曼函数出现在算法复杂度分析。如果是这样，就意味着你几乎可以忽略这个词，因为它的增长非常缓慢（很像日志（日志......日志（N）...）），即LG *（N）。例如：最小生成树（也的另外：达文波特，Scinzel序列
..
是否有一个高效的算法与零件的数量有限整数分割？
我要创建一个方法，它采用两个整数，让他们成为 N 和 M ，并返回如何许多方面有总结 M 正数来获得 N 。 例如，一个方法调用像这样分区（6,2）应该返回3，因为有3种方式可能。他们是 5 + 1 ， 4 + 2 和 3 + 3 。顺便说一句， 4 + 2 是一样的 2 + 4 ，因此该方法不应该指望他们为两个不同的变化。 是否有人知道一个解决问题的办法？ 更新： N 和 M 不大于150 。
..
证明：为什么java.lang.String.hash code（）的实现匹配它的文档？
JDK文档中的 java.lang.String.hash code（） 著名说： 散列$ C $下一个String对象被计算为 的 S [0] * 31 ^（N-1）+ S [1] * 31 ^（N-2）+ ... S [N-1] 使用 INT 算术，其中 S [I] 是 我 的个字符串的字符， N 是字符串的长度， ^ 表示幂。 标准执行这一前pression是：
..
高效填料算法正多边形
我正在寻找一个包装算法，这将减少正多边形成矩形和直角三角形。该算法应尝试使用尽可能少的这样的形状尽可能与应该是比较容易实现（给出的挑战的难度）。 如果可能的话，这个问题的答案应该解释建议的算法中使用的一般的启发。 解决方案 我想答案是很简单的常规的多边形。 查找对称轴，并绘制各顶点和其反射镜之间的线。这把多边形成梯形。每个梯形可以变成一个矩形和两个直角三角形。
..
Exposé的布局算法
我在做一些东西，勾画出项目类似于Mac OS X上确实与Exposé中的窗口。它可以适应的物品的纵横比和可用面积的高宽比。 基本上，可用面积被分成行和列。一个项目是把每个小区（一个行和列的交叉点）在。这些项目必须保持其纵横比（这里宽/高），尽管单元格的纵横比。细胞的数量的必须的大于或等于的项目数。在细胞的数目大于项目的数量的情况下，最后一行将不会被充分利用。 我们的目标是让尽可能多的通过项目
..
要清楚，如果顶点连接的图形要求边预计数是随机注册了？
我们选择了两个顶点随机连接它们。 那么，什么是当它成为连接图形边缘的期望是多少？ 我试图用归纳法，但不能达到一个答案它解决。 什么将是正确的方法这个问题？ 解决方案 有关顶点给定数量的 N 的和边缘的选择计数，你得到的图形连通的概率连通图的比例所有的图表。 所有图表的数字是组合号码的 M 的结束的 N 的*（ N 的 - 1）。 渐近公式连通图的数量在标记连接的渐近数与顶点和边的给定
..
是否有可能来计算数字列表更好的中位数比为O（n log n）的？
我知道，这是可以计算的数字在O（n）的一个列表的平均值。但是，我们的中位数？有没有什么比排序更好的算法（为O（n log n）的）和查找中量元素（或平均两个中间元素，如果是偶数在列表中的项目）？ 解决方案 是的。您可以为O（n）这样做（确定性）。
..
从残缺排名表计算分数
当我在高中和学习矩阵，我们看到了一种技术，将在这样的情况下帮助： 有一些棋手中甲联赛，他们需要确定所有这些排名，但没有足够的时间让每个球员发挥每一名其他人。如果它结束了玩家A击败玩家B和玩家B击败玩家C，你可以肯定某种程度说，玩家A是比玩家C更好，所以奖励一些点，玩家A代替他们居然打对方 正如我所说的，这是前一阵，我不记得如何实际执行的算法，但我认为这是所谓的东西像“统治矩阵”。在网上搜索已经
..