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 阅读(338) 评论(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 阅读(136) 评论(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 阅读(143) 评论(0) 推荐(0) 编辑

导航