文件名称:Carriage-rearrangement
- 所属分类:
- 其他小程序
- 资源属性:
- [Windows] [Visual C] [源码]
- 上传时间:
- 2012-11-26
- 文件大小:
- 950kb
- 下载次数:
- 0次
- 提 供 者:
- 小*
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容均来自于网络,请自行研究使用
利用队列结构实现车厢重排问题。车厢重排问题如下:
一列货车共有n节车厢,每个车厢都有自己的编号,编号范围从1~n。给定任意次序的车厢,通过转轨站将车厢编号按顺序重新排成1~n。转轨站共有k个缓冲轨,缓冲轨位于入轨和出轨之间。开始时,车厢从入轨进入缓冲轨,经过缓冲轨的重排后,按1~n的顺序进入出轨。缓冲轨按照先进先出方式,编写一个算法,将任意次序的车厢进行重排,输出每个缓冲轨中的车厢编号。
-Queue structure compartment rearrangement. Compartment rearrangement as follows: a freight train and rode a total of n cars, each compartment has its own number, the number ranging from 1 to n-. Given the carriage of any order through the transition station the carriage number in order for rearrangement 1 ~~ n. Transition station k-buffer rail buffering rail located between the orbit and the derailment. The beginning of the compartment from the orbit into the buffer rail, after a rearrangement of the buffer track, according to the order of 1 ~ n into the derailment. Buffer rail in accordance with the FIFO manner, the preparation of an algorithm, in any order of the compartment rearrangement, the output of each buffer rail carriage number.
一列货车共有n节车厢,每个车厢都有自己的编号,编号范围从1~n。给定任意次序的车厢,通过转轨站将车厢编号按顺序重新排成1~n。转轨站共有k个缓冲轨,缓冲轨位于入轨和出轨之间。开始时,车厢从入轨进入缓冲轨,经过缓冲轨的重排后,按1~n的顺序进入出轨。缓冲轨按照先进先出方式,编写一个算法,将任意次序的车厢进行重排,输出每个缓冲轨中的车厢编号。
-Queue structure compartment rearrangement. Compartment rearrangement as follows: a freight train and rode a total of n cars, each compartment has its own number, the number ranging from 1 to n-. Given the carriage of any order through the transition station the carriage number in order for rearrangement 1 ~~ n. Transition station k-buffer rail buffering rail located between the orbit and the derailment. The beginning of the compartment from the orbit into the buffer rail, after a rearrangement of the buffer track, according to the order of 1 ~ n into the derailment. Buffer rail in accordance with the FIFO manner, the preparation of an algorithm, in any order of the compartment rearrangement, the output of each buffer rail carriage number.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
车厢重排\1.h
........\Debug\main.obj
........\.....\vc60.idb
........\.....\vc60.pdb
........\.....\车厢重排.exe
........\.....\车厢重排.ilk
........\.....\车厢重排.pch
........\.....\车厢重排.pdb
........\main.cpp
........\车厢重排.dsp
........\车厢重排.dsw
........\车厢重排.ncb
........\车厢重排.opt
........\车厢重排.plg
........\Debug
车厢重排
........\Debug\main.obj
........\.....\vc60.idb
........\.....\vc60.pdb
........\.....\车厢重排.exe
........\.....\车厢重排.ilk
........\.....\车厢重排.pch
........\.....\车厢重排.pdb
........\main.cpp
........\车厢重排.dsp
........\车厢重排.dsw
........\车厢重排.ncb
........\车厢重排.opt
........\车厢重排.plg
........\Debug
车厢重排