算法设计题目
第 1 页 共 12 页 山东科技大学山东科技大学 2007——2008 学年第一学期学年第一学期 《算法设计与分析》考试试卷《算法设计与分析》考试试卷 班级姓名学号________ 算法设计与分析(1) 1、排序和查找是经常遇到的问题。2)请描述递减数组。什么是结构。结构与数组有什么差别。什么是结构的嵌套。
算法设计题目Tag内容描述:<p>1、第 1 页 共 12 页 山东科技大学山东科技大学 20072008 学年第一学期学年第一学期 算法设计与分析考试试卷算法设计与分析考试试卷 班级姓名学号________ 算法设计与分析(1) 1、排序和查找是经常遇到的问题。按照要求完成以下各题: (20 分) 1)对数组 A=15,29,135,18,32,1,27,25,5,用快速排序方法将其排成递减序。 2)请描述递减数组进行二分搜索的基本思想,并给出非递归算法。 3)给出上述算法的递归算法。 4)使用上述算法对 1)所得到的结果搜索如下元素,并给出搜索过程:18,31,135。 2、对于下图使用 Dijkstra 算法求由顶。</p><p>2、ACM算法设计实验题目汇总1020 Permutation with Repetition 1 1021 双色Hanoi塔问题 31022 Search Number 4 1023 整数划分问题 51024 Counting 61025 输油管道问题 81026 Integer Factorization 91027 邮局选址问题 111031 矩阵连乘问题 131032 最长公共子序列 141033 MAX SUM 161034 Number Triangles 171035 编辑距离问题 181036 P。</p><p>3、算,法,设,计,基,础,Introduction to the Design of Algorithm,计算机学院 软件工程教研室 张荣博,手机:13840293107 Email:zhangrb163.com,什么是结构?结构与数组有什么差别? 有几种结构的定义形式,它们之间有什么不同? 什么是结构的嵌套? 什么是结构变量和结构成员变量,如何引用结构成员变量? 结构变量如何作为函数参数使用? 什么是结构数组,如何定义和使用结构数组?,2,第3讲 结构体,3,思考一个问题,在程序里表示一个学生的信息(姓名、年龄、性别、),怎么表示? 表示多个人呢? 如何用计算机程序实现下述表格的管理?,表1 。</p>