摘要:
#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)