算法
刷遍水题
这个作者很懒,什么都没留下…
展开
-
大数阶乘——详解讲解
题目详情:NYOJ-大数阶乘 阶乘相信大家都不陌生,简单一点的循环递归都可以解决。 在这里将要讲解的大数阶乘,即使用 long-int也是搞不定的,(最大的long-int=4294967295,而50!=30414093201713378043612608166064768844377641568960512000000000000(64位...原创 2018-05-27 17:54:06 · 1729 阅读 · 0 评论 -
最长下降子数列/拦截导弹
本人算法小白,大佬绕路。简述题意:拦截导弹描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导输入第一行输入测试数据组数N(1<=N<=10)接...原创 2018-11-11 14:37:53 · 161 阅读 · 1 评论 -
最长公共子数列(不连续)
最长公共子序列__南阳理工acm 本人觉得这是一道尤其水的动态规划,通过二维数组相等以及不相等两种情况下的最优值寻找即可AC;具体一点就是if(c1[i]==c2[j]) 计数数组 a[i][j]=a[i-1][j-1]+1;否则 a[i][j]=max(a[i-1][j],a[i][j-1]); 代码如下: #include <ios...原创 2018-11-14 23:39:52 · 322 阅读 · 0 评论 -
递推实现分苹果、整数划分
两道题目链接:整数划分分苹果1、分苹果先说这道题是因为那个像是这个的衍生;显然用循环嵌套硬怼的话,也能出来,但是有点low,而且时间也可能要超限;寻求到一种很简单的递推(相对于循环嵌套)大概叙述一下我的看法:1、如题目所说:盘子与苹果无差异,也就是具备了无序性;2、m=0或者n=1时候,都只有一种情况,所以这两种情况返回1;3、m(苹果数量)<n(...原创 2018-11-16 23:00:13 · 451 阅读 · 0 评论 -
汉诺塔--大数非递归(快速幂取模)
写在前面如果你对快速幂取模没有概念的话,强烈建议先去把快速幂以及快速幂取模看完。在此推荐几篇快速幂入门的博客:https://blog.csdn.net/iwts_24/article/details/79780596(强烈推荐此篇)https://blog.csdn.net/DBC_121/article/details/77646508题目链接nyoj——汉诺塔1...原创 2018-11-17 22:26:50 · 294 阅读 · 0 评论