摘要: 爬山算法 ​ 在介绍这两种算法前,先介绍一下爬山算法。 ​ 爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 ​ 爬山算法实现很简单,其主要缺点是会陷入局部最优解,而不一定能搜索到全局最优解。如图1所示:假设C点为当前解,爬山算法搜 阅读全文
posted @ 2020-04-21 11:07 木槿HQY 阅读(7094) 评论(0) 推荐(1) 编辑
摘要: 设计策略与分析 第一次作业——单部可捎带电梯 我觉得第一次作业是这三次作业中最艰难的一次作业, 从0到1 还是比 从1到2 难一些哇(●'◡'●) 今年的第一次作业实则为去年的第二次作业,既需要了解与应用多线程,又要研究电梯的调度策略,开始时让人觉得有些不知道该从哪儿思考。 设计策略 类:Perso 阅读全文
posted @ 2020-04-17 01:11 木槿HQY 阅读(776) 评论(2) 推荐(0) 编辑
摘要: 三次作业的思路与bug测试 第一次作业 ​ 第一次作业内容为简多项式单导函数的求解,项包含常数项(带符号整数)与变量项(系数与幂函数的乘积),表达式由加法和减法运算符连接若干项组成。且输入中确保格式的正确性。 1.1 实现方案 根据需求,我们很容易联想到用 HashMap 表示每一项中幂函数指数与系 阅读全文
posted @ 2020-03-18 22:01 木槿HQY 阅读(381) 评论(0) 推荐(0) 编辑