2011.11.25 poj2965 poj1713 poj3295 解题报告【用DFS来枚举】
2011-11-25 23:47
295 查看
今天最大的收获是:提升了自己“用DFS来枚举”的能力。
一、做题状况:
一直在温习DFS
二、思路分析:
今天AC了3道题,说实话,受益匪浅,这3道题都比较经典。尤其是前两道题,经典的可以用DFS做。做第一题之前,依然没有想到用DFS来枚举,看了一下别人的博客,别人一句话就提醒到了我,“总共有2.^(4*4) = 2.^(16)种情况”,然后我马上想得到了用DFS来枚举这2.^16种情况,终于有悟性的进步了。做第2题的时候,很显然了。第3题稍微难了一点,折腾调试了些时间,最后还好也过了。
三、题目类型:
DFS (没有回溯)
四、进步
今天算是对DFS枚举来了个透彻的过了一遍。
今天最大的收获是:提升了自己“用DFS来枚举”的能力。
一、做题状况:
一直在温习DFS
二、思路分析:
今天AC了3道题,说实话,受益匪浅,这3道题都比较经典。尤其是前两道题,经典的可以用DFS做。做第一题之前,依然没有想到用DFS来枚举,看了一下别人的博客,别人一句话就提醒到了我,“总共有2.^(4*4) = 2.^(16)种情况”,然后我马上想得到了用DFS来枚举这2.^16种情况,终于有悟性的进步了。做第2题的时候,很显然了。第3题稍微难了一点,折腾调试了些时间,最后还好也过了。
三、题目类型:
DFS (没有回溯)
四、进步
今天算是对DFS枚举来了个透彻的过了一遍。
今天最大的收获是:提升了自己“用DFS来枚举”的能力。
相关文章推荐
- hdu 5547 Sudoku dfs 暴力回溯 解题报告
- POJ3295 Tautology 解题报告
- UVa 1523 Helicopter 解题报告(枚举排列)
- poj 2488 A Knight's Journey 解题报告 DFS
- hdu2510 符号三角形(dfs+打表) 解题报告
- POJ 1753 Flip Game (递归枚举)解题报告
- HDU1241 Oil Deposits 解题报告--dfs
- codevs 1047 邮票面值设计 DFS+DP 解题报告
- POJ3295 tautology 解题报告
- hdu1198解题报告(dfs)
- POJ 1166&IOI 1994 The blocks 暴力枚举 解题报告
- 第六届 蓝桥杯 第七题 手链样式 枚举 暴力 解题报告
- UVa 10012 How Big Is It? 解题报告(枚举排列)
- UVALive 6957 Hyacinth (DFS) -- 解题报告
- leetCode解题报告之Palindrome Partitioning I,II(DFS,DP)
- HDU 4582 DFS spanning tree 解题报告(贪心 & 树形DP)
- Fliptile POJ3279 二进制压缩枚举 解题报告
- 团体程序设计天梯赛-练习集 L3-001. 凑零钱 强行dfs+剪枝 解题报告
- UVa 1382 Distant Galaxy 解题报告(枚举 + 前缀和)
- HDU 1010 temp of the bone 解题报告 (DFS)