Ra1__n-CSDN博客

但是与01背包问题有所不同的就是状态的计算：01背包问题是将\(f\left ( i,j \right )\)表示为\(max(f\left ( i-1,j \right ), f\left ( i-1,j-v_i \right )+w_i)\)（将当前情况分为两种情况：选第i个物品和不选第i个物品）；有一个最大容量为\(v\)的背包，有一系列物品，每一个物品都有体积\(v_i\)和价值\(w_i\)两个属性，要求选出一部分物品（每个物品可以选无数次），在背包能装得下它们的前提下使其价值之和最大。

2024-03-03 16:39:03 392

原创【动态规划】从0开始解决并优化01背包问题

经过分析，①可表示为\(f\left ( i-1,j \right )\)，②可表示为\(f\left ( i-1,j-v_i \right )+w_i\)，最终\(f\left ( i,j \right )\)的值就为max（①，②）。同样是01背包问题（假设问题给出的条件是i个物品，限制重量是j），为了计算出最终所需的结果\(f\left ( i,j \right )\)，我们需要对集合进行划分（这样的划分一般要满足不重不缺的条件：同一种情况不能出现在不同的划分中，任何一种情况必须要有所属的划分）。

2024-03-02 16:58:24 603 1

原创【快速幂】快速幂简单分析

在代码运行过程中，决定运算效率的关键就是如何快速分解出 a ^ b 的一部分因数，如果是分解成b个a，运算的时间复杂度就会高达O(b)。那么，有什么方式是既方便运算，又可以将a^b分解为足够少的因数呢？快速幂：快速求 a ^ b % p（这三个数的数量级都可以为10^9）的问题，时间复杂度:O(logb)同时，分解出的因数进行模p运算也非常简单：因为分解出的每一项。因数进行模p运算”，可以同时进行，进一步简化流程。计算b的二进制表示”，和“将分解出的。这种分解方式的计算十分简单，只需要。

2024-02-27 20:14:25 887 1

转载图论知识点合集

思路：每次选择左边中的一个点n1（右边也可），访问可与其相连（有边）的第一个右边的点r1，如果这个点未被其他左边的点（记为n2）相连，直接连接，否则进行回溯：看n2是否可以连接其他未被相连的点（如果不行就继续向上回溯，最终还是不行就表示n1连接失败），如果可以，就更改n2（多层回溯就是更改其他的点）的连接，并将n1连接到r1上。作用是求二分图的最大匹配（将二分图的节点分为左右两边，有性质可知所有的边都连接了左边的点和右边的点，选择其中一些边（匹配），使得所有节点最多只有一条边与之连接，此即为最最大匹配）。

2024-02-23 21:48:29 27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

m0_74268508的博客

原创【深大计算机网络】实验三可靠传输机制实验报告附代码

原创【深大计算机网络】实验二码率自适应传输实验报告附代码

原创【深大计算机网络】实验一流式视频传输实验报告附代码

原创【深大计算机系统（2）】实验五 Cache实验实验报告附实验代码、常用指令、实验数据

原创【深大计算机系统（2）】实验四缓冲区溢出攻击实验实验报告附常用指令

原创【深大计算机系统（2）】实验三逆向工程实验实验报告附常用指令

原创【深大计算机系统（2）】实验二数据表示实验实验报告附常用指令

原创【深大计算机系统（2）】实验一实验环境配置与使用附常用指令

原创【深大算法设计与分析】实验六最大流应用问题（棒球赛问题）实验报告附代码、数据集

原创【深大算法设计与分析】实验五桥实验报告附代码、数据集

原创【深大算法设计与分析】实验四鸡蛋掉落问题实验报告附代码

原创【深大算法设计与分析】实验三回溯法地图填色问题实验报告附代码、数据集

原创【深大算法设计与分析】实验二分治法求最近点对问题实验报告附代码

原创【深大算法设计与分析】实验一排序算法性能分析实验报告附代码

原创【动态规划】多重背包问题及其优化

原创【动态规划】完全背包问题及其优化

原创【动态规划】从0开始解决并优化01背包问题

原创【快速幂】快速幂简单分析

转载图论知识点合集

mountain程序运行结果

【深大算法设计与分析】往年期末真题

棒球赛问题的队伍对阵信息数据集

实验所用数据集，包含小规模测试数据、中规模图、大规模图

实验中用到的地图数据集，包含小规模图数据，已经转为txt文件

空空如也