算法与数据结构课程设计题目.pdfVIP

算法与数据结构课程设计选题参考 要求：选题分值必须达到100分，可选多题，以总分计，超过100分按100分计，部分注明的选题可合 作；自选题需提交一份选题任务书，说明选题内容，由指导教师评定分值。 一、单项分值：20分 1、约瑟夫环游戏 （本题10分） 2、八皇后问题(图形表示加20分) 3、表达式的求值问题 4、迷宫问题(图形表示加10分) 二、单项分值：60分 5、HTML文档标记匹配算法 【基本要求】 输入一段HTML代码，判断该代码是否符合HTML的语法 【提示】 HTML文档由不同的标记划分为不同的部分与层次。与括号类似，这些标记需要成对出现，对于名为 myTag的起始标记，相应的结束标记为/myTag。常用的HTML标记： ● html /html:HTML文档 ● title /title :文档标题 ● body /body :文档体 ● h1 /h1 :节的头部 ● center /center :居中对齐 ● left /left :左对齐 ● p /p:段落 ● 。。。 HTML语言有合理的嵌套，如htmlbody /body/html 6、程序源代码的相似性 【问题描述】 对于两个C++语言的源程序代码，用哈希表的方法分别统计两个程序中使用C++语言关键字的情况，并 最终按定量的计算结果，得出两