摘要：
例谈排列组合中的分组问题 转自：http://res.tongyi.com/resources/old_article/student/5638.html 分组问题，由于涉及的面比较广，所以是排列、组合中的难点。历年来的教学使我体会到，如果只是断章取义的去教学，不从根本上去加以理解、... 阅读全文
posted @ 2015-02-07 23:13 蓝空 阅读(266) 评论(0) 推荐(0)
摘要：
今天也终于领略到什么是深搜什么是广搜的区别和特点了，其实一直不太懂什么时候用深搜，什么时候用广搜，虽然两种都有用过，但是都是结合解题报告或者其他途径来做的，总感觉深搜用起来比较顺手，感觉很多题都可以用深搜来解决，但是今天遇到的这个题用深搜怎么想方设法都不好用，结果应该正确，但是就是TimeLim... 阅读全文
posted @ 2015-02-07 23:03 蓝空 阅读(326) 评论(0) 推荐(0)
摘要：
一看就知道是神搜，但是弄了好长时间一直是TimeLimited，开始的时候有剪枝的意识，但是全是小修小补，包括搜索到符合条件的及时回溯等方式，都还是不行，查资料才知道还有奇偶剪枝这回事，感觉很强大 关于奇偶剪枝： 应用范围： 给定你起点S，和终点D，之间有障碍，判断是否能在 T 时刻恰好到达终... 阅读全文
posted @ 2015-02-07 00:29 蓝空 阅读(168) 评论(0) 推荐(0)
浙公网安备 33010602011771号