- 博客(7)
- 收藏
- 关注
RSS订阅原创 无线网络安全加固策略研究
综上所述，计算机网络安全技术的发展必须紧跟时代步伐，通过不断总结和分析的方式，主动突破技术发展过程中存在的瓶颈，结合智能化、大数据等技术的优势，为提高网络安全创造良好的条件。对无线网络用户来说，还应当具备较强的安全意识，主动采取相应的防护手段，维护自身网络的安全，避免在非法用户侵入的情况下导致自己的信息被篡改，通过这种方式自觉维护自身权益。
2023-07-04 16:53:46
472
1
原创 对01背包问题进行分析
背包问题是算法学习的经典问题，背包问题又在不同的问题条件下可以用到不同的算法，如0-1背包，完全背包（硬币找零 硬币数无限制），多重背包（硬币找零 硬币数有限制），分数背包等。我们可以通过不同的背包问题来学习算法，本文章主要探讨01背包问题的求解方法。问题描述：给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包最大承载重量为C。物品是不可分割的，应如何选择装入背包的物品，使得装入背包中物品的总价值最大?
2022-12-29 17:35:17
221
1
原创 回溯法解决01背包问题
回溯法：回溯法基于穷举搜索，但有所改进。回溯法从根节点出发，以深度优先搜索整个解空间。开始的节点为活节点，同时成为当前的扩展节点。在当前的扩展节点处，搜素向纵深方向移至一个新节点。这个新节点就成为新的活节点，并成为当前扩展节点。如果当前节点处不能再向纵深方向移动，则当前扩展节点为死节点。此时，应往回移动到最近的一个活节点处。回溯法以这种方式递归的在解空间中搜素，直至找到所有符合要求的解或解空间中已无活节点。
2022-12-29 17:13:42
879
原创 动态规划求解01背包问题
动态规划：动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，通过组合子问题的解来求得原问题的解。动态规划通常用来求解最优化问题，即一个问题有多个解，每个解都有一个目标值，我们希望寻找具有最优值(最小或最大)的解。利用动态规划往往能够获得多项式复杂度级别的解法(由子问题/子状态的数量决定)。01背包问题不能构造和原问题描述相同但规模缩小的子问题。但有最优子结构和重叠子问题的性质，可以使用动态规划。
2022-12-29 17:10:32
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人