注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 二分图最大匹配及最大权匹配（km算法）

  2. 看过很多二分图匹配的ppt，感觉就这个说的最清楚了，是一个叫刘汝佳的人写的，百度搜了一下貌似挺牛逼的，不管那么多，对km算法还抓耳挠腮的同志可以看看这个。

  3. 所属分类：其它

  1. 二分图匹配 KM 匈牙利算法

  2. 刘汝佳课件， 讲的比较清楚, 看看挖, 最大权KM， 匈牙利...

  3. 所属分类：其它

    • 发布日期：2010-07-15
    • 文件大小：246784
    • 提供者：xwc_hdu

  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
    • 文件大小：368640
    • 提供者：yxysdcl

  1. 图论与网络流理论 图论与网络流理论

  2. 中科院研究生院专业基础课 第一章 图的基本概念 图的基本概念；二部图及其性质；图的同构；关联矩阵与邻接矩阵。 路、圈与连通图；最短路问题。 树及其基本性质；生成树；最小生成树。 第二章 图的连通性 割点、割边和块；边连通与点连通；连通度；Whitney 定理；可靠通信网络的设计。 第三章 匹配问题 匹配与最大匹配；完美匹配；二部图的最大匹配；指派问题与最大权匹配。 第四章 欧拉图与哈密尔顿图 欧拉图；中国邮递员问题；哈密尔顿图；旅行商问题。 第五章 支配集、独立集、覆盖集与团 支配集、点独立集

  3. 所属分类：专业指导

    • 发布日期：2011-05-01
    • 文件大小：1048576
    • 提供者：net_david

  1. 刘汝佳 《内功心法》

  2. 本书是《算法艺术与信息学竞赛》的学习指导。所谓学习指导，是告诉读者学什 么，如何学。算法包罗万象，很难在一本书中的篇幅覆盖很多内容的通知对每个知识 点进行细致讲解，因此本书更多的是作为一本导引、工具书、手册或者学习大纲，给 读者以宏观上的学习指导。和原书《算法艺术与信息学竞赛》相比，本书的特点有： ² 大量知识讲解。 ² 更多循序渐进的习题。 ² 重要算法的源代码。 从知识结构上看，本书的覆盖面比原书更广，补充了原书没有涉及到在知识点， 包括计算理论中的NP完全理论和图灵机的基本概念、数据结构

  3. 所属分类：教育

    • 发布日期：2011-05-01
    • 文件大小：10485760
    • 提供者：painkilling

  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. 线性规划与网络流题解

  2. 问题编号 问题名称 问题模型 转化模型 1 飞行员配对方案问题 二分图最大匹配 网络最大流 2 太空飞行计划问题 最大权闭合图 网络最小割 3 最小路径覆盖问题 有向无环图最小路径覆盖 网络最大流 4 魔术球问题 有向无环图最小路径覆盖 网络最大流 5 圆桌问题 二分图多重匹配 网络最大流 6 最长递增子序列问题 最多不相交路径 网络最大流 7 试题库问题 二分图多重匹配 网络最大流 8 机器人路径规划问题 (未解决) 最小费用最大流 9 方格取数问题 二分图点权最大独立集 网络最小割 10

  3. 所属分类：C++

    • 发布日期：2012-09-26
    • 文件大小：1048576
    • 提供者：vsooda

  1. 招聘就业中双向选择问题

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

  3. 所属分类：其它

    • 发布日期：2008-08-30
    • 文件大小：295936
    • 提供者：LZJ123321

  1. kuangbin acm模板超级好用

  2. 1 字符串处理 5 1.1 KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 e-KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3 Manacher . . . . . . . . . . . . . . . . . . .

  3. 所属分类：C++

    • 发布日期：2018-09-05
    • 文件大小：1048576
    • 提供者：qq_41568836

  1. ACM图论数据结构常见模板

  2. 图论 3 连通性 3 强连通分量 3 割点/割边 7 点/边双联通 9 最短路 && 查分约束 11 Dijkstra 11 SPFA 13 Floyd_Wallshall 14 次短路 15 查分约束 16 2- SAT 17 生成树 18 最小生成树 18 最小树形图 20 拓扑排序 22 最大团 23 LCA 24 倍增 24 基于RMQ（ST表） 26 Tarjan 28 二分图 31 相关总结 31 二分图最大匹配 32 二分图最大权匹配 35 网络流 38 最大流 && 最小割 3

  3. 所属分类：C/C++

    • 发布日期：2018-09-26
    • 文件大小：615424
    • 提供者：k_ona

  1. 二部图最大权匹配KM算法

  2. KM算法用于求二部图最大权匹配，该程序的输入是二分图两边节点的数和一个矩阵 矩阵的行和列应该相等，当二分图的两边节点数不一样时，以数值大的节点为准，不存在的边的权赋值为0。 比如：一边是2个点（v1，v2），一边是1个点(v3)， 边权为1（v1,v3），3（v2,v3）,则输入应该为 输入节点数： 2 1 输入矩阵： 第一行：1 0 第二行：3 0

  3. 所属分类：C/C++

    • 发布日期：2018-12-14
    • 文件大小：2048
    • 提供者：roseran

  1. 图论算法设计的框架

  2. 图论算法设计的框架： 提供八种相互继承的图的虚类，便于图结构的实现 提供了邻接矩阵，邻接表，哈希图的图数据结构以及顶点、边访问接口 提供邻接顶点访问迭代器，便于邻接顶点的单独访问，以及非递归式的dfs访问。 提供基于虚图类的图算法框架，目前已实现最短路径、最大团、最大匹配、最大权匹配算法

  3. 所属分类：C/C++

    • 发布日期：2019-05-01
    • 文件大小：21504
    • 提供者：weixin_44009176

  1. 网络流.pptx

  2. 网络流的应用，需会最简单的网络流模板 二分图基本定理 二分图多重匹配 最大权闭合子图 最小割 费用流 有上下界的网络流

  3. 所属分类：C/C++

  1. 信息与通信工程学科前沿技术期末报告 - 5G网络中D2D通信的资源分配方案.doc

  2. D2D通信用户与蜂窝用户复用相同的时频资源，能成倍地提升蜂窝小区的系统吞吐量，但蜂窝用户会付出复用代价，如功耗、速率等性能恶化。从兼顾D2D用户性能提升与蜂窝用户性能损失的角度出发，提出一种最大化吞吐量增益的资源分配算法。算法分为两个步骤：为单个D2D用户与单个蜂窝用户复用计算最大复用增益；为多个D2D用户和多个蜂窝用户执行二部图的最大权值匹配。理论研究和仿真结果表明，提出的算法能获得较大的吞吐量增益，且减少了系统总功耗，降低了蜂窝用户的复用代价。

  3. 所属分类：专业指导

    • 发布日期：2019-08-31
    • 文件大小：318464
    • 提供者：qq_21685903

  1. kuangbin的ACM模板.pdf

  2. ACM模板，主要包括图论，字符串，数据结构等模板，例如 图论 1.1 网络流 1.1.1 最大流 1.1.1.1 算法模板 1.1.1.2 二分图匹配 1.1.1.3 上下界可行流 1.1.1.4 多源汇最大流 1.1.1.5 关键边 1.1.1.6 最大流判定 1.1.1.7 拆点 1.1.1.8 建图实战 1.1.2 最小割 1.1.2.1 算法模板 1.1.2.2 直接应用 1.1.2.3 最大权闭合图 1.1.2.4 最大密度子图 1.1.2.5 最小点权覆盖集 1.1.2.6 最大点权

  3. 所属分类：C/C++

    • 发布日期：2020-11-20
    • 文件大小：2097152
    • 提供者：qq_45843001

  1. 无线传感器网络栅栏覆盖改进

  2. 栅栏覆盖是无线传感器网络中的研究热点,鉴于移动节点的高昂造价以及在移动过程中的巨大能耗,针对高效节能的修复栅栏漏洞问题进行研究.建立静止节点的权重图,并利用迪杰斯特拉算法(Dijkstra)寻找所需最少数目的移动节点和构建栅栏覆盖的最短路径.根据构建栅栏覆盖的最短路径和基于路径上的每个栅栏漏洞所需的最少移动节点,将栅栏漏洞划分为简单情况和一般情况,借助于最大权匹配算法(Kuhn-Munkres)求解移动节点的最短移动距离.仿真实验表明,所提出算法明显减少了移动节点的移动距离,实现了栅栏覆盖.

  3. 所属分类：其它

    • 发布日期：2021-01-12
    • 文件大小：846848
    • 提供者：weixin_38536841