- 博客(5)
- 收藏
- 关注
原创 回溯法理解
它采用深度优先的策略,从问题的一个可能解出发,通过逐步尝试不同的选择,最终找到问题的解或者确定无解。在最小重量机器设计问题中,回溯算法通过深度优先搜索解空间树,通过不断选择部件和供应商来寻找满足约束条件的最小重量机器设计。如果某个节点已经超过了上界,那么可以剪枝,不再继续该节点的探索,因为该节点及其子树的解都不可能是最优解。树的深度表示已经选择的部件数量,直到达到n个部件,即叶子结点。解空间是所有可能的部件选择组合,每个部件都有m个供应商可选,所以解空间包括n个零件对m个供应商的选择。
2023-11-30 23:48:02
394
原创 第二章 分治法
分治法是一种非常强大的算法设计策略,它适用于解决各种问题,包括排序、查找、组合问题等。通过将问题分解为子问题,然后将子问题的结果组合起来,分治法能够提供高效的解决方案。但需要注意的是,分治算法的实现通常会导致递归,而递归调用可能会导致额外的内存开销。因此,在实际应用中,需要谨慎选择适当的数据结构和算法来解决问题,以确保性能和内存使用的平衡。总的时间复杂度为 O(n log n),其中 n 是输入数组的大小。这是因为在每一级递归中,都要处理 O(n) 的子数组。
2023-11-04 18:09:43
25
1
原创 第三章动态规划
在本问题中,通过定义状态和状态方程,我们可以将原问题拆分为子问题,然后使用动态规划的方式逐步求解这些子问题,最终得到原问题的最优解。(2) 状态方程: dp[i][j] = min(dp[i][k] + dp[k+1][j] + sum[i][j]),其中i ≤ k < j 其中,sum[i][j]表示第i堆到第j堆石子的总质量,可以通过累加数组a[N]来计算:sum[i][j] = a[i] + a[i+1] + ... + a[j]。
2023-11-04 18:04:59
32
原创 自然语言处理-从规则到统计及代码规范
本章还强调了NLP技术在当今世界的广泛应用,从搜索引擎到智能助手,再到机器翻译等。这让人们能够认识到,NLP不仅仅是学术研究领域的一个话题,它已经深刻地改变了我们的日常生活。:书中将传统的规则-based 方法和新兴的统计-based 方法进行了对比,解释了它们的优点和局限性。:第二章详细回顾了自然语言处理领域的发展历程,从最早的规则系统到如今的统计和深度学习方法。通过这一历史,我们可以清楚地看到科技领域的进步是如何逐步积累的。无论是基于规则还是基于统计的方法,都需要数学的支持和理解。
2023-09-08 17:57:48
66
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人