- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 邻接表和SPFA（POJ 1511）
通常我们在表示图的时候，常用的是邻接矩阵和邻接表。邻接矩阵可以表示图中任意两点之间的距离。而邻接表则是对于每一个节点建立一个链表，包含的是关联这个节点的任意一条边（可能是无向图，也可能是有向图）。我们可以发现，在一个具有n个节点的图中，一个邻接矩阵需要n*n个储存单位，而一个邻接表则需要m（m即为这个图中所含有的边的数目）。所以邻接矩阵适用于稠密图，而邻接表则适用于稀疏图。（注：《算法导论》给出的
2015-06-12 17:02:49
451
原创 dp问题最佳路径的构建 poj 1015
我承认，作为一个新手，这道题困扰了我很长时间，各个步骤我觉得都很难。从最优解的刻画到最后最佳方案的构建都花了我很多时间，也听了许多大神的建议。最后终于解决了这道题。 Jury Compromise Description In Frobnia, a far-away country, the verdicts in court trials are determined by
2015-06-06 00:04:57
498
原创 POJ 1018 dp问题的一般过程
做dp问题已经有一段时间了。虽然感觉dp算法的思路还不是那么清晰，但是思维和以前比已经有了巨大的进步。在这儿，我想借poj中的一道题，对dp问题进行一个小小的总结。成长的路还有很长很长。 Communication System Description We have received an order from Pizoor Communications Inc. for
2015-06-04 17:49:48
532
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人