05 2022 档案

摘要:dd大牛的《背包九讲》 P01:01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态 阅读全文
posted @ 2022-05-24 18:18 chanxe 阅读(117) 评论(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:44 chanxe 阅读(44) 评论(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 阅读(153) 评论(0) 推荐(0) 编辑
摘要:回溯法 算法思想: (通用的解题法)穷举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现不满足求解条件时就回退,尝试其他路径 回溯法的解题步骤: 针对给定问题确定问题的解空间树,至少包含问题的一个解或者最优解确定结点的扩展搜索规则以深度优先搜索解空间树,并采取剪枝手段。 框架: 非递归回溯 阅读全文
posted @ 2022-05-18 15:46 chanxe 阅读(49) 评论(0) 推荐(0) 编辑
摘要:回溯法(98条消息) (新手向)递归与回溯算法学习(一)——n位逐位整除数_TripleGold.的博客-CSDN博客 算法思想: (通用的解题法)穷举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现不满足求解条件时就回退,尝试其他路径 回溯法的解题步骤: 针对给定问题确定问题的解空间树, 阅读全文
posted @ 2022-05-18 15:43 chanxe 阅读(196) 评论(0) 推荐(0) 编辑
摘要:数论基础 整除性和带余除法 整除性:b整除a :b|a、b是a的一个因子 性质:a|1 ,a=+(-)1 带余除法:a=qn+r,|r|<|n|,q=a/n向下取整,余数的符号和除数同号 欧几里得算法 gcd(a,b) = gcd(b,a%b=r),where a>=b>0 and a%b! = 0 阅读全文
posted @ 2022-05-17 13:34 chanxe 阅读(300) 评论(0) 推荐(0) 编辑
摘要:并查集 定义:并查集是一种树形的数据结构,用于处理一些不相交集合的合并及查询问题 主要构成: 并查集主要由一个整型数组pre[]和两个函数find()、join()构成。 数组pre[]记录了每个点的前驱结点是谁,函数find(x)用于查找指定结点x属于哪个集合,函数join(x,y)用于合并两个结 阅读全文
posted @ 2022-05-14 15:51 chanxe 阅读(116) 评论(0) 推荐(0) 编辑
摘要:并查集 定义:并查集是一种树形的数据结构,用于处理一些不相交集合的合并及查询问题 主要构成: 并查集主要由一个整型数组pre[]和两个函数find()、join()构成。 数组pre[]记录了每个点的前驱结点是谁,函数find(x)用于查找指定结点x属于哪个集合,函数join(x,y)用于合并两个结 阅读全文
posted @ 2022-05-14 15:44 chanxe 阅读(404) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示