问题描述 假设停在铁路调度站入口处的车厢序列的编号依次为1,2,3..n。设计一个程序,求出所有可能由此输出的的长度为n的车厢序列。 基本要求 在栈的顺序存储结构SqStack之上实现栈的五种基本要求,即实现栈类型。除了栈初始化操作之外,都要按函数实现。Push(s,x)是一个布尔函数,当且仅当栈s上溢出时返回“假“值;再说明一个ElemType型的常量StackEmptyMark,操作pop(s)和top(s)遇到栈s为空的情况时返回值StackEmptyMark。程序对栈的任何存取必须借助于基本操作要求。
资源简介:问题描述 假设停在铁路调度站入口处的车厢序列的编号依次为1,2,3..n。设计一个程序,求出所有可能由此输出的的长度为n的车厢序列。 基本要求 在栈的顺序存储结构SqStack之上实现栈的五种基本要求,即实现栈类型。除了栈初始化操作之外,都要按函数实现。...
上传时间: 2015-08-24
上传用户:王者A
资源简介:车厢调度假设停在铁路调度站入口处的车厢序列的编号依次为1,2,3……N。设计一个程序,求出所有由此输出的长度为N的车厢序列。
上传时间: 2014-11-27
上传用户:zl5712176
资源简介::假设停在铁路调度站入口处的车厢序列的编号一次为1,2,3,…,n。设计一个程序,求出所有可能由此输出的长度为n的车厢序列。
上传时间: 2017-02-05
上传用户:蠢蠢66
资源简介:数据结构课程设计 车厢调度 一、需求分析 1、用编号依次为1,2,3,……,n表示停在铁路调度站入口处的车厢序列。 2、用一个栈形象地表示为火车的调度站。 3、利用栈先进后出的性质,结合递归和回溯算法,实现编号1…n的车厢的所有可能的序列和每种序...
上传时间: 2013-12-25
上传用户:lizhen9880
资源简介:停在车厢调度站的车厢序列编号依次为1,2,....n,求所有可能的输出序列号
上传时间: 2013-12-22
上传用户:恋天使569
资源简介:实现背包问题 package problem 1. 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1...
上传时间: 2014-01-18
上传用户:yxgi5
资源简介:[问题描述]: 设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的...
上传时间: 2013-12-25
上传用户:xsnjzljj
资源简介:课程设计题目一、停车场管理系统问题描述: 设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆汽...
上传时间: 2014-01-02
上传用户:杜莹12345
资源简介:USACO 1.1.1 美国信息学奥林匹克竞赛第一题题解。 http://ace.delos.com/usacoprob2?a=tm4lT30HPme&S=ride 问题描述 科学家们在研究彗星后惊讶地发现,在每一个彗星后面都有一个不明飞行物UFO。 这些不明飞行物时常来带走来自地球上的一些支持者。不幸...
上传时间: 2017-05-20
上传用户:希酱大魔王
资源简介:一、问题描述若要在n个城市之间建役通信网络,只福要架设n-1条级路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。二、基本要求 (1)利用克鲁斯卡尔算法求图的最小生成树。 (2)能实现教科书6.5节中定义的抽象数据类型MFSet.以此表...
上传时间: 2017-08-24
上传用户:wlcaption
资源简介:问题描述: 设计哈希表实现电话号码查询系统。 基本要求: 1、设每个记录有下列数据项:电话号码、用户名、地址; 2、从键盘输入各记录,分别以电话号码和用户名为关键字建立哈希表; 3、采用再哈希法解决冲突; 4、查找并显示给定电话号码的记录; 5、...
上传时间: 2014-01-12
上传用户:lvzhr
资源简介: 问题描述: 设R={r1,r2,…,rn}是要进行排列的n个元素,其中r1,r2,…,rn可能相同。试设计一个算法,列出R的所有不同排列。  编程任务: 给定以及待排列的个元素。计算出这个元素的所有不同排列。
上传时间: 2015-09-17
上传用户:xuan‘nian
资源简介:此文章描述了fpga在数字上变频和下变频中的实现功能及作用,对于fpga学习者有着重要作用。
上传时间: 2013-12-16
上传用户:cxl274287265
资源简介:图书管理 问题描述:图书管理基本业务活动包括对一本书的采编入库、清除库存、借阅和归还等等。将上述业务活动借助于计算机系统完成。
上传时间: 2014-01-20
上传用户:hj_18
资源简介:图书管理 问题描述:图书管理基本业务活动包括对一本书的采编入库、清除库存、借阅和归还等等。将上述业务活动借助于计算机系统完成。
上传时间: 2013-11-25
上传用户:pompey
资源简介:Ex8-4 汇点问题 « 问题描述: 采用邻接矩阵表示一个具有n 个顶点的图时,大多数关于图的算法时间复杂性为 O(n2 ),但也有例外。例如,即使采用邻接矩阵表示一个有向图G,确定G 是否含有一个 汇(即入度为n-1,出度为0 的顶点),只需要O(n)计算时间...
上传时间: 2013-12-25
上传用户:yyyyyyyyyy
资源简介:问题描述: 哥德巴赫猜想:任何大偶数均可表示为2 个素数之和。
上传时间: 2013-12-13
上传用户:kikye
资源简介:用栈的形式实现车厢调度,火车入口处的车厢序列编号为1到n
上传时间: 2015-03-21
上传用户:13215175592
资源简介:这个程序是关于在MATLAB中的M序列的源代码编程。
上传时间: 2014-01-13
上传用户:dapangxie
资源简介:利用Matlab编写求取4级移位寄存器的M序列 设初始序列为:1 1 1 1 通过一个四级的移位寄存器,其中在第三级有负反馈(一个模二加法),即将序列的第三位和第四位相加(如序列1 1 1 1经移位寄存器第一次移位后为0 1 1 1)的值再赋到第一位. 序列的周期为16.
上传时间: 2016-02-14
上传用户:tfyt
资源简介:在Matlab环境下用最小相位法和负倒谱实现的对序列的转换
上传时间: 2016-04-08
上传用户:lz4v4
资源简介:Turbo编码16QAM在AWGN信道中的性能Turbo码份量码为[1,17/15],码率为1/2,采用随机交织器
上传时间: 2017-03-10
上传用户:zhaiyanzhong
资源简介:问题描述:编写一个JAVA程序,用面向对象设计的方法编写一个电话卡的类。包括卡号、密码、余额、拨入号码等 b)基本要求:类的属性有卡号、密码、余额、拨入号码,电话卡的常用操作可以用连接电话方法、返回余额方法与通电话方法来实现。 c)方法功能描述...
上传时间: 2014-01-20
上传用户:1109003457
资源简介:图的邻接矩阵和遍历 一.问题描述 构造一图,用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二.实验目的 1.掌握图的基本概念和邻接矩阵的存储结构。 2.掌握邻接矩阵存储结构的算法实现。 3.掌握图在邻接矩阵存储结构上遍历算法的实现。 ...
上传时间: 2016-06-28
上传用户:tb_6877751
资源简介:« 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数...
上传时间: 2013-12-20
上传用户:LIKE
资源简介:有限期作业安排问题”描述如下:有n个任务J1,J2,...,Jn,每个任务Ji都有一个完成期限di,若任务Ji在它的期限di内完成,则可以获利Ci(1[i[n) 问如何安排使得总的收益最大(假设完成每一个任务所需时间均为一个单位时间).这个问题适合用贪心算法来解决,贪心算法的出...
上传时间: 2016-06-27
上传用户:s363994250
资源简介:在一个列车调度站中,1 条轨道连接到1 条侧轨处,形成1 个铁路转轨栈,如下图所示。 其中左边轨道为车皮入口,右边轨道为出口,编号为1,2,…,n的n个车皮从入口依次进 入转轨栈,由调度室安排车皮进出栈次序,并对车皮按其出栈次序重新编序a , a , ,an 1 ...
上传时间: 2016-06-11
上传用户:LouieWu
资源简介:7.安排教学计划(**) 问题描述:大学的每个专业都要制定教学计划。假设任何专业都有固定的学习年限,每学年含两个学期,每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的,而且课程在开设时间的安排上必须满足先修关系。每门课程有哪些先...
上传时间: 2014-01-04
上传用户:wcl168881111111
资源简介:【问题描述】 在一个N*N的点阵中,如N=4,你现在站在(1,1),出口在(4,4)。你可以通过上、下、左、右四种移动方法,在迷宫内行走,但是同一个位置不可以访问两次,亦不可以越界。表格最上面的一行加黑数字A[1..4]分别表示迷宫第I列中需要访问并仅可以访...
上传时间: 2014-06-21
上传用户:llandlu
资源简介:—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分...
上传时间: 2015-03-13
上传用户:saharawalker