如何利用C++解决解决楼层分配问题,小弟急求,提前感谢了
哪位大哥好心帮忙做一下啊?谢谢了!小弟不胜感激!下面是原题!大学计算机软件技术基础(VC)
课程设计任务书
一、题目:解决楼层分配问题
二、目的与要求
1. 目的
通过解决楼层分配问题,培养学生综合利用C++语言进行程序设计的能力,加强函数的运用及学生对软件工程方法的初步认识,提高软件系统分析能力和程序文档建立、归纳总结的能力,培养学生利用系统提供的标准函数及典型算法进行设计,并对Windows平台下的控制台进行深入的了解。
2. 基本要求
(1) 要求用C++语言编程,在Visual C++环境下调试完成;
(2) 要求划分功能模块,各个功能分别使用函数来完成;
(3) 源代码程序要求必要的注释。
三、设计方法和基本原理
1. 课题功能描述
设计一个能够解决楼层分配问题的程序,要求实现的功能包括:找所有满足特定条件的楼层分配方案,然后输出(参见下图)。
2. 问题详细描述
特定条件:现有五层的公寓分配给A、B、C、D、E五个人住。其中A不住1楼,B不住5楼,C和D住上下楼(可以C比D住的高,也可以D比C住的高),E比C住的高。
要求编写多个函数分别实现上述功能,而后在main函数中进行调用。
3. 问题的解决方案:
根据问题的描述,可以按照程序要求的功能采用结构化的设计思想。
可以利用穷举法,把所有楼层分配的可能都列出来,对每一种楼层分配进行判断,如果满足上述条件则输出。
四、主要技术问题的描述
可以声明一个数组用来代表楼层,例如数组的第一个元素代表1楼,第二个元素代表2楼,依次类推。然后用一个五层的循环来生成所有可能的楼层分配。
五、创新要求
在基本要求达到后,进行创新设计:
1. 使用多文件,即主函数和各个函数分别存放在不同的.cpp文件中,在头文件中进行函数原型声明;
2. 用全排列算法来生成所有可能的楼层分配。
六、课程设计的考核方式及评分方法
1. 考核方式
(1) 学生要提交书面课程设计报告(A4纸打印);并将设计报告的电子文档、.cpp源文件和.h头文件放到一个文件夹里上传到所对应班级的学生名称相应文件夹中。
(2) 课程设计结束时,在机房当场验收。教师提供测试数据,由学生运行所设计的系统,检查运行结果是否正确,并回答教师提出的有关问题。
2. 评分方法
根据出勤率、课程设计期间纪律、课程设计运行结果、课程设计报告及答辩情况综合评分。
七、书写设计报告的要求(详细内容见“设计报告模板”)
八、课程设计的有关文档“设计报告模板”和“课程设计要求”请在下载任务书处下载。
[此贴子已经被作者于2007-6-28 11:01:43编辑过]