递推
关注
分享
扫一扫
SY_Pistachio
低调的前行，越努力越幸运！
展开
-
Copy and Submit II
Input:Input consists of several test cases. Each test case begins with an integer n. Then it's followed by n integers a[i]. 0<n<=10000000<=a[i]<=10000There are 100 ...原创 2018-04-23 20:56:53 · 311 阅读 · 0 评论 -
动态规划--简单递推 POJ 2044
一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 90664 Accepted Submission(s): 32204Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编...原创 2018-05-12 11:12:16 · 321 阅读 · 0 评论 -
动态规划--简单递推 poj 2084
母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 102018 Accepted Submission(s): 49927Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每...原创 2018-05-12 10:28:52 · 204 阅读 · 0 评论 -
动态规划--简单递推 poj 2084
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 54389 Accepted Submission(s): 31938Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所...原创 2018-05-12 10:17:24 · 255 阅读 · 0 评论 -
递推总结和模板
1.不管什么类型的递推题目，总是有规律可循的。然而这个时候切记不可写成递归形式，递归算法最大特点就是有一个回溯的过程，必然是要超时的，要解决超时问题，还需要转化为递推算法。而递推算法与递归算法正好相反，递推是从后往前计算，而递推正好是从前往后计算。2.所做题目递推公式总结： 2.1 骨牌方格，dp[ i ] = dp [i-1] + dp[ i-2 ]; https://blog.csdn.ne...原创 2018-04-26 20:40:03 · 440 阅读 · 0 评论 -
不容易系列之(3)—— LELE的RPG难题 递推
不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62540 Accepted Submission(s): 24912Problem Description 人称“AC女之杀手”的超级偶像L...原创 2018-04-26 20:23:40 · 229 阅读 · 0 评论 -
统计问题 递推
统计问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9982 Accepted Submission(s): 5854Problem Description在一无限大的二维平面中，我们做如下假设：1、 每次只能移动一格；2、 ...原创 2018-04-26 19:57:35 · 247 阅读 · 0 评论 -
Tiling_easy version 递推
Tiling_easy versionTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9503 Accepted Submission(s): 7266Problem Description 有一个大小是 2 x n 的网格，现在需要...原创 2018-04-25 20:50:19 · 192 阅读 · 0 评论 -
折线分割平面 递推 以及常见直线分割折线分割总结
折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36381 Accepted Submission(s): 24376Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我...原创 2018-04-25 20:40:11 · 327 阅读 · 0 评论 -
母牛的故事 递推
母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 101448 Accepted Submission(s): 49631Problem Description 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，...原创 2018-04-25 19:59:29 · 334 阅读 · 0 评论 -
骨牌铺方格 递推
骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61640 Accepted Submission(s): 29829Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ...原创 2018-04-25 19:31:32 · 380 阅读 · 0 评论 -
超级楼梯 递推
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output 对于每个测试实例，请输出不同走法的数量 Sa...原创 2018-04-25 19:13:20 · 385 阅读 · 0 评论 -
poj 2506 Tiling 大数 找规律 递推
TilingTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 9225 Accepted: 4385 DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? Here is a sa...原创 2018-04-24 20:08:54 · 381 阅读 · 0 评论 -
数论 错排公式
1.定义： 一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 2.推导（递推）： 首先将第一个元素错排，假设将第一个元素放到第k位，那么对于第k位的元素，有两种情况 1.k放在第1位，此时相当于对处第1位与第k位的n-2个元素错排，方案数D（n-2） 2.k不放在第1位，此时可以看做将第k位与第1位交换，对...原创 2018-04-27 15:26:48 · 330 阅读 · 0 评论