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

搜索资源列表

  1. 最短路算法-Dijkstra算法

  2. Dijkstra算法 设 为开始点,点 的T标号表示从始点 到点 的最短路的权的上界,称为临时标号;点 的P标号表示从始点 到点 的最短路的权,称为固定标号;算法的每一步是将某一点的T标号该为P标号。设图中总共有 个点,则最多经过 步,就可以得到从始点到图中每一点的最短路 最大流的标号法——(Ford-Fulkerson法) (1) 给定一个初始可行流 , 通常为零流,即 (2) 标号过程:先给 标号 或 ,此时 是标号,但未检查的点。
  3. 所属分类:其它

    • 发布日期:2009-07-31
    • 文件大小:118kb
    • 提供者:yjingzeming
  1. 限流可调稳压电源的设计及制作

  2. 1、 输出电压范围0 一30V 连续可调 、 2最大输出电流3A 、 3限流输出电流范围0 一3A 连续 、 纹波电压 不大于0.5MV 、 稳压等效内阻 不大于0.05欧姆 、 电压调整率 不大于 士0.5% 、 具有短路限流保护、 自动恢复功 调 可 能
  3. 所属分类:其它

    • 发布日期:2009-08-07
    • 文件大小:379kb
    • 提供者:gaochenkl
  1. 网络流及其应用最短路算法

  2. 网络流 1. 能结合实际问题表述网络流、最大流和最小截的意义; 2. 会结合一些简单的实际问题利用最大流算法求最大流;
  3. 所属分类:网络基础

    • 发布日期:2009-10-22
    • 文件大小:544kb
    • 提供者:cpf1232008
  1. 刘汝佳 黑书课件 图论

  2. 刘汝佳 黑书算法艺术和信息竞赛 课件 图论 课件 对acmer 很有用 看书配合课件加深理解 图搜索 最大流 最小费用 最短路 最小生成树 DAG 匹配 连通性问题 道路和回路
  3. 所属分类:其它

    • 发布日期:2010-03-24
    • 文件大小:3mb
    • 提供者:zhaoshuang8858
  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
    • 文件大小:10mb
    • 提供者: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
    • 文件大小:10mb
    • 提供者:iamgreenhand
  1. 网络的最小费用最大流

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

    • 发布日期:2010-06-09
    • 文件大小:11kb
    • 提供者:shun333
  1. 图论与网络流理论 图论与网络流理论

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

    • 发布日期:2011-05-01
    • 文件大小:1mb
    • 提供者:net_david
  1. ACM题目大汇总

  2. 一些图论、网络流入门题总结、汇总.包含最短路问题、生成树问题、连通性、度数、拓扑问题、2-SAT问题、最大流问题、费用流问题、匹配问题等等题目的大汇总链接。
  3. 所属分类:C/C++

    • 发布日期:2011-10-06
    • 文件大小:226kb
    • 提供者:lidianlai256
  1. 求解网络最大流问题

  2. 求解网络的最大流,算法中路径可以自己选择
  3. 所属分类:其它

    • 发布日期:2012-09-02
    • 文件大小:3kb
    • 提供者:wawa880828
  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
    • 文件大小:10mb
    • 提供者:wu117
  1. 最小费用最大流C++算法

  2. 最小费用最大流C++算法,有最小费用算法,最大流算法,最短路算法,C++代码。
  3. 所属分类:C++

    • 发布日期:2014-04-12
    • 文件大小:10kb
    • 提供者:efoxes
  1. 最短路问题的简便算法

  2. 最短路问题的简便算法
  3. 所属分类:专业指导

    • 发布日期:2015-10-04
    • 文件大小:22kb
    • 提供者:vliulan
  1. 周东《浅析最大最小定理在信息学竞赛中的应用》

  2. 周东大神关于s-t平面图与对偶图的转化PPT 可以快速求解s-t平面图中的最大流问题 解释很详细,很有帮助
  3. 所属分类:讲义

    • 发布日期:2017-05-30
    • 文件大小:653kb
    • 提供者:linkfqy
  1. IOI国家集训队论文集1999-2019

  2. # 国家集训队论文列表(1999-2019) ___点击目录快速跳转:___ - _国家集训队论文列表(1999-2019)_ * [_1999_](#1999) * [_2000_](#2000) * [_2001_](#2001) * [_2002_](#2002) * [_2003_](#2003) * [_2004_](#2004) * [_2005_](#2005) * [_2006_](#2006) * [_2007_](#2007) * [_2008_](#2008) * [_2
  3. 所属分类:讲义

    • 发布日期:2019-09-20
    • 文件大小:105mb
    • 提供者:jiazhendong
  1. SM7523 恒流原边控制功率开关.pdf

  2. SM7523 恒流原边控制功率开关pdf,SM7523 恒流原边控制功率开关SM7523恒流原边控制功率开关 QOBSIW17 极限参数 极限参数(TA=25℃) 符号 说明 范围 单位 VDD 芯片工作电压 -0.3~6 FB输入电压 cs输入电压 -03~7.0 A 工作温度 g 存储温度 40~150 人体放电模式 Rea 热阻 ℃ VDs耐压 -0.3~730 电气工作参数 (除非特殊说明,下列条件均为TA=25℃,VD=6V) 范围 符号 说明 单位 最小 典型 最大 ICC 静态电流
  3. 所属分类:其它

  1. 松下继电器·输出光电耦合器、传感器选型参数表.pdf

  2. 松下继电器·输出光电耦合器、传感器选型参数表pdf,松下继电器·输出光电耦合器、传感器选型参数表。Photomos选型参数表 IGU GE RF HF HS PD Power LGU GE RF HE HF HS PD Power SU…诵用、变更较大 GU…通用、变更较大 GU SOP高容量 GU SOP高容量电压驱动 商品名称 1a(4脚型 1a(6脚型 商品名称 1a(4脚型) 1a(4脚型) 1a脚型 AcDc兼月 Acc兼用 ACDc兼用 AcDc兼用 AcDc兼用 外形尺寸 外形尺寸
  3. 所属分类:其它

    • 发布日期:2019-09-14
    • 文件大小:17mb
    • 提供者:weixin_38744153
  1. 恒流三极管的结构_恒流三极管应用

  2. 恒流三极管的结构 恒流三极管是继恒流二极管之后开发出的三端半导体恒流器件。它增加了一个控制端,能在一定范围内对恒定电流进行连续调节,调节范围为0.08~7.00mA,视具体管子型号而定,这就给用户带来了方便。 恒流三极管的电路符号、典型接法和如图二所示。和普通晶闸管(SCR)相似,它也有三个电极:阳极(A ),阴极(K ),控制极(G)。在电路中A 极接正电压,K 极接可调电阻RK ,G 极接 RK 的另一端。由图二(b)可见,当RK =0 时,G-K 极间短路,恒流三极管就变成了恒流二极管
  3. 所属分类:其它

    • 发布日期:2020-07-13
    • 文件大小:72kb
    • 提供者:weixin_38618819
  1. DSM重介质旋流器流场的数值模拟

  2. 采用计算流体力学软件,选用RSM湍流数值计算模型,对DSM型重介质旋流器的流场进行了数值模拟.研究了DSM型重介质旋流器流场的速度分布、密度分布和压力分布,得出4点结论:旋流器内的流体沿着溢流管的外侧向下流动,使旋流器分选时存在短路流,降低了旋流器的分选效率.旋流器内的轴向速度越接近中心越高,大约在旋流器半径的中部通过零点,所有速度为零的个点形成了零轴速包络面(LZVV).旋流器内的切向速度从内向外逐渐升高,在空气柱附近达到最大值,然后逐步下降到最低点.由于回流的作用,在旋流器中间造成负压区形成
  3. 所属分类:其它

    • 发布日期:2020-07-18
    • 文件大小:319kb
    • 提供者:weixin_38545923
  1. 元器件应用中的安森美半导体的降压调整器NCP323X:全集成、大电流、宽输入、高能效

  2. NCP323X系列是安森美半导体针对低压、大电流、小体积,如蜂窝通讯基站、服务器及系统存储设备等应用的DC-DC降压调整器,提供大输出电流(额定最大输出电流范围为15 A至40 A)、宽输入电压(3 V 至21 V)范围,输出电压可低至0.6 V,内置过压、过流、短路、过热保护等丰富的保护特性,其中创新的过流保护模式能在负载严重短路时提供可靠保护,高带宽、大驱动电流输出误差放大器提供快速的负载瞬态响应,具有高集成度、高能效等优势。     NCP323X系列概览     NCP323X系列目
  3. 所属分类:其它

    • 发布日期:2020-10-16
    • 文件大小:184kb
    • 提供者:weixin_38721398
« 12 3 4 5 6 7 8 9 10 ... 13 »