随笔分类 - 搜索
摘要:http://poj.org/problem?id=1321 一道深搜的题目,和那个POJ3740有点相类似。 也是到了现在我才知道原来深搜也有几种套路的,以前我的都是用队列来做,那个是不需要记住什么的,只需要标记就行,但现在的做的都好像与路径有点关系。需要用到回溯,这让我还是有点懵的。 题目是中文
阅读全文
摘要:http://poj.org/problem?id=3740 这是一道搜索+回溯的题目,也是我第一次接触到回溯。 题意就是找一些行,这些行可以使每一列都只存在一个1。 深搜加回溯:
阅读全文
摘要:http://poj.org/problem?id=1011 这是一道POJ的搜索的题目,最开始确实难以理解,但做过一些搜索的题目后,也没那么难了。 大概题意就是,现在有N根木头,要拼成若干根木头,并且这些木头要相等的长度,并且每一根木头都要用上,求组成的木头最短长度是多少 思路: 首先木头肯定要由
阅读全文

浙公网安备 33010602011771号