递推
文章平均质量分 60
Styx12
emmmmmmm......
展开
-
HDU - 2046骨牌铺方格 递推 - 斐波那契数列
题目连接:HDU - 2046 题目描述: 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: Input 输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。 Output 对于每个测试实例,请输出铺原创 2017-11-25 14:04:40 · 296 阅读 · 0 评论 -
HDU - 2047 阿牛的EOF牛肉串 - 递推
递推原创 2017-11-23 13:29:14 · 276 阅读 · 0 评论 -
HDU - 2018母牛的故事 - 递推
题目链接:HDU - 2018 题目描述: 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。 Output 对于每个测试实原创 2017-11-21 13:44:10 · 314 阅读 · 0 评论 -
HDU - 2045不容易系列之(3)离散 - 置换群着色
题目链接:HDU - 2045 题目描述:原创 2017-11-20 12:40:16 · 370 阅读 · 0 评论 -
HDU - 2049不容易系列之(4)递推 - 错排
排错+递归原创 2017-11-16 22:26:28 · 375 阅读 · 0 评论 -
HDU - 2032 杨辉三角
DP原创 2017-11-16 14:40:25 · 226 阅读 · 0 评论 -
平面分隔问题
(1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 分析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第n条直线要是切成的区域数最多,就必须与每条直线相交且不能有同一交点。 这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。原创 2017-12-05 21:20:00 · 342 阅读 · 0 评论 -
HDU - 2050 折线分割平面 递推 - 折线的平面分割
题目地址:HDU - 2050 题目描述: 我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示折线的数量。 Output对于每个测试原创 2017-12-05 21:30:13 · 202 阅读 · 0 评论