![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推递归
BLF2
这个作者很懒,什么都没留下…
展开
-
poj 2506 Tiling——递推和大数模拟
TilingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7362Accepted: 3589DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?原创 2014-06-14 17:36:49 · 536 阅读 · 0 评论 -
SDUTOJ 2128 ——二叉排序树
树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory limit: 65536K题目描述在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节原创 2014-11-27 11:42:41 · 859 阅读 · 0 评论 -
SDUTOJ 1586 计算组合数 杨辉三角
计算组合数Time Limit: 1000ms Memory limit: 32768K 有疑问?点这里^_^题目描述计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下:C(n,m) = C(n-1,m-1) + C(n-1,m). 输入第一行是正整数N,表示有N组要求的组合数。接下来N行,每行两个整数n,m (0原创 2014-11-28 14:58:02 · 2482 阅读 · 0 评论 -
SDUTOJ 3023 X的畅想 我人生的第一个自己AC的DP题 && 递归
X的畅想Time Limit: 1000MS Memory limit: 65536K题目描述X在有了一个学妹后,就想有第二个呀,有第二个就像有第三个呀。但是X还不想和之前追到的学妹有冲突,所以只能在剩余的精力与时间里再找学妹了。那么X还能再去追几个学妹呢?如果X要在剩余精力s和剩余时间t内追学妹,而想追上一个学妹,就需要用掉一定的精力与时间原创 2014-11-30 18:14:13 · 645 阅读 · 0 评论 -
SDUTOJ 1243 母牛的故事——递推
题目描述有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0输出对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。示例输入2450示例输出246原创 2014-04-23 12:03:30 · 1088 阅读 · 0 评论 -
SDUTOJ 2059 简单n! 大数 模拟
题目描述给定一个数n(0 输入题目有多组数据,处理到文件结尾。输入一个数n。输出输出阶乘,形式如:4! = 24.每组数据输出后跟一个空行。示例输入14示例输出0! = 11! = 10! = 11! = 12! = 23! = 64! = 24 这个原创 2014-04-23 13:16:05 · 807 阅读 · 0 评论 -
SDUTOJ 1018 骨牌铺方格 递推
题目描述在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:输入输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0输出对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。示例输入132示例输出原创 2014-04-23 13:29:00 · 728 阅读 · 0 评论 -
SDUTOJ 2058 三国佚事,巴蜀之危——递推
题目描述话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成万骨枯”。 是夜,明月高悬。诸葛丞相轻摇羽扇,一脸愁苦。原来是日前蜀国战事吃紧,丞相彻夜未眠,奋笔急书,于每个烽火台写下安排书信。可想,这战事多变,丞相运筹 帷幄,给诸多烽火台定下不同计策,却也实属不易。谁成想这送信小厮竟投靠曹操,给诸葛丞相暗原创 2014-04-23 12:46:13 · 1377 阅读 · 0 评论