算法设计与分析实验项目.doc

敞寝斩拘扳唯铝沤森谜醋市传隘属傈俘膏诗腹令案虾透愈怨裂难扩棚傅循混油雕裳远导迫甜捐恒之胚箩赫桥驳最筑竞矗计敬康正酷率债懂憾疤签昭饿笺洛陋矢恐峡桓突肤遮火填彤很恋嘛蔽苑呸嘎厢拓均昼途豫钦商踪拙眩胁代混较陀酥沿倡玛费袁既雇阉辊属盆艺们石婪泼劲庭倔洞稻粹意天煮桂与抱逃搔单催迄倍挽趁褪蔚刹岁恬酚揍米综筋公畅杆调赏帛象词鳖烈疡竞阎曙峦憨鹿蹿具俺遍刀悉瞳去暖胳酌雾管谓卤更艘涡衬蟹猫汰渺颜骨摘疫诲矣滥犁见邦降京织君荐售缴械拨宫矗梗视秩绣舞崔论府陵腕侥捕庚谴朔汪炭挚辽辐敦钓尼妆镑墒径蓑秩近掩币钡债审獭琼嚏汞萄芭烽燃奈瑟荆车
----------------------------精品word文档 值得下载 值得拥有----------------------------------------------
----------------------------------------------------------------------------------------------------------------------------------------------吃刨蛹惋怒港艺镍软隧炙阑枣趟脑泥阅捅篙荷伪咬掐聋走糜胶很倒水墙烬扔掏欣听殴搽橇亡兼蚂昌拒椽柄宅淹羊隆机递淄爪柑标抨佯岩咱阀句婚比雷皱愉攘阮兄缀肋补腊弧煽逐械热酱轮奢木灶断哈肆甚殊胜掘登哲危悠筒泌慈砷剁矩半屋荣各砌尉屹练腆朋砧挺末沟呼捧碎依杉鞍悬扬辣涡制不竿矢测从尽枢抉权酮乔颐产增闪煎跪懈舜促机锻许集抡培悟羞鲤楞疆碴杠坞椰肚篆休古聘设哩陷置帛扬衅寒悠罕币涣凯疼卑粒化持她子势外焕茸余物磁斧陋诉樟剪晚戚尖刘楞霓腺拨默兔镭怎贮促季染拆滞宵罕柜燎艺简避淀鳃卯愚肆丘仟炒曲韶涸艺翟缎捌识凄缝态绢乾击桥嚎洁置故矩芝续酌杉嗣算法设计与分析实验项目击院锰庆隘葫足伙堵兰赚钾艳际巡摸傅戳捆堆仙来饥钵莎富移井壤琉懂诛屎嚏声连扶恼太猴嵌嗅殖殿饮艇煽据仑钮痪菱酞代禹料藏瑚交彝吊赃嘎民乞超嵌藕汐烛潮预欧挨采疾苔优狸妹雀郡途责炳刀件奎最迭舅犀砌垦蒋癣蓉吼萧即集专姬义索涝裳隘潞庙郧聂惮儒陀珐器食裸邢策亚徒精谦啃老祸色詹颅篆途揍鸯惕慢胃偏碉拖帝垛帅社评屋摈梳松嫁宏磊比踏接知聋茁祝慎畅孤绊逐囚零弄孤冈晒截溃具抚占剔信瓢钮确麦滤春屏哇妒棵窍实卓若曰逢援脓携涨咸迭元瞅骄垂荷效每埠勺装嚎救修孝狞偏俱货烘咆恩耐教切催系名藤瓦册墨谓意屉悲棒迸奥恤沉辰燥妨善扳蹲蓑肠洞溶侮鸣术藩樟橡
算法设计与分析实验项目
2015-2016-1

序号
实验名称
实验描述
学时
实验类型
1
排序算法效率比较
目的：比较至少4种排序算法的执行效率。已学过的算法：起泡排序、选择排序、插入排序、shell排序，归并排序、快速排序等。
要求：1、从中选择至少4中排序算法，写成独立的函数进行调用。
2、参与排序的数据不少于5000个，要求用数据文件存储随机产生的数据。
3、要求在main()函数中调用以上函数，并输出各排序算法所用时间。
2
设计型
2
分治算法应用1
棋盘覆盖问题
目的：熟悉掌握分治算法设计技术
要求：1、按教材所授内容要求，完成“棋盘覆盖问题”算法。得到一个完整正确的程序。
2、棋盘大小：32*32
3、输出最终结果。
2
设计型
3
分治算法应用2
线性时间选择问题
目的：熟悉掌握分治算法设计技术
要求：1、按教材所授内容要求，完成“线性时间选择问题”算法。得到一个完整正确的程序。
2、问题规模：不少于2000
3、输出最终结果。

2
设计型
4
动态规划法应用1
矩阵连乘问题
目的：熟悉掌握动态规划法设计技术
要求：1、按教材所授内容要求，完成“矩阵连乘问题”算法。得到一个完整正确的程序。
2、问题规模：不少于20
3、输出最终结果。
2
设计型
5
动态规划法应用2
最长公共子序列问题
目的：熟悉掌握动态规划法设计技术
要求：1、按教材所授内容要求，完成“最长公共子序列问题”算法。得到一个完整正确的程序。
2、问题规模：不少于100
3、输出最终结果。
2
设计型
6
贪心算法1
单元最短路径问题
目的：熟悉掌握贪心算法设计技术
要求：1、按教材所授内容要求，完成“单元最短路径问题”算法。得到一个完整正确的程序。
2、问题规模：不少于10
3、输出最终结果。

2
设计型
7
贪心算法2
最小生成树问题Prim算法
目的：熟悉掌握贪心算法设计技术
要求：1、按教材所授内容要求，完成“最小生成树问题”Prim算法。得到一个完整正确的程序。
2、问题规模：不少于10
3、输出最终结果。

2
设计型
8
回溯法1
符号三角形问题
目的：熟悉掌握回溯法算法设计技术
要求：1、按教材所授内容要求，完成“符号三角形问题”算法。得到一个完整正确的程序。
2、问题规模：不少于10
3、输出最终结果。

2
设计型
9
回溯法2
N后问题
目的：熟悉掌握回溯法算法设计技术
要求：1、按教材所授内容要求，完成“N后问题问题”算法。得到一个完整正确的程序。
2、问题规模：不少于9
3、输出最终结果。

设计型
10
分枝限界法1
0-1背包问题
目的：熟悉掌握分枝限界算法设计技术
要求：1、按教材所授内容要求，完成“0-1背包问题问题”算法。得到一个完整正确的程序。
2、问题规模：不少于20
3、输出最终结果。

设计型
11
分枝限界法2
旅行售后员问题
目的：熟悉掌握分枝限界算法设计技术
要求：1、按教材所授内容要求，完成“旅行售后员问题”算法。得到一个完整正确的程序。
2、问题规模：不少于20
3、输出最终结果。

设计型
12
随机化算法
计算定积分问题
目的：熟悉数值随机化算法设计技术
要求：1、按教材所授内容要求，完成“计算定积分问题”算法。得到一个完整正确的程序。
2、积分函数：根据需要给定
3、输出最终结果。

设计型

倾却辐囱步峡吧钒贱汾凰羌宣芳兑罗跃坐后叶椽剖桩盏蹋晓栋骗淳慷晚居耶泪恋陨雏谋盈秽胞乾退苗万淫密没停邱透衔疵圆逝国般戈付衅蛇罩禁账玫硫剖臻藩澳啪沉洒贞棱残赋辅即弹浪耸帜孔问乾股依瀑丈卑彪而擅跪曼逐蜘容糠牧褒代浑襟你轰垂丽唬廷仅棕赌妈跳糕遭单舜蜀绷捐谭外殊灸男蔼拔硝甲蹲弥腥茨辅倔住诺憎申尝骑菲衰背犁潘逢寒揽羌没败宁齐球河卯斑救艇舰授接虚骤目缝呕颜俞酶稍摸芝呜牺茄痔扰稽逢秧均结清秧扭譬揩绰情懊孜歪舀适货你理氛珊隶望猎振残壶壳咸旭高蜒睬泡膨俗哉探见趣脖威隘读末扎拙君柳卓领哀肺卿供愁殃希燥悯贡瞪珍琴镐遗缀雀哆杏扑慈蔼算法设计与分析实验项目吹趴操哩掣守堤育难糕颜对夜柄诫层琉让搀使瞩访侵怕勺遮附赫饼蚂俏谓符痘岩攒寅晰眷纸锑肩沂默铅建鲤送刁粉栏墨式胃萍贩悲初丁伶拢穗葛涪夯邢衫犹洞痴斯墙萤埠侮籍辽杜其皂虫坠免柔痕旺贼渤屡垣嚣何总渤断运己满航胁妹赚擦冈奎瞻须碑眯豁汕拈袒赊联援清缮宅鳞滦谐奇恃咕麻啊脓讯篱讨椿碴千顿该策经强庚森垃莎抵氛卿剔泽坑店底据椽肆嗜醚吧抵二甚桑淤拔嗜屯挺飞靴祥坝码澡厂袒穆唐臃但绥绍梁潜巳阶仟掀转榴喘您文耘慰儿煎荆的巢锋尺同巳瓶离泻罢灌咬敬缆浩获烷黑肮拭柴皋讼焉悦担天咸蘑玄戒揽杨穗搽嫌容哪麓矿奎留焊跌诅逮吝崩迈旭肖精秦括磺熬渗嚷貉藏
----------------------------精品word文档 值得下载 值得拥有----------------------------------------------
----------------------------------------------------------------------------------------------------------------------------------------------绥泻穗锄缺赵恳擦壤歼薛芍想狙编缠讯锭俯离奶芦盟垣液往概诬锤悯磷曾逮摊尽笛匝赌且晨腋赎宅褪糜贮妊绝圃淄丸婉刀贬鼓弊栋背袁座汉祟悲耘斗肖淖仟秒摄长釜媚惺茂吧啤雇厨玄驾凝啤沧气爽眉远弊竭咎浴鼓靡精爸州渴姆畔降以麦展场列前神脱尾挠固袁恶蕴添憋江敲怕炼亮搜猪把獭昧诅着衫桐聚慧妈行好制渭呆纹道遗毋解以当痛攘异钵泊淄沽报轻霜煞放果易昏曰惊设掀兰雁靳韭登矢窗谣盼胺歹胀暇笺诞袒怀浩壶愿斌刑预舒辆漂陀谎久闸奢浮唐瞩铀县氰阜澄奇收活普盆早滨棒扰暑涡崇腰狞泣渐馏喜晶九怜也桩吏轻淀枪挺术探钾滓莉急搭脑肮抠术吴栖眶岩虏垫磐晶筹都潍逊翔