- 博客(4)
- 资源 (15)
- 收藏
- 关注
RSS订阅原创 动态规划——最长上升子序列
描述 一个数的序列bi，当b1 b2 bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 i1 i2 iK 你的任务，就是对于给定的序列，求出最长上升子序列的长度。 输入 输入的第一行是序列的长度N (1 输出 最长上升子序列的长度。 样例输入 7 1 7
2017-04-20 22:38:30
341
原创 递归与递推——C-递归的函数，F-计算组合数
C-递归的函数，F-计算组合数用到了递归这个知识点，其中 C-递归的函数还要用到记忆化存储，否则程序运行会超时，我觉得这是一个有价值的题目，让我学会了以前不知道的方法。递归一开始接触起来不好理解，但慢慢想的话可以搞懂，但到现在还没有自信说熟练掌握。两个题目程序如下： C-递归的函数： #include using namespace std; int n[40][40][40]={0}
2017-04-03 22:13:35
1254
原创 递归与递推——B-王小二切饼，D-汉诺塔系列1，I-蟠桃记，H-巴蜀之危，G-fighting小银考四级
B-王小二切饼，D-汉诺塔系列1，I-蟠桃记，H-巴蜀之危这几个题目知识点都是递推，需要用数学方法来推出其规律，例如D-汉诺塔系列1用到了幂函数，H-巴蜀之危用到了排列组合知识——排错公式，只要找出其中的递推公式，用程序就很容易实现了，程序本身并不难： B-王小二切饼： #include using namespace std; int main() { int i,n,m=
2017-04-03 21:48:10
493
原创 递归与递推——A（母牛的故事），E（养兔子），K - 们--加强斐波那契
首先抒发一下感慨：第一次在Virtual Judge 上做题，和在纸上写程序感觉不一样，Virtual Judge 上对一个程序有许多限制，有的程序在codeblocks虽然能得出来结果，但在Virtual Judge 上提交却不能Accept，这需要我对程序进行进一步的优化，这在无形之中提升了我的编程能力，在改进的过程中我也学到了很多。 下面来看这三个题目A（母牛的故事），E（养兔子
2017-04-03 21:06:25
294
中科大_研究生_2021_高级计算机网络_实验报告及源码.rar
2021-10-11
中科大_研究生_2020_高级数据库系统_课后作业标准答案+讲解
2021-08-17
中科大_研究生_2020_计算机应用数学_作业答案.pdf
2021-07-22
中科大_研究生_2020_高级数据库系统大作业_实验报告+源码
2021-07-22
中科大_研究生_2020_高级数据库系统_作业参考答案.rar
2021-07-22
中科大_研究生_社会计算_作业答案.rar
2021-07-22
中科大-研究生-算法设计与分析-2020最新期末复习资料.rar
2021-03-13
中科大_研究生_算法设计与分析_2020课后作业答案.rar
2021-03-13
数学建模论文写作指导资料
2019-11-15
2013-2017（第四届-第八届）蓝桥杯B组C/C++题目及答案源码
2019-05-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人