01 2017 档案

摘要:解题心得及总结: 总结: 1、递推:又1推出n,数列中的基本到通项,最终目标得出通项公式。 递归:又n先压缩栈到1,再从函数的出口找到1,又1到n,再从n计算到1; 2、判断是否可以由递推或递推得出,再判断可以用BFS or DFS得出,BFS使用队列(qu... 阅读全文
posted @ 2017-01-15 09:35 GoldenFingers 阅读(125) 评论(0) 推荐(0) 编辑
摘要:解题心得: 1、在明确使用DFS之后一定要找到递归函数的出口、方向,以及递归的点(在某个情况下开始递归)(void 也可以return,但是没有返回值)。递归时也要有递归的方向,最后都能够达到递归的出口。 2、在DFS递归的出口处可以用一个数组来进行记录最终的结果,双... 阅读全文
posted @ 2017-01-14 17:14 GoldenFingers 阅读(128) 评论(0) 推荐(0) 编辑
摘要:关于DFS心得: 1、利用结构体,记录mark和题目要求的基本属性。 2、用到递归,使用递归时注意要设置出口,即符合要求时return,注意对递归的理解,对于不同情况可能要传递不同的参数,但出口都是一样的。 3、在DFS时可以剪枝,即对明显不符合条件的情况(基本判断,... 阅读全文
posted @ 2017-01-14 11:21 GoldenFingers 阅读(173) 评论(0) 推荐(0) 编辑
摘要:错位全排列归纳: 1、常见例题:信封装错问题,抽奖问题(可以衍生概率问题)。排列出现完全错误,一个也不对等问题的的个数和出现的概率等。 2、可以转化为数学模型:已知一个长度为n的有序序列{a1,a2,a3,…,an},打乱其顺序,使得每一个元素都不在原位置上,则一共可... 阅读全文
posted @ 2017-01-13 19:16 GoldenFingers 阅读(793) 评论(0) 推荐(0) 编辑
摘要:ContribContrib/a11y/accessibility-menu.js关于 BFS要点:1、若为可化为的坐标系图形,可用结构体存储其x值,y值和步数。(一般开now 和 next ,now用于取出队列里面的结构体)next用于上下左右的运动计算,并且pus... 阅读全文
posted @ 2017-01-13 15:17 GoldenFingers 阅读(138) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示