2017年8月21日
较复杂搜索,剪枝
摘要： 1.hdu1429 思路: 把这10把钥匙当成每一个为，要要1<<10个位保存所有的状态，然后就是模拟捡起钥匙，捡起钥匙就是说明这个位上的数字变成1这个状态，只要|一下就好了，然后改变在这个点的状态。。。。模拟碰到门的情况，那么就和这个位置上的位&一次，看是1还是0，1代表已经捡到了这把钥匙，可以开 阅读全文
posted @ 2017-08-21 17:50 安月冷 阅读(197) 评论(0) 推荐(0) 编辑
hdu1429胜利大逃亡(bfs)
摘要： 胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9204 Accepted Submission(s): 3327 Proble 阅读全文
posted @ 2017-08-21 17:49 安月冷 阅读(233) 评论(0) 推荐(0) 编辑
基础搜索
摘要： 1.codevs1961 /* dfs. f[i][j]表示是否能到第i个点时秒数为j */ #include<iostream> #include<ctime> #include<cstdlib> #include<cstdio> #include<cstring> #define N 10001 阅读全文
posted @ 2017-08-21 15:39 安月冷 阅读(126) 评论(0) 推荐(0) 编辑
1961 躲避大龙(dfs)
摘要： 1961 躲避大龙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1961 躲避大龙 1961 躲避大龙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2017-08-21 15:38 安月冷 阅读(142) 评论(0) 推荐(0) 编辑
迭代,IDA*
摘要： 1.codevs1288 题意:对于一个分数a/b（a！=1），将它表示为1/x + 1/y + 1/z ……的形式，x，y，z……互不相同 多解取加数少的，加数相同时，取最小的分数最大的。 思路:经典基础IDA* 搜索无指定界限所以手动规定。因为要求分母尽量小，所以先找最小分母做下界然后规定层数迭 阅读全文
posted @ 2017-08-21 10:36 安月冷 阅读(188) 评论(0) 推荐(0) 编辑
codevs1288 埃及分数(IDA*)
摘要： 1288 埃及分数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1288 埃及分数 1288 埃及分数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2017-08-21 10:33 安月冷 阅读(621) 评论(0) 推荐(0) 编辑