随笔分类 -  算法

刷OJ
摘要: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:42 chanxe 阅读(153) 评论(0) 推荐(0) 编辑
摘要:回溯法(98条消息) (新手向)递归与回溯算法学习(一)——n位逐位整除数_TripleGold.的博客-CSDN博客 算法思想: (通用的解题法)穷举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现不满足求解条件时就回退,尝试其他路径 回溯法的解题步骤: 针对给定问题确定问题的解空间树, 阅读全文
posted @ 2022-05-18 15:43 chanxe 阅读(196) 评论(0) 推荐(0) 编辑
摘要:并查集 定义:并查集是一种树形的数据结构,用于处理一些不相交集合的合并及查询问题 主要构成: 并查集主要由一个整型数组pre[]和两个函数find()、join()构成。 数组pre[]记录了每个点的前驱结点是谁,函数find(x)用于查找指定结点x属于哪个集合,函数join(x,y)用于合并两个结 阅读全文
posted @ 2022-05-14 15:44 chanxe 阅读(404) 评论(0) 推荐(1) 编辑

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