<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[BEFOURD的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/BEFOURD</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; BEFOURD]]></copyright><item><title><![CDATA[踩方格（递推）（详细的不能再详细）]]></title><link>https://blog.youkuaiyun.com/BEFOURD/article/details/105717497</link><guid>https://blog.youkuaiyun.com/BEFOURD/article/details/105717497</guid><author>BEFOURD</author><pubDate>Thu, 23 Apr 2020 22:02:16 +0800</pubDate><description><![CDATA[【题目描述】
有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：
a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；
b、走过的格子立即塌陷无法再走第二次；
c、只能向北、东、西三个方向走；
请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。
【输入】
允许在方格上行走的步数n(n≤20)。
【输出】
计算出的方案数量。
【输入样...]]></description><category></category></item><item><title><![CDATA[关于KMP算法中next数组的一些见解]]></title><link>https://blog.youkuaiyun.com/BEFOURD/article/details/105684047</link><guid>https://blog.youkuaiyun.com/BEFOURD/article/details/105684047</guid><author>BEFOURD</author><pubDate>Wed, 22 Apr 2020 17:30:00 +0800</pubDate><description><![CDATA[引言
本篇主旨不是讲解KMP算法，而是为了讲解KMP算法中关于求解next数组的一些疑惑，相信很多人都会有，如果你没有，那您真的真的是很厉害（膜拜），也有可能你只是知道代码怎么写，并不知道其中的奥妙，接下来我就分享一下这个折磨我好久的奥妙。
先上代码
这是李春葆数据结构教程上的代码，网上广为流传的也都大同小异但是唯有一点不变的是else k = next[k]，这便是该算法的奥妙之处
void G......]]></description><category></category></item><item><title><![CDATA[关于拦截导弹问题的一点拙见]]></title><link>https://blog.youkuaiyun.com/BEFOURD/article/details/105395065</link><guid>https://blog.youkuaiyun.com/BEFOURD/article/details/105395065</guid><author>BEFOURD</author><pubDate>Wed, 08 Apr 2020 20:15:42 +0800</pubDate><description><![CDATA[【题目描述】
1260：【例9.4】拦截导弹(Noip1999)
【题目描述】
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。
输入导弹依次飞来的高度（雷达给出的高度数据是不大于...]]></description><category></category></item></channel></rss>