- 博客(3)
- 收藏
- 关注
原创 XDU大整数运算
从这里开始记录下学期C语言的作业题目一:大整数运算涉及知识点:数组、流程控制、函数等要求:用整型数组表示10进制大整数(超过2^32的整数),数组的每个元素存储大整数的一位数字,实现大整数的加减法。后来老师在题目里也给了很明确的思路:倒序储存大整数,更加符合我们从左到右访问数组的习惯从数组第一位开始加减,直到最后一位最后将结果倒序输出就完事了有几个需要注意的地方数字的正负号最好单独存放在实现减法的时候,用 绝对值大的数 减 绝对值小的数,这样在计算结果里不会出现负数的情况
2021-05-20 22:36:27 815
原创 记忆化递归(记忆化搜索)
前言 前一篇博客写到入门的dp算法,后来又遇到一个奇怪的变种题目,同样也是可以用dp写的(至少标签是有动态规划)。我看了答案还是有些不能完全理解,于是又去b站翻了翻教程基础DP,其中提到记忆化的递归(也称记忆化搜索),相当于结合了dp和递归的优点(这时我又觉得比DP还厉害),然后就准备写写记忆化递归。目录 1.记忆化递归的解释与分析 2.记忆化递归的应用一、记忆化递归的解释与分析前面说道它结合了dp和递归的优点,分别是记忆化和逻辑清晰易懂。下面还是结合斐波那契数列的来理解:F(.
2021-01-15 18:14:37 1753 3
原创 XDOJ(智慧平台)--分配宝藏(用动态规划dp算法解决)(C语言)
这篇博客包括对dp的分析,经典案例斐波那契数列0-1背包,本题的解析等
2020-12-29 17:13:45 10444 22
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人