- 博客(4)
- 收藏
- 关注
RSS订阅原创 hdu2544最短路
模板的dij算法，本题是固定起点和终点的，不固定可以设置map[1][x]=0和map[x][n]=0。#include <iostream>#include<cstring>using namespace std;int map[101][101];const int oo=1000000000;int vis[101];int n,m;void init(){ f...
2018-03-19 22:16:08
157
原创 hdu1203简单的背包问题
hdu1203简单的背包问题只是反向一下，基本套模板。然而实际上将for(int i=0;i<m;i++) { for(int j=n;j>=w[i];j--) { f[j]=min(f[j],f[j-w[i]]*(1-v[i])); } }在脑中实际模拟一遍，脑子有些不够用...
2018-03-18 21:07:39
160
原创 简单的8皇后问题
属于深度搜索，理解来说就是先放一颗棋，比较这颗棋前面的所有行数是否在同列或者对角，如果满足，则下下一行的棋，如果不满足，则换一列for(int i=0;i<8;i++)就是为了遍历所有列。下到最后第8行满足条件就输出然后从第一行开始换一列重新来。#include <iostream>#include<cstring>using namespace std;int a[...
2018-03-15 22:12:04
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人