/*
25日刚刚完成了大作业的第一个版本,验收也刚刚完成。总体来说还不错,跑的测试用例都没有超时,且所得利益也最大化了。
(还不能贴代码,因为并不是所有的小组都已经验收完成,所以还得在等三周)。
老师临时修改了要求,导致我们原来的最大利益算法多此一举(即用最少骑手得到最大利益)。
所以,接下来的图形化我们打算重新来完成一个算法。因为图形化的订单是实时输入的,不是已知未来,所以我们不能将我们写的“作弊算法”继续运行。
接下来,第二套算法的总体思路大概是暴力买骑手,达到一个特定的数量并且按照特定的路径走就可以覆盖整个区域。现在预计需要大概6个骑手可以最低程度的覆盖。
大概思路就是划分区域,然后骑手绕圈。
图形化的操作现在老师还没有教,也没有说明在什么环境下实现图形化。而且这三周也只有三节计导的大课,所以大概率要自学。
加油啦!
*/
北邮大一下计导大作业——外卖系统模拟(第一版)
最新推荐文章于 2021-08-14 00:01:56 发布