摘要: LINGO程序: 目前解的是6个城市的TSP问题,经过验证,30个城市的TSP问题基本可以做到秒解,50个城市的TSP问题也能在几秒内解出来。 但是100个城市的TSP问题就没办法轻易解出来了。因为TSP问题的增长规模甚至超过指数级。 注意看(2.2.1)的前三个条件都是很容易得出来的,分别表示:每 阅读全文
posted @ 2022-08-08 10:54 ever_garden 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 1. 第四单元架构设计 第四单元的主要任务是实现对UML文件的解析和静态查询,所查询的对象包括类图、顺序图、状态图三类。 1.1 三种模型图简介 类图是描述面向对象设计的经典模型,主要聚焦项目中类、接口、属性、方法以及他们之间的关系。 顺序图是描述类、线程之间协作关系的模型,用清晰的时间先后顺序和对 阅读全文
posted @ 2022-06-29 15:35 ever_garden 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 1. 概述 这个单元的主要任务就是根据官方包接口给出的规格来实现相应的方法,从而构建一个社交网络系统。 其中有3个主要的类:Network, 负责社交网络上一切活动的管理;Group, 管理社交网络上的群组;Person,表示社交网络上单独的人。 最终的实现效果是通过Network类向外提供的方法, 阅读全文
posted @ 2022-06-06 15:47 ever_garden 阅读(5) 评论(0) 推荐(0) 编辑
摘要: BUAA_OO_第二单元总结 0. 概论 第二单元的三次作业都是有关电梯调度的,主要区别是:第一次限定乘客请求只能是在一个楼座上下移动;第二次引入了横向电梯,允许乘客请求的横向移动和纵向移动,但不能斜向移动;第三次作业对乘客的请求做了强化,允许乘客斜向移动,即出发楼座和终点楼座不同,且出发楼层和重点 阅读全文
posted @ 2022-05-04 14:40 ever_garden 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 2022.4.14 两点开始上机,原定上机时间2h,考到中间延长了1h。Exam题半小时做完,Extra构思、写代码就花了1h多,之后生生坐了1.5h的牢(悲)。到结束也没调试出最后的bug。晚上又做了一遍,花了好久才调通。特来记录我的解题思路。 1. 题面 请你对现有的物理内存管理机制进行修改,对 阅读全文
posted @ 2022-04-16 17:22 ever_garden 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 题面: 这是一道很巧妙的利用动态规划的题目。简单来说,就是往一个不完全匹配的括号序列中加括号,使得括号匹配,且要求添加的括号尽量少。 1. 思路分析: 在所有方案中,添加的括号数相等。因为所有添加括号的方案其实都是把不平衡的括号补齐,所以缺多少就可以补多少。这一点比较抽象,下文会提到。 在添加左括号 阅读全文
posted @ 2022-03-29 16:17 ever_garden 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 一、latex插入图片: \includegraphics[scale=0.6]{fullscreen.png} scale=缩放因子,{图片路径} 二、浮动体 一般情况下我们很少会把图片直接插入到我们的文本当中,而是会给它放置在一个叫做**浮动体(float)**的东西中,这样图片可以有一些相对位 阅读全文
posted @ 2022-03-29 11:50 ever_garden 阅读(16) 评论(0) 推荐(0) 编辑
摘要: git常用的命令 git log: 查看所有的提交记录 git log --graph:以图的形式展示提交的节点记录(即历史记录) git reflog: 展示自己最近所做出的操作。 git reset HEAD:等同于git reset --mixed HEAD,将暂存区的指针移动到分支顶端指针的 阅读全文
posted @ 2022-03-26 18:49 ever_garden 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 1. 作业简介 OO第一次作业的主要内容是展开一个含有括号、三角函数、求和函数、自定义函数的表达式,使其不含有多余的括号、求和函数、自定义函数等。在完成化简的基础上,可以对表达式进行同类项合并、三角函数合并等操作,使其长度最小,这样可以获得较高的性能分。 表达式格式的构造采用了形式化的描述,这是一种 阅读全文
posted @ 2022-03-26 12:03 ever_garden 阅读(11) 评论(0) 推荐(0) 编辑