十字路口交通信号灯问题之需求解析
来源:互联网 发布:荆州有招聘程序员的么 编辑:程序博客网 时间:2024/05/02 21:40
今天下午在家看书感觉有点困了,逛了逛社区论坛,看到一个挺有意思的程序,拿出来跟大家分享一下,这个题目也是一个面试题,说是给你三天时间,三天时间内做出这道题随时可以来上班,工资啊,五险一金啊,什么待遇啊都不是问题.先来看看这个程序的需求.
一.需求
1.异步随机生成按照各个路线行驶的车辆
例如:
由南向而来去往北向的车辆—直行车辆
由西向而来去往南向的车辆—右转车辆
由东向而来去往南向的车辆—左转车辆
2.信号灯忽略黄灯,只考虑红灯和绿灯
3.应考虑左转车辆控制信号灯,右转车辆不受信号灯控制
4.具体信号灯控制逻辑与现实生活中普通交通灯控制逻辑相同,不考虑特殊情况下的控制逻辑
注:南北向车辆与东西向车辆交替旅行,同方向等候车辆应先放行直行车辆而后放行左转车辆.
5.每车辆通过路口时间为1秒
6.随机生成车辆时间间隔以及红绿灯交换时间间隔自定,可以设置.
对于以上6条需求一看是否有点懵啊.不知道如何下手.对于这个我们生活常常遇到的问题,我们可以考虑一下我们最熟悉额十字路口的红绿灯,看看这些红绿灯是如何工作的,车辆又是如何运行的.想象十字路口的红绿灯是不是还不够清晰,这是你可以画张图来分析一下.
二.图
从这张图上,我们可以看出总共有12条路线,更加我们的生活经验和我们已有的抽象功底,为了统一编程模型,可以假设每条路线都有一个红绿灯对其进行控制,右转弯的4条路线的控制灯可以假设称为常绿状态,另外,其他的8条线路是两两成对的,可以归为4组,所以,程序只需考虑图中标注了数字号的4条路线的控制灯的切换顺序,这4条路线相反方向的路线的控制灯跟随这4条路线切换,不必额外考虑。
三.对象
对需求进行了分析,并画出了相对应的图,我们初步就可以定义四个对象:红绿灯,红绿灯的控制系统,汽车,路线。但是汽车看到自己所在路线对应的灯绿了就穿过路口吗?不是,还需要看其前面是否有车,看前面是否有车,该问哪个对象呢?该问路,路中存储着车辆的集合,显然路上就应该有增加车辆和减少车辆的方法了。再看题目,题目中并不要体现车辆移动的过程,只是捕捉出车辆穿过路口的过程,也就是捕捉路上减少一辆车的过程,所以,这个车并不需要单独设计成为一个对象,用一个字符串表示就可以了。所以最后得出在这个题目中应该有三个对象,分别是红绿灯,红绿灯的控制系统,路线.
四.总结
从需求到图,再到确定对象,我们可以看出这一个过程是很清楚的.在以后做一个小demo的时候,我们需要和生活结合起来,也不要犯懒,多动动手画画图,这个程序该怎么做就知道了.
下篇博客将给大家介绍如何实现.
- 十字路口交通信号灯问题之需求解析
- 十字路口交通信号灯问题之代码实现
- 交通信号灯
- 交通信号灯
- 黑马程序员——交通信号灯问题
- 黑马程序员 java 面试之交通信号灯
- 黑马程序员_交通信号灯管理需求及思路。
- 黑马程序员 7K面试之交通信号灯
- 单片机交通信号灯程序
- 模拟交通信号灯
- 黑马程序员--交通信号灯
- 交通信号灯系统
- 交通信号灯Proteus仿真
- java(交通信号灯系统)
- JS实现交通信号灯
- 十字路口交通简单模拟程序
- 十字路口交通简单模拟程序
- 智能交通信号灯管理系统
- Java并发编程:volatile关键字解析
- 湖南多校对抗赛(csu 1560)
- 瓷砖覆盖地板
- leetcode] Bitwise AND of Numbers Range
- 紫书第10章存题
- 十字路口交通信号灯问题之需求解析
- OpenERP案例一
- 带权值轮询算法
- LTE-预留PBCH信道
- ubuntu 15.04 手动安装nginx 1.9.0
- java 数据结构部分
- 5--黑马程序员--技术总结之面向对象
- WebView 详解(简易浏览器Demo)
- C#实现wav波形图