好久不见

/* 类型：状态搜索 解析：10把钥匙，2^10种状态，每一个点都有1024种状态，搜索过得状态就不能再次搜索， 符合结果的状态很多，用BFS搜索最优状态。。。 */ #include #include #include #include #include using namespace std; int s[25][25][1028]; ///// 标记每个点的状

Problem B: 皇后问题 Time Limit: 4 Sec  Memory Limit: 128 MB Submit: 21  Solved: 8 Submit Status Web Board Description 八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，

/* 状态搜索，BFS。。 */ #include #include #include #include #include #define manx 18 using namespace std; struct node{ ///// 记录某状态 int mp[8][manx]; //// 大州 int temp; }ant[2];

1457.推箱子 Time Limit: 3000 MS         Memory Limit: 65536 K  Total Submissions: 82 (18 users)         Accepted: 28 (14 users)  [ My Solution ] Description 推箱子是个家喻户晓的游戏, 相信在大家小的时候都一定玩过。当然

第一次写双向状态搜索，输得这么惨，控制不了时间，有很多浪费的时间，不知道如何去控制，代码拍过三遍，最后一遍算是成功的，可是肯定超时，不知道如何优化它。。 只有等以后实力提高了再来搞定它。。 我得理解，每种状态有16种后继状态，可是当跳跃到下一步的时候，却写不出o（1）的判断，最后就成16*o(4) = 64；这样写不超时才叫怪事。。。搞了我三天了。。 贴上神牛的代码： #pragma