您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. k最短路 程序 c 与java版本!

  2. 很棒的程序 解决 k shortest path 的 c 与java
  3. 所属分类:C

  1. ZJU_ACM_All_Anwer 搞编程的都知道的浙江大学A 题库.本书 集了所有经 Z 题解集,集合并附 Mathimaticsumerical algorithms 数值算法

  2. ZJU_Main 主页 下一页 ZJU 题型分类 文演整理版 2008-3-23 数论: 1007 Numerical Summation of a Series 简单题,还是蛮有意思的 1045 HangOver 简单题 1049 I Think I Need a Houseboat 简单题 1028 Flip and Shift 简单题,可以DP/BFS/……,但 是实际上有数学方法可直接判断出来 1026 Modular multiplication of polynomials 简单题
  3. 所属分类:其它

    • 发布日期:2009-06-30
    • 文件大小:823kb
    • 提供者:xuhaofeng221
  1. K最短路算法实现(KSP)

  2. 实现K最短路算法,包括双向图算法(删除法)、单向无环图算法(附加节点法)。VC7、VC6都可通过编译。算法原理可在CSDN上找到一堆论文。
  3. 所属分类:其它

    • 发布日期:2009-07-29
    • 文件大小:83kb
    • 提供者:dragonzht
  1. ACM算法-ACM/ICPC 代码库

  2. 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 .....................................................................
  3. 所属分类:其它

    • 发布日期:2010-04-30
    • 文件大小:651kb
    • 提供者:lin_style
  1. 浙江大学题解ZJU_ALL

  2. ZJU_Main 主页 下一页 ZJU 题型分类 文演整理版 2008-3-23 数论: 1007 Numerical Summation of a Series 简单题,还是蛮有意思的 1045 HangOver 简单题 1049 I Think I Need a Houseboat 简单题 1028 Flip and Shift 简单题,可以DP/BFS/……,但是实际上有数学方法可直接判断出来 1026 Modular multiplication of polynomials 简单题,
  3. 所属分类:其它

    • 发布日期:2010-07-19
    • 文件大小:835kb
    • 提供者:jack340
  1. 浙大ACM归类与题解

  2. 浙大ZJU 题型分类及解答 数论: 1007 Numerical Summation of a Series 简单题,还是蛮有意思的 1045 HangOver 简单题 1049 I Think I Need a Houseboat 简单题 1028 Flip and Shift 简单题,可以DP/BFS/……,但是实际上有数学方法可直接判断出来 1026 Modular multiplication of polynomials 简单题,有比较简单的好算法 1307 Packets 简单题,
  3. 所属分类:其它

    • 发布日期:2010-07-24
    • 文件大小:835kb
    • 提供者:ForeverAlone
  1. ACM算法模板和pku代码

  2. 本科参加ACM竞赛的过程中积累下来的一部分算法模板,和自己在PKU上面做的一部分题目。 模板目录结构: 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几
  3. 所属分类:其它

    • 发布日期:2010-11-09
    • 文件大小:360kb
    • 提供者:yxysdcl
  1. ACMICPC代码库

  2. 各种经典程序模版。 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 ............................................................
  3. 所属分类:专业指导

    • 发布日期:2011-08-11
    • 文件大小:651kb
    • 提供者:justme0
  1. ACMICPC 代码库

  2. 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 .....................................................................
  3. 所属分类:C/C++

    • 发布日期:2012-03-02
    • 文件大小:651kb
    • 提供者:yangyangsteven
  1. 图论总结by amber

  2. amber大牛的图论总结 1. 图论 Graph Theory 1.1. 定义与术语 Definition and Glossary 1.1.1. 图与网络 Graph and Network 1.1.2. 图的术语 Glossary of Graph 1.1.3. 路径与回路 Path and Cycle 1.1.4. 连通性 Connectivity 1.1.5. 图论中特殊的集合 Sets in graph 1.1.6. 匹配 Matching 1.1.7. 树 Tree 1.1.8.
  3. 所属分类:其它

    • 发布日期:2012-10-25
    • 文件大小:745kb
    • 提供者:gddswlz
  1. 算法宝典(代码库)

  2. Graph 图论........................................3 | DAG的深度优先搜索记..............................................3 | 无向图找桥..................................................3 | 无向图连通度(割)................................................3 | 最大团问题 DP + DFS..
  3. 所属分类:C

    • 发布日期:2013-03-05
    • 文件大小:1mb
    • 提供者:alexanderwkw
  1. Eppstein K最短路 程序代码 C#

  2. Eppstein K最短路 程序代码 C#
  3. 所属分类:C#

    • 发布日期:2013-09-12
    • 文件大小:59kb
    • 提供者:flashpen111
  1. k则最短路问题算法

  2. k则最短路算法文献,理论严密算法中的删除路径算法,santos。
  3. 所属分类:专业指导

    • 发布日期:2013-11-01
    • 文件大小:137kb
    • 提供者:saul0193
  1. Java版的K最短路算法 yen

  2. 一个用java开发的k最短路算法yen项目,代码高端,值得参考,yen常用与交通咨询系统等
  3. 所属分类:Java

    • 发布日期:2014-08-01
    • 文件大小:70kb
    • 提供者:ka_ci_la714
  1. acm国际大学生程序设计竞赛试题与解析

  2. ACM的常用算法 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860
  3. 所属分类:Java

    • 发布日期:2014-08-26
    • 文件大小:1mb
    • 提供者:wlpjsj0641
  1. 求K短路的模板

  2. A* dijstra k短路 求法:反向建边 通过dijstra做预处理 最短路作为A*的评估函数 通过A* 将目标点出队列K次 如果原点和终点相同出栈K+1次
  3. 所属分类:C/C++

    • 发布日期:2014-09-24
    • 文件大小:2kb
    • 提供者:fish_porridge
  1. K最短路问题MATLAB实现

  2. 对于K最短路问题,首先找出两点之间的所有路径,然后利用K最短路算法,将最短路、次短路、第三最短路等计算出来,存入数组中。该matlab程序具有很好的通用性,希望对大家有用。 说明:findpath.m文件可计算出任意两点的所有路径,dijstra.m可算出两点间的最短路,main.m为K最短路算法,文件夹中附有一张计算结果图!
  3. 所属分类:交通

  1. 最短路问题

  2. .Dijkstra算法 Dijkstra算法是解决从网络中任一顶点(源点)出发,求它到其他各顶点(终点)的最短路径问题(或称单源点最短路径问题)。其实Dijkstra算法就是标号法。 Dijkstra算法如下: (1) 假设用带权的邻接矩阵a来表示带权有向图,a[i,j]表示弧上的权值。若不存在,则置a[I,j]为无穷大。S为已找到从V出发的最短路径的终点的集合,它的初始状态为空集。那么,从v0出发到图上其余各顶点(终点)Vi可能达到的最短路径长度的初值为:dist[I]:=a[v0,I]。
  3. 所属分类:机器学习

    • 发布日期:2018-01-13
    • 文件大小:198kb
    • 提供者:qq_35786326
  1. k短路算法-word

  2. 在最短路算法基础上编制的k短路算法,简洁方便,很容易套用
  3. 所属分类:C++

    • 发布日期:2018-02-07
    • 文件大小:30kb
    • 提供者:angel_hongye
  1. 波分复用光网络中考虑端口连通性限制的动态路由机制

  2. 随着光网络规模的不断扩大,多维度可重构光分插复用器(ROADM)已成为下一代通信网络的关键节点技术。然而由于无阻塞的高维度交换矩阵的实现代价高,不对称的交换架构(即光节点内部存在不连通的端口)可能被广泛应用。为解决考虑端口连通性限制的路由与波长分配问题,建立了其整数线性规划(ILP)模型,并提出了3种考虑端口连通性(IPCA)的动态路由机制,包括基于K最短路(KSP)的IPCA(IPCA-KSP)机制、IPCA-Dijkstra机制与全路径搜索机制。仿真显示,全路径搜索机制采用枚举的方法可找到最
  3. 所属分类:其它

« 12 3 4 5 6 7 »