随笔分类 -  递归递推

mission3--dp
摘要：A 母牛的故事 题目大意：第一年有一头母牛，每年年初母牛生小母牛，小母牛第四个年头可以开始生小牛。 问第n年有多少头牛。 题解： (1)列出前几项来找规律（2）第i年牛的数量=第i-1年牛的数量+（新出生的牛的数量=第i-3年牛的数量） 代码： B Cow Bowling 7 3 8 8 1 0 2 阅读全文
posted @ 2019-10-18 22:50 ANhour 阅读(177) 评论(0) 推荐(0)
P3183 [HAOI2016]食物链
摘要：题目描述 如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物 阅读全文
posted @ 2017-09-25 16:59 ANhour 阅读(215) 评论(0) 推荐(0)
P1137 旅行计划
摘要：题目描述 小明要去一个国家旅游。这个国家有N个城市，编号为1～N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，并且满足这个前提下还希望游览的城市尽量 阅读全文
posted @ 2017-09-12 07:48 ANhour 阅读(168) 评论(0) 推荐(0)
P2327 [SCOI2005]扫雷
摘要：输入输出格式 输入格式： 第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000） 输出格式： 一个数，即第一列中雷的摆放方案数。 输入输出样例 输入样例#1： 2 1 1 输出样例#1：2 题目大意 有两列 右边的列的数字表示这个格子的八个方向的雷的数量 求雷位置的方 阅读全文
posted @ 2017-09-05 15:31 ANhour 阅读(300) 评论(0) 推荐(0)
9.4模拟赛
摘要：hao 【问题描述】 祖玛是一款曾经风靡全球的游戏，其玩法是：在一条轨道上初始排列着若干个彩色珠子，其中任意三个相邻的珠子不会完全同色。此后，你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻，它们就会立即消失。这类消除现象可能会连锁式发生，其间你将暂时不能发射珠子。 开发商 阅读全文
posted @ 2017-09-04 20:50 ANhour 阅读(252) 评论(0) 推荐(0)
2825 codevs危险的组合(递推)
摘要：2825 危险的组合 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 2825 危险的组合 2825 危险的组合 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 阅读全文
posted @ 2017-03-29 11:26 ANhour 阅读(661) 评论(0) 推荐(0)
素数环(递归 搜索 回溯)
摘要：素数环:从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。 分析:首先设有20个空位，填进20个数，可以填数的条件是这个数在之前没有出现过，并且与它的前一个数的和是 一个素数；注意第二十个数时还要判断与第一个数的和是否是一个素数。若满足条件，填数，否则填下一个数； 代码如下： #inc 阅读全文
posted @ 2017-03-23 11:39 ANhour 阅读(1945) 评论(0) 推荐(0)
集合的划分
摘要：集合的划分 【问题描述】 设S是一个具有n个元素的集合，S＝｛a1，a2，……，an｝，现将S划分成k个满足下列条件的子集合S1，S2，……，Sk ，且满足： 则称S1，S2，……，Sk是集合S的一个划分。它相当于把S集合中的n个元素a1 ，a2，……，an 放入k个（0＜k≤n＜30＝无标号的盒子 阅读全文
posted @ 2017-03-22 20:25 ANhour 阅读(1441) 评论(0) 推荐(0)
配对问题
摘要：题目描述： 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。 基本形式：D[1]=0;d[2]=1 递归式：d[n]= (n-1)*( d[n-1] + d[n-2]) 输入样例： 7 输出样例： 1854 代码如下： #include<iostream> 阅读全文
posted @ 2017-03-22 20:14 ANhour 阅读(1165) 评论(0) 推荐(0)
Jam的计数法
摘要：Jam的计数法 题目描述 Description Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这 阅读全文
posted @ 2017-03-22 11:08 ANhour 阅读(279) 评论(0) 推荐(0)
3145 code[VS]汉诺塔游戏--递归
摘要：3145 汉诺塔游戏 题目描述 Description 汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。 游戏中的每一步规则如 阅读全文
posted @ 2017-03-22 11:07 ANhour 阅读(227) 评论(0) 推荐(0)