算法分析课程设计

姓名挑战游戏。

学习算法的最终目的是解决实际的应用问题，特别是非数值计算类型的应用问题。课程设计要求同学独立完成一个较为完整的应用需求分析，在完成设计和编程大型作业的过程中，深化对算法课程中基本概念、理论和方法的理解；训练综合运用所学知识处理实际问题的能力，强化面向对象的程序设计理念；使同学的程序设计与调试水平有一个明显的提高。经过查找参考资料、技术手册和撰写文档的实践，进一步培养软件工程师的综合素质。

同学在处理每一个题目的时候，要从分析题目的需求入手，按设计抽象数据类型、构思算法、通过类的设计实现抽象数据类型、编制上机程序**并调试的步骤完成题目，最终写出完整的分析报告。见到题目，案头工作准备不足，忙于上机敲程序不是优秀程序员的工作风格。注意设计与实现过程的经验积累，编码应尽量利用前阶段的成熟数据结构包，加大**的重用率。

课程设计所安排的题目，在难度和深度方面都大于课内的上机训练。程序作业以j**a完成，配有图形界面。作业一般要达到3000行以上的**量。

最后提交作业包括：课程设计报告；完整程序，应该具有可显示界面；ppt及算法说明。

姓名挑战游戏说明：输入两个中文姓名，通过一种算法，计算出姓名的血值和攻击力，使两个名字进行对战，进行多轮回合后，决定双方输赢。

在运行界面中输入两个挑战者的姓名，软件就会计算出两个挑战者初始状态的血值和攻击力之类的属性值。然后两个挑战者一边挑战，系统会自动显示目前两个挑战者的一系列属性。两个人一直挑战，直到其中一者的hp的值为0，则挑战结束，并且hp为0的一方失败。

public class role

在运行界面上输入两个挑战者的姓名后，界面就会自动统计每个挑战者的生命力hp，攻击力ap，防御力dp，攻击速度rate，命中率hitrate，运气luck。

public void getattribult()

public void setattribult()

public int addfun(int index)

return res;

public int chang()

设置10个实例来演示两个挑战者在挑战期间的动作，例如：a向b发动攻击；b向a发动攻击；a冲上前狂咬b一口；a发狂对b暴打一顿；a向b发动攻击，结果摔倒在地；a诅咒b；a向b投毒等。

public string useap(int index, string playname1, string playname2)

return ""

public string usedp(int index)

public string usehitrate(int index)

public string usehp(int index)

public string useluck(int index)

public string userate(int index)

学习每门课程都要学以致用，学习算法设计与分析这门课程是要培养我们自己设计算法的能力。编程不可以一拿到题目就盲目的编程，而是要先分析题目，思考解决这个问题最优的算法，选定算法后才开始进行初步的编程。

这次课程设计要求**不少于三千行，我对于我们而言是个极其艰巨的任务。除了自己构思以外，我们还上网查找了部分**，把别人的**和我们自己的合并在一起，最后我们都懂得了所有**的意思，并且**运行成功，实现了姓名挑战游戏的基本功能，比如说两个挑战者的挑战过程和结果。

虽然最后实现了这个游戏的功能，但是我们也只可以说是成功了一半。因为我们的**还没有达到三千行，并且游戏没有很好的显示界面，还需要多花时间进行更多的改进。通过这次课程设计，我们还是学会了很多东西，比如怎么设计一个合适的算法，怎样开始编程之类的，把所学的思想成功的运用到了实践中。

1.王晓东，《算法设计与分析》，清华大学出版社。

package pk;

public class maingame {

算法分析课程设计

算法分析课程设计

算法设计与分析课程设计

算法设计与分析课程设计

其他用户还读了