算法设计与分析实验报告.docVIP

算法设计与分析

报告

学生姓名

学号

专业班级

指导教师

完成时间

目录

TOC\o＂1－3＂＼h\uHYPＥRLＩNK＼l_Tｏｃ２1２78一、课程内容 ２7８3

HYＰＥRLINK\ｌ＿Toc19845二、算法分析 ＰＡGEREF＿Toc１９8453

HＹPＥRＬＩNK\l_Toc189091、分治法?PＡＧEＲEＦ_Toc189093

HYPＥＲＬＩNＫ＼l_Ｔoｃ２36４7(１）分治法核心思想 ＰAGEREF＿Toc23６４7３

HYＰEＲLINＫ\l_Tｏｃ28587（2)MａｘMin算法分析 PAGＥＲＥF_Toc28５873

HYＰERＬINK\l_Toｃ289262、动态规划 PAGEREF_Ｔoc2892６4

ＨＹPＥRLINＫ\l_Toc10323(1)动态规划核心思想 ＰAGEＲEF＿Toc103234

HＹPERＬINＫ\ｌ_Toc188４5(２）矩阵连乘算法分析 PAGEＲEF＿Ｔｏc188455

ＨYPERＬINＫ\l_Toc256７83、贪心法?ＰAＧEREF_Toc２56785

HＹPERLINK\ｌ_Toc23353(１)贪心法核心思想 PAGEＲEＦ＿Toｃ23３535

HYPERＬINK\ｌ_Toc6５13(2）背包问题算法分析 PＡＧEREＦ_Toc6513６

HＹＰＥRLINＫ＼ｌ＿Toｃ19985（3）装载问题算法分析 PＡGEREF_Ｔoｃ199856

HYPＥRLINＫ\ｌ＿Toc66024、回溯法 PAＧEREF＿Tｏc６6027

ＨYPＥＲLINK\l_Ｔoc4990(1)回溯法核心思想?PAＧEREF＿Toｃ4９90７

HYＰERLIＮK＼l＿Toc69１(2)Ｎ皇后问题非递归算法分析?PＡＧERＥF_Tｏc6917

HYPEＲＬINK＼l＿Tｏc1８7７（３）N皇后问题递归算法分析?ＰAGEＲＥF_Toc18778

ＨYPERLIＮK＼l_Toc3３58三、例子说明 PＡGＥREＦ_Toｃ33589

ＨYPEＲLIＮK\ｌ_Toc249301、MaxＭiｎ问题 ＰAGERＥF_Ｔoｃ2493０9

HYPERLＩNK\l＿Toc4５23２、矩阵连乘?PAGEREF＿Tｏc45239

HYPERＬＩNK＼l_Ｔoc８13３３、背包问题 １0

HYPＥRLIＮK\l_Tｏｃ２61194、最优装载 PAGERＥＦ＿Toｃ2611９1０

HYPＥRLINK\l_Toc６４595、N皇后问题(非递归） ＰＡGEREF_Ｔoｃ645911

HＹＰＥRLＩNK\ｌ_Ｔｏc９８9１６、N皇后问题(递归)?PAGEREＦ_Tｏc9８91１１

HYPＥRLIＮK＼l_Tｏc78２5四、心得体会?PＡGＥREF_Toc７８2511

HYPERＬINK＼l＿Toc222１４五、算法对应得例子代码?PＡGEREＦ_Toｃ2２2１４12

HYPERLINK\l_Tｏc32871、求最大值最小值 PAＧEREF_Toc328７12

HYPERLＩＮK\l_Toc2112４2、矩阵连乘问题 ＰAGERＥF_Ｔｏc２11２413

ＨＹＰEＲLＩNK\ｌ_Toc３２２733、背包问题 PAGEＲEＦ＿Toc3２27３14

HYPEＲＬIＮK＼l＿Tｏc1053１4、装载问题 PＡＧＥRＥF_Toｃ１0531１7

HYPＥＲLＩNK\ｌ＿Ｔoc298065、N皇后问题(非递归) PAGＥREF＿Toc２98０6１８

HYＰEＲLIＮK＼ｌ＿Ｔｏc2７6３86、N皇后问题(递归)?ＰAGＥRＥＦ_Ｔoｃ2763８2０

一、课程内容

1、分治法，求最大值最小值,maｘmin算法；?2、动态规划,矩阵连乘,求最少连乘次数;?３、贪心法,１)背包问题,2)装载问题;

4、回溯法，N皇后问题得循环结构算法与递归结构算法