递推
该专栏包括的题目涉及递推算法。
XiaoZheng2003
博客暂时弃更
展开
-
[OpenJudge] 2.6基本算法之动态规划 摘花生
一、原题2728:摘花生总时间限制: 1000ms 内存限制: 65536kB描述Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。问Hello Kitty 最多能够原创 2016-09-30 13:45:34 · 2393 阅读 · 0 评论 -
NOIP2016年普及组模拟考试(9.3) 3.笨笨连线游戏
一、原题3.笨笨连线游戏(route.cpp)【题目描述】一天,妈妈在黑板上画了一个大大的圆,然后又在圆弧上标上1,2,3,...,,2N个数。然后让笨笨任意选取一对数(两个不同的数)上连一条直线。然后再任意选取一对数,再边一条直线,但这条直线不能和任何别的直线相交。每个数都要恰好与另一个数连一条直线。笨笨费了好大的劲才找出一种连线方案。妈妈在旁边问笨笨:给出N,请问不同的连线原创 2016-09-07 13:31:16 · 824 阅读 · 0 评论 -
[OpenJudge] 2.3基本算法之递归变递推 菲波那契数列
一、原题1760:菲波那契数列(2)总时间限制: 1000ms 内存限制: 65536kB描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少。输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 输出n行,每行原创 2016-08-26 16:12:46 · 3365 阅读 · 0 评论