搜索资源列表
部分数组操作
- 可实现矩阵转换,螺旋数组,数字移动,数组操作,桶排序,杨辉三角形-conversion matrix can be realized, helical array, digital mobile array operation, barrels, in order of Yang Hui triangle
MSTVisual
- 最小生成树的算法演示,可自由添加结点和移动结点,边的权重也可自由更改-minimum spanning tree algorithm demonstration of the freedom to add nodes and mobile nodes, while the weights are free to change
ntree
- 设T 是一棵带权树,树的每一条边带一个正权。又设S 是T 的顶点集,T/S 是从树T 中 将S中顶点删去后得到的森林。如果T/S中所有树的从根到叶的路长都不超过d ,则称T/S 是一个d 森林。 (1)设计一个算法求T的最小顶点集S,使T/S是d 森林。(提示:从叶向根移动) (2)分析算法的正确性和计算复杂性。 (3)设T中有n 个顶点,则算法的计算时间复杂性应为O(n)。-based T is a right to bring a tree for every one o
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.
RScode
- RS的编码。最新的移动多媒体应用技术的源代码-RS coding. The latest mobile multimedia application source code
POJ1077
- 问题:8数码(即求解一个移动序列,使8数码复原) 算法:宽搜,在搜索的时候注意记录是否已经被访问过。
POJ3322
- 问题:移动矩形方块,使其到达目标位置 算法:宽搜,因为方块为矩形,所以要处理好其落点问题
sort
- 随机产生个整数n=100,200,300,1000,2000个整数并存于数组r[1..n]中。 对主要查找算法(顺序查找、插入排序、冒泡排序、堆排序、快速排序)进行实验比较,计算出平均比较次数、平均移动次数及执行时间。由程序自动计算.
Honnoi
- 汉罗塔,而且可以移动,能够清晰看见整个过程-- Rota, but also mobile, can clearly see that the entire process
paixu
- 内部排序算法比较 排序算法是数据结构学科经典的内容,其中内部排序现有的算法有很多种,究竟各有什么特点呢?本文力图设计实现常用内部排序算法并进行比较。分别为起泡排序,直接插入排序,简单选择排序,快速排序,堆排序,针对关键字的比较次数和移动次数进行测试比较.
paixu.c
- 通过快速排序,折半排序,希尔排序三种方法进行排序数据,并统计每一种排序在过程中对整数的比较次数和移动次数,并输出结果。
200804
- 在未知动态环境下移动机器人路径规划的改进算法
20080510
- 复杂环境下移动机器人路径规划的一种新算法
monkey
- 该程序为猴子选大王的程序,动态分配空间产生一个顺序队列,为圈子里的猴子安排编号,通过一个指针的移动来选择退出队列的猴子,经过几次循环可以得到最终的大王
b
- 、通过将其元素插入到双向链表中的方法对数组A进行排序。算法对链表的当前操作位置进行维护,当需要插入表项时,若新元素比当前位置值要大,则往前移动;若小则往后移动。编写函数DoubleSort实现上述排序算法。
paixubijiao
- 1. 内部排序演示 问题描述 设计一个测试程序比较几种排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 (1)对起(冒)泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较; (2)待排序的元素的关键字为整数。其中的数据要用伪随机产生程序产生(如10000个),至少用5组不同的输入数据做比较,再使用各种算法对其进行排序,记录其排序时间,再汇总比较; (3)演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列表,用
sort
- 题 目: 堆排序、直接插入排序算法比较 初始条件: 试通过随机数据比较堆排序、直接插入排序算法的关键字比较次数和关键字移动次数。 (1)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。 (2)最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。 (3)以线性表的形式给出构造出来的初始堆。
sort
- 对以下5种常用的内部排序算法进行比较:起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序。通过随机数据比较各算法的关键字比较次数和关键字移动次数
soldier
- 在一个划分成网格的操场上,n 个士兵散乱地站在网格点上。网格点由整数坐标(x,y) 表示。士兵们可以沿网格边上、下、左、右移动一步,但在同一时刻任一网格点上只能有一名士兵。按照军官的命令,士兵们要整齐地列成一个水平队列,即排列成(x,y),(x+1,y),…,(x+n-1,y) 。如何选择x 和y 的值才能使士兵们以最少的总移动步数排成一列。
cug
- 通过随机的数据比较算法的关键字比较次数和移动次数。排序算法为:希尔排序,堆排序,快速排序,归并排序。可执行,完全符合题目要求
