资源描述：
《减治、动态规划和回溯算法实验演示程序设计和实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、长 沙 学 院CHANGSHAUNIVERSITY本科生毕业设计设计题目：减治、动态规划和回溯算法实验演示程序设计和实现系 部：计算机科学与技术系专业：软件工程（服务外包）学生姓名：陈鹏班级：软件3班学号2010022307指导教师姓名：邱建雄职称教授长沙学院教务处二○一三年六月制 （2014届） 本科生毕业设计说明书减治、动态规划和回溯算法实验演示程序设计和实现系 部：计算机科学与技术系专业：软件工程（服务外包）学生姓名：陈鹏班级：软件3班学号2010022307指导教师姓名：邱建雄职称教授最终评定成绩2014年5月
2、长沙学院毕业设计摘要随着计算机的普及，计算机在各行业的领域渗透也越来越深，在这种社会背景下，计算机专业也变得越来越热门。但是在计算机学中算法对于其来说也是非常的重要，然而算法的学习难度也使得软件、计算机等各专业的大学生对算法学习感觉到学习难，理解难。本文主要介绍了减治、动态规划和回溯算法实验演示程序设计与实现系统的设计与实现过程。该系统主要为算法的学习者用来学习和演示服务的，系统提供了减治算法中图的深度优先搜索和广度优先搜索以及插入排序问题，动态规划算法中二项式系数计算、0-1背包问题，回溯算法中迷宫问题和N皇后问题选的算法学习、算
3、法演示等功能，本软件是针对算法学习与算法习算法的计算机、软件等专业的学生、老师，达到了了解、熟悉算法并最终达到能够熟练的在工作、学习中使用算法。软件采用了客户端响应速度快的C/S结构，用户界面使用的是Swing的轻量级组件。本软件提供是算法知识学习，算法学习代码学习以及算法实际演示。本软件帮助软件、计算机等各专业的大学生解决了算法学习难、理解难的问题，并为算法学习与爱好者提供一个良好的学习平台。关键词：减治法，动态规划，回溯法，算法，Java，swingII长沙学院毕业设计ABSTRACTWiththepopularityofcom
4、puters,computerpenetrationisalsogrowingdeepinthefieldinvariousindustries,inthissocialcontext,computerprofessionalsarebecomingincreasinglypopular.Butthealgorithmisalsoveryimportantforitintheircomputerscience,butthedifficultyoflearningalgorithmalsomakessoftware,computers
5、andothermajorslearningalgorithmstolearntofeelhard,hardtounderstand.Thispaperdescribesthereductionrule,dynamicprogrammingandbacktrackingalgorithmdemoprogramdesignandimplementationoftheexperimentalsystemdesignandimplementationprocess.Thesystemisusedprimarilyforlearnersle
6、arningalgorithmanddemonstrationservices,thesystemprovidesadepth-firstsearchandbreadth-firstsearchalgorithminFigureminusgovernanceandtheinsertionsortproblem,dynamicprogrammingalgorithmtocalculatethebinomialcoefficients,0-1knapsackproblem,backtrackingalgorithmsmazeandcho
7、oseNqueensproblemlearningalgorithm,algorithmdemoandotherfunctions,thesoftwarealgorithmsforlearningandlearningalgorithmofcomputeralgorithms,softwareandotherprofessionalstudents,teachers,reachingunderstandingandfamiliarityalgorithmultimatelyabletoskillfullyatwork,learnin
8、gtousethealgorithm.ClientsoftwareusesthefastresponseofC/Sstructure,theuserinterfaceislightweightSwingcomponents.Theso
