2015年3月10日

hdoj--1045<dfs&二分图最大匹配>(这里是dfs解法)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045题目描述: 在矩阵中放车,车可四面攻击,矩阵中有墙,可以防止攻击,给出墙的位置,输出最多可以放多少车;题目要点:dfs&二分图最大匹配(匈牙利算法)(这里是dfs) 本题在一开始作的时候陷入了贪心的... 阅读全文

posted @ 2015-03-10 23:55 bai_yan 阅读(340) 评论(0) 推荐(0) 编辑

hdoj--1016<dfs>

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1016题目描述:1~n的整数排成一个环,首尾相连,相邻的两个数相加是素数,输出满足的排列,1开头输出,字典序;题目要点:dfs 本题安顺序dfs,可以满足字典序,对于每一个要放进去的数要考察两个,一、是... 阅读全文

posted @ 2015-03-10 23:39 bai_yan 阅读(137) 评论(0) 推荐(0) 编辑

hdoj--1010<dfs+奇偶剪枝>

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010题目描述:在n*m的矩阵中,有一起点和终点,中间有墙,给出起点终点和墙,并给出步数,在该步数情况下走到终点,走过的点不能再走;题目要点:dfs+奇偶剪枝;输入; 本题用dfs可以做出结果,但是会... 阅读全文

posted @ 2015-03-10 23:21 bai_yan 阅读(144) 评论(0) 推荐(0) 编辑

导航