题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 代码: 1 // 动态规划版 2 class Solution { 3 public: 4 int jumpFloor(int number) { 5 if( number ...
分类:
其他好文 时间:
2020-05-19 14:29:03
阅读次数:
48
一、算法定义 假设当你正在使用适当的输入数据进行一些计算。你在每个实例中都进行了一些计算,以便得到一些结果。当你提供相同的输入时,你不知道会有相同的输出,这就导致了你之前计算某些结果的宝贵时间被浪费掉了。你可以通过保存之前的计算结果去轻易地解决这个问题。比如通过使用恰当的数据结构等。 现在通过分析这 ...
分类:
编程语言 时间:
2020-05-19 14:13:27
阅读次数:
61
Description: https://gmoj.net/senior/ main/show/5728 题解: 考虑不是环上怎么做: 预处理$f[i][j]$表示i个分成j段,段与段之间有序,且乘上的了段的大小,这样的所有方案权值和。 考虑,现在相当于有第i个颜色有$b[i]$段,把这些合并,是的 ...
分类:
其他好文 时间:
2020-05-18 20:27:38
阅读次数:
54
题目: 思路: 动态规划(其它方法同斐波那契数列) 初始状态: dp[0]=1,dp[1]=1 转移方程: dp[n] = dp[n 1] + dp[n 2],同斐波那契数列相同 代码: Python ...
分类:
其他好文 时间:
2020-05-18 18:50:17
阅读次数:
45
题目: 思路: 循环求余 (x + y) % p = (x % p + y % p) % p,避免超过Int32的取值范围,导致大数越界。 递归法存在大量的重复运算(比如计算n和n 1是都会计算n 2),会超时。 动态规划,利用dp数组。 因为第n项只和前两个元素有关,所以只记录前两个元素。 代码: ...
分类:
其他好文 时间:
2020-05-18 18:44:55
阅读次数:
53
题目原文 问题描述(题目链接登陆账号有问题,要从这个链接登陆,然后点击“模拟考试”,进去找本题目) 试题编号: 201312-2 试题名称: ISBN号码 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字 ...
分类:
其他好文 时间:
2020-05-18 01:01:48
阅读次数:
77
题目原文 问题描述(题目链接登陆账号有问题,要从这个链接登陆,然后点击“模拟考试”,进去找本题目) 试题编号: 201312-3 试题名称: 最大的矩形 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n ...
分类:
其他好文 时间:
2020-05-17 17:39:29
阅读次数:
65
动态规划01背包实现: 借鉴的这篇博文: https://www.cnblogs.com/Christal-R/p/Dynamic_programming.html 题目:在背包容量为8的情况下,根据下图的数据动态规划得到最优解,实现右图所示的程序代码 最重要的就是寻找递推关系式: 定义V[i,j] ...
分类:
编程语言 时间:
2020-05-17 16:03:10
阅读次数:
59
给定一个无序的整数数组,找到其中最长上升子序列的长度 解题思路参考https://blog.csdn.net/lw_power/article/details/80758674 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长 ...
分类:
其他好文 时间:
2020-05-17 10:35:17
阅读次数:
72
2020-05-16 18:35:01 问题描述: 我们有一组排序的数字 D,它是 {'1','2','3','4','5','6','7','8','9'} 的非空子集。(请注意,'0' 不包括在内。) 现在,我们用这些数字进行组合写数字,想用多少次就用多少次。例如 D = {'1','3','5 ...
分类:
其他好文 时间:
2020-05-16 20:50:38
阅读次数:
79