算法设计实验报告

算法设计实验报告Tag内容描述：<p>1、学生学号学 生 实 验 报 告 书实验课程名称应用数据结构开 课 学 院指导教师姓名学 生 姓 名学生专业班级2012 2013 学年 第 2 学期实验项目名称综合算法设计同 组 者无实验日期2013年 06 月 18日第一部分：实验预习报告1、 实验目的、意义1) 掌握查找的含义2) 掌握基本查找操作的算法和实现3) 掌握动态查找算法的实现、应用场合与优缺点4) 能够针对具体问题，灵活选用适宜的查找算法5) 掌握排序的基本概念，对排序的稳定性及排序的时间复杂度有深刻的认识6) 对比折半插入排序和Shell排序的异同7) 掌握选择排序中堆排序的基本思想和算法实。</p><p>2、算法分析大型实验报告编号标题算法题目一1005Jugs模拟题目二1007Do the Untwist字符串班 级：姓 名：学 号：指导老师：2011年8月ZJUT-1005 Jugs浙江大学，Turing Cup 2001，http:/acm.zju.edu.cn/show_problem.php?pid=1005Special JudgeTime limit: 1 Seconds Memory limit: 32768KIn the movie Die Hard 3, Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3-gallon jug and a 5-gallon jug and were asked to fill the 5-g。</p><p>3、算法设计与分析实验报告实验一 递归与分治策略应用基础学号：*姓名：*班级：*日期：2014-2015学年第1学期第九周一、实验目的 1、理解递归的概念和分治法的基本思想2、了解适用递归与分治策略的问题类型，并能设计相应的分治策略算法3、掌握递归与分治算法时间空间复杂度分析，以及问题复杂性分析方法二、实验内容任务： 以下题目要求应用递归与分治策略设计解决方案，本次实验成绩按百分制计，完成各小题的得分如下，每小题要求算法描述准确且程序运行正确。1、求n个元素的全排。（30分）2、解决一个2k*2k的特殊棋牌上的L型骨牌覆盖问题。。</p><p>4、姓名： 涂 瑞 班级： K1273-5 学号： 20129730522 实验一：分治与递归【实验目的】应用分治与递归的算法求循环赛问题。【实验性质】验证性实验。【实验内容与要求】设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：每个选手必须与其他n-1个选手各赛一次；每个选手一天只能赛一次；循环赛一共进行n-1天。按此要求可将比赛日程表设计成有n行和n-l列的一个表。在表中第i行和第j列处填入第i个选手在第j天所遇到的选手。用分治法编写为该循环赛设计一张比赛日程表的算法并运行实现、对复杂度进行分析。【算法思想及。</p><p>5、算法设计实验报告一、实验内容：题目：1、编程实现最长公共子序列描述：如题，需要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。2、超级台阶描述：有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。3、最大和描述：给定。</p><p>6、课程名称：算法设计学生姓名：张樱紫学生学号：0743111317算法设计课程报告课题名称： 算法设计与实现课题负责人名（学号）： 张樱紫 0743111317 同组成员名单（角色）： 无 指导教师： 左劼评阅成绩： 评阅意见： 提交报告时间：2009 年 12 月 23 日算法设计与实现课程设计软件工程 专业学生 张樱紫 指导老师 左劼摘要 课程设计报告实现了算法设计课程中5个的主要算法，包括分治法，动态规划，贪心算法，回溯法以及分支限界法。每种算法用一个问题描述应用解决，包括源程序代码及执行结果还有算法复杂度以及问题描述，分析、证明，测试数。</p><p>7、排序问题求解 实验日志实验题目：排序问题求解实验目的：1）以排序（分类）问题为例，掌握分治法的基本设计策略。2）熟练掌握一般插入排序算法的实现；3）熟练掌握快速排序算法的实现；4) 理解常见的算法经验分析方法；实验要求：1. 生成实验数据.要求：编写一个函数datagenetare，生成2000个在区间1,10000上的随机整数，并将这些数输出到外部文件data.txt中。这些数作为后面算法的实验数据。2. 实现直接插入排序算法.3. 实现快速排序算法.实验主要步骤：#include#include#include#include#define RAND_MAX 10000#define Max 1000int I_Ch。</p><p>8、算法设计及实验报告实验报告1 递归算法一、实验目的掌握递归算法的基本思想；掌握该算法的时间复杂度分析；二、实验环境电脑一台，Turbo C 运行环境三、实验内容、步骤和结果分析 以下是四个递归算法的应用例子：用C语言实现1. 阶乘：main()int i,k;scanf(%dn,&i);k= factorial(i); printf(%dn,k);int factorial(int n) int s;if(n=0) s=1;else s=n*factorial(n-1); /执行n-1次return s;阶乘的递归式很快，是个线性时间，因此在最坏情况下时间复杂度为O(n)。2. Fibonacci 数列：main()int i,m;scanf(%dn,&i);m=fb(i);printf(%d&qu。</p><p>9、昆明理工大学信息工程与自动化学院学生实验报告（ 2011 2012 学年 第 1 学期 ）课程名称：算法分析与设计 开课实验室：信自楼机房445 2011 年11月 23日2011 年12月 14日年级、专业、班计科092学号200910405201姓名刘召成绩实验项目名称最大子段和问题指导教师张晶教师评语该同学是否了解实验原理：A.了解B.基本了解C.不了解该同学的实验能力：A.强 B.中等 C.差 该同学的实验是否达到要求：A.达到B.基本达到C.未达到实验报告是否规范：A.规范B.基本规范C.不规范实验过程是否详细记录：A.详细B.一般 C.没有 教师签名：年。</p>