迄今为止万能的做法

时间:2021-04-15 06:15:25

我在做题,无论是什么题目,都会遇到这么一个问题。

这道题看起来会做,但是没思路,知道题目的难度,但是一看别人的题解,却又是一扫就知道如何去做。

早在中学时期自己就曾碰到这种情况,物理,化学,数学都曾遇到过。并且都采用一种迄今为止看似万能的思路方式成功解答了问题。

先说一下依据吧:这类题目基于本身自己的知识能力已经具备,但是由于自己的解题出发点不对,从而导致以上的感受。

从两道题出发:

1、codevs 1018 单词接龙。

拿到题目的那一刻,我一个念头,哦,字符串,哦,相同部分可以连接。哦,没了。

可以说,这道题其实是属于比较难的题目。并且要解决这道题,以目前的知识,需要对搜索有一个基础的理解。这道题是属于简单深搜模板题的一类。

你首先的想到可以通过DFS进行不断的拼接,得到最终的字符串。至于题目要求的是得到最终字符串的长度,所以在搜的过程当中,就需要去记录此时的字符串的长度。

其实解题的话自身觉得一个比较好的思路是要找到一个出发点,而这个出发点可以从结果反推回来(在数学上就屡试不爽),然后有道理的往后去推。对于程序的话,无非就多了一步,我得明白其中数据到底是如何去存,毕竟有一些并不能那么快就得出来的。

2、hdu 1282 回文数猜想

好吧,我承认,上面的1纯属装B,胡说八道。不过那也是因为自己对于深搜的掌握并没有达到及格的程度,不过下面这个就还好啦。

要判断一个数是否回文,倒序数和正序数和是否为回文。

首先题目要求输出带有次数,所以这就要求先把结果计算出来,并将中间数保留,最后输出。

这道题也可以用字符串解决(目测)

但是可以这么思考,字符串在倒序数和正序数的和方面,作用不大,然后我们可以轻松的通过正序数得到一个数的倒序(利用字符串),然后我们只需要加到原来的正序数即可。

这样的话思路就十分明朗了,

感觉说的还是十分的乱,算了,仅当自己立树。

其实包括这个博文,都是在思路不是十分清楚的情况下写的,若有不对的地方,大家批评指正,不要当真。

----形成解题思路,利用解题方法----