#include <iostream> #include <stdio.h> using namespace std; int map[1002][1002]={0}; struct side{ int x,y,v; }; int main(){ int i,j,N,M,n,x,y,v,k=1,l; scanf("%d",&n); while(n--){ scanf("%d %d",&N,&M); int d[1002]={0},max=1000000; side s…

2016年7月25日 0条评论 0点热度 阅读全文

蛮干算法的成功完全是借助于计算机运算的快速,如果问题的解比较少的时候使用起来是比较容易的。但当问题的解比较多,则不宜使用,常用的做法是剪枝,剪枝是一种形象的描述,因为按深搜的算法,图可以描述为与之对应的树或森林,而剪枝的意思就是去掉某些子树,为什么要去掉,这里要用到一个剪枝判断,判断的方法是具体问题具体分析,但是有一点是要考虑到的,剪枝的高效性是建立在判断的额外开销上的,如果这里的开销大,则剪枝只会宣告失败。 而更好的做法是运用“贪心策略”。 【贪心算法】 贪心算法(也叫贪婪算法)不是某种特定的算法,而是一类抽象的…

2012年10月29日 0条评论 0点热度 阅读全文

蛮干算法的成功完全是借助于计算机运算的快速,如果问题的解比较少的时候使用起来是比较容易的。但当问题的解比较多,则不宜使用,常用的做法是剪枝,剪枝是一种形象的描述,因为按深搜的算法,图可以描述为与之对应的树或森林,而剪枝的意思就是去掉某些子树,为什么要去掉,这里要用到一个剪枝判断,判断的方法是具体问题具体分析,但是有一点是要考虑到的,剪枝的高效性是建立在判断的额外开销上的,如果这里的开销大,则剪枝只会宣告失败。 而更好的做法是运用“贪心策略”。 【贪心算法】 贪心算法(也叫贪婪算法)不是某种特定的算法,而是一类抽象的…

2012年10月29日 0条评论 0点热度 阅读全文