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

搜索资源列表

  1. ACM 常用代码 都是很经典的

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................
  3. 所属分类:其它

    • 发布日期:2010-04-24
    • 文件大小:666624
    • 提供者:zhuyingqingfen
  1. ACM常用代码,经典

  2. | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 ......................................................................... 8 | 无向图连通分支(DFS/BFS 邻接阵) ................
  3. 所属分类:其它

    • 发布日期:2010-04-29
    • 文件大小:666624
    • 提供者:hellodota121
  1. ACM 常用代码 都是经典

  2. 我从网友那下的,扣了10个资源分,贵啊,在此分享给大家 ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 ...........
  3. 所属分类:其它

    • 发布日期:2010-04-30
    • 文件大小:666624
    • 提供者:hdjjun
  1. ACM 常用经典代码

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................
  3. 所属分类:其它

    • 发布日期:2010-04-30
    • 文件大小:666624
    • 提供者:mason_mow
  1. ACM 常用代码 都是很经典的

  2. ......................................................................... 7 | 弦图的PERFECT ELIMINATION 点排列 .......................... 7 | 稳定婚姻问题 O(N^2) .................................................. 8 | 拓扑排序 .......................................
  3. 所属分类:其它

    • 发布日期:2010-05-04
    • 文件大小:666624
    • 提供者:xteep2009
  1. 基于指派问题的自动化仓库复合出入库作业优化

  2. 研究了自动化立体仓库中的出入库调度优化问题,首先对堆垛机的作业类型和时间进行了分析和 对比,然后提出利用指派问题的匈牙利算法对堆垛机的复合作业循环时间进行优化,最后将该算法运用于实例 进行优化,并与动态规划的逆序递归求解进行了比较,得出指派问题的匈牙利算法更优的结论
  3. 所属分类:物流

    • 发布日期:2011-03-15
    • 文件大小:210944
    • 提供者:h243173982
  1. ACM集训队培训资料~(这么好的东西10积分)

  2. 内含经典题目解题思路和代码和ACM培训教程同时还讲解了各种算法,并提供例题,解题思路和代码。1)枚举 (2)贪心 (3)递归和分治法. (4)递推. (5)构造法 (6)模拟法二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法 (3)最小生成树算法 (4)拓扑排序 (5)二分图的最大匹配 (匈牙利算法) ) (6)最大流的增广路算法(KM算法). 三.数据结构. (1)串 (2)排序(快排、归并排(与逆序数有关)、堆排) (3)简单并查集的应用.
  3. 所属分类:其它

    • 发布日期:2008-04-24
    • 文件大小:9437184
    • 提供者:wuqingzmqa
  1. ACMICPC代码库

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

    • 发布日期:2011-08-11
    • 文件大小:666624
    • 提供者:justme0
  1. ACM_er专用模板

  2. 1.1 tarjan算法……………………………………………………….(2) 2.1 网络流EK算法…………………………………………………(4) 2.2 网络流ISAP算法……………………………………………….(6) 3.1 最小生成树Kruskal算法………………………………………(9) 3.2 最小生成树prim算法…………………………………………..(11) 3.3 最优生成树……………………………………………………….(12) 3.4 有向图的最小生成树……………………………………………
  3. 所属分类:C/C++

    • 发布日期:2011-08-16
    • 文件大小:195584
    • 提供者:qaz395466601
  1. TRACKING IN STREAMED VIDEO BY UPDATING GLOBALLY OPTIMAL MATCHINGS

  2. 用改进的动态匈牙利算法实现动态目标的跟踪(2010ICIP论文)
  3. 所属分类:互联网

    • 发布日期:2011-08-31
    • 文件大小:348160
    • 提供者:kongsuhongbaby
  1. 2011数学建模b题答案

  2. 交巡警服务平台的设置与调度 摘要 根据图论和优化理论相关模型,将某市的警务平台辖区的划分、道路快速封锁、逃犯的围堵等一些实际问题进行抽象、建模和求解,并对该市的警务资源配置的合理性进行分析。 针对问题一,将 区各个警点辖区范围的划分问题抽象为求解一个无向图中任意两节点间最短路径的问题,以两点距离最近原则为依据,利用Floyd算法划分出各警点的管辖范围。 针对问题二,首先根据警点与路口间的最短距离为权值构造系数矩阵,然后利用匈牙利算法,实现20个警点对13个交通要道的最优匹配,即实现对13个交通
  3. 所属分类:专业指导

    • 发布日期:2011-09-13
    • 文件大小:830464
    • 提供者:loookcc
  1. ACM模板(几乎全)

  2. 1 图论 3 1.1 术语 3 1.2 独立集、覆盖集、支配集之间关系 3 1.3 DFS 4 1.3.1 割顶 6 1.3.2 桥 7 1.3.3 强连通分量 7 1.4 最小点基 7 1.5 拓扑排序 7 1.6 欧拉路 8 1.7 哈密顿路(正确?) 9 1.8 Bellman-ford 9 1.9 差分约束系统(用bellman-ford解) 10 1.10 dag最短路径 10 1.11 二分图匹配 11 1.11.1 匈牙利算法 11 1.11.2 KM算法 12 1.12 网络流
  3. 所属分类:C++

    • 发布日期:2011-10-15
    • 文件大小:459776
    • 提供者:yimmon
  1. acm模板(全)

  2. 1 图论 3 1.1 术语 3 1.2 独立集、覆盖集、支配集之间关系 3 1.3 DFS 4 1.3.1 割顶 6 1.3.2 桥 7 1.3.3 强连通分量 7 1.4 最小点基 7 1.5 拓扑排序 7 1.6 欧拉路 8 1.7 哈密顿路(正确?) 9 1.8 Bellman-ford 9 1.9 差分约束系统(用bellman-ford解) 10 1.10 dag最短路径 10 1.11 二分图匹配 11 1.11.1 匈牙利算法 11 1.11.2 KM算法 12 1.12 网络流
  3. 所属分类:C++

    • 发布日期:2011-12-14
    • 文件大小:580608
    • 提供者:naughty610
  1. 舞伴伴舞问题的C++实现

  2. 利用C++编写的关于舞伴伴舞的匹配问题,用匈牙利算法求得最大匹配
  3. 所属分类:C++

    • 发布日期:2012-08-29
    • 文件大小:11264
    • 提供者:xilngchen
  1. 各高校ACM模版库(ICPC、浙大、吉大、交大、中大)

  2. 各个高校ICPC-ACM集训队模版完整资料(浙大、吉大、交大、中大) 涵盖所有常用算法模版,直接使用 哈希、匈牙利、K_M、KMP、Dijstra```
  3. 所属分类:C/C++

  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
    • 文件大小:762880
    • 提供者:gddswlz
  1. 北大oj 题目分类

  2. 初期: 一.基本算法: (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,poj3259,
  3. 所属分类:C/C++

    • 发布日期:2012-12-28
    • 文件大小:55296
    • 提供者:luo86106
  1. 双向选择住房问题的讨论

  2. 本文通过建立模型解决了大学生就业难问题,模型首先对用人单位和应聘者的基本条件和要满意度关系图,确定满意度,最后对问题1,2建立优化模型求解。对问题3建立了对策模型,求得最佳配对方案。对于问题4则对原来可能的配对进行再过滤,再求的最优化结果
  3. 所属分类:其它

    • 发布日期:2008-08-30
    • 文件大小:425984
    • 提供者:LZJ123321
  1. 招聘就业中双向选择问题

  2. 对目前大学生就业双向选择问题,由组合图论思想将其转化为求赋权平衡二部图的最大权完美匹配问题,再利用匈牙利算法得到它的解,并且在此过程中利用迭加因子方法考虑到应聘者个人能力及意愿和用人单位要求、满意度,因而是一套最大限度的同时顾及双方情况和需求的解决方案
  3. 所属分类:其它

    • 发布日期:2008-08-30
    • 文件大小:295936
    • 提供者:LZJ123321
  1. 运筹学指派问题C++实现

  2. 核心算法:匈牙利算法的实现 输入:n x n效率矩阵 输出:n x n指派矩阵 总效率
  3. 所属分类:C++

    • 发布日期:2013-05-04
    • 文件大小:142336
    • 提供者:soulenvy
« 1 2 3 4 5 6 7 89 10 11 »