搜索资源列表
综合实验哈夫曼编码
- 1.n个叶结点,权分别为w1,w2,• • • ,wn的二叉树中,带权路径长度WPL最小的二叉树叫最优二叉树, 也叫霍夫曼树。 2.霍夫曼算法:1)根据给定的权值{w1,w2,• • • ,wn}构造n个二叉树F={T1,T2,• • • ,Tn}每个Ti只有一个根结点,权为wi。2)在F中选取两棵根结点的权值最小的树 构成一棵新的二叉树,其根的权值为左右子树根的权值的和。3)F中删去这两棵树,加上新得
huffman(c)
- huffman树可以通过输入的权值和结点值来唯一确定。然后根据最优二叉树原理来编码。左孩子的路径上记下0,右孩子记下1-Huffman tree can be imported duty and the right node only to determine value. According to the principle of optimal encoding binary tree. Children left on the path down 0 and the right note
huisu
- 回溯(b a c k t r a c k i n g)是一种系统地搜索问题解答的方法。为了实现回溯,首先需要为问题定义一个解空间( solution space),这个空间必须至少包含问题的一个解(可能是最优的)。在迷宫老鼠问题中,我们可以定义一个包含从入口到出口的所有路径的解空间;在具有n 个对象的0 / 1背包问题中(见1 . 4节和2 . 2节),解空间的一个合理选择是2n 个长度为n 的0 / 1向量的集合,这个集合表示了将0或1分配给x的所有可能方法。当n= 3时,解空间为{ ( 0
NineGrid
- 用A*算法实现九宫问题,并给出最优解,其中包括每一步的执行路径-with A * algorithm JiuGongTu problem and the optimal solution is given, including each step of the implementation of the road
horse
- 本程序是一个马踏棋盘的小程序,采用二维数组实现,只要在命令行界面输入起始位置,便能够找出最优路径
zuiyoulujing
- 无向图寻找最优路径源代码-not to search for the optimal path source code
migonglujing qiujie
- 迷宫的问题实质上就是图的遍历问题,我们可以用一个二维数组存储一个迷宫的各个结点,给定一个开始的坐标和一个结束的坐标.本程序可以寻找一条路径,但这条路径不是最短的.就是说不是最优的.-maze is the essence of the plan traverse the problem, we can use a two-dimensional array storage a maze of the various nodes, to set a beginning and an end coo
dijkstra
- Dijkstra算法是典型最短路算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,-Dijkstra' s algorithm is a typical shortest path algorithm used to calculate a node to all other nodes of the shortest path. Main features is the starting
Traffic
- 交通咨询,实现最优路径查询(时间,花费等....)可查询任意两个城市之间,以及一个城市到其他城市的走少花费-Transport Advisory and achieve the optimal path query (time, cost, etc. ....) can be found between any two cities, as well as a city to move to other cities with less
managemant_enquire
- 传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法,但接下来我们会看到传统的Dijkstra 算法在公交查询系统是不适合的。而我据对公交乘客出行心理调查的统计结果,指出换乘次数最少是乘客出行时考虑的首要因素,所以这里提出一种基于换乘次数最少的公交最短路径算法。 至于公交车的调度,需要同时考虑到公车公司和乘客的利益,必须尽量在满足双方的利益上做出合理的调度。所以这是一个多目标最优的问题。- management
traffic
- 交通路线最优路径寻找程序,就是做个示范,算法完善,但是路线比较简单-Traffic route optimal path search procedure, that is to be a model, algorithms improve, but the route is relatively simple
Path---finder
- 用智能算法以及VC,编写寻找最优路径在棋盘上,-With intelligent algorithm and VC, write to find the optimal path on the board,
zuiduanlujing
- VC++编程,实现采用多种方法实现最短路径寻优。北航软件技术基础作业。-VC++ programming, to achieve a variety of methods to achieve the shortest path optimization. Beihang software technology base job.
PSO
- 蚁群算法 用java语言编写的配送物品最优路径-Ant colony algorithm using java language Distribution optimal path items
LS-SVM
- 机器人避障路径规划,最优轨迹寻优,matlab仿真源码。-Obstacle avoidance path planning of robot, trajectory optimization, simulation matlab source
ant-algorithm-twodemension
- matlab智能算法基于蚁群算法的二维路径规划(案例背景为在一个200*200的空间中找寻从起点S到终点D的最优路径)-ant colony algorithm find the beat path between two points in a two dimension place
dijkstra-algorithm
- 在多条可供选择的路径中,利用Dijkstra算法选出一条最优路径。-In the multiple paths available, using the Dijkstra algorithm to the optimal path.
ACO
- 蚁群算法(Ant Colony Optimization,ACO)是一种新颖的组合优化算法,它具有较强的鲁棒性、优良的分布式计算机制、易于与其他方法相结合等优点.包括改进的蚁群算法求解最优路径MATLAB源码,运行环境R2014b-Ant colony algorithm (Ant Colony Optimization, ACO) is a novel combinatorial optimization algorithm that is robust, excellent distribu
3pi(1)
- 本设计以MCU为控制核心,使用迷宫算法与机器自主学习的思想核心和电机PID调速为运动核心的一款智能迷宫小车,通过对传感器的加权平均处理进行高精度数据采集,将连续性变量转换成离散随机变量。首先根据左手运算进行迷宫整体搜索,然后进行数组记忆和最优路径运算,第二次进入赛道5秒逃出迷宫。(This design takes the MCU as the control core, uses the maze algorithm and the machine independent learning c
vrp_ga-master
- 最优路径遗传算法,用于搜寻最优路径,可根据需要修改目标函数,最小成本、最短时间等(Genetic alogrithm for optimal-path searching ,available for finding out the best path,constrained by minimum-cost,minimum-time.etc.)