当前搜索:

使用递归实现求最大公约数

技巧转载自:http://blog.csdn.net/liuchuo/article/details/53563122 /* 如果a与b是分母与分子返回1说明,a与b已经是最简分数 另外最小公倍数的公式为:最小公倍数 = a * b * 最大公约数 */ int gcd(in...
阅读(16) 评论(0)

动态规划——求最大公共子序列(一种可以求数据相似度匹配算法)

算法说明 这是一种利用动态规划思想实现的算法,也即是在运算过程中每一次计算都求出一个值,然后将这个值和前面计算的值比较,如果这个值比前面的值更加接近我们需要的结果则存储这个值,否则存储前面计算的值,这样在算法最后我就能得到最优结果。 算法优点 运算效率高 据说科学家DNA相似度的检测...
阅读(409) 评论(0)

NP问题

什么是NP问题? 这是一种尚且没有更好解决方案的问题,这类的问题往往无法完成,例如旅行商问题,但是可以依靠贪婪算法计算出近似解。 如何识别NP问题 1.当元素较少时效率很快,但是当元素一旦增加,速度会变得非常慢。 2.涉及要找出“所有组合”中的一个“特别的组合”的问题通常是NP问题。...
阅读(107) 评论(0)

贪婪算法

算法简介 这种算法是为了解决一些无法完成的问题(例如使用常规算法计算会超时等),当然这种算法运算出来的并不一定是最优解,而是近似解。 算法过程 只要每次都选择当前的最优解即可。 例如你有一个包只可以装35KG的东西,现在有A 15KG,B 20KG,C 30KG.所以按照贪婪算法(选...
阅读(317) 评论(0)

狄克斯特拉算法

狄克斯特拉的作用 在一张图中,每一节点到另外一个节点都有一个权重(权重的意思就像从A节点到B节点需要花费一定的时间,而权重就是这个时间)这是一种用来求两点之间最小总权重路径的算法(当然也可以求最大)。 特殊情况 当某点到另外一点的权重为负时,狄克斯特拉算法无效。为什么会这样我会在文末给出答...
阅读(194) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 2万+
    积分: 1166
    排名: 4万+
    最新评论