搜索
关注
分享
扫一扫
文章平均质量分 78
皮卡丘来了
淡定
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1429 BFS+状态搜索
/*类型：状态搜索解析：10把钥匙，2^10种状态，每一个点都有1024种状态，搜索过得状态就不能再次搜索，符合结果的状态很多，用BFS搜索最优状态。。。 */#include#include#include#include#includeusing namespace std;int s[25][25][1028]; ///// 标记每个点的状原创 2013-03-30 15:04:07 · 870 阅读 · 0 评论 -
N皇后
Problem B: 皇后问题Time Limit: 4 Sec Memory Limit: 128 MBSubmit: 21 Solved: 8SubmitStatusWeb BoardDescription八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，原创 2013-03-22 08:44:28 · 857 阅读 · 0 评论 -
HDU 4536 状态搜索
/* 状态搜索，BFS。。 */#include#include#include#include#include#define manx 18using namespace std;struct node{ ///// 记录某状态 int mp[8][manx]; //// 大州 int temp;}ant[2];原创 2013-03-30 21:52:08 · 918 阅读 · 0 评论 -
XUM 1457 推箱子 状态搜索
1457.推箱子Time Limit: 3000 MS Memory Limit: 65536 K Total Submissions: 82 (18 users) Accepted: 28 (14 users) [ My Solution ]Description推箱子是个家喻户晓的游戏, 相信在大家小的时候都一定玩过。当然原创 2013-04-08 11:00:47 · 891 阅读 · 0 评论 -
HDU 1401 双向状态搜索
第一次写双向状态搜索，输得这么惨，控制不了时间，有很多浪费的时间，不知道如何去控制，代码拍过三遍，最后一遍算是成功的，可是肯定超时，不知道如何优化它。。只有等以后实力提高了再来搞定它。。我得理解，每种状态有16种后继状态，可是当跳跃到下一步的时候，却写不出o（1）的判断，最后就成16*o(4) = 64；这样写不超时才叫怪事。。。搞了我三天了。。贴上神牛的代码：#pragma原创 2013-04-10 20:33:21 · 882 阅读 · 0 评论