- 博客(4)
- 收藏
- 关注
RSS订阅原创 1. 请用回溯法的方法分析“最小重量机器设计问题”
设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。试设计一个算法，给出总价格不超过d的最小重量机器设计。
2024-12-24 17:44:53
281
原创 算法设计与分析第四章作业
给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。2.贪心算法存在一定的局限性，局部最优解可能不是全局最优解，有可能导致求出来的结果不对。证明：集合S存着要删除的数，假设每次删数时没有选择贪心算法，即没有删除当中最大的数。，不删除b得到的剩余数比k小，造成矛盾。1.贪心算法思路比动态规划算法简单高效的，即每次只要考虑局部最优解即可。,就将其删除的贪心算法可以得到最小的数。
2024-11-24 22:02:28
184
原创 数学之美第一章+代码规范
看了序言和前言，我了解到在这本书中，Google资深研究员吴军结合了许多数学发展的历史和实际的案例，并且系统地阐述了与现代科技领域许多相关的重要的数学理论的起源、发展及其作用。试读了一章之后，我发现该书的介绍是深入浅出的，不会过于的理论和咬文嚼字，读起来还是比较有趣的。其中，在第一章文字和语言vs数字和信息中，吴军用了大量的文字讲述了信息、文字、数学发展的历史，并且在这之中，与现在的信息领域做了对比。2.5.信息的冗余是信息安全的保障，我们在编码的时候也可以采取多次存储相同的数据，以保障数据的存储安全。
2024-09-22 23:38:49
628
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人