- 博客(2)
- 收藏
- 关注
RSS订阅原创 poj2472解题报告——化用Dijkstra算法
此题是求特定两点之间路径乘积的最大值，可以将原路径值取以小于1的数为底的对数值，然后套用Dijkstra算法即可。 Dijkstra算法与Prim算法很接近，但要明确Dijkstra算法求的是某个特定顶点到其他所有顶点的最短路径，此特定顶点属于特殊点，须最先纳入已找到顶点的集合中；而Prim算法则只是求最小生成树，顶点之间无区别，故第一个纳入已找到顶点集合的可以是任意点。因此，在
2012-01-14 11:05:33
668
原创 poj2478解题报告——欧拉函数，筛法
这道题应用到高斯函数，学习了怎样用筛法编程求出高斯函数，很好很强大。以前也接触过筛法，这次学习了筛法的优化实现，嘎嘎~ 所谓正整数n的欧拉函数，是指小于等于（其实“等于”也只有在n=1时才用得到）n的所有正整数(即1,2,...,n)中与n互质的数的个数。如1的欧拉函数值为1（1和1属于互质~），2的欧拉函数值为1（因为只有1与其互质），而4的欧拉函数值为2（因为有1,、3两个数
2012-01-13 10:36:48
896
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人