- 博客(3)
- 收藏
- 关注
原创 数据结构学习篇---topo排序
<br />数据结构篇之topo排序<br /> 在离散数学角度看待Topo排序,即由集合U上的一个偏序(偏序指集合中仅有部分成员之间可比较)定义得到一个全序(全序指集合中全体成员之间均可比较)的操作就叫Topo排序。<br />Topo排序的基本思想是这样的:<br /> 在无环有向图中;<br />1. 找出入度为0的结点,记录在topo序列中,结点全部加入该序列后停止;<br />2. 删除该入度为0的结点以及以它为起始点的边,回到步骤1。<br />算法思想很容易理解,编程难度
2010-06-24 20:21:00
2298
原创 MST_PRIM算法学习心得
MST_PRIM算法学习心得2010-06-08 11:48 数据结构书中有一个很经典的问题,就是求n个城市之间以最节省经费建立通信网问题,它属于构造最小生成树的问题,构造最小生成树算法属Prim(普利姆)算法和Kruskal(克鲁斯卡尔)算法最为经典,当然,还有很多其它算法构造最小生成树,这里不多提了,待自己去啃资料了。 Prim算法,它的基本思想是这样的: 一个集合U表结点全集,定义两个集合V和S,S代表最小生成树结点集,V代表S的补集,从起始节点k开始访问,把k放入S中,然后取连接在
2010-06-08 22:53:00
1514
原创 POJ 1012 Joseph题解与心得
POJ 1012 Joseph题解与心得 2010-06-06 13:15 这几天都在收集一些DP的资料,但读了一些入门的资料后我发现DP比我想象中的还要难入门,主要是DP问题各概念都比较抽象,想要一口把它的概念吃透有着不小难度,心急的朋友不要在这里踩进深坑了。经过几天思考,还没有摸到边缘的我打算先将DP放下,不然自己的信心越来越受打击了,为了不让自己对ACM的激情出现丝毫的减弱并且不陷进自卑的恶性循环当中,我决定选一些比较简单而且有趣的题目练练手,增加信心。 POJ 1012 Joseph问
2010-06-06 15:57:00
1045
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人