参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目,项目编号分别为1~m和m+1~m+w。由于各项参加人数差别较大,有些项目取前五名,得分顺序为7,5,3,2,1 还有些项目只取前三名,得分顺序为5,..
上传时间: 2015-12-20
上传用户:ljt101007
数据结构实验4报告,实验内容或题目 l、随机产生n=100,200,300,1000,2000个整数并存于数组r[1..n]中。对主要查找算法(顺序查找、插入排序、冒泡排序、堆排序、快速排序)进行实验比较,计算出平均比较次数、平均移动次数及执行时间。由程序自动计算,由手工计时。 2、对实验结果数据进行对比分析。 主要内容是
上传时间: 2013-12-23
上传用户:liansi
本程序是一个动态建立链表的程序 分为链表的建立,打印,按照num大小顺序添加节点和删除这四个子函数。源码程序在src和include文件夹里面,可执行程序是Linked_list_demo
上传时间: 2015-12-21
上传用户:wpwpwlxwlx
五子棋是一种受大众广泛喜爱的游戏,这里介绍五子棋程序的数据结构、评分规则、胜负判断方法,重点分析了搜索算法,并在传统的博弈算法在五子棋应用中进行一些改进,从而使剪枝更有效,运算性能更好。改进包括:不使用closed表;改变棋盘搜索顺序;增加记录最大棋盘信息的指针。实验证明,这几点改进对提高效率有很高帮助。
标签: 大众
上传时间: 2014-01-03
上传用户:ainimao
本程序实现基数排序,冒泡排序和快速排序.另外实现了顺序查找和折半查找
上传时间: 2015-12-21
上传用户:xauthu
快速排序程序,是用顺序表结构实现的快速排序功能,是我们实验课上的测试程序
上传时间: 2015-12-23
上传用户:invtnewer
一个没有错误的约瑟夫环问题的源代码,约瑟夫问题(Joseph)的一种描述方法是:编号为1,2,.......,n的n个人按顺时针方向围坐一个圈,每个人持人一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m的人出列。将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。 利用单向循环链表存储结构模拟此过程,按照出列的顺序印出各人的编号
上传时间: 2014-01-03
上传用户:yuchunhai1990
1. 定义链栈,完成栈的基本操作:清空栈、入栈、出栈、取栈顶元素; 2. 定义顺序队列,完成队列的基本操作:入队和出队;
上传时间: 2015-12-27
上传用户:asddsd
Java 编程思想 第三版 习题答案,完全按照原书顺序编辑,有目录索引可拷贝黏贴,编译过的网页格式
上传时间: 2015-12-28
上传用户:lht618
有m台不同的机器,n个不同的工件。每个工件有多道工序,每道工序由指定的机器在固定的时间内完成。一道工序一旦开始处理,就不能中断。每台机器一次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序,使得机器完成所有工件的时间最短。具体的,该问题就是要求在满足(1)、(2)两个约束条件的前提下,确定每台机器上工序的顺序,使加工的时间跨度(从开始加工到全部工件都加工完所需要的时间)达到最小。其中,(1)表示工件约束条件:对每个工件而言,机器对它的加工路线是事先确定的;(2)表示机器约束条件:对每台机器而言,一次只能对一道工序进行加工。
标签: 机器
上传时间: 2014-01-03
上传用户:顶得柱