航车算法
1. 船位推算法是什么
确定船位：航迹推算法和观测定位法。
航迹推算（track estimation）：以起航点或观测船位为推算起始点，根据船舶最基本的航海仪器（罗经和计程仪）所指示的航向、航程，以及船舶的操纵要素和风流要素等，在不借助外界导航物标的条件下，推算出具有一定精度的航迹和船位的方法和过程。
观测定位（positioning by observing）：航海人员利用各种航海仪器观测位置已知的外界物标，并根据观测结果确定出观测时船位的方法和过程。
航迹推算起始点（时）：驶离港口引航水域或港界，定速航行并获得准确的观测船位后立即进行。
终止（时）：抵达目的港的引航水域，或接近港界有物标或航标可供目测定位或导航时，方可终止航迹推算。
航迹推算工作不得无故中断，仅当船舶驶入狭水道、渔区、船舶密集区域需频繁使用车、舵的情况下，方可中断航迹推算工作。当恢复正常后应立即恢复航迹推算工作，推算中止点和复始点的时间和位置应在海图上画出，并记入航海日志。
船舶在沿岸水流影响显着的海区航行，应该每1小时确定一次推算船位；其它海区一般每2~4小时确定一次推算船位。
航迹推算：航迹绘算法（track plotting）和航迹计算法（track calculating）。
2. 急:求渡口管理问题的算法和动画演示
渡口管理问题
题目：
某汽车轮渡口，过江渡船每次只能载10辆车过江。过江车辆分为客车类和货车类，上船有如下规定：同类车先到先上船，客车先于货车上渡船，且每上4辆客车，才允许上一辆货车；若等待客不足4辆，则以货车代替，若无货车等待则允许客车都上船。
根据描述设计一个算法模拟渡口管理。
提示：
初始化，上渡船汽车数量x，上船客车数y，上船货车数z；讨论在上渡船汽车数量小于10的情形：
1 若x<4，客车队列又非空，将客车队列的队头汽车出队上渡船。X 和Y增1，否则转2
2、若Y》＝4，或客车队列为空队且货车队列非空，将货车队列的队头汽车出队上渡船。Y＝0，X和Z增1，
否则转3
3、若货车队列为空队且客车队非空，将客车队列的队头汽车出队上渡船。X和Y增1，Z＝0；否则转4
4、提示相应错误信息并退出程序运行。
#include<queue>
#include<iostream>
#include<sstream>
using namespace std;
int main()
{
queue<string> q_keche, q_huoche;
string input_data, huoche="huoche", keche="keche";
int Max=10;
int k=0,h=0;
while (cin>>input_data)
{
stringstream out;
if (input_data == huoche)
{
cout <<"huoche size before adding: "<<q_huoche.size()<<" ";
out<<(++h);
q_huoche.push(huoche+out.str());
cout <<q_huoche.back()<<" in the queue, total huoche: "<<q_huoche.size()<<" "<<endl;
}
else if (input_data == keche)
{
cout <<"Keche size before adding: "<<q_keche.size()<<" ";
out<<(++k);
q_keche.push(keche+out.str());
cout <<q_keche.back()<<" in the queue, total keche: "<<q_keche.size()<<" "<<endl;
}
else break;
}
cout <<"2 queues info:\nTotal Keche Size: "<<q_keche.size()<<endl
<<"Toatl Huoche Size: "<<q_huoche.size()<<endl;
if ( q_keche.empty() && (!q_huoche.empty()))
while (!q_huoche.empty())
{
cout<<"huoche Size: "<<q_huoche.size()
<<"huoche will load on the ship: "<<q_huoche.front()<<endl;
q_huoche.pop();
--Max;
if (Max<=0){
cout<<"The ship is full. Please wait for next ship!!!\n...\n..\n.\n"
<<"The ship is coming, start loading\n";
Max=10;
}
}
else
{
while ((!q_keche.empty() || !q_huoche.empty()))
{
for (int i=0; !q_keche.empty()&& i<4; i++) {
cout<<"Keche Size: "<<q_keche.size()<<" "
<<q_keche.front()<<" will load on the ship: "<<q_keche.front()<<endl;
q_keche.pop();
cout<<"Keche Sizes after loading: "<<q_keche.size()<<endl;
--Max;
}
if (!q_huoche.empty())
{
cout<<"huoche Size: "<<q_huoche.size()<<" "
<<q_huoche.front()<<" huoche will load: "<<q_huoche.front()<<endl;
q_huoche.pop();
cout <<"huoche Sizes after loading: "<<q_huoche.size()<<endl;
--Max;
}
if (Max<=0){
cout<<"The ship is full. Please wait for next ship!!!\n...\n..\n.\n"
<<"The ship is coming, start loading\n";
Max=10;
}
}
}
}