数据结构课程概览与典问题分析.pdfVIP

数据结构课程要求

•课堂讲授：提问、讨论、小测

•任课老师：黄煜廉•实验课程：20个作业习题+3个大实验

•课程成绩：实验(30%)+期末考试(70%)

•邮箱：e_win2003@163.com

参考书问题思考

•计算机程序设计艺术(ArtofComputerProgramming)问题1:六名间谍被擒，已知懂汉语、法语和

DonaldE.Knuth著译者:苏运霖出版社:国防工业出版日语，懂德语、俄语和日语，懂英语和法

社

语，懂西班牙语，懂英语和德语，懂俄语和

西班牙语，问至少用几个房间监禁他们，能

•数据结构C++语言描述WilliamFord著清华大学出

版社使在一个房间里的人不能直接对话。

•数据结构严尉敏,吴伟民著清华大学出版社

数学模型的建立•问题2：田径赛的时间安排问题

•解：以六人为顶点，懂共同语言，则在顶点

间连边得下图。因为图中没有长度为奇数的姓名项目1项目2项目3

丁1跳高跳远100M

回路，所以是二部图，故至少应有两间房间

马2标枪铅球

即可。

张3标枪100M200M

李4铅球200M跳高

王5跳远200M

问题3：

数学模型的建立

7位客人入席,A只会讲英语,B会讲英,汉语,C

解：该问题归结为图顶点的上色问题，因此会讲英,意大利,俄语,D会讲日,汉语,E会讲德,

根据题目给定的已知条件建立起图模型。意大利语,F会讲法,日,俄语,G会讲法,德语.

能否安排圆桌席位使每位客人与其左右邻不用

翻译便可交谈?

跳高跳远

姓名项目1项目2项目3

丁1跳高跳远100M

马2标枪铅球

张3标枪100M200M100M

李4铅球200M跳高

王5跳远200M200M

铅球标枪