- 博客(3)
- 资源 (13)
- 收藏
- 关注
原创 POJ_3013_Big Christmas Tree
这道题目TLE了好多次才过,有些点要注意的: 1.图是无向图来的 2.边数组要开10W以上 3.求最短路时,保存中间路径长度要用long long,当然结果也就是long long保存啦 4.当0==n或1==n,输出0,当0==m,输出No Answer; 5.INF要大一点,可以用0x7f7f7f7f7f7f7f7fLL; 参考代码(spfa): #include #i
2013-12-05 09:32:39 640
原创 POJ_1062_昂贵的聘礼
这题用最短路径做,主要交易等级限制,就是交易链中任何两个人的等级差不能超过m,不然这条交易链是不成立的。 对于建图,如果物品 i 有可以降价的地方,假设为物品 j,那么 i 到 j 就有一条连边,值为那个交易额。而外地人原本就有一个到各个物品的边,值为物品原来的价值。 参考代码: #include #include #include #include using namesp
2013-12-04 18:12:14 595
原创 POJ_2449_Remmarguts' Date
一直对AStar(简称A*)有些抗拒,感觉是挺难的东西,特别是那个f=g+h的公式里面的参数到底要怎么算总搞不清楚。但是今天把这题给做了,感觉对A*的理解又上一层了。 对于本题,h就是i点到目的地的最短距离,g就是开始地方到i点的实际距离,我们要求f=g+h最小,并且当目的地第K次出队时,那么这时候g的值就是我们所要求解的答案,对于入队大于K次的点,我们不继续求解,因为此后求的就是K+1之后的最
2013-12-04 11:11:57 882
220个C语言源代码实例(完整版)
2013-08-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人