- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构学习篇---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关注的人