- 博客(16)
- 收藏
- 关注
RSS订阅原创 回溯法分析“最小重量机器设计问题”
回溯算法是一种通过深度优先搜索的方式，枚举所有可能的解的算法。它的核心思想是从当前状态出发，尝试每种可能的选择，直到找到一个可行的解，或者发现当前的选择无法产生有效解，然后回退到上一步，尝试其他的选择。在本问题中，回溯算法从第一个部件开始，逐步选择每个部件的供应商，直到所有部件都选定。回溯法的优点是可以保证找到问题的最优解，缺点是解空间过大时，可能会导致计算时间过长。）已经超过了给定的上限 dd，则可以剪枝，避免继续探查该路径下的其他选择。），则说明当前路径下的选择不可能再得到更小的重量，因此可以剪枝。
2024-12-16 22:03:10
429
原创 软工2023 雷穗辉 删数问题
设 s 的前 i 个字符组成的子串 s[0:i] 是非递减的，且 s[i]>s[i−1]，但最优解的第一步删除了 s[j]，其中 j>i 或 j 使得 s[j−1]≤s[j] 且 j 不是最小的这样的索引。最优子结构意味着问题的最优解包含其子问题的最优解，而贪心选择性质则意味着在每一步选择中都做出在当前看来最好的选择。：贪心法通常具有较高的效率，因为它不需要像动态规划那样存储所有子问题的解，也不需要像回溯法那样穷举所有可能的解。an，且最优解的第一步删除了 aj，其中 j 不满足贪心选择。
2024-11-24 16:44:46
265
原创 7-4 最低通行费 动态规划方程
动态规划是一种解决最优化问题的方法，其核心思想是将复杂问题分解为更简单的子问题，通过存储已经计算的结果避免重复计算。问题分解：动态规划特别适合于具有重叠子问题和最优子结构性质的问题。能够识别问题的结构是成功应用动态规划的关键。状态定义：清晰地定义状态和状态转移方程是动态规划的基础。每一个状态都应该反映出某种最优解的信息。边界条件：处理好边界条件是动态规划中的一个重要环节，通常是从最小规模的问题开始推导。记忆化搜索与表格法：动态规划可以用自底向上的表格法（即填表法）或自顶向下的记忆化搜索实现。
2024-10-26 22:47:06
338
1
原创 《数学之美》第2章 自然语言处理——从规则到统计 读书笔记
《数学之美》第2章 自然语言处理——从规则到统计 读书笔记1.核心内容：自然语言处理靠 语法规则vs统计的历史2.精句：“第一，计算机是否能处理自然语言。第二，如果能，那么它处理自然语言的方法是否和人类一样？这两个问题的回答都是肯定的。”“全世界的科学家对计算机处理自然语言的认识都局限在人类学习语言的方式上，也就是说用电脑模拟人脑，这20多年的成果近乎为零。””到90年代以后，坚持前一种方法的研究人员越来越少，参会人数也自然越来越少，而后者却越来越多，这样自然语言处理从规则到统计的过渡就完成了。“
2024-09-07 21:36:11
507
原创 pt第8章 基于线性层的自编码网络
nn.Tanh(),nn.Tanh(),nn.Tanh(),nn.Tanh()# 定义 Decodernn.Tanh(),nn.Tanh(),nn.Tanh(),EnDecoder(
2024-08-31 00:08:12
695
原创 第6章 卷积情感分析文本处理词云
这段Python代码实现了情感分析的文本预处理、数据可视化和词云生成，用于展示IMDB影评数据集中正面和负面评论的词频差异。
2024-08-06 23:11:35
882
原创 FashionMNIST数据集上的卷积神经网络（CNN）训练与评估
本文介绍了在FashionMNIST数据集上使用卷积神经网络（CNN）进行图像分类的流程。从数据准备到模型定义、训练、评估，再到测试集上的预测和混淆矩阵的可视化，展示了CNN在服装图像识别任务上的应用。此外，还探讨了带有扩张卷积的模型变体，进一步优化了分类性能。
2024-08-04 13:04:35
1077
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人