搜索资源列表
PathFinder
- 两种AstarPathFinder 一种DijkstraPathfinder BFS,DFS等相关寻路代码总结 带地图随机生成和记时器
02051311
- 用C语言实现的两路归并算法,采用链表存储两组数,用户自行输入两组数,用子函数实现其归并到List1中,将其打印出来。
LLK
- 连连看游戏设计,最短路径的寻找,判断两个图形是否可消,怎样优化寻路算法。-Lianliankan game design, to find the shortest path to determine whether the two graphic consumption and how to optimize the way-finding algorithm.
a
- 校园导航,实现最短路径。每两个场所间可以有不同的路,且路长也可能不同,找出从任意场所到达另一场所的最佳路径(最短路径)。-Campus navigation, to achieve the shortest path. Between every two places can have different paths, and path length may be different, to find another place to reach from any place the best
Two-waymergesortmethod
- 两路合并排序法,使用C++语言编写用与实现数据结构的两路合并排序-Two-way merge sort method, using the C++ language and implementation of data structures with two-way merge sort
xiaoyuandaohang
- 校园导航 该程序运行为实现设计我们的学校的平面图,包括10个以上的场所,每两个场所间可以有不同的路,且路长也可能不同,找出从任意场所到达另一场所的最佳路径(最短路径)。-Campus navigation for the realization of the program is designed to run our school' s plan, including more than 10 sites, each between the two places can have d
maxflow
- 实现的是最大流的两种增广路算法,用到队列和BFS寻增广路-To achieve the maximum flow of the two augmenting path algorithm, used in the queue and the BFS search augmenting path
Internal-sort-of-comparison-method
- 1)对以下9种内部排序算法进行比较:起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序、折半插入排序、二路插入排序、归并排序。 (2)待排序表的表长不小于 100;其中的数据要用伪随机数产生器产生;至少要用 5 组不同的输入数据做比较;比较的指标为关键字参加的比较次数和关键字的移动次数(关键字交换为 3 次移动)。 (3)针对不同的输入表长做试验,观测检查两个指标相对表长的变换情况。 (4)随机产生的数据保存到文件 input.txt 中,将各个算法的关键字比较次
bottomupsort
- 冒泡排序,是指计算机的一种排序方法,它的时间复杂度为O(n^2),虽然不及堆排序、快速排序的O(nlogn,底数为2),但是有两个优点:1.“编程复杂度”很低,很容易写出代码;2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,而堆排序、快速排序均不具有稳定性。不过,一路、二路归并排序、不平衡二叉树排序的速度均比冒泡排序快,且具有稳定性,但速度不及堆排序、快速排序。-Bubble sort is a sorting method of the computer, i
Campus-navigation-problem
- 校园导航问题,设计你的学校的平面图,至少包括10个以上的景点(场所),每两个景点间可以有不同的路,且路长也可能不同,找出从任意景点到达另一景点的最佳路径(最短路径)。 要求: (1)以图中顶点表示校园内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等有关信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)为来访客人提供任意景点的问路查询,即查询任意两个景点之间的一条最短路径。 (4)修改景点信息。 -Campus navigation pr
The-shortest-path-problem
- 最短路径问题。两个点A与B之间有多条路,从A到B有多条方案。求A到B的最短路径-The shortest path problem.There are several paths from point A to B.Now we want to know which path is the shortest.Ihis program can help us desolve the Transportation problem
A-star
- 对于空地左键单击后会产生障碍,对障碍左键单击会消除障碍,对于起点,两次左键盘单击会消除起点,如果不存在起点,单击右键会产生起点,如果存在起点不存在终点,单击右键会产生终点,如果既存在起点又存在终点,单击右键会消除终点,点击开始寻路回画出路径-For space left click on to generate barrier of the obstacles left click on will eliminate obstacles, for starting point, two left
Campus-navigation
- 校园导航 设计学校的平面图,至少包括10个以上的场所,每两个场所间可以有不同的路,且路长也可能不同,找出从某个场所到达另一场所的最佳路径(最短路径)。 -Campus navigation Design your school plan, including at least more than 10 places, one of the two places can have different between the way, and road long can also be
school
- 基于最短路径的校园导航问题 任务:设计你的学校的平面图,至少包括10个以上的场所,每两个场所间可以有不同的路,且路长也可能不同,找出从任意场所到达另一场所的最佳路径(最短路径)。 基本功能: 设计校园平面图,在校园景点选10个左右景点。以图中顶点表示校园内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等有关信息。 为来访客人提供图中任意景点相关信息的查询。 为来访客人提供任意景点的问路查询,即查询任意两个景点之间的一条最短路径。 实现提示:一般情况下,
daohen
- 设计你的学校的平面图,至少包括10个以上的场所,每两个场所间可以有不同的路,且路长也可能不同,找出从任意场所到达另一场所的最佳路径(最短路径)。-Design the floor plan of your school, including at least more than 10 places, each of the two sites can have different road, and the long road may be different, find another pla
Campus-navigation-problem
- 设计你的学校的平面图,至少包括10个以上的景点(场所),每两个景点间可以有不同的路,且路长也可能不同,找出从任意景点到达另一景点的最佳路径(最短路径)。-Design the floor plan of your school, including at least more than 10 attractions (places) between every two points of interest can have a different way, may be different a
shau
- 设计直接插入排序、二分法插入排序、冒泡排序、快速排序、选择排序、二路归并排序算法,每个算法用一个函数实现; 3、 对于两种数据规模n=100000和n=1000000,随机产生十组整数,对于每一组数据,分别运用六种排序算法进行排序,记录其时间耗费(时间为秒) -Design direct insertion sort dichotomy insertion sort, bubble sort, quick sort, selection sort, way merge sort algo
shunxubiao-and-lianbiao
- (1).对于顺序存储的线性表,请实现以下功能: 1)实现二路归并排序算法。 2)实现快速排序算法。 3)实现堆排序算法。 4)实现冒泡排序和选择排序算法 (2).已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为0(n)、空间复杂度为0(1)的算法,该算法删除线性表中所有值为item的数据元素。要求:线性表元素个数n很大,而值为item的数据元素个数很少,要求移动元素个数尽量少;删除后的数组元素与原数组元素不必保持顺序一致。 (3).编写一个主函数,调试
main
- 1)实现二路归并排序算法。 2)实现快速排序算法。 3)实现堆排序算法。 4)实现冒泡排序和选择排序算法 (2).已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为0(n)、空间复杂度为0(1)的算法,该算法删除线性表中所有值为item的数据元素。要求:线性表元素个数n很大,而值为item的数据元素个数很少,要求移动元素个数尽量少;删除后的数组元素与原数组元素不必保持顺序一致。 (3).编写一个主函数,调试上述算法。注:需要额外设计一个线性表初始化的函数。 (4)
ZBTOEKB96
- 用matlab仿真实现了25 kHz 带宽内同时传送总共48 kbits 的两路语音-Matlab simulation realized within 25 kHz bandwidth send a total of 48 kbits two way voice at the same time