
算法
only_tao
这个作者很懒,什么都没留下…
展开
-
动态规划——拦截雷电箭(导弹拦截)
比如此题寻找最长的下降序列,如果我不是靠计算机解决这个问题的话,那么我也会尽量找到两个最接近的数在一起,因为这样就能存更多的数了,但是数一多起来就又做不下去了,因此上面的“替换”代码就很具有思考价值了。原创 2020-04-06 11:58:20 · 312 阅读 · 0 评论 -
动态规划——踩盾滑行(最大滑行距离)
踩盾滑行是林克的最爱,作为滑行爱好者,只有高度差的斜坡,无论是草地、雪地、沙地还是空气,林克都可以踩盾滑行。给定一个有高度差的区域(用二维数组表示)数组的每个数字代表点的高度(如下图),如何求出最长的滑行路径呢?1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9提示:林克可以从某个点滑向上下左右相邻四个点之...原创 2020-04-05 20:10:22 · 637 阅读 · 0 评论 -
DFS——林克的命运之阵
每一个人心中都有一个林克。每一个林克都不一样。在命运矩阵里面,随着选择的不同,没有哪一个林克的命运会一模一样。有一个方格型的命运矩阵,矩阵边界在无穷远处。我们做如下假设:每一个格子象征林克命运中的一次抉择,每次只能从相邻的方格中做选择。从某个格子出发,只能从当前方格移动一格,走到某个相邻的方格上;3.选择一旦做出就不可更改,因此走过的格子无法走第二次。从命运矩阵的第1行出发...原创 2020-04-02 23:46:05 · 638 阅读 · 0 评论 -
二分查找—林克的蛋糕
题目描述林克的蛋糕描述林克被造的纪念日快要到了。根据任天堂公司的惯例,每年到这个时间都会一些蛋糕分给林克的朋友。这些蛋糕有不同的口味,比如南瓜蛋糕、坚果蛋糕、西瓜蛋糕、胡萝卜蛋糕、水果蛋糕等等(有N种不同口味,大小不同的蛋糕)。为了公平,每个朋友都会分到一块大小相同的蛋糕(不需要同样形状,但是要同一种口味,不允许混合口味,否则就会变成奇怪的菜肴)。假设每个蛋糕都是一个高为1,半径不等的圆...原创 2020-03-15 11:12:02 · 599 阅读 · 0 评论 -
递归——N皇后问题
/******************** * 返回位置于循环关系* * [结束于头] *********************/#include<iostream>#include<cmath>using namespace std;int N;//皇后数int queenPos[100];//第k个(或者说第k行)皇后的列数,void n...原创 2020-03-03 13:20:08 · 246 阅读 · 0 评论 -
manacher(马拉车)算法———最长字串问题
#define min(a,b) a>b? b:avoid find_palindrome(char *s, char *r){ char t[2500]={0},len[2500]={0}; t[0]='*';t[1]='#'; for(int i=0;s[i]!=0;i++)//预处理 { t[2*i+2]=s[i]; t[2*i+3]='#' ; ...原创 2019-12-15 21:50:43 · 174 阅读 · 0 评论 -
递归———输出“组合”!(与抛硬币有异曲同工之妙)
1.主要是对递归的理解是否深入2.对输出情况的把握3.对整个流程了熟于心(可以画树,方便理解);描述给1到N,N个数,要你从中选取M个出来,请输出每一种的选取情况(根据序列字典序输出,即两个序列比大小,第一位小的小,若相等第二位小的小,若相等第三位小的小……)。输入输入一行,包括两个整数N, M。(2 \lt M \lt N \le102<M<N≤10)输出输出若干行...原创 2019-12-11 21:40:22 · 396 阅读 · 0 评论