搜索资源列表
DEMO(sort)
- 实现各种内部排序。包括冒泡排序,直接插入排序,Shell排序,快速排序,堆排序,并比较排序的比较次数和移动次数。主要是C语言。-achieve internal order. Including bubble sort, direct insertion sort, Shell sort, quick sort, heap sort, and compare the ranking of number and mobile number. C is the main language.
马踏棋盘(第2章)
- 1. 问题描述设计一个国际象棋的马踏遍棋盘的演示程序。2. 基本要求将马随机放在国际象棋8*8棋盘的某个方格中,马按走棋规则进行移动。编制非递归程序,求出马的行走路线,将数字1,2,3,4,…,64依次填入一个8*8方阵。-1. Problem descr iption design of a chess board Ma travels in the demonstration program. 2. Ma basic requirements on random chess 8 * 8 ch
NBJG
- 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 :(1)对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较; (2)待排序表的表长不小于1000,表中数据随机产生,至少用5组不同数据作比较,比较指标有:关键字参加比较次数和关键字的移动次数(关键字交换记为3次移动); (3)输出比较结果。 -Design a testing procedure based on comparing several internal
mataqipan
- 马踏棋盘的C语言代码。将马随机放在国际象棋的8X8棋盘Board[8][8]的某个方格中,马按走棋规则进行移动。要求每个方格只进入一次,走遍棋盘上全部64个方格。编制非递归程序,求出马的行走路线,并按求出的行走路线,将数字1,2,。。。,64依次填入一个8X8的方阵,输出之。-Horse riding board the C language code. Ma randomly on the 8X8 chess board Board [8] [8] of a box, the horse mo
SortCompare
- (1)待排序表的长度不小于100000;其中的数据用为随机数产生程序产生。 (2)从已学过的内部排序算法中选择至少5种算法,通过比较各种算法的关键字移动次数以及比较次数。至少用五组不同的输入数据作比较。 (3)最后对结果作出简单分析,包括对各组数据得出结果波动大小的解释。 -(1) length of the table to be sorted is not less than 100,000 one of the data used to generate the random
Bubble
- 试分别实现交换排序和非递归形式的快速排序算法,并通过随机数据比较两种排序算法的关键字比较次数和关键字移动次数。 (1)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。 (2)最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。 (3)对快速排序算法进行适当的优化,并列出优化前后的效率对比。 -Subjects were asked to a
Sort
- 数据结构各种排序的性能比较:移动次数,时间长短等-Data structure performance comparison of various sort: mobile number, duration, etc.
shujujiegoushiyan8
- 数据结构实验,各种排序算法,C++编写的代码和实验报告,带有各种算法的比较和移动次数等。-Experimental data structure, various sorting algorithms, C++ code and lab report writing, with a comparison of various algorithms and mobile number and so on.
sort-compare
- 内部排序算法比较 问题描述:编制一个演示内部排序算法比较的程序。可对冒泡排序、直接插入排序、简单选择排序、快速排序、希尔排序和堆排序进行比较。 算法输入:排序方法选择,待排序的元素的关键字,关键字序列的给出方式(正序、逆序和乱序) 算法输出:不同情况下关键字参加的比较次数和关键字的移动次数。 算法要点:(1)由键盘输入待排序表的表长(50到100)和不同测试数据的组数。(2)利用不同排序方法排序并统计两类次数,列表显示(3)程序以对话方式执行。 -Comparison of
Internal-sort-of-comparison-method
- 1)对以下9种内部排序算法进行比较:起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序、折半插入排序、二路插入排序、归并排序。 (2)待排序表的表长不小于 100;其中的数据要用伪随机数产生器产生;至少要用 5 组不同的输入数据做比较;比较的指标为关键字参加的比较次数和关键字的移动次数(关键字交换为 3 次移动)。 (3)针对不同的输入表长做试验,观测检查两个指标相对表长的变换情况。 (4)随机产生的数据保存到文件 input.txt 中,将各个算法的关键字比较次
sort
- 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。-Design a test program the comparison of several internal sort algorithm of the key word more times and mobile number in order to obtain intuitive feel.
Stxllrare
- 建立一个通讯录的类note,该类中的属性有以下几项:String name,phone,MobilePhone,zip,address,Email 分别表示:姓名,固定电话,手机号,邮编,地址,电子邮邮邮件地址。方法有两个:Setnote()给属性赋初值的函数,方法show()显示出来一条通讯记录。 程序源码使用了ObjectInPutStream与ObjectOutPutStream这两个文件输入 -Class note to create an address book, class a
cipandiaodu
- 采用先来先服务、最短寻道优先以及电梯调度方法,对于如下给定的一组磁盘访问进行调度。要求给出每种算法中磁盘访问的顺序,计算出平均移动道数。(当前读写头在90号,向磁道号增加的方向移动)-Shortest seek first-come, first serve, priority and elevator scheduling method for following a given set of disk access scheduling. Required to give the order
Scheduling-algorithm-is-compared-
- 各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或大概的执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动的次数。-The time complexity analysis of the various internal sorting algorithm only gives the order of the algorithm execution time, or about the execution time. Test the random data al
paixu
- 使用简单数组实现下面各种排序算法,并进行比较。 排序算法: 1、插入排序 2、希尔排序 3、冒泡排序 4、快速排序 5、简单选择排序 6、堆排序 7、归并排序 8、基数排序 要求: 1、测试数据分成三类:正序、逆序、随机数据 2、对于这三类数据,比较上述排序算法中关键字的比较次数和移动次数(其中关键字交换计为3次移动)。 3、对于这三类数据,比较上述排序算法中不同算法的执行时间,精确到微秒-Using a simple ar
shiyan6
- 实现直接插入排序、冒泡排序、简单选择排序、快速排序、希尔排序等5种常用内部排序算法,比较各算法的比较次数和移动次数。-Direct insertion sort, bubble sort, simply sort, quick sort, Hill sorting five kinds of commonly used internal sorting algorithm, comparing the number of comparisons and mobile number of eac
Kuruskal_Minispining_tree
- 最小生成树Kruskal算法的实现,采用openGL显示界面,支持顶点数量设置,以及位置移动,边的权值可自行设置,界面右侧分两个版图,上方是原图,下方为算法运行过程图-Implement Kruskal minimum spanning tree algorithm, using openGL display interface, support for setting the number of vertices, and the location of the mobile, edge we
rank
- 内部排序算法比较:通过随机数据比较各排序算法的关键字比较次数和关键字移动次数,以及执行时间,取得直观感受。 1、各算法在不同规模下的比较。 1)比较范围:直接插入排序、冒泡法排序、简单选择排序、快速排序1(自己实现)、快速排序2(调用STL)、归并排序。 2)比较指标:a)关键字操作次数(比较次数和移动次数之和),b)排序时间。每个指标采用多次重复取平均数记录,重复次数不小于100。注:1次关键字对换按3次移动计算。 3)数据规模:分别为50,100,500,1000,5000,