兰州理工大学随机走步算法JAVA

7
只有不断的犯错误，我们才能知道自己有哪些不足。在程序实现过程中，我反复 修改代码，不论是语法错误还是逻辑错误，我都认真的找出并修正，务必将实验 要求最好的实现。如果，自己实在找不出错误的所在，那么我会向周围的同学请 教。虽然大家的课题不一样，但所做的程序设计都是出于数据结构知识的应用， 因此，我会简单的向他们讲解一下课题要求，指出自己认为有可能不对的地方， 然后听取他们的意见。一人计短，二人计长。错误正是在实践中改正的。 总之，通过实验，我学会了独立思考问题，独立写程序，独立修正问题， 并且能主动向大家学习。无论在何地、何时，有朋友帮忙指正所得到工作成就远 比一个人独立打拼的成就多得多。所以，我不仅要提高自身的编程素质，也要在 平时的编程训练中培养团队合作精神。
int i = 100; int[] avgs = new int[4]; Arrays.fill(avgs, 0);//给 avgs 赋值为 0; for(i = 100;i>0;i--){ int walk = r.nextInt(4)+1;
4
//这里就按得到的 walk 走 switch (walk) { case 1: //上走一步 avgs[0]++; break; case 2: //下走一步 avgs[1]++; break; case 3: //左走一步 avgs[2]++; break; case 4: //右走一步 avgs[3]++; break; default: //错误不走 break; } } for(int j = 0;j<avgs.length;j++){ System.out.println(j+"方向走了多少步："+avgs[j]+" } } } ");
目
摘 1. 2. 3. 4. 5.
录
要....................................................................................................................... 1 问题描述....................................................................................................... 2 算法设计....................................................................................................... 3 源程序........................................................................................................... 4 运行结果....................................................................................................... 6 总结............................................................................................................... 7
*******************
实践教学
*******************
兰州理工大学
计算机与通信学院 2014 年秋季学期
数据结构与算法 课程设计
题 目： 专业班级： 姓 名： 学 号： 指导教师： 成 绩：
扫雷问题、最短字符串问题 软件工程 11 级 1 班 王永帅 13270105
李 明
1
1. 问题描述 1.1 目的及任务分析
本次试训运用了 java 语言的编程知识和技巧，该题目具有一定难度，要求我 们能独立完成所不知题目。在分析设计过程中，利用所学知识建立系统的逻辑结 构，运用简单的调试技巧和方法，探讨实现随机走步的各种可能性。
1.2 系统需求分析
使用 java 语言，设计并开发出可以实现随机走步的软件。通过该题目的设计 过程，可以培养我们的结构化程序设计的思想，加深对 java 语言基本语言要素和 流程结构的理解。针对 java 语言中重点和难点内容进行训练独立完成具有一定工 作量的程序设计任务，同时强调好的程序设计风格。得到软件工程综合训练，提 高解决实际问题的能力。
t[] avgs = new int[4]; Arrays.fill(avgs, 0);//给 avgs 赋值为 0; for(i = 100;i>0;i--){ int walk = r.nextInt(4)+1; //这里就按得到的 walk 走 switch (walk) { case 1: //上走一步 avgs[0]++; break; case 2: //下走一步
8
参考文献
1. 严蔚敏，吴伟民.数据结构（C 语言版）[M]. 北京：清华大学出版社，2011 2. 严蔚敏， 吴伟民.数据结构题集 （C 语言版） [M]. 北京： 清华大学出版社， 2011. 3. 叶核亚，陈本林 数据结构（java 版） （第三版）电子工业出版社，2011 4. 国家 863 中部软件孵化器 java 从入门到精通 人民邮电出版社，2010 5. 庞永庆，庞丽娟 21 天学通 java 电子工业出版社，2009 6. 李兴华 Java 开发实战经典 清华大学出版社，2009
参考文献................................................................................................................... 8
摘
要
以下在 x-y 坐标系上进行的游戏属于二维的随机行走。从原点（0，0）开始，每 次迭代都是由向左、向上、向右和向下一个单位的随机步构成。当行走者返回原 始点时，行走结束。在二维世界这种情况发生的概率为 1，而在三维世界概率小于 1。请编写一个进行 100 次独立随机行走程序，并计算每个方向的步数的平均数。 关键字：随机数发生器 随机行走的过程模式 快速生成模式
5
4. 运行结果
6
5. 总结
通过本次课程设计，我巩固了自己的 java 语言程序设计知识。在设计随机走 步的程序时，从问题的分析到程序的初始设计，我都认真地复习了在这一学期所 学的 java 语言程序设计的知识，让自己对于 java 语言的编程有个大致的掌握。在 进行程序总体分析与设计遇到问题时，我会询问同学的意见，改怎样更简洁、怎 样更清晰。虽然规划程序的总体机构花费了很多的时间，但这为编辑程序提供了 很好的结构。每个功能的分布情况，每个子程序应完成的任务，都是一目了然的。 分而治之，大概就是这个意思。 最后，在不懈努力下，我成功的完成了程序的框架设计，并成功地运用 java 语言完成了程序的编辑。调试程序出现了许多小错误，一半是粗心，一半是逻辑 的错误。经过最终的调试和测试后，程序成功的运行了。 在实验中，我也遇到很多困难，但是我并没有气馁，因为失败是成功之母，
3
avgs[1]++; break; case 3: //左走一步 avgs[2]++; break; case 4: //右走一步 avgs[3]++; break; default: //错误不走 break;
3. 源程序
import java.util.*;
public class Walking { public static void main(String[] args) { // int[] a = new int[]{1,2,3,4};//1 2 3 4 代表上下左右移动 Random r = new Random();