搜索
BACKUP_zw
github: github.com/zhewang95
blog: zhewang95.github.io
展开
-
UVA - 825 Walking on the Safe Side
UVA - 825Walking on the Sa额,别人都说这是简单原创 2014-10-30 21:46:07 · 401 阅读 · 0 评论 -
uva10651Pebble Solitaire
就是模拟搜索,也可以记忆化提高速度期末结束后的第一发水题寒假,加油吧#include#include#includeusing namespace std;const int MAX=12;int map[12]={1,2,4,8,16,32,64,128,256,512,1024,2048},minus;void dfs(int state,int left){原创 2015-01-20 20:05:16 · 340 阅读 · 0 评论 -
UVA - 10911 Forming Quiz Teams
简单记忆化搜索,用二进制位表示组队情况#include#include#include#include#include#define MAX 8#define INF 10000000using namespace std;int n,vis[1<<(2*MAX)],cases=1;char name[MAX*2][25];double x[MAX*2],y[MAX*2]原创 2015-04-28 12:34:29 · 278 阅读 · 0 评论 -
ccf 201409-4 最优配餐(bfs)
cccf 201409-4 最优配餐(bfs)没想到bfs还能这样,我对bfs的理解没有我想想的那么深刻啊实际上很简单但自己第一次见到这种求所有源点和所有目标点之间的最短距离的bfs,以前碰到的,都是单源点求bfs,恩,没想到做这样的题还长见识了。。#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#原创 2016-04-08 17:03:47 · 2985 阅读 · 0 评论