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

搜索资源列表

  1. ACM算法-ACM/ICPC 代码库

  2. 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 .....................................................................

  3. 所属分类：其它

    • 发布日期：2010-04-30
    • 文件大小：651kb
    • 提供者：lin_style

  1. ACM 算法经典代码 数据结构经典代码

  2. 目录 一．数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 6. 最大公约数欧拉函数 8 二．图论_匹配 9 1. 二分图最大匹配(hungary邻接表形式) 9 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接

  3. 所属分类：其它

    • 发布日期：2010-04-30
    • 文件大小：91kb
    • 提供者：zzxap

  1. 最大团问题的算法分析课程设计

  2. 用分支限界法求解最大团问题，包含算法描述，分析，源程序代码，是一个完整的关于算法分析与设计的课程设计文档。

  3. 所属分类：其它

    • 发布日期：2010-07-03
    • 文件大小：46kb
    • 提供者：zf_881012

  1. 最大团问题(回溯法/分支限界法)

  2. 问题描述 图G=（V，E）的一个团是图G的一个完全子图，即该子图中任意两个相异的顶点都有一条边相连。最大团问题就是要找出图G中顶点数最多的一个团。 基本要求 (1) 用回溯法来求解最大团问题。 (2) 用分支限界法来求解最大团问题。 测试数据 由读者给定若干连通图。 实现提示 本课程设计的实现主要包括以下主要过程： (1) 关于解的编码形式（对应顶点i 的变量x[i]=1当且仅当顶点i属于找到的最大团）。 (2) 设计合适的上界函数，即如何确定当前团最大顶点数的上界。

  3. 所属分类：专业指导

    • 发布日期：2010-08-28
    • 文件大小：3mb
    • 提供者：wiwinds

  1. ACMICPC代码库

  2. 各种经典程序模版。 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 ............................................................

  3. 所属分类：专业指导

    • 发布日期：2011-08-11
    • 文件大小：651kb
    • 提供者：justme0

  1. c++最大团问题

  2. 运用回溯法求解最大团问题，返回最大团的个数与最大团点，可自行输出

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

    • 发布日期：2011-10-29
    • 文件大小：134kb
    • 提供者：wangshaohua10

  1. 钻井布局分析

  2. npc问题一般没有解什么的 但有部分比较特殊的会有解 本文就是利用最大团求解钻井布局，角度很好哦 值得一看

  3. 所属分类：专业指导

    • 发布日期：2012-08-09
    • 文件大小：1mb
    • 提供者：aiyouweiyaya

  1. 计算机算法设计

  2. 1、二分搜索算法是利用（   A      ）实现的算法。 A、分治策略   B、动态规划法   C、贪心法    D、回溯法 2、下列不是动态规划算法基本步骤的是（   A    ）。 A、找出最优解的性质   B、构造最优解   C、算出最优解   D、定义最优解 3、最大效益优先是（  A         ）的一搜索方式。 A、分支界限法      B、动态规划法    C、贪心法    D、回溯法 4、在下列算法中有时找不到问题解的是（ B       ）。 A、蒙特卡罗算法    B

  3. 所属分类：其它

    • 发布日期：2013-07-11
    • 文件大小：65kb
    • 提供者：u011027266

  1. 常用算法代码

  2. 目录 目录 1 Graph 图论 3 | DAG 的深度优先搜索标记 3 | 无向图找桥 3 | 无向图连通度(割) 3 | 最大团问题 DP + DFS 3 | 欧拉路径 O(E) 3 | DIJKSTRA 数组实现 O（N^2） 3 | DIJKSTRA O(E * LOG E) 4 | BELLMANFORD 单源最短路 O(VE) 4 | SPFA(SHORTEST PATH FASTER ALGORITHM) 4 | 第 K 短路（DIJKSTRA） 5 | 第 K 短路（A*） 5

  3. 所属分类：C

    • 发布日期：2017-09-11
    • 文件大小：223kb
    • 提供者：weekdaylove

  1. 地铁工程双护盾TBM施工地层稳定性及支护结构受力机理研究.pdf

  2. 地铁工程双护盾TBM施工地层稳定性及支护结构受力机理研究西南交通大学 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并 向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授 权西南交通大学可以将本论文的全部或部分内容编入有关数据库进行检索,可以采用 影印、缩印或扫描等复印手段保存和汇编本学位论文 本学位论文属于 1.保密囗,在年解密后适用本授权书; 2.不保密团,使用本授权书。 (请在以上方框内打v) 学位论文作者签名: 关海推

  3. 所属分类：制造

    • 发布日期：2019-08-24
    • 文件大小：7mb
    • 提供者：gaojie_123123

  1. 最大团问题求解

  2. 最大团问题求解

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

    • 发布日期：2016-11-23
    • 文件大小：3kb
    • 提供者：abasjdkasd

  1. 基于DNA自组装模型的最大集团问题求解​​算法

  2. 根据实体理论模型和已有的DNA自组装模型，结合最大团问题转化为基于DNA自组装模型的算法设计，得到具体设计的初始分子，规则分子和检测分子所需的DAE块种类。在此基础上采用荧光标记和凝胶电泳生物操作提出了一种最佳的最大团问题算法。该算法设计瓷砖的种类为Θ（n2 + | E |），其生物操作复杂性为Θ（1）。复杂度，而且保证了实验的易操作性和结果的精确度。

  3. 所属分类：其它

    • 发布日期：2021-03-10
    • 文件大小：797kb
    • 提供者：weixin_38743481

  1. 基于自组装模型的最大团问题DNA计算算法

  2. DNA计算在解决NP完全问题时,有着传统图灵机无法比拟的优 势.但是随着DNA计算研究的不断深入,传统DNA计算模型显现出杂交错误率和生化操作复杂性过高的缺点.如何提高DNA计算结果的准确性在DNA计算研 究中日显重要.针对NP完全的最大团问题,引入DNA自组装模型,提出了一种求解最大团问题的DNA计算算法.算法通过减少实验的操作步骤数,以降低生化 解的错误率,给出了DNA分子的编码方案及结果检测的实验方法.算法设计的tiles种类为Θ(n+|E|),生化操作复杂性为Θ(1),其中n为图的顶 点

  3. 所属分类：其它