摘要：
#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 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 #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 #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 #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 #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)
浙公网安备 33010602011771号