- 博客(7)
- 收藏
- 关注
RSS订阅原创 算法设计与分析第五章作业
如果当前的解被确认不是一个解（或者至少不是最后一个解），回溯算法会通过“回溯”并尝试另一个可能的解。：剪枝是一种优化技术，用于在搜索过程中丢弃那些不可能导致解的候选解。：如果当前候选解被确认不是一个解，或者已经找到了所有可能的解，算法就会回溯到上一步，尝试另一个候选解。：解空间是所有可能的候选解的集合。这通常是通过定义问题的状态空间（所有可能的状态的集合）来实现的。：一旦找到一个可行的候选解，就将其构造为问题的解（如果满足所有约束条件）。回溯算法是一种通过探索所有可能的候选解来找出所有解的算法。
2024-12-16 20:48:46
531
原创 贪心法之删数问题
由于我们找到了矛盾（即存在一个比假设的最优解更小的解或等大的解，但绝不可能更大），因此我们的假设（最优解不包含贪心选择）是错误的。所以，我们可以得出结论：贪心选择的删除策略确保了每一步都在局部最优，最终形成的结果也是全局最优。首先，我们假设存在一个最优解S，它不包含贪心选择策略所选择的删除方式。也就是说，在某一步中，贪心策略选择删除了一个数字x，而S选择保留了x，并在后续的步骤中通过不同的选择得到一个看似更小的数字序列S。
2024-11-23 14:52:40
625
原创 “算法第三章3”中题目“7-4 最低通行费”
其核心思想是将复杂问题分解为更小的子问题，并存储这些子问题的解以避免重复计算，从而高效地找到最优解。（1）状态表示：m[i][j]：从点(i,j)走到点(1,1)的最低通行费。（3）边界条件：m[1][1]=nums[1][1];使用动态规划法要注意一下几点。（4）时间、空间复杂度分析。通常采用自底向上的方法。
2024-10-24 14:02:48
220
原创 vector 容器类解释和大致用法
是 C++ 标准模板库（STL）中的一个序列容器，它能够存储具有相同类型的元素的动态数组。与原生数组（如）不同，能够在运行时自动管理其存储空间的大小，根据需要增加或减少其容量，以存储更多或更少的元素。
2024-10-21 11:15:51
334
原创 最大字段和问题
该问题可以描述为：给定一个整数数组，要求找到数组中连续子数组的和的最大值。这个连续子数组可以为空（当数组中的所有元素均为负数时，最大字段和定义为0），但其和必须是数组中所有连续子数组中最大的。具体来说，对于给定的整数数组A，最大字段和问题可以形式化为：找到数组A中的两个索引i和j（其中0 ≤ i ≤ j < n），使得子数组A[i:j]（即从索引i到索引j的元素组成的子数组）的元素之和最大。
2024-10-21 11:15:09
838
原创 算法设计与分析第二章
效率较高：对于许多问题，分治法能够提供比直接求解更高的效率。这是因为分治法通常利用了问题的递归性质，使得每个子问题的求解可以重用之前计算的结果，减少了重复计算。并行计算：分治法的一个显著优点是它可以很好地支持并行计算。由于各个子问题是相对独立的，因此可以在不同的处理器或计算节点上并行求解，从而显著加快求解速度。简化问题：通过将大问题分解为小问题，每个小问题可能更加容易理解和解决。这种分解使得问题在逻辑上变得更加清晰，从而有助于设计高效的算法。包括二分搜索，归并排序，快速排序（最后无需合并）等等。
2024-10-16 15:18:10
211
原创 代码规范&《数学之美》读后感
图论作为数学中的一个重要分支，研究的是图的性质和应用。图由顶点和边组成，通过图论可以分析各种网络结构的特性，包括社交网络、互联网等。在这章中，我知道了在那么多关于图的算法中，图的遍历算法是最重要的，也就是如何通过弧来访问图的各个节点。网络爬虫真是利用了这个算法，实现对整个网站的深度抓取。例如书中所说的“超链接”，把其当作连接网站的弧，去访问被当做节点的网页。章节中还分析了如何通过最短路径算法来优化爬虫的抓取顺序，感受到数学在互联网时代展现出来的力量和用处。第九章《图论和网络爬虫》《数学之美》读后感 *
2024-09-11 10:44:45
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人