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

搜索资源列表

  1. MATLAB 实现各类常见算法

  2. MATLAB 实现遗传算法 二叉树 分治策略 退火算法 概率算法 贪心算法 枚举算法 回溯算法等 有源代码 有原理及改进等
  3. 所属分类:其它

    • 发布日期:2009-06-12
    • 文件大小:178176
    • 提供者:lj85214
  1. 南开大学acm教程,线段树,DP...

  2. 南开大学的acm教程, 第2章 递归与分治策略.pdf 第3章 动态规划.pdf 第3章 动态规划2.pdf 第4章 贪心算法.pdf 第5章 回溯法.pdf 第6章 分支限界法.pdf
  3. 所属分类:其它

    • 发布日期:2009-07-29
    • 文件大小:14680064
    • 提供者:yiyunwuhui
  1. OI基本算法题目(1.回溯2.递归与递推3.贪心4.分治5.图6.树7.搜索8.动态规划)

  2. 1.回溯 2.递归与递推 3.贪心 4.分治 5.图 6.树 7.搜索 8.动态规划 题目比较基础,适合初学者
  3. 所属分类:其它

    • 发布日期:2010-08-15
    • 文件大小:2097152
    • 提供者:husite
  1. 分治算法在树的路径问题中的应用

  2. 分治算法在树的路径问题中的应用 点分治 树分治
  3. 所属分类:专业指导

    • 发布日期:2011-08-25
    • 文件大小:525312
    • 提供者:point3251
  1. 树的枚举与算法复杂性分析

  2. 第一章 绪论 1.1 数学中的树和计算机科学中的树 1.2 树结构上的算法和复杂性分析 1.3 树的枚举 1.4 本书的研究对象及其同若干学科的关系 1.5 定义和术语 1.6 算法描述语言SL 第二章 预备知识 2.1 生成函数 2.2 反演公式 2.3 差分方程与递推关系 2.4 置换群与波利亚(Pólya)定理 2.5 渐近分析 2.6 树图 第三章 各种树枚举问题 3.1 按节点个数的树枚举 3.2 按节点和叶子个数的树枚举 3.3 更一般的树枚举 第四章 树上的各种枚举问题 4.1
  3. 所属分类:专业指导

    • 发布日期:2011-09-28
    • 文件大小:8388608
    • 提供者:marsluna
  1. 分治算法在树的路径问题中的应用

  2. 分治算法在树的路径问题中的应用 ACM 树
  3. 所属分类:C/C++

    • 发布日期:2012-03-06
    • 文件大小:407552
    • 提供者:a1119181796
  1. 国家集训队2009论文集分治算法在树的路径问

  2. 国家集训队2009论文集分治算法在树的路径问
  3. 所属分类:Java

    • 发布日期:2012-03-26
    • 文件大小:407552
    • 提供者:huxianjun2012
  1. 分治算法在树的路径问题中的应用

  2. 算法合集之 分治算法在树的路径问题中的应用
  3. 所属分类:其它

    • 发布日期:2012-06-26
    • 文件大小:508928
    • 提供者:zceolrj
  1. 分治算法在树的路径问题中的应用

  2. 2009年国家集训队论文,对于参加算法竞赛的大神们很有帮助
  3. 所属分类:专业指导

    • 发布日期:2014-01-18
    • 文件大小:407552
    • 提供者:waltz719
  1. 15个典型的递归算法的JAVA实现

  2. 15个典型的递归算法的JAVA实现,求N的阶乘、欧几里德算法(求最大公约数)、斐波那契数列、汉诺塔问题、树的三种递归遍历方式、快速排序、折半查找、图的遍历、归并排序、八皇后问题(回溯、递归)、棋盘覆盖(分治,递归)、Strassen矩阵乘法(分治)、最近点对问题(分治+递归)、循环赛日程表、凸包问题求解
  3. 所属分类:Java

    • 发布日期:2014-04-02
    • 文件大小:39936
    • 提供者:u011133213
  1. 动态树分治

  2. 点分治是一种树分治算法,在解决树上路径满足某种属性的数量统计方面有着很大的作用,而动态点分治相当把重心拿出来重新构了一个新的树型关系,每个重心所管辖的就是他能getdeep的那一片连通块,然后每个重心额外记一个上层重心即可,可以支持在线修改查询的一类树上问题。
  3. 所属分类:讲义

    • 发布日期:2017-11-24
    • 文件大小:204800
    • 提供者:blackjack_
  1. 二叉树重建

  2. c++分治实现二叉树的重建,并且判断是否同构。完整代码。
  3. 所属分类:C++

    • 发布日期:2018-04-28
    • 文件大小:6144
    • 提供者:love621sc2012
  1. 残缺棋盘 动态规划 分治算法 算法排序 贪心算法 算法合集之《分治算法在树的路径问题中的应用》

  2. 算法代码,5种算法的代码文档。还有一个算法合集之《分治算法在树的路径问题中的应用》pdf文档。
  3. 所属分类:C

    • 发布日期:2018-02-28
    • 文件大小:783360
    • 提供者:qq_38057718
  1. 树分治 点分治

  2. 树分治就是在树形结构上进行分而治之的操作,包括点分治和边分治。 点分治的效率比较稳定,最坏情况下递归深度为O(logn)。 边分治在定点度数D为常数时,基于边的分治递归最坏深度为O(log N) ,然而D较大时会达到O(N)
  3. 所属分类:讲义

    • 发布日期:2019-02-26
    • 文件大小:1048576
    • 提供者:qq_21475681
  1. 分治策略

  2. 分治策略 文章目录分治法步骤全排列归并排序多数元素 分治法步骤 分治法在每一层递归上都有三个步骤: 分解:将原问题分解为若干个规模较小,相互独立,与原问题形式相同的子问题; 解决:若子问题规模较小而容易被解决则直接解,否则递归地解各个子问题; 合并:将各个子问题的解合并为原问题的解。 分治法:可以看作是二叉树的递归 全排列 问题:计算从1,2,…,n的n个数的全排列 思路:分解:首先从1至n中依次选出一个数,然后对剩余的n-1个数再依次选出一个数,重复上述过程,直到只剩下一个数时,递归结束,这是
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:39936
    • 提供者:weixin_38727980
  1. 「AHOI / HNOI2018」毒瘤 (DDP)(链分治)

  2. LOJLOJLOJ 传送门 题解:首先考虑一棵树怎么做,就是树形 dpdpdp,然后我们可以枚举每一条边怎么选,显然有 3 种情况 进一步发现只需要枚举两种,即强制 uuu 选 vvv 不选,和强制 uuu 不选 vvv 随意 那么现在的问题就是每次 banbanban 掉一些点选一些点不选,动态更新根节点的 dpdpdp 值 然后把转移写成矩阵的形式链分治,由于可以除 000 所以手写了一个用 x∗0yx*0^yx∗0y 表示每个数的类 复杂度 O(n+k∗2k∗log(n)2)O(n+k*2
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:38912
    • 提供者:weixin_38698927
  1. bzoj 3730. 震波(动态点分治 + vector树状数组)

  2. (自己写的动态点分治巨垃圾,常数是别人的两倍) 用动态开点线段树死活过不去,学了一波大佬用 vector 开树状数组立马就卡过去了 考虑点分树的做法,在点分树上每个点以距离为下标建一棵线段树,每次询问查询子树的贡献,再暴力向上跳合并父节点来自其它节点的贡献。 因为子树树形被破坏,在做减法时,子节点子树对父节点的贡献不能用子树维护的信息 + 连向父节点的边的贡献得到,考虑在每个节点再维护一个线段树,按距离建树用来统计子树内的节点到其父节点距离为 p 的点权和,这样便可以暴力爬树统计子树外的节点的贡
  3. 所属分类:其它

    • 发布日期:2021-01-06
    • 文件大小:222208
    • 提供者:weixin_38677260
  1. 【省选模拟】世界树(点分治)(单调队列)(启发式合并)

  2. 考场大力二分答案,把 ≥mid\ge mid≥mid 的设成 1,把 <mid<mid<mid 的设成 −1-1−1,若存在一条权值 ≥1\ge 1≥1 的长度 ∈[L,R]\in [L,R]∈[L,R] 的路径那么本次合法。 这个东西点分没有办法容斥,只有考虑一个子树拼接前面的其它子树。 这个东西是个单点修改区间加,所以考场我就码了个深度为下标的线段树,单修区查 maxmaxmax。 于是复杂度是美妙的 nlog(n)3nlog(n)^3nlog(n)3。 考虑把 [L,R
  3. 所属分类:其它

    • 发布日期:2021-01-06
    • 文件大小:144384
    • 提供者:weixin_38612648
  1. 一种基于Quartet Puzzling和邻接法的进化树构建算法

  2. 最大似然法是目前较准确的一种进化树构建方法,但是其时间复杂度非常高.在实际应用中,用分治策略实现最大似然法的Quartet Puzzling(QP)得到了人们的关注.它首先估计Quartet拓扑结构集合Q,然后利用重组技术将Q中的信息合并到一起构成一个包含所有序列的进化树.研究表明,QP的准确性不像人们所期望的那样高.如何快速有效地将Q所包含的信息融合在一起仍然是QP所面临的一个问题.为了提高QP,结合邻接法提出一种新的进化树构建方法QPNJ.理论上,QPNJ与QP具有相同的时间复杂度.通过模拟
  3. 所属分类:其它

    • 发布日期:2021-02-22
    • 文件大小:2097152
    • 提供者:weixin_38697274
  1. 基于分治策略的组块分析

  2. 组块分析的主要任务是语块的识别和划分,它使句法分析的任务在某种程度上得到简化。针对长句子组块分析所遇到的困难,该文提出了一种基于分治策略的组块分析方法。该方法的基本思想是首先对句子进行最长名词短语识别,根据识别的结果,将句子分解为最长名词短语部分和句子框架部分;然后,针对不同的分析单元选用不同的模型加以分析,再将分析结果进行组合,完成整个组块分析过程。该方法将整句分解为更小的组块分析单元,降低了句子的复杂度。通过在宾州中文树库CTB4数据集上的实验结果显示,各种组块识别结果平均F1值结果为91.
  3. 所属分类:其它

    • 发布日期:2021-02-20
    • 文件大小:834560
    • 提供者:weixin_38626075
« 12 3 4 5 6 7 »