搜索
文章平均质量分 72
ycscc
void
展开
-
pku 2034 Anti-prime Sequences
思路:排列型回溯!每产生排列的一个数,便检查该数是否符合要求,符合就dfs,否则尝试下一个排列!!! #include#includebool u[1010],p[10010],find;int n,m,d,a[1010];void prime(){ int i,j; memset(p,true,sizeof(p)); p[0]=p[1]=false;原创 2009-09-23 12:34:00 · 340 阅读 · 0 评论 -
PKU 2157 ( Maze ) (DFS)
这应该是我做过的较为复杂的搜索题了!首先,对输入的数据进行处理,记录下每个门的位置,以及每个门各需要多少钥匙才能打开!于是钥匙数据有两个变量:对应的门的钥匙数量,目前拿到的钥匙的数量(当这两个变量相等的时候,才可将对应的门打开!)门的数组有有三个变量,x,y,open。x和y是记录该门的位置,而open则是判断是否在搜索的过程中到达这个门。只有当open==true,还有钥匙的数量原创 2009-09-23 12:35:00 · 260 阅读 · 0 评论 -
PKU 2436 Disease Management
http://acm.pku.edu.cn/JudgeOnline/problem?id=2436思路:位运算+枚举对于每只牛,有可能患病的总数是15种。可以把患病的序列看成一个二进制数:有该种病表示为1,没有表示为0;对于sample,表示如下: 000 100 010 001 110 110患病特征数: 0 4原创 2009-09-23 12:36:00 · 311 阅读 · 0 评论