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

搜索资源列表

  1. 最小割模型在信息学竞赛中的应用

  2. 本文对最小割模型的定义和性质，以及其相关扩展知识进行了研究。其中着重对最小割模型在以下四个方面的应用展开研究：1. 基于定义的直接应用；2. 最大权闭合图；3. 最大密度子图；4. 二分图的最小点权覆盖集和最大点权独立集。展现与剖析了最小割模型应用的巧妙构图方法和独特思维方式，并对这一类应用的通用方法与技巧给予总结。

  3. 所属分类：网络基础

    • 发布日期：2009-05-11
    • 文件大小：827392
    • 提供者：xibuniuzai1987

  1. 图最小覆盖算法在城市电子眼布点中的应用

  2. 电子眼是智能交通系统的重要组成部分 ,电子眼在我国拥有一个广阔的发展前景。将城市电子眼布点的经济合理性问题转化为求图的最小顶点覆盖问题 ,以某城市高教园区道路网为实例 ,运用图的最小覆盖启发式算法进行求解 ,得出了结论。

  3. 所属分类：其它

    • 发布日期：2009-06-05
    • 文件大小：251904
    • 提供者：lucinda1011

  1. 分支限界 最小权的顶点覆盖

  2. 给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v).如果UV,且对任意(u,v)∈E有u∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖. 程序运行结束时,将计算出的最小权顶点覆盖的顶点权之和以及最优解输出到文件output.txt中.文件的第1行是最小权顶点覆盖顶点权之和;文件第2行是最优解Xi.1≤i≤n,Xi=0表示顶点i不在最小权顶点覆盖中,Xi=1表示顶点i在最小权顶点覆盖中. 输入文件示例 输出文件示例 Inpu t.txt

  3. 所属分类：其它

    • 发布日期：2009-07-09
    • 文件大小：217088
    • 提供者：Dream1234

  1. 无线传感器网络最小连通覆盖集问题求解算法

  2. .设计了一种基于目标区域Voronoi划分的集中式近似算法CVT,用于计算完全覆盖目标区域所需要的近似最小节点集.当节点通信半径大于等于2 倍感知半径时,CVT 算法构造的节点集是连通的;当节点通信半径小于2 倍感知半径时,设计了一种基于最小生成树(minimum spanning tree,简称MST)的连通算法来计算确保CVT 算法构造的覆盖集连通所需的辅助节点..理论分析和实验数据表明,CVT(+MST)算法的性能在时间复杂性和连通覆盖集大小方面 都优于已有的贪婪算法.

  3. 所属分类：其它

    • 发布日期：2009-07-30
    • 文件大小：407552
    • 提供者：youbingyu

  1. 最小割模型在信息学竞赛中的应用

  2. 本文对最小割模型的定义和性质，以及其相关扩展知识进行了研究。其中着重对最小割模型在以下四个方面的应用展开研究：1. 基于定义的直接应用；2. 最大权闭合图；3. 最大密度子图；4. 二分图的最小点权覆盖集和最大点权独立集。展现与剖析了最小割模型应用的巧妙构图方法和独特思维方式，并对这一类应用的通用方法与技巧给予总结。

  3. 所属分类：网络基础

    • 发布日期：2009-12-23
    • 文件大小：827392
    • 提供者：rectaflex

  1. 最小权顶点覆盖问题的C++代码(完整)

  2. 算法设计与分析第六章算法实现题第二题： 问题描述 给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v).如果U包含于V,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点条覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖. 编程任务 对于结定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖. 数据输入 由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,.....,n.第2行

  3. 所属分类：其它

    • 发布日期：2009-12-24
    • 文件大小：2048
    • 提供者：xuedekeneng1988

  1. 最小割模型在信息学竞赛中的应用

  2. 本文对最小割模型的定义和性质，以及其相关扩展知识进行了研究。其中着重对最小割模型在以下四个方面的应用展开研究：1. 基于定义的直接应用；2. 最大权闭合图；3. 最大密度子图；4. 二分图的最小点权覆盖集和最大点权独立集。展现与剖析了最小割模型应用的巧妙构图方法和独特思维方式，并对这一类应用的通用方法与技巧给予总结。

  3. 所属分类：专业指导

    • 发布日期：2010-03-03
    • 文件大小：827392
    • 提供者：zly668

  1. 《用遗传算法求平面点列的最小包容圆》和《平面点列最小覆盖圆的计算方法》两篇文章

  2. 其中包含《用遗传算法求平面点列的最小包容圆》和《平面点列最小覆盖圆的计算方法》两篇计算最小覆盖圆的论文

  3. 所属分类：其它

    • 发布日期：2010-06-11
    • 文件大小：161792
    • 提供者：ycc_860316

  1. 最小覆盖圆.pdf 英文版

  2. 最小覆盖圆.pdf最小覆盖圆.pdf最小覆盖圆.pdf

  3. 所属分类：其它

    • 发布日期：2010-06-20
    • 文件大小：363520
    • 提供者：helihui123

  1. 最小集合覆盖的启发式算法

  2. 一种最小集合覆盖的启发式算法，完整论文，可以直接使用

  3. 所属分类：专业指导

    • 发布日期：2011-03-23
    • 文件大小：54272
    • 提供者：zhangliang0710

  1. 胡博涛————————最小割算法

  2. 很好的论文！详细的介绍了最小割在网络流的应用，有包括最小覆盖集，最大独立集等等》》》》》》

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

    • 发布日期：2011-05-17
    • 文件大小：827392
    • 提供者：ztlt201038

  1. 最小覆盖问题

  2. 一道最小覆盖问题，可以拿来练练手，希望对大家有帮助

  3. 所属分类：其它

    • 发布日期：2011-10-19
    • 文件大小：87040
    • 提供者：mk_ke_ma032

  1. 最小覆盖问题

  2. 一道最小覆盖问题，可以拿来练练手，希望对大家有帮助

  3. 所属分类：其它

    • 发布日期：2011-10-19
    • 文件大小：87040
    • 提供者：mk_ke_ma032

  1. 部分四值逻辑中保二元正则可离关系最小覆盖之确定

  2. 根据部分K值逻辑的完备性理论、正则可离关系、相似关系的概念,构造同源关系的概念。对部分四值逻辑中最小覆盖的确定进行分析。首先,总结部分四值逻辑中,对于正则可离函数集共有129个准完各集不可剔除;然后,对保二元的48个正则可离函数集按相似关系分为9类;最后,证明这9类保二元正则可离函数集是最小覆盖成员。

  3. 所属分类：其它

    • 发布日期：2021-02-23
    • 文件大小：302080
    • 提供者：weixin_38725531

  1. 部分K值逻辑中最小覆盖之判定的一些结果

  2. 根据部分K值逻辑完备性理论,证明了当m=2,σ=e时,若正则可离关系G2=G2({1,2})∪G"2之关系图的基础图仅为N图,则T(G2)不是PK*的最小覆盖成员。

  3. 所属分类：其它

    • 发布日期：2021-02-22
    • 文件大小：471040
    • 提供者：weixin_38750644

  1. 部分四值逻辑中保三元单纯可离关系函数集最小覆盖之确定

  2. 根据部分K值逻辑的完备性理论和相似关系概念,定出并证明了属于准完备集最小覆盖的保三元单纯可离关系函数集.

  3. 所属分类：其它

    • 发布日期：2021-02-22
    • 文件大小：401408
    • 提供者：weixin_38552239

  1. 正则可离关系之最小覆盖成员的判定结果

  2. 根据部分K值逻辑完备性理论,得到了当m=2,σ=e,时,若正则可离关系G2之关系图的基础图连通,则T(G2)不是P*K的最小覆盖成员的结论。

  3. 所属分类：其它

    • 发布日期：2021-02-20
    • 文件大小：164864
    • 提供者：weixin_38696590

  1. P*4中保四元正则可离关系非最小覆盖的剔除

  2. 为确定部分四值逻辑的最小覆盖,根据部分K值逻辑的完备性理论、正则可离关系以及准完备集之间的相似关系理论,对部分四值逻辑的最小覆盖进行分析,证明了109个保四元正则可离关系函数集中的67个函数集必不属于部分四值逻辑中最小覆盖的成员。

  3. 所属分类：其它

    • 发布日期：2021-02-20
    • 文件大小：313344
    • 提供者：weixin_38615591

  1. P4^*中保二元正则可离关系非最小覆盖的剔除

  2. 为确定部分四值逻辑的最小覆盖,根据部分K值逻辑的完备性理论、正则可离关系以及准完备集之间的相似关系理论,对部分四值逻辑的最小覆盖进行分析,证明了270个保二元正则可离关系函数集中的222个函数集必不属于部分四值逻辑中最小覆盖的成员。

  3. 所属分类：其它

    • 发布日期：2021-02-06
    • 文件大小：172032
    • 提供者：weixin_38586118

  1. 部分四值逻辑中保三元正则可离关系函数集最小覆盖的确定

  2. Sheffer函数的判定与构造是多值逻辑函数结构理论中的重要问题之一,此问题可归结为定出多值逻辑函数集之准完备集的最小覆盖。本文根据部分K值逻辑的完备性理论以及准完备集之间的相似关系理论,定出部分四值逻辑中保三元正则可离关系的准完备集之最小覆盖的成员。

  3. 所属分类：其它

    • 发布日期：2021-02-06
    • 文件大小：180224
    • 提供者：weixin_38724333
« 12 3 4 5 6 7 8 9 10 ... 50 »