c++实习报告.doc
约8页DOC格式手机打开展开
c++实习报告,题目名称：fire net（算法类）解题算法：从棋盘的左上角开始行扫描，如果一个方格既不是碉堡，也不是墙，计数器加1，同时将这个方格所在行的右边的方格和所在列的下边的方格标记为“#”（到墙为止），记录碉堡个数。然后再从棋盘的第1行第2列开始行扫描，记录碉堡个数。以此类推，最后输出碉堡个数的最大值。题目名称：jungle...
内容介绍
此文档由会员 有点累 发布
题目名称：Fire Net（算法类）
解题算法：
从棋盘的左上角开始行扫描，如果一个方格既不是碉堡，也不是墙，计数器加1，同时将这个方格所在行的右边的方格和所在列的下边的方格标记为“#”（到墙为止），记录碉堡个数。然后再从棋盘的第1行第2列开始行扫描，记录碉堡个数。以此类推，最后输出碉堡个数的最大值。
题目名称：Jungle Roads（算法类）
解题算法：将图中各边按权重从小到大排序，并储存在数组中。取最小权重的边加入到最小生成树中。在剩下的边中，依次取边，如其使环产生，则丢弃掉此边；如果其一端点已在最小生成树中，另一端点不在，则将其加入最小生成树中；否则，即其两端点均不在生成树中，则向下找符合条件的边，直到这条边也能符合条件了，加入生成树中，或者它使环产生，则丢弃掉此边，再向下寻找。直到数组搜索完为止。
题目名称： Knight Moves（算法类）
解题算法：
读入两个位置a和b，确定要从a到b最少需要走几步。输入文件包括多组数据，读到文件结束为止。每组数据由两个格子的位置组成。位置由一个小写字母(a-h)和一个数字(1-8)表示。字母表示列数，数字表示行数。初始化棋盘，将64个格全部置为0，从位置a开始向8个下一跳位置扫描，看是否为终点，下一跳的位置的数字是否比始跳位置小，若不是进队，然后从队头出队一个位置，再进行扫描，循环进行，最后计算出结果。
1. 课程设计题目
职工工资管理系统
2. 学生成绩管理系统需求与功能分析
职工工资的录入、统计、查询、修改、删除、输出。
3．数据结构
4．使用结构体数组编写程序（源程序代码应给出注释）
5．使用链表编写程序（源程序代码应给出注释，使用面向对象）
6．输入文件与输出文件
解题算法：
从棋盘的左上角开始行扫描，如果一个方格既不是碉堡，也不是墙，计数器加1，同时将这个方格所在行的右边的方格和所在列的下边的方格标记为“#”（到墙为止），记录碉堡个数。然后再从棋盘的第1行第2列开始行扫描，记录碉堡个数。以此类推，最后输出碉堡个数的最大值。
题目名称：Jungle Roads（算法类）
解题算法：将图中各边按权重从小到大排序，并储存在数组中。取最小权重的边加入到最小生成树中。在剩下的边中，依次取边，如其使环产生，则丢弃掉此边；如果其一端点已在最小生成树中，另一端点不在，则将其加入最小生成树中；否则，即其两端点均不在生成树中，则向下找符合条件的边，直到这条边也能符合条件了，加入生成树中，或者它使环产生，则丢弃掉此边，再向下寻找。直到数组搜索完为止。
题目名称： Knight Moves（算法类）
解题算法：
读入两个位置a和b，确定要从a到b最少需要走几步。输入文件包括多组数据，读到文件结束为止。每组数据由两个格子的位置组成。位置由一个小写字母(a-h)和一个数字(1-8)表示。字母表示列数，数字表示行数。初始化棋盘，将64个格全部置为0，从位置a开始向8个下一跳位置扫描，看是否为终点，下一跳的位置的数字是否比始跳位置小，若不是进队，然后从队头出队一个位置，再进行扫描，循环进行，最后计算出结果。
1. 课程设计题目
职工工资管理系统
2. 学生成绩管理系统需求与功能分析
职工工资的录入、统计、查询、修改、删除、输出。
3．数据结构
4．使用结构体数组编写程序（源程序代码应给出注释）
5．使用链表编写程序（源程序代码应给出注释，使用面向对象）
6．输入文件与输出文件
