算法设计
文章平均质量分 78
一步一个脚印的屌丝
一个数学屌丝,走在it的道路上。
展开
-
回溯法1--算法框架
回溯法有“通用解题法”之称。用它可以系统的搜索问题的所有的解。它既是一个类似蛮力法的系统算法,即所有的情况都考虑的到。同时它也是一个带有跳跃性的搜索算法,它可以在搜索的过程中排出一些不可能的解,提高搜索效率。 基本思想:它在问题的解空间树中案深度优先策略,从根节点出发搜索空间数。算法搜索至解空间的任一节点时,先判断此节点下是否可能包含问题的解。如果不可能就跳过此节点,搜寻下一个节点。如果原创 2013-05-19 11:23:23 · 1739 阅读 · 0 评论 -
回溯法2--子集和问题
回溯-----子集和问题 问题描述: 存在S={x1,x2,..xn}.是一个正整数的集合,c是一个正整数。子集合问题判定是否存在一个子集S1(S1为S的子集),使得该子集的和为c. 例子:S={1,3,8,9},C=9,则解为:s1={1,8},s2={9} 可以看出此算法的解空间为子集树,所以利用前面讲的模板,可以得到哦以下程序 /原创 2013-05-19 11:34:18 · 3291 阅读 · 2 评论 -
回溯法3--工作分配问题
工作分配问题 问题重述: 设有n件工作分配给n个人。将工作i分配给j个人所需的费用为cij.设计一个算法,为每一个人都分配1件不同的工作,并使总费用达到最小。 例子: 第一个工作分配该三个人的相应费用:10,2,3 第二个工作分配该三个人的相应费用:2,3,4 第三个工作分配该三个人的相应费用:3,4,5 解:方案:工作安排2,1原创 2013-05-19 22:30:36 · 3228 阅读 · 0 评论 -
科学方法论--信息论、老鼠毒药问题、称球问题(全文)
为完整起见并方便阅读,将上次的博文及续篇全文登载于此。我在帖子“大将军数学题2-答案”中,出了一道有关用老鼠检测毒药瓶的附加题:有100只一模一样的瓶子,编号1-100。其中99瓶是水,一瓶是看起来像水的毒药。只要老鼠喝下一小口毒药,一天后则死亡。现在,你有7只老鼠和一天的时间,如何检验出哪个号码瓶子里是毒药?这儿把它叫做‘问题1’,解决此题的方法可谓二进制应用的经典:转载 2013-04-08 19:34:36 · 4544 阅读 · 2 评论 -
一些有意思的算法代码
转自:http://www.csdn.net/article/2011-11-29/308265摘要:Keith Schwarz是一个斯坦福大学计算机科学系的硕士研究生。他对编程充满了热情。在他的主页上他自己正在实现各种各样的有意思的算法和数据结构,看看别人是怎么学习编程的,希望对你有借鉴作用。Keith Schwarz是一个斯坦福大学计算机科学系的硕士研究生。他对编程充满了热情。他的转载 2013-04-02 17:04:35 · 1345 阅读 · 0 评论 -
动态规划解最长公共子序列问题
转自:http://blog.csdn.net/yysdsyl/article/details/4226630动态规划法经常会遇到复杂问题不能简单地分解成几个子问题,而会分解出一系列的子问题。简单地采用把大问题分解成子问题,并综合子问题的解导出大问题的解的方法,问题求解耗时会按问题规模呈幂级数增加。为了节约重复求相同子问题的时间,引入一个数组,不管它们是否对最终解有用,把所有子问题的解转载 2013-03-19 14:30:34 · 966 阅读 · 0 评论 -
哲学家就餐问题
为了完成作业,在这里整理了一下网上的关于哲学家问题的文章一.哲学家就餐问题 维基百科,自由的百科全书跳转至: 导航、 搜索哲学家就餐问题是在计算机科学中的一个经典问题,用来演示在并行计算中多线程同步(Synchronization)时产生的问题。在1971年,著名的计算机科学家艾兹格·迪科斯彻提出了一个同步问题,即假设有五台计算机都试图访问五原创 2012-12-27 08:49:40 · 5819 阅读 · 1 评论 -
分水岭算法的详细介绍(附c代码)
分水岭算法(Watershed Algorithm)所谓分水岭算法有好多种实现算法,拓扑学,形态学,浸水模拟和降水模拟等方式。要搞懂就不容易了。Watershed Algorithm(分水岭算法),顾名思义,就是根据分水岭的构成来考虑图像的分割。现实中我们可以或者说可以想象有山有湖的景象,那么那一定是水绕山,山围水的情形。当然在需要的时候,要人工构筑分水岭,以防集水盆之间的互相原创 2012-07-08 16:49:57 · 5023 阅读 · 0 评论 -
十三个经典算法研究与总结、目录+索引
作者:July。时间:二零一零年十二月末-二零一一年四月初。微博:http://weibo.com/julyweibo。出处:http://blog.csdn.net/v_JULY_v。声明:版权所有,侵权定究。--------------------------------------------------前言 本人的原创作品,经典算法研究系列,自从去年十转载 2012-03-17 18:17:24 · 984 阅读 · 0 评论