月度存档: 4月 2011

最短路寻线智能小车(智能出租车)

前几周和舍友一起参加学院的电子设计大赛。这是为我们的小车写的报告。这是我第一次比较规范的写代码,做点有项目性质的东西,也是第一次做单片机上的编程,整体比较粗糙。高手看了别见笑。如果有什么错误欢迎大家指出来,交流使人进步!

一.系统方案选择与论证

1.1.设计要求

1.1.1.任务

设计制作一个智能小车模型,在一份已知地图上从指定起点出发通过计算最短路径选择最佳路线到达终点。每个节点为一个“十”字交叉路口。

1.1.2.要求

根据任务要求我们为自己的设计确定了以下目标:

基本部分:

  1. 计算从起点到终点的最短路径。
  2. 在每个节点通过转向选择一条路线到达下一个节点。
  3. 从一个节点到下一个节点进行寻线操作。
  4. 到达一个节点能够自动停车。

1.2.系统方案对比论证

1.2.1.系统总体方案设计论证

本系统大体上分为四个基本模块,它们的关系可由如下方框图示意

1.2.2.各模块方案选择与论证

1.2.2.1.车体设计

方案 1:自己制作电动小车。但自己制作的车体比较粗糙,对于寻线小车,车身重量以及平衡都要有精确的测量,而且也要控制好小车行驶的路线和转弯的力矩及角度,这些都比较难良好地实现。

方案 2:购买具有组装完整的车架车轮。使用两轮驱动并配置万向轮,选用转轴力矩大的减速电机来提供动力及精确调节转弯。 成品的车架车轮由于装配紧凑,使得各种所需电路的安装十分方便,看起来也比较美观。而且这种电动车一般都价格适中。

基于以上分析,我们选择方案2。

[……]

Continue

ZJU 3464 解题报告

Rugby Football

Time Limit: 2 Seconds Memory Limit: 65536 KB

CM is a member of Rugby football club of ZJU. He loves to play the game. Every Friday afternoon there is a club training of skills. CM wants to make it more effective.

In the training, N club members including CM stand at staring line in a row. The maximum velocity of the i-th player is Vi. The distance between the line and touchdown zone is L. The goal is to send the ball to touchdown zone. They can pass the ball to others but forward passing is illegal. If someone reaches touchdown zone with ball, the team scores and it will be an effective training.

This picture illustrate the rule of passing ball.

But the way to scoring is not easy because of crazy opponents. Any player with the ball cannot rush more than T seconds or he will be tackled. And he cannot be passed again because he will be very tired after sprinting; even have not for T seconds enough. At the beginning CM can choose who takes the ball first. Now CM wants to know whether they can score and how fast they can.

[……]

Continue