可优化的点:路线问题,若是考虑地图布局变化,可考虑使用dfs算法求出某两个节点之间的所有路径,然后在计算路径之间的距离,缓存到hashmap中,提高查询速度。
还有就是货车的每次承载量的问题,而在本项目的做法中,力求三个地铁节点之间的平均,所以导致货车有“跑空车”的现象。
还有本项目仅仅使用了单线程模式,时间仓促,还未来得及对代码进行优化。
没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
小黄车面试题,仅仅提供思路,不建议照搬照抄,主要是讲述: 1地图上有三个地铁站,A地铁站初始存放30辆小黄车,B地铁站初始存放40辆小黄车,C地铁站初始30 2有两辆货车持续在 A 站、B 站和 C 站之间运输,货车最大满载 20 辆小黄车。每秒能移动 3 个格子距 离,路线随机;货车运输小黄车(装卸时间不计),确保三个地铁站小黄车足够满足乘客需求。 3每秒钟会有一个乘客会在 A、B、C 站之间使用小黄车骑行,路线随机,每秒只能骑行 1 个格子距离 请模拟运行 200 秒钟,输出小黄车状态 编程要求: 1. 使用面向对象的方法进行编程,可以根据自己偏好自由选择编程语言。 2. 在编程时,可以使用多线程,也可以不使用多线程 3. 代码实现要考虑到扩展性。本题目扩展性仅限于考虑货车,小黄车移动速度,地图布局发生变化时,代码能够很容易地扩展和支持。 4. 输出结果: 示例参考如下: 00:00:00 A 站车 30,B 站车 40,C 站车 30,路上车 0 00:01:00 A 站车 29,B 站车 40,C 站车 30,路上车 1
资源推荐
资源详情
资源评论
收起资源包目录
yellocycle.rar (19个子文件)
yellocycle
.classpath 301B
.settings
org.eclipse.jdt.core.prefs 598B
doc
result.txt 15KB
src
com
yellocycle
DispatchYelloCycle.java 9KB
model
Truck.java 2KB
Way.java 1KB
Passenger.java 2KB
Location.java 1KB
SubwayStation.java 1KB
util
YelloCycleUtil.java 4KB
bin
com
yellocycle
model
SubwayStation.class 1KB
Passenger.class 2KB
Truck.class 3KB
Location.class 2KB
Way.class 1KB
util
YelloCycleUtil.class 3KB
DispatchYelloCycle.class 7KB
.project 386B
readme.txt 489B
共 19 条
- 1
资源评论
泛舟五湖之间
- 粉丝: 137
- 资源: 3
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功