上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页
摘要: #include #include #include #include #include #include using namespace std;#define MAX 1500bool path[MAX][MAX];bool num[MAX];map list;maplist1;map::iterator iter;map::iterator iter1;int flag;struct dat... 阅读全文
posted @ 2015-01-29 11:59 sober_reflection 阅读(117) 评论(0) 推荐(0)
摘要: /***************************************************************************可以看成是3维背包问题,开的是四维数组,这个地方最好是用四维数组,因为有花费为0但是却又价值(估计现实是不会有的)的物品。f[i][j][k][t] 是 在前 i 件物品中,最多花费 金钱 j,积分 k,消费券 k 的时候最大能够 获得的价值***... 阅读全文
posted @ 2015-01-29 11:57 sober_reflection 阅读(149) 评论(0) 推荐(0)
摘要: #include #include #include #include #include #include #include #include using namespace std;#define MAX 300int map[MAX][MAX];bool visit[MAX][MAX]; // 访问标记int dir[4][2] = {0, 1, 0, -1, 1, 0, -1,... 阅读全文
posted @ 2015-01-29 11:56 sober_reflection 阅读(105) 评论(0) 推荐(0)
摘要: #include #include #include void input(int x, int y, char map[][20]) //输入图,因为是字符串的输入,%c会出现输入空格的情况,所以用%s输入一整行{ for(int i=0; i=2) loop=1; //出现环退出 else road[x][y]++; if(map[x][y] ==... 阅读全文
posted @ 2015-01-29 11:56 sober_reflection 阅读(105) 评论(0) 推荐(0)
摘要: #include #include #include #include using namespace std;#define INF 0xfffff#define MAX 1100float dist[MAX], path[MAX][MAX];bool sign[MAX];/* 注意相应权值不能为负,且时间复杂度较高 *//*算法步骤如下: 1. 初始时令 S={V0},T={其余顶点},... 阅读全文
posted @ 2015-01-29 11:55 sober_reflection 阅读(178) 评论(0) 推荐(0)
摘要: #include #include #include #include #include using namespace std;#define INF 0xfffff //因为为了辨别是否有负权,所以INF不能开太大#define MAX 1100float dist[MAX], pre[MAX], path[MAX][MAX];bool sign[MAX];void initializ... 阅读全文
posted @ 2015-01-29 11:55 sober_reflection 阅读(137) 评论(0) 推荐(0)
摘要: #include #include #include #define MAX 250010 //注意得开大点int c1[MAX], c2[MAX];int num[55], val[55];int main(){ int n; while( scanf("%d", &n)!=EOF && n>0) { int total = 0; memset(val, 0, sizeof(val) )... 阅读全文
posted @ 2015-01-29 11:55 sober_reflection 阅读(140) 评论(0) 推荐(0)
摘要: /***********************************************************************************************************************map 存路径,值为权值; weight保存个点到源起点的权值; pre保存结点的前驱,即与源起点有路的下一个点length 生成的最短距离 point ... 阅读全文
posted @ 2015-01-29 11:53 sober_reflection 阅读(130) 评论(0) 推荐(0)
摘要: #include #include #include #define MAX 10010int c1[MAX], c2[MAX], num[110];/* 题目大意: 给你n种砝码,从1到n中砝码的重量和其中不能称出多少种重量,输出不能称出的总数和类别*/int main(){ int n; while( scanf("%d", &n)!=EOF ) { memset(num, 0, sizeo... 阅读全文
posted @ 2015-01-29 11:52 sober_reflection 阅读(143) 评论(0) 推荐(0)
摘要: /****************************************************二分图匹配(匈牙利算法的DFS实现)INIT:g[][]两边定点划分的情况CALL:res=hungary();输出最大匹配数优点:适于稠密图,DFS找增广路快,实现简洁易于理解时间复杂度:O(VE);适用范围:二分图的 最小顶点覆盖 ==== 最大匹配DAG图的 最小路径覆盖数 == 节点数... 阅读全文
posted @ 2015-01-29 11:49 sober_reflection 阅读(207) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页