摘要: 这也是一道DFS题,但写的还是不好。题意:给一个矩阵r*c,求骑士可以从任意一点开始,是否能将这个矩阵中的各个点都走一遍。分析:1.字典顺序啊,lexicographical,当时也没管啥意思,唉。2.不需要找到所有的情况,即如果遍历各点成功,就return ;代码:View Code 1 #include <iostream> 2 #include <stdio.h> 3 #include <memory.h> 4 using namespace std; 5 6 const int maxnum=27; //27,怎么会是8呢 7 bool array[ 阅读全文
posted @ 2012-07-23 12:14 pushing my way 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 最近一直在写搜索的题,一直不理想,我觉得原因是:1.对题意理解不到位,有时候往往曲解题意,导致费事费时。2.自己想问题不透彻,不能一步到位,每次写完代码都有bug,各种改,各种不对。3.还是对递归理解的很别扭啊,网上说:写递归要始终把握住两点:1、进入下一级递归的条件;2、递归结束条件。摘了网上的一段话:“递归的主要问题应该是思维的跨度,初学递归时总是喜欢去想细节,甚至脑子里一步一步的跟踪,这对于初学时是不应该的,很多初学者在不相信思维跨度时,也就不相信递归求解是正确的。我感觉学递归最大的问题是信任思维的跨度,直接将前n-1前移了,再去移第n个,一下子移n-1个,我感觉就相当于移1个,只是一种 阅读全文
posted @ 2012-07-23 12:03 pushing my way 阅读(672) 评论(0) 推荐(0) 编辑