- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 踩方格（递推）（详细的不能再详细）
【题目描述】有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b、走过的格子立即塌陷无法再走第二次；c、只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。【输入】允许在方格上行走的步数n(n≤20)。【输出】计算出的方案数量。【输入样...
2020-04-23 22:02:16
3394
3
原创 关于KMP算法中next数组的一些见解
引言本篇主旨不是讲解KMP算法，而是为了讲解KMP算法中关于求解next数组的一些疑惑，相信很多人都会有，如果你没有，那您真的真的是很厉害（膜拜），也有可能你只是知道代码怎么写，并不知道其中的奥妙，接下来我就分享一下这个折磨我好久的奥妙。先上代码这是李春葆数据结构教程上的代码，网上广为流传的也都大同小异但是唯有一点不变的是else k = next[k]，这便是该算法的奥妙之处void G......
2020-04-22 17:30:00
647
1
原创 关于拦截导弹问题的一点拙见
【题目描述】1260：【例9.4】拦截导弹(Noip1999)【题目描述】某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于...
2020-04-08 20:15:42
563
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人