算法初步
文章平均质量分 75
啊巴拉
这个作者很懒,什么都没留下…
展开
-
C语言 加减乘除模 的 高精度计算 (超详细)
高精度算法是模拟算法的一种,通过字符串和整型数组的使用,将加减乘除的竖式运算出来,达到计算的目的。其步骤大致分为:一,将字符串数据存到整型数组中,二,模拟算法,不同的算式对准不同的模拟代码,三,将保存的数据转移。观察代码发现实际上实现高精度加法的核心在于中间的一个for循环,,所以我们可以想到高精度乘法的处理方式。原创 2022-12-08 16:56:42 · 3903 阅读 · 3 评论 -
动态规划 01背包问题详解 及 定义动态数组
首先得动态生成指针数组,就需要用到一个指向指针的指针类型int **table,通过这个第二层的指针,就可以生成一个指针数组,如下。动态规划是以空间换时间,通过使用大量空间存储已经计算的数据,从而使后面的数据运算更加简便,因此在使用大量空间的弊端下,定义动态数组可以使空间不被浪费,所以在动态规划经典题目——01背包问题中,作者动态定义结构体数组,二维数组。找到[2,6-4]=[2,2],这时的最优解是【2,2】的数据3,2+4=6(等于当列的体积),求出此时的总价值,3+5=8;原创 2022-10-13 23:23:48 · 426 阅读 · 2 评论