搜索资源列表
railk
- 最优车皮排序问题 .问题描述: 在一个列车调度站中,k 条轨道连接到k 条侧轨处,形成k 个铁路转轨栈,从左到右依 次记为H1,H2,…,Hk 如下图所示。其中左边轨道为车皮入口(记为H0),右边轨道为出 口(记为Hk+1),编号为a1, a2,.,an 的n 个车皮从入口依次进入转轨栈,由调度室安排车 皮进出栈次序,并对车皮按其出栈次序重新排序为1,2,…,n。 调度室在安排车皮进出栈次序时,
railqk
- 最优平行轨道车皮排序问题 .问题描述: 在一个列车调度站中,k 条轨道平行连接到1 条侧轨处,形成1 条主轨道和k-1 条辅助 调度轨道。主轨道记为Hk,辅助轨道从下到上依次记为H1,H2,…,Hk-1 如下图所示。其 中主轨道左边为车皮入口(记为H0),主轨道右边为出口(仍记为Hk)。编号为a1, a2,L,an 的n 个车皮从入口依次进入主轨道,由调度室安排车皮进出轨次序,并对车皮按其出
k_loadpath
- K条最短路算法,Mapinfo Mif格式文件,约束条件值可以设定-K of the shortest path algorithm, Mapinfo Mif format, restrictions value can be set
ksp-1.0.tar
- K条路 算法 计算最短路径 CVC8-K road shortest path algorithm CVC8
ksp
- 改进的Dijkstra寻径算法,用来找到从源点到目的节点的前k条最短路径-improved routing algorithm used to find from source to destination node of the first k Shortest Path
k-shortpath
- 本程序是K条最短路算法测试程序,陈艳艳老师的K条路算法。程序求3条最短路,约束条件值可以设定,约束值越小,多路径共用路段越多。
car
- 给定一个N*N 的方形网格,设其左上角为起点◎,坐标为(1,1),X轴向右为正,Y 轴向下为正,每个方格边长为1。一辆汽车从起点◎出发驶向右下角终点▲,其坐标为(N, N)。在若干个网格交叉点处,设置了油库,可供汽车在行驶途中加油。汽车在行驶过程中 应遵守如下规则: (1)汽车只能沿网格边行驶,装满油后能行驶K 条网格边。出发时汽车已装满油,在 起点与终点处不设油库。 (2)当汽车行驶经过一条网格边时,若其X 坐
KSP
- 前k条最短路径的算法实例,用于最优航班的自动检索。有完整的可执行程序。KSP1使用了删除算法,KSP2使用了背离点算法。
railk
- « 问题描述:在一个列车调度站中,k条轨道连接到k条侧轨处,形成k个铁路转轨栈,从左到右依次记为H1,H2,…,Hk如下图所示。其中左边轨道为车皮入口(记为H0),右边轨道为出口(记为Hk+1),,编号为a , a , ,an 1 2 的n 个车皮从入口依次进入转轨栈,由调度室安排车皮进出栈次序,并对车皮按其出栈次序重新排序为1,2,…,n。调度室在安排车皮进出栈次序时,遵循以下规则:(1) 车皮入口H0处
有向树K中值问题
给定一棵有向树T,树T中每个顶点u都有一个权w(u),树的每条边(u,v)也都有一个非负边长d(u,v)。有向树T的每个顶点u可以看做客户,其服务需求量为w(u)。每条边(u,v)的边长d(u,v)可以看做是运输费用。如果在顶点u处未设置服务机构,则将顶点u处的服务需求沿有向树的边(u,v)转移到顶点v处服务机构,则需付出的服务转移费用为w(u)*d(u,v)。树根处已设置了服务机构,现在要在树T中增设k处服务机构,使得整棵树T的
railk
- « 问题描述:在一个列车调度站中,k条轨道连接到k条侧轨处,形成k个铁路转轨栈,从左到右依次记为H1,H2,…,Hk如下图所示。其中左边轨道为车皮入口(记为H0),右边轨道为出口(记为Hk+1),,编号为a , a , ,an 1 2 的n 个车皮从入口依次进入转轨栈,由调度室安排车皮进出栈次序,并对车皮按其出栈次序重新排序为1,2,…,n。调度室在安排车皮进出栈次序时,遵循以下规则:(1) 车皮入口H0处
ksp-1.0.tar
- K条路 算法 计算最短路径 CVC8-K road shortest path algorithm CVC8
ksp
- 改进的Dijkstra寻径算法,用来找到从源点到目的节点的前k条最短路径-improved routing algorithm used to find from source to destination node of the first k Shortest Path
k-shortpath
- 本程序是K条最短路算法测试程序,陈艳艳老师的K条路算法。程序求3条最短路,约束条件值可以设定,约束值越小,多路径共用路段越多。-Article K of the procedure is the shortest path algorithm to test procedures, Yan-Yan Chen K teacher path algorithm. Procedures for the three short-circuit,
KShortestPaths
- K-shortest算法实现,采用Java语言,能根据不同的拓扑找到k条最短路径。非常经典。-K-shortest algorithm using Java language, can be found according to different topological k be the shortest path. Very classic.
K-meansNB
- :将K—means算法引入到朴素贝叶斯分类研究中,提出一种基于K—means的朴素贝叶斯分类算法。首先用K— me.arks算法对原始数据集中的完整数据子集进行聚类,计算缺失数据子集中的每条记录与 个簇重心之间的相似度,把记 录赋给距离最近的一个簇,并用该簇相应的属性均值来填充记录的缺失值,然后用朴素贝叶斯分类算法对处理后的数据 集进行分类。实验结果表明,与朴素贝叶斯相比,基于K—means思想的朴素贝叶斯算法具有较高的分类
soft_K-Best
- MIMO系统的最可靠k条路径检测,每个天线独立发射。-MIMO system, the most reliable detection of k paths for each antenna independently fired.
KSP
- dijkstra第k条最短路径算法 Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法,用于计算一个节点到其他所有节点的最短路径。-dijkstra Kth shortest path algorithm
k-ShortestPath
- 可以自行设立k值实现多条最短路径计算,结果经验证算法无误(The K value can be set up to realize the calculation of the shortest path. The result is proved to be correct)
ksp
- k最短路径实现 用K条最短路径来优化网络传输方式,提高网络的实时性,是在Dijkstra最短路径的基础上,优化备选路径的生成方式,提高信息传输速度。在中继节点故障的情况下,放弃最短路径,使用源节点的次最短路径进行信息传输,而不使用故障节点的前一节点的次最短路径。(K shortest path implementation The shortest path of K bar is used to optimize the netw