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

搜索资源列表

  1. 线性规划与网络流PPT

  2. 一颗线性规划与网络流的小课件。。。 理解线性规划算法模型 掌握解线性规划问题的单纯形算法 理解网络与网络流的基本概念 掌握网络最大流的增广路算法 掌握网络最大流的预流推进算法 掌握网络最小费用流的消圈算法 掌握网络最小费用流的最小费用路算法 掌握网络最小费用流的网络单纯形算法

  3. 所属分类：网络基础

    • 发布日期：2009-06-20
    • 文件大小：550912
    • 提供者：linscs

  1. 实用算法的分析与程序设计.pdf

  2. 第一章基础算法 1．1 递推法 一、倒推法 二、顺推法 1．2 贪心法 1．3 递归法 1．4 分治法 1．5 枚举法 1．6 摸拟法 第二章 顺序统计算法和中位数 2．1 顺序统计的算法 一、划分方法 二、二分法求解 2．2 中位数的应用 第三章 有关数论的算法 3．1 求最大公约数 3．2 求解模线性方程 3．3 求解模线性方程组 3．4 模取幂运算 3．5 素数的测试 3．6 整数的因子分解 第四章 计算几何学 4．1 线段田径质 4．2 确定任意一对线段是否相交 4．3 寻找凸包 一、

  3. 所属分类：其它

    • 发布日期：2010-04-01
    • 文件大小：10485760
    • 提供者：liuyingyingpx

  1. 实用算法的分析与程序设计

  2. 作者:吴文虎 王建德 本书总结了历届国际奥林匹克竞赛（IOI）的试题特点及我国参赛选手的培训经验。书中许多例题取自历届大赛的试题及中国队选手的训练题目，针对问题讲解了解题的关键思路及如何灵活运用有关的算法知识。 第一章基础算法 1．1 递推法 一、倒推法 二、顺推法 1．2 贪心法 1．3 递归法 1．4 分治法 1．5 枚举法 1．6 摸拟法 第二章 顺序统计算法和中位数 2．1 顺序统计的算法 一、划分方法 二、二分法求解 2．2 中位数的应用 第三章 有关数论的算法 3．1 求最大公约数

  3. 所属分类：其它

    • 发布日期：2010-04-08
    • 文件大小：10485760
    • 提供者：iamgreenhand

  1. 网络的最小费用最大流

  2. 网络的最小费用最大流，弧旁的数字是容量(运费)。 一．Ford和Fulkerson迭加算法. 基本思路：把各条弧上单位流量的费用看成某种长度,用求解最短路问题的方法确定一条自V1至Vn的最短路;在将这条最短路作为可扩充路,用求解最大流问题的方法将其上的流量增至最大可能值;而这条最短路上的流量增加后,其上各条弧的单位流量的费用要重新确定,如此多次迭代,最终得到最小费用最大流. 迭加算法： 二．圈算法： 1) 利用Ford和Fulkson标号算法找出流量为F(<=最大流)的流f. 2) 构造

  3. 所属分类：其它

    • 发布日期：2010-06-09
    • 文件大小：11264
    • 提供者：shun333

  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. 最小生成树实习报告 一、需求分析 问题的描述：假设有n个城市之间建立通信网，则连通n个城市只需n-1条线路。这里自然考虑怎样建立这n-1条路是总费用最省。 把这n个城市抽象成一个连通网，网的顶点表示各个城市，顶点与顶点之间的边表示通信线路，赋予边上的权值表示相应的代价。 本程序的目的是要建立一棵生成树使总费用最少 二、概要设计 抽象数据类型定义如下 ADT Graph{ 数据对象V：V是具有相同特性的数据元素的集合，称为顶点集。 数据关系R：R={VR} VR={(u,v)|u,v∈V,w是边

  3. 所属分类：专业指导

    • 发布日期：2010-12-17
    • 文件大小：46080
    • 提供者：manXI

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

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

  3. 所属分类：专业指导

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

  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. 最短路径的改进算法与实现

  2. 最短路径问题是图论中研究的一个重要课题,它广泛应用于交通、网络寻优等领域。此类问题不仅仅指一般地理意义上的距离最短,还可以引申到其他的度量,如时间、费用、线路容量等。例如,城市交通中出行者选择出行路径,通信网中的最可靠路、最大容量路问题,统筹方法中关键路线问题等,都可以转化为最短路径问题。最短路径问题要解决的就是求加权图中两给定顶点之间的最短路径，实际上就是根据网络的链路代价计算一对节点之间的最小代价路径。本文对最短路径算法最常见的三种算法Dijkstra算法、Floyd算法、Bellman-

  3. 所属分类：数据库

  1. E路通电子传真（实现企业传真无纸化办公）3.0.2.1版

  2. E路通电子传真，用户可以直接用电脑收发传真，操作使用和收发email一样简单便捷，发送成功率高达99%，反垃圾传真成功率，位居同类产品之冠！E路通电子传真具备傻瓜式操作、大量节约传真费用2个特点。主要功能有普通收发、群发、防垃圾传真、广告传真、盖章签名、多传真机多用户管理、通讯录管理等，是企业和广大商务人事传真产品的最佳选择。 特点： 收发传真随时随地 只要在能上网的地方世界各地都可以收发传真,不论你是在户外还是在固定场所都可以使用. 并且根据时差等各种原因，可以设置传真在特定的时间发送。e路

  3. 所属分类：互联网

    • 发布日期：2012-05-28
    • 文件大小：11534336
    • 提供者：haoya999

  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. 村庄修路问题

  2. 若干村庄由若干条路链接，每条路需要一定的费用进行维护。为了使得维护的总费用最小，现在决定去掉一些道路，但要求各村庄之间仍然保持联通。使用“最小生成树”算法，设计一个程序使得村庄之间的总维护费用最小。

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

    • 发布日期：2012-12-21
    • 文件大小：169984
    • 提供者：superxuyaqin

  1. 最大流通用程序代码

  2. 最小费用最大流问题是经济学和管理学中的一类典型问题。在一个网络中每段路径都有“容量”和“费用”两个限制的条件下，此类问题的研究试图寻找出：流量从A到B，如何选择路径、分配经过路径的流量，可以达到所用的费用最小的要求。如n辆卡车要运送物品，从A地到B地。由于每条路段都有不同的路费要缴纳，每条路能容纳的车的数量有限制，最小费用最大流问题指如何分配卡车的出发路径可以达到费用最低，物品又能全部送到。

  3. 所属分类：其它

    • 发布日期：2013-01-26
    • 文件大小：2048
    • 提供者：caiyx10101

  1. 实用算法的分析与程序设计

  2. 第一章基础算法 1．1 递推法 一、倒推法 二、顺推法 1．2 贪心法 1．3 递归法 1．4 分治法 1．5 枚举法 1．6 摸拟法 第二章 顺序统计算法和中位数 2．1 顺序统计的算法 一、划分方法 二、二分法求解 2．2 中位数的应用 第三章 有关数论的算法 3．1 求最大公约数 3．2 求解模线性方程 3．3 求解模线性方程组 3．4 模取幂运算 3．5 素数的测试 3．6 整数的因子分解 第四章 计算几何学 4．1 线段田径质 4．2 确定任意一对线段是否相交 4．3 寻找凸包 一、

  3. 所属分类：C

    • 发布日期：2013-05-13
    • 文件大小：10485760
    • 提供者：wu117

  1. 上海交通大学ACM算法模板

  2. 用于打比赛的ACM算法模板 常用函数与STL 重要公式与定理 1. Fibonacci Number 2. Lucas Number 3. Catalan Number 4. Stirling Number(Second Kind) 5. Bell Number 6. Stirling's Approximation 7. Sum of Reciprocal Approximation 8. Young Tableau 9. 整数划分 10. 错排公式 11. 三角形内切圆半径公式 12. 三

  3. 所属分类：其它

    • 发布日期：2013-12-22
    • 文件大小：954368
    • 提供者：u013241595

  1. 图论总结 by Amber.doc

  2. Amber 大牛关于图论的总结 ,1.1M 大小.... 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

  3. 所属分类：其它

    • 发布日期：2008-10-11
    • 文件大小：1047552
    • 提供者：schindlerlee

  1. 最小费用流 最小费用路算法

  2. 最小费用流的最小费用路算法，运算正确返回0，若有负圈返回其中的一个节点

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

    • 发布日期：2015-05-20
    • 文件大小：224256
    • 提供者：liufeng224

  1. 计算器算法设计与分析课件 第8章

  2. 第8章 线性规划与网络流 学习要点 理解线性规划算法模型 掌握解线性规划问题的单纯形算法 理解网络与网络流的基本概念 掌握网络最大流的增广路算法 掌握网络最大流的预流推进算法 掌握网络最小费用流的消圈算法 掌握网络最小费用流的最小费用路算法 掌握网络最小费用流的网络单纯形算法

  3. 所属分类：网络基础

    • 发布日期：2009-01-13
    • 文件大小：637952
    • 提供者：poirot_chang

  1. 定向环加载，并收取罚款费用

  2. 我们研究了代价高昂的有向环加载问题，即选择一些具有不同需求的超边缘表示的给定多播请求，并将其嵌入有向环中，以使环上所有链路与网络之间最大拥塞之和。未选择的多播请求的总代价成本被最小化。 我们证明即使需求是可分割的，这个问题也是NP难的，然后分别针对需求可分割的情况设计了1.582近似算法和针对需求不可分割的情况设计了3近似算法。 因此，对于任何ε> 0的情况，对于每个多播请求都恰好包含一个接收器的情况，我们提出一种（1.582 +ε）近似算法。

  3. 所属分类：其它

    • 发布日期：2021-03-09
    • 文件大小：524288
    • 提供者：weixin_38535364
« 12 3 4 »