2025年12月4日
算法第四章作业
摘要： "选点问题" 核心贪心策略为： 1.排序：按区间右端点b升序排序（冒泡实现）； 2.选择：遍历排序后的区间，每次选结束最早且与已选区间不重叠的区间（用last记录已选区间的最后结束位置）。 贪心选择性质证明 设结束最早的区间为I1，假设最优解首区间为Ik（bk > b1）。将Ik替换为I1，新解区间 阅读全文
posted @ 2025-12-04 23:35 蓝添_659 阅读(0) 评论(0) 推荐(0)
2025年9月26日
算法第一章作业
摘要： 一，《数学之美》第一章的感想和体会： 原本以为会是枯燥的公式推导，却意外发现数学在通信领域的巧妙应用。从用信息熵定义不确定性，到通过编码平衡信号传输的效率与准确性，抽象的数学概念突然有了现实依托。这让我意识到，数学不是书本上的符号，而是解决实际问题的实用工具，也让我对后续章节里数学的更多 “妙用” 阅读全文
posted @ 2025-09-26 14:15 蓝添_659 阅读(12) 评论(0) 推荐(0)