算法基础--递推
# 算法基础--递推
pxlsdz
冲就完了!
展开
-
递推 洛谷 P1192 台阶问题
题目描述有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式。输入输出格式输入格式:输入文件的仅包含两个正整数N,K。输出格式:输入文件stair.out仅包括1个正整数,为不同方式数,由于答案可能很大,你需要输出mod 100003后的结果。输入输出样例输入样例#1: 复制5 2输出样例#1: 复制8说明对于20%的数据,有N ≤ 10, K ≤...原创 2018-02-23 16:14:02 · 599 阅读 · 0 评论 -
递推 上台阶
上台阶时间限制: 1000 ms 内存限制: 65536 KB提交数: 2025 通过数: 347 【题目描述】楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。【输入】输入的每一行包括一组测试数据,即为台阶数n。最后一行为0,表示测试结束。【输出】每一行输出对应一行输入的结果,即为走法的数目...原创 2018-04-03 16:10:32 · 1855 阅读 · 0 评论 -
递推 Pell数列
Pell数列时间限制: 1000 ms 内存限制: 65536 KB提交数: 1013 通过数: 528 【题目描述】Pell数列a1,a2,a3,...a1,a2,a3,...的定义是这样的,a1=1,a2=2,...,an=2an−1+an−2(n>2)a1=1,a2=2,...,an=2an−1+an−2(n>2)。给出一个正整数k,要求Pell数列的第k...原创 2018-04-03 15:39:45 · 878 阅读 · 0 评论 -
菲波那契数列(2)
菲波那契数列(2)时间限制: 1000 ms 内存限制: 65536 KB提交数: 1990 通过数: 661 【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少。【输入】第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数...原创 2018-04-03 15:32:12 · 1479 阅读 · 0 评论 -
递推 Problem M:折线分割平面(HDU 2050)
Problem M Time Limit : 2000/1000ms (Java/Other) Memory Limit :65536/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 5Problem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折...原创 2018-04-01 18:06:33 · 177 阅读 · 0 评论 -
递推 HDU Problem K 骨牌铺方格
骨牌铺方格TimeLimit: 2000/1000 MS (Java/Others) Memory Limit:65536/32768 K (Java/Others)Total Submission(s): 61106 Accepted Submission(s): 29555ProblemDescription...原创 2018-03-29 19:47:28 · 288 阅读 · 0 评论 -
递推 位数问题
【例3.5】时间限制: 1000 ms 内存限制: 65536 KB提交数: 583 通过数: 290 【题目描述】在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。【输入】读入一个数N。【输出】输出有多少个数中有偶数个数字3。【输入样例】2【输出样例】73【来源】 算法分析:递推经典题目,我们可以从i-1推到i,我们设...原创 2018-02-25 21:58:25 · 818 阅读 · 1 评论 -
递推 昆虫繁殖
【例3.4】昆虫繁殖时间限制: 1000 ms 内存限制: 65536 KB提交数: 982 通过数: 446 【题目描述】科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过X个月产卵),问过Z个月以后,共有成虫多少对?0≤X≤20,1≤...原创 2018-02-25 15:32:35 · 3694 阅读 · 2 评论 -
DP 洛谷 P1057 传球游戏
题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目。聪明的小蛮提出一个有趣的问题:有多少种不同的传球方法可以...原创 2018-02-24 16:07:11 · 2045 阅读 · 0 评论 -
DP 洛谷 P1025 数的划分
题目描述将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。输入输出格式输入格式:n,k(6<n<=200,2<=k<=6)输出格式:一个整数,即不同的分法。输入输出样例输入样例#1: 复制7 3输出样例#1: 复制4说明四种分法为:1,1,5;1...原创 2018-02-23 17:02:32 · 305 阅读 · 0 评论 -
Uva12034 Race 组合+递推
Uva12034 RaceDescriptionDisky and Sooma, two of the biggest mega minds of Bangladesh went to a far country. They ate, coded and wandered around, even in their holidays. They passed several months ...原创 2019-03-25 23:29:51 · 274 阅读 · 0 评论