- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法设计与分析第五章作业
1：回溯法分析最小重量机器设计问题 首先考虑问题输出，应该为每个零件的供货商编号，如果设为x[i]，则此算法最终输出为x[i]的遍历，其中i为第i件零件。 现在考虑回溯法的解空间树，因为每个商品可以从m个供货商获得，则问题的解空间树是一棵m叉树。 在遍历解空间树的过程中，每个结点的状态值是当前重量和价格。 2：回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走
2022-12-08 13:37:00
94
原创 算法设计与分析第四章作业
算法设计与分析第四章作业 1程序存储问题： 设有n个程序{1,2,…, n }要存放在长度为L 的磁带上。程序i存放在磁带上的长度是li，1≤i≤n 。程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。 贪心算法体现：每次选择长度最小的程序 时间复杂度为O(n^2) 2：对贪心算法的理解：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略
2022-11-21 22:41:29
194
原创 算法分析与设计第二章作业
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。 （1）分解，将要解决的问题划分成若干规模较小的同类问题； （2）求解，当子问题划分得足够小时，用较简单的方法解决； （3）合并，按原问题的要求，将子问题的解逐层合并构成原问题的解。 分治法的时间复杂度为 nlogn
2022-09-25 19:56:42
108
原创 算法设计与分析第一周作业
基本规范： 变量命名都以类型前缀+有意义的单词组成，单词首字母都需要大写。 前缀规范： 每个局部变量都需要有一个类型前缀。 网易邮箱前端是基于“类”的概念来来开发javascript的(稍后会专门介绍)，每个类定义都是在一个闭包函数中，除了在window下有类的定义而外，只允许有两种变量定义在全局，那就是全局变量和常量。 全局变量使用g作为前缀，定义在window下。 某些作为不允许修改值的变量认为是常量，全部字母都大写。例如：COPYRIGHT，P
2022-09-05 16:04:37
521
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人