递归、递推
文章平均质量分 55
moomhxy
你若是天才,我便是疯子
展开
-
全排列解析【递归方法】
定义 从n个元素中取出m个元素进行排列,当n=m时这个排列被称为全排列。 递归法 我们要对前n个数进行全排列,那么首先我们可以发现第一位数可以是1~n中的任意一位,枚举第一位数的n种可能,然后我们就可以再去求剩下n-1位,确定第二位后再递归剩下的n-2位,一直递归即可求解。 步骤 1.首先枚举全排列第一个位置的元素,即让其分别为1,2,3……n。 ...原创 2018-10-06 19:23:02 · 374 阅读 · 0 评论 -
洛谷P1316 丢瓶盖【二分+递推】
陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢? 输入输出格式 输入格式: 第一行,两个整数,A,B。(B<=A<=100000) 第二行,A个整数,分别为这A个瓶盖坐标。 输出格式: 仅一个整数,为所求答案。 输入输...原创 2018-10-08 16:35:25 · 127 阅读 · 0 评论 -
洛谷P1192 台阶问题【dp递归】
有NN级的台阶,你一开始在底部,每次可以向上迈最多KK级台阶(最少11级),问到达第NN级台阶有多少种不同方式。 输入输出格式 输入格式: 两个正整数N,K。 输出格式: 一个正整数,为不同方式数,由于答案可能很大,你需要输出ans \bmod 100003ansmod100003后的结果。 输入输出样例 输入样例#1: 复制 5 2 输出样例#1: 复...原创 2018-10-08 16:39:24 · 351 阅读 · 0 评论 -
洛谷P1025 数的划分【dp】
将整数nn分成kk份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:n=7n=7,k=3k=3,下面三种分法被认为是相同的。 1,1,51,1,5; 1,5,11,5,1; 5,1,15,1,1. 问有多少种不同的分法。 输入输出格式 输入格式: n,kn,k (6<n \le 2006<n≤200,2 \le k \le 62≤k≤6) 输出格式...原创 2018-10-08 16:45:26 · 536 阅读 · 0 评论 -
洛谷P1057 传球游戏【递归+搜索】
上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:nn个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目。 聪明的小蛮提出一个有趣的问题:有多少种不同的传球方法可...原创 2018-10-10 22:05:24 · 443 阅读 · 0 评论 -
51nod1081 子段求和
给出一个长度为N的数组,进行Q次查询,查询从第i个元素开始长度为l的子段所有元素之和。 例如,1 3 7 9 -1,查询第2个元素开始长度为3的子段和,1 {3 7 9} -1。3 + 7 + 9 = 19,输出19。 Input 第1行:一个数N,N为数组的长度(2 <= N <= 50000)。 第2 至 N + 1行:数组的N个元素。(-10^9 <= N[i] &...原创 2018-10-28 10:57:47 · 133 阅读 · 0 评论 -
51nod1126 求递推序列的第N项【递推】
有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A,B和N,求f(n)的值。 Input 输入3个数:A,B,N。数字之间用空格分割。(-10000 <= A, B <= 10000, 1 <= N <= 10^9) Output 输出f(n)的值。 ...原创 2018-10-28 12:02:50 · 174 阅读 · 0 评论 -
常见递归问题(汉诺塔,N皇后,表达式求值,爬楼梯,算24)总结
前言 最近在跟着看算法视频,就跟着总结了一下,如果你正好看见这篇文章并且有不懂的问题,欢迎随时跟我交流,视频讲的很不错,贴链接视频 汉诺塔 古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小 不等,大的在下,小的在上(如图)。有一个和尚想把这64个盘子从A座移 到C座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子 始终保持大盘在下,小盘在上。在移动过程中可以...原创 2018-11-21 22:55:49 · 991 阅读 · 0 评论 -
HDU6188-Duizi and Shunzi【贪心】
Nike likes playing cards and makes a problem of it. Now give you n integers,ai(1≤i≤n)ai(1≤i≤n) We define two identical numbers (eg:2,22,2) a Duizi, and three consecutive positive integers (eg:2,...原创 2019-05-28 22:23:28 · 167 阅读 · 0 评论