摘要: 高精度 运算:加法、减法、阶乘、乘法 翻转: 这些运算都是从小位开始,所以一般需要翻转。以字符串储存:reverse(a.begin(),a,end())。以数组储存: for (int i1 = lena1 - 1; i1 >= 0; i1--) { a1[lena1-1-i1] = a[i1] 阅读全文
posted @ 2022-05-18 16:44 chanxe 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 高精度 运算:加法、减法、阶乘、乘法 翻转: 这些运算都是从小位开始,所以一般需要翻转。以字符串储存:reverse(a.begin(),a,end())。以数组储存: for (int i1 = lena1 - 1; i1 >= 0; i1--) { a1[lena1-1-i1] = a[i1] 阅读全文
posted @ 2022-05-18 16:42 chanxe 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 回溯法 算法思想: (通用的解题法)穷举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现不满足求解条件时就回退,尝试其他路径 回溯法的解题步骤: 针对给定问题确定问题的解空间树,至少包含问题的一个解或者最优解确定结点的扩展搜索规则以深度优先搜索解空间树,并采取剪枝手段。 框架: 非递归回溯 阅读全文
posted @ 2022-05-18 15:47 chanxe 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 回溯法(98条消息) (新手向)递归与回溯算法学习(一)——n位逐位整除数_TripleGold.的博客-CSDN博客 算法思想: (通用的解题法)穷举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现不满足求解条件时就回退,尝试其他路径 回溯法的解题步骤: 针对给定问题确定问题的解空间树, 阅读全文
posted @ 2022-05-18 15:43 chanxe 阅读(186) 评论(0) 推荐(0) 编辑