Mastermate官网 香港|英国|新加坡|澳大利亚|澳门|深圳硕士研究生申请平台
摘要: a=10;b=5;c=20;错误:if(a>b^5) 要注意算术符号的优先级:正确:if(a>b^5) 注意要加括号。 阅读全文
posted @ 2012-07-04 17:43 大嘴鸟 阅读(109) 评论(0) 推荐(0) 编辑
摘要: bellman-ford 求两点之间的最短路径 点数为v,边数为e,点的距离设为dis[i];1.开始对所有的点初始为最大值,所求的源点的值设为0;2.开个结构体数组(邻接矩阵)来存储所有的边的两点和权值(from,to,value)3.循环1- v 实际循环1到v-1次以内 是正确的结果,表示没有负环,如果循环了v次,则表示存在负环。(判断的是dis[to]>dis[from]+value{dis[to]=dis[from]+value;})4.最后输出个点的结果 。方案一:如果要求b点到其余各点的距离,就将b点的距离设为0;并且可以求出来是否存在负环。方案二: 如果初始化所有的的为i 阅读全文
posted @ 2012-07-04 10:24 大嘴鸟 阅读(203) 评论(0) 推荐(0) 编辑
Mastermate官网 香港|英国|新加坡|澳大利亚|澳门|深圳硕士研究生申请平台