摘要：
算法与数据结构 8.2、过河卒-搜索解法取正 一、总结 一句话总结： 过河卒搜索解法取正就是将过河卒递推表达式中负数的情况转化成正数的情况，可以通过给图上的每个点加上一个数来实现，这样就少了很多负数的判断，并且对结果也没有影响 1 #include <iostream> 2 #include <cs 阅读全文
posted @ 2020-06-12 23:40
范仁义
阅读(250)
评论(0)
推荐(0)
摘要：
算法与数据结构 8.1、过河卒-搜索解法 一、总结 一句话总结： 过河卒搜索的解法可以先思考没有马的简单情况，有马的情况，只是递归的终止条件从起点变成了起点或者马控制的区域 #include <iostream> #include <cstring> using namespace std; int 阅读全文
posted @ 2020-06-12 19:28
范仁义
阅读(398)
评论(0)
推荐(0)
摘要：
算法与数据结构 过河卒-递推（动态规划）写法常见易错点 一、总结 一句话总结： 对于有负数情况的递推（动态规划）问题，比如过河卒，f[i][j]=f[i-1][j]+f[i][j-1]，采用的策略一般都是加数让它变成正数 1、直接填表更新状态会有问题，那些被马控制的点不能被更新状态，始终要是0？ | 阅读全文
posted @ 2020-06-12 19:15
范仁义
阅读(339)
评论(0)
推荐(0)
摘要：
算法与数据结构 过河卒-搜索（递归）写法常见易错点 一、总结 一句话总结： f[i][j]=f[i-1][j]+f[i][j-1]这样的递推表达式，取数之前一定要保证数是存在的 1、表示马的控制点如何表示？ int hx[9]={0,-2,-1,1,2,2,1,-1,-2}; int hy[9]={ 阅读全文
posted @ 2020-06-12 19:00
范仁义
阅读(774)
评论(0)
推荐(0)
摘要：
算法与数据结构 7.3、进阶跳台阶 一、总结 一句话总结： A、对于这些递推规律一眼看不出的问题，我们可以枚举前几项来找规律， B、本题（进阶跳台阶）中，我们枚举前几项之后，轻松发现数字规律f(n)=2^(n-1)，递推表达式f(n)=f(n-1)+f(n-2)+...+f(1)+1 #includ 阅读全文
posted @ 2020-06-12 11:08
范仁义
阅读(338)
评论(0)
推荐(0)
摘要：
算法与数据结构 7.4、变态跳台阶 一、总结 一句话总结： 1、变态跳台阶的问题有了之前跳台阶和进阶跳台阶的问题做铺垫，递推表达式非常好想：f(n)=f(n-1)+f(n-2)+...+f(n-k)， 2、根据f(n)=f(n-1)+f(n-2)+...+f(n-k)，所以我们需要知道前k项，从而确 阅读全文
posted @ 2020-06-12 11:07
范仁义
阅读(300)
评论(0)
推荐(0)
浙公网安备 33010602011771号