- 博客(7)
- 收藏
- 关注
RSS订阅原创 第五章作业 回溯法
回溯法本质是一个暴力枚举的过程，穷举的过程就是遍历一颗多叉树，深度优先搜索，当探索到某一步时，发现选择并不优，或者达不到目标就退回前一步，重新选择，也就是剪枝。解空间是所有可能的解构成的集合，这里的解空间是每个部件对应的供应商选择并且满足价格不超过预算的组合方式。每个节点的状态值记录当前已做选择部件的总重量及价格，记录当前节点选择的供应商。每个部件都能从m个不同的供应商处购得，所以是m叉树解空间树。1.3 在遍历解空间树的过程中，每个结点的状态值是什么。子集问题：一个N个数的集合里有多少符合条件的子集。
2023-12-02 14:20:55
344
1
原创 第三章作业
例如有 4堆石子分别为 1 3 5 2， 我们可以先合并 1、2 堆，代价为 4，得到 4 5 2， 又合并 1，2 堆，代价为 9，得到 9 2 ，再合并得到 11，总代价为 4+9+11=24；每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。, 其中 i ≤ k < j dp[i][j]表示将第i堆石子到第j堆石子合并成一堆所需的最小代价，sum[i][j]表示第i堆石子到第j堆石子的总质量。
2023-10-26 00:27:29
28
原创 第二章作业
递归求解：分治法通常通过递归的方式来解决子问题。递归可将问题不断划分为规模更小的子问题，直到达到基本情况，然后再从下往上将子问题的解合并起来。这种递归的求解方式能够简化问题的处理过程，提高代码的可读性和可维护性。分而治之：分治法的核心思想是将一个大问题划分为更小的子问题。将问题分解成独立的子问题，能够降低解决问题的复杂度，使得我们可以更有效地处理各个子问题。寻找最优解：分治法可用于解决优化问题，通过将问题划分为子问题，并比较子问题的解来找到最优解。3. 结合本章的学习，你对分治法的体会和思考。
2023-10-25 23:52:33
23
1
原创 算法-第一篇博客
我挑选了网络与爬虫这一章看，这章介绍了什么是深搜和宽搜，网络其实是一张大图，超链接就是连接网页的弧。浅知爬虫的工程要点，bfs相对于dfs使用频率更高，有一个调度系统来管理下载优先级排序，页面分析和URL的提取，存放URL的哈希表。我深刻了解到网络爬虫是一种自动化程序，通过在互联网上浏览和收集信息的方式，可以获取大量有用的数据。实际的网络爬虫是由成百上千甚至千上万服务器组成的分布式系统，而不是简单几台电脑和服务器就能完成的。maximum 可缩写为 max。minimum 可缩写为 min。
2023-09-13 21:09:06
32
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人