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

搜索资源列表

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

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

  3. 所属分类：网络基础

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

  1. 在图中求割点（关节点）

  2. 采用深度优先实现割点的选取问题。在图的搜索中是一道比较经典的例题。

  3. 所属分类：专业指导

    • 发布日期：2009-05-24
    • 文件大小：1024
    • 提供者：whhithchj

  1. 求一个图的割点问题的算法及代码

  2. 首先找到该图像的深度优先树，该树的生出顺序对应了各个节点的优先生成树dfn[]。如果顶点为根，那么如果她是割点，一定有两个相邻的节点。 本算法适用于初学者，希望大家在此基础上进一步改进

  3. 所属分类：其它

    • 发布日期：2009-06-26
    • 文件大小：807
    • 提供者：qykshr

  1. 无向图的割点(POJ 2117)

  2. 这道题的目的是求如去除某个点，能把图分成多少个子图，求这样子图的最大数。 其实就是求割点，然后看每个割点能把图分成多少个子图，当然原图不一定是连通的。 割点的求法各个书籍上都有，其实就是用DFS进行遍历。

  3. 所属分类：专业指导

    • 发布日期：2009-08-19
    • 文件大小：2048
    • 提供者：ll3021359

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

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

  3. 所属分类：网络基础

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

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

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

  3. 所属分类：专业指导

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

  1. POJ1523 SPF【割点】

  2. POJ1523-SPF 【割点】 解题报告+AC代码+测试数据 http://hi.csdn.net/!s/84AS1D

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

    • 发布日期：2011-09-06
    • 文件大小：14336
    • 提供者：lyy289065406

  1. 连通图的割点、割边(桥)、块、缩点，有向图的强连通分量

  2. 连通图的割点、割边(桥)、块、缩点，有向图的强连通分量是图论必须掌握的精髓

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

    • 发布日期：2011-09-29
    • 文件大小：312320
    • 提供者：qiqijianglu

  1. 连通图的割点、割边(桥)、块、缩点,有向图的强连通分量.pdf

  2. 数据结构，算法设计与分析，ACM，连通图的割点、割边(桥)、块、缩点,有向图的强连通分量

  3. 所属分类：C

    • 发布日期：2011-11-05
    • 文件大小：312320
    • 提供者：decimalism

  1. 割点的C#实现

  2. Voronoi的C#实现，以界面化操作维诺图，让我们更加快捷的对其进行操作，具有更好的用户体验

  3. 所属分类：C#

    • 发布日期：2014-10-25
    • 文件大小：25600
    • 提供者：cai1196603777

  1. 无向图的连通性

  2. 图文并茂地介绍了割点，桥，双连通子图，双连通分支，最近公共祖先（LCA）， 其中穿插着例题与习题，每个知识点均有模板。

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

    • 发布日期：2015-07-18
    • 文件大小：314368
    • 提供者：boyxiejunboy

  1. 算法合集之最小割模型在信息学竞赛中的应用

  2. Amber的《最小割模型在信息学竞赛中的应用》，描述了分数规划问题，最大密度子图，二分图的最小点权覆盖集与最大点权独立集

  3. 所属分类：讲义

    • 发布日期：2016-02-25
    • 文件大小：829440
    • 提供者：huayunhualuo

  1. 强连通分支、桥和割点——北京大学暑期课《ACM/ICPC竞赛训练》

  2. 强连通分支、桥和割点

  3. 所属分类：C++

    • 发布日期：2017-05-14
    • 文件大小：2097152
    • 提供者：qq_38576126

  1. 图论判别图G是否为割点割边

  2. 使用c++去实现对图G割点割边的识别，输入G（V）之间的关系从而输出割点

  3. 所属分类：算法与数据结构

    • 发布日期：2017-12-20
    • 文件大小：1048576
    • 提供者：weixin_41464254

  1. 图论中的圈与块，无向图的最小环

  2. 图论中的圈与块，无向图的最小环 桥，割点，最小环 有向图的强连通分量

  3. 所属分类：专业指导

    • 发布日期：2009-04-23
    • 文件大小：509952
    • 提供者：z540369718

  1. 算法实验（计算源点到其他点距离）

  2. 生成一个100割点，3000条边的有向随机图，任选一点为源点，计算s到其它点的的距离。注：图用邻接链表存储。

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

  1. 算法实验：连通分支割点

  2. 生成1个100个点，300条边的无向图，对于图中的每个连通分支，计算其中的的割点。

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

  1. 在Chern-Simons矩阵模型中构建通用多割解

  2. 在我们以前的工作中[1]，我们指出，由于鞍点方程的奇异结构，在大N点的Chern-Simons（CS）矩阵模型中存在各种多割解决方案。 在ABJM矩阵模型中，这些多割解决方案可能被视为D2叶片实例的缩合。 但是，这些多切解决方案中的许多（包括对应于D2膜瞬间缩合的解决方案）仅是通过数字获得的。 在当前的工作中，我们为多割解决方案提出了ansatz，这可能使我们能够导出所有这些解决方案的解析表达式。 作为演示，我们在纯CS矩阵模型和ABJM矩阵模型中导出了几种新颖的解析解。 我们还提出了与实例连接

  3. 所属分类：其它

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

  1. cutpointr：R中的最佳割点：确定和验证二进制分类中的最佳割点-源码

  2. cutpointr：R中的最佳割点：确定和验证二进制分类中的最佳割点

  3. 所属分类：其它

    • 发布日期：2021-02-05
    • 文件大小：1048576
    • 提供者：weixin_42168830

  1. 割点失效对复杂网络可控性的影响

  2. 信息物理系统个体间的相互作用能够应用复杂网络描述,复杂网络中的某些节点遭到攻击或破坏会造成网络故障,导致整个网络系统不受控.割点是网络中的一类关键节点,受攻击或故障后将导致网络连接断开,在保证网络连通性方面发挥着重要作用,但割点失效对网络可控性的影响尚不清楚.鉴于此,给出复杂网络中割点失效的可控性模型,研究割点失效对可控性的影响,同时选取节点的随机失效和以度为依据的蓄意攻击作为对比.研究发现:随机失效对可控性的影响较小,割点失效和蓄意攻击对可控性的影响较大;平均度较低时割点失效和蓄意攻击对可控性

  3. 所属分类：其它

    • 发布日期：2021-01-12
    • 文件大小：442368
    • 提供者：weixin_38729399
« 12 3 4 5 6 7 8 9 10 ... 14 »