- 博客(2)
- 收藏
- 关注
RSS订阅原创 POJ 1679 最小生成树是否唯一 次小生成树
题意：给你一个图，问你最小生成树是否唯一？思路：其实就是求次小生成树，如果最小生成树和次小生成树的花费一样那么，最小生成树就不是唯一的。这题用了一些技巧，稍稍修改了kruscal算法，对于每条边，如果有一条和它花费相同的边存在，那么就删去它同时求最小生成树
2016-08-24 18:21:10
354
原创 Uva 136 Ugly Numbers 优先队列
题意：1和所有质因数只有2,3,5的数被称为丑数，要求我们找到第1500个丑数思路：用2,3,5来循环生成丑数即可，用一个升序的优先队列来生成丑数，每次出第一个最小的元素，把它乘2,3,5放入map中记录下来，如果它的2倍，3倍和5倍是第一次被生成出来，就把他们加入优先队列，注意要用long long还有行末尾有一个换行，第1500个从循环队列出来的数才是真正的第1500个丑数，而不是
2016-08-18 19:46:20
306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人