C++实现飞机打字游戏(内含源码和实验报告).zip
2022-01-15 21:03:52 16.04MB c++ 课程设计
在一个有多条分支的多叉路口,有些方向是双向通行,有些方向是单向通行,每个方向的通行时间根据不同时间段自动调节,请设计一个交通信号控制系统。(C和E是单行道)。该控制系统可以根据不同路口情况,配置合适的交通信号灯颜色及控制通行时间。 实现功能 在一个有多条分支的多叉路口,A、B、D是双向通行,C、E是单向通行,每个方向的通行时间根据不同时间段自动调节。请设计一个交通信号控制系统。该控制系统可以根据不同路口情况,配置合适的交通信号灯颜色及控制通行时间。 思路分解 道路遵循右行规则 找到可以行驶的路线(考虑C、E的单向因素) AB、AC、AD BA、BC、BD DA、DB、DC EA、EB、EC、ED 思路分解 基于以上判断出的可以行驶的路线,根据车辆必须右行和同一通行时间段内路线之间不能交叉的原则判断哪些路线不能同时行驶。结果包括以下: (AB BC) (AB BD) (AB DA) (AB EA) (AC DA) (AC BD) (AC DB) (AC EA) (AC EB) (AD EA) (AD EB) (AD EC) (BC EB) (BC DB) (BD DA) (BD EB) (BD EC) (DA EB) (DA EC) (DB EC) 思路分解  把可以同时行驶且不发生碰撞的路线用同一种颜色的交通灯指示  该控制系统需要用多少种颜色的交通灯分配给这些行驶路线? 交通灯颜色越少表示该控制系统的管理效率越高 解决方案  借助于“图”。图中一个顶点表示一条行驶路线,行驶路线相互矛盾用顶点之间的连线(即“边”)来表示。  交通灯控制问题就变等价为:对图的顶点的染色问题,要求对图上的每个顶点染上一种颜色,且有边相连的两个顶点不能染相同的颜色,且总的颜色种类尽可能的少。  或者,如果把图上的一个顶点理解为一个国家,顶点之间的连线表示两个国家有共同的边界,相邻的国家不能涂相同的颜色,则以上交通灯控制问题又能转化为著名的地图着色问题。 解决方案  考虑使用贪心算法  算法主要思想 1. 用一种颜色给尽可能多的顶点着色 (1) 选择某未着色的顶点并用该新颜色上色 (2) 扫描未着色的其他所有顶点,逐个考察它们是否有边与已用该颜色着色的顶点相连,若没有边相连就用该颜色上色。 2. 换一种颜色重复步骤1,直到所有顶点全部着色为止  其中一种可能染色结果,圆圈中的数字标识该路径所选用的交通灯颜色,即:蓝色为1,红色为2,绿色为3,黄色为4。该算法还可能得到其他的次优解。 实现要求  选用适当的数据结构存储上面的图的信息  程序运行后的输出内容,请参考以下格式(以上图为例): 颜色1的信号灯亮时,以下方向通行: AàB BàA AàC AàD DàC EàD 颜色2的信号灯亮时,以下方向通行: BàC BàD EàA 颜色3的信号灯亮时,以下方向通行: DàA DàB 颜色4的信号灯亮时,以下方向通行: EàB EàC 实验步骤 - 建立数据的结构; - 设计子函数; - 利用main函数调用各子函数; - 准备测试数据; - 调试程序,分析运行结果。
2022-01-15 13:26:39 278KB c语言 课程设计 道路交通控制 系统
1
用C语言写一个校园导游系统,要求能够查看校园的景点地图,查看景点的简介情况,并且可以查询景点到景点之间的最短路径
2022-01-15 10:04:55 14KB 课程设计
1
主要基于链表数据结构实现对学生数据的处理
2022-01-14 16:02:16 470KB c语言 学生成绩管理系统 链表
1
c语言课程设计案例40例源代码 c语言课程设计案例40例源代码 c语言课程设计案例40例源代码
2022-01-14 13:57:47 956KB c 案例
1
使用c++实现的控制台绘图程序,内含实验报告,项目导入后可直接运行。
2022-01-14 09:06:49 681KB c++ 控制台绘图 期末设计
每条航线信息包括航班号、飞机号、目的地、订票数、余票数共5项。假设现在有3条航线, 目的地分别是北京, 上海, 广州, 飞机上可乘坐100人( 即初始订票数为0, 余票数为100) , 将这3条航线信息存入文件“airline.dat” 中。 随机产生四个1-13的数,分别代表13张牌。 2) 提示玩家输入算式。 3) 判断玩家输入的表达式是否合法,其中算式中的四个数字只能是程序所给的四个数字,非法则回到1)。 4) 如果玩家认为这四张牌算不出24点(如:1,1,1,1),可只输入?,程序将判断这四张牌是否能得出24点,如果能,则程序将给出算式,如果不能,说明不能,并回到1)。 5) 当用户正确输入算式后,用“堆栈来求表达式的值”的原理 求出结果并判断是否为24,得出用户是输是赢的结果。 6) 询问用户是否继续,是则回到1),否则结束程序。 旅游交通查询系统: 实现功能:火车信息查询、最短路径查询、火车信息编辑、读入修改信息、查看火车信息、查看城市信息。每个功能中又有一些小功能,如火车信息查询中有:按车次查询、按出发地与目的地查询(其中又有最快、最省钱、全部选择)中转站查询、查看火车信息,火车信息编辑又包括:添加火车信息、删除火车信息、查看火车信息、保存火车信息功能。
1
C语言课程设计 五子棋 下载后安装EasyX图形库即可使用
2022-01-13 15:02:05 8.81MB C EasyX 五子棋
本资源是课程设计:智能交通图形仿真系统的代码,曾经参加过比赛,对于后来者,很有借鉴意义~
2022-01-12 18:22:36 1.72MB 智能交通仿真 c语言 课程设计
1
1、 设计要点:开发一个“绘本之家”信息管理系统,分为三大管理模块,综合查询模块和统计分析模块。 2、 功能要求: (1) 绘本资料的管理 绘本信息包括:绘本编号、绘本名、作者、出版社、出版时间、价格、语言、适合年龄、借出状态等基本信息。 提供绘本信息的录入,修改,删除,浏览等基本功能。 (2) 会员信息的管理 会员信息包括:会员号、会员名、会员年龄、会员性别、联系电话等基本信息。 提供会员信息的录入,修改,删除,浏览等基本功能。 (3) 借阅管理 绘本借阅的相关信息包括:绘本编号、会员号、借出时间、还书时间 提供借阅信息的录入,修改,删除,浏览等基本功能。 (4) 综合查询模块 ① 绘本信息查询:按绘本编号,绘本名,作者 ② 会员信息查询:按会员号,会员名,联系电话查询 ③ 借阅信息查询:按绘本编号,会员号 (5) 统计分析模块 ① 会员借阅排名 ② 绘本借阅排名 ③ 按照绘本适合年龄排名 3、扩展功能: (1) 在系统退出时,保存内存中各类数据到文件中,下次打开系统时,支持数据从文件中读取。 (2) 给会员添加等级,普通会员和高级会员,普通会员最多只能同时借10本,期限1个月,超期后,每本书每天罚款1元。高级会员无借书本数和时间的限制。
2022-01-12 16:02:07 1.76MB 面向对象编程 c++ cpp
1