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

搜索资源列表

  1. 树形动态规划的解题思路

  2. 多角度思考 创造性思维 ----运用树型动态规划的解题思路和方法的探析
  3. 所属分类:专业指导

    • 发布日期:2009-10-01
    • 文件大小:51kb
    • 提供者:tangguanxiu
  1. ACM算法模板和pku代码

  2. 本科参加ACM竞赛的过程中积累下来的一部分算法模板,和自己在PKU上面做的一部分题目。 模板目录结构: 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几
  3. 所属分类:其它

    • 发布日期:2010-11-09
    • 文件大小:360kb
    • 提供者:yxysdcl
  1. 动态规划类型分析(区间,线性,树形,路径)

  2. 经典的动态规划题目类型,分析和教学,包含许多动态规划模型
  3. 所属分类:专业指导

    • 发布日期:2010-11-14
    • 文件大小:6mb
    • 提供者:lfflzh22
  1. 树形动态规划

  2. 树形动态规划
  3. 所属分类:Java

    • 发布日期:2010-12-04
    • 文件大小:86kb
    • 提供者:yebangyu
  1. 各种动态规划问题(DP)的整理和归纳,超详细的!千万不要只看一眼哦

  2. 各种动态规划问题(DP)的整理和归纳,超详细的!千万不要只看一眼哦,不下,是你的损失!至少下载下来看看是否是超详细和完整!里面有树形DP,状态压缩DP,插头DP,经典的背包问题等,超完整的!
  3. 所属分类:专业指导

  1. 经典动态规划合集_牛人 树形,压缩 老题

  2. 3.徐持衡《浅谈几类背包题》 8.徐源盛《对一类动态规划问题的研究》 背包九讲Pack 【专辑】插头DP 【专辑】单调队列+斜率优化的DP 01背包问题 acm动态规划总结 PKU——DP专辑 背包之01 POJ 动态规划总结 背包之01背包、完全背包、多重背包详解 Dynamic+Programming 典型的动态规划,用递归下的记忆化搜索来实现 1088 POJ 动态规划加速原理之四边形不等式 基于连通性状态压缩的动态规划问题 对一些DP题目的小结 树型动态规划 树型动态规划和状态压缩动态
  3. 所属分类:游戏开发

  1. 北京大学2011年acm暑期培训课件

  2. 北京大学2011年暑期acm培训课件 课程内容共八个专题,除理论知识外还包括精选例题讲解(先后次序可能调整): 1) 数据结构(一): 线段树,树状数组,二维线段树 2) 动态规划:状态压缩,树形动归,平行四边形法则 3) 数据结构(二): DFA, Trie树,Trie图等 4) 搜索:深搜,广搜,剪枝,IDA*算法 源代码 5) 若干图论问题:最小生成树 强连通分量、桥和割点等 6) 计算几何:线与线求交,线与面求交,求凸包,半平面求交等 7) 网络流算法:基本的网络流算法,Dinic算法
  3. 所属分类:C/C++

    • 发布日期:2011-08-11
    • 文件大小:5mb
    • 提供者:maooyer
  1. ACM中简单DP知识

  2. ACM中动态规划基本入门讲解,包括背包,树形dp,状态dp等。
  3. 所属分类:C/C++

    • 发布日期:2012-06-12
    • 文件大小:135kb
    • 提供者:fenglovehappy
  1. 树形动态规划

  2. ACM/ICPC 相关资料,希望对你们有用
  3. 所属分类:C/C++

    • 发布日期:2012-11-12
    • 文件大小:227kb
    • 提供者:sfboi
  1. 树形dp_树形动态规划_讲解PPT

  2. 暂时看的一个比较好地讲解树形DP的课件,对初步了解树形DP有帮助
  3. 所属分类:C/C++

    • 发布日期:2013-05-03
    • 文件大小:130kb
    • 提供者:fanfank
  1. 经典树型DP状态压缩DP入门

  2. 经典入门 - 树型动态规划和状态压缩动态规划 什么是树型动态规划: 树本身就是一个递归的结构,所以在树上进行动态规划或者递推是在合适不过的事情。 必要条件:子树之间不可以相互干扰,如果本来是相互干扰的,那么我们必须添加变量使得他们不相互干扰。
  3. 所属分类:互联网

    • 发布日期:2014-03-16
    • 文件大小:149kb
    • 提供者:ljd4305
  1. 树形动态规划.pdf

  2. 树形动态规划, 这个pdf十分经典, 大家可以下载下来观看
  3. 所属分类:C++

    • 发布日期:2015-05-26
    • 文件大小:707kb
    • 提供者:lost_in_wine
  1. 各种动态规划

  2. 合并类型动态规划,树形动态规划,线型动态规划,资源背包动态规划,坐标型动态规划。
  3. 所属分类:C/C++

    • 发布日期:2015-07-19
    • 文件大小:3mb
    • 提供者:boyxiejunboy
  1. 树形DP总结.doc

  2. 资深信奥教练整理资料(内部) 树型-动态规划 【算法与数据结构·DP专题】
  3. 所属分类:C++

    • 发布日期:2016-07-10
    • 文件大小:226kb
    • 提供者:qq_33583069
  1. 树形动规初探-叶诗富.pptx

  2. WC2015,金牌教练叶诗富老师的讲义。详细讲解树形动态规划的应用,由简至难。
  3. 所属分类:讲义

    • 发布日期:2016-10-02
    • 文件大小:850kb
    • 提供者:qq_33951019
  1. 树形动态规划详细讲解

  2. 树形DP详细讲解
  3. 所属分类:C/C++

    • 发布日期:2017-01-19
    • 文件大小:4mb
    • 提供者:qq_20468287
  1. 动态规划动态规划概念 最长上升子序列 最长公共子序列 矩阵连乘问题 背包问题 树形DP 状态压缩DP

  2. 动态规划概念 最长上升子序列 最长公共子序列 矩阵连乘问题 背包问题 树形DP 状态压缩DP
  3. 所属分类:C

    • 发布日期:2017-11-09
    • 文件大小:182kb
    • 提供者:dreamzuora
  1. 动态规划问题举例详解

  2. 本文档对动态规划问题详细解释,举例很多,使初学者容易理解,绝对物超所值,希望大家下载观看 动态规划一般可分为线性动规,区域动规,树形动规,背包动规四类。
  3. 所属分类:讲义

    • 发布日期:2019-12-31
    • 文件大小:1mb
    • 提供者:aaaaaayyyy
  1. 基于色彩权值和树形动态规划的立体匹配算

  2. 针对立体匹配算法在图像非遮挡区域, 特别是弱纹理区域误匹配率较高的问题, 提出一种基于十字交叉窗口下自适应色彩权值和树形动态规划的立体匹配算法。首先结合颜色、梯度信息及Census变换作为相似性测度函数构建代价计算函数; 然后以图像的距离和色彩信息构建自适应十字交叉窗口, 并提出基于色彩权值的代价聚集方式; 将树形结构动态规划算法的思想引入到视差计算, 代替单独采用赢者通吃策略的方法, 对视差进行全局优化; 最后通过视差求精得到稠密视差图。实验结果表明, 本文算法在Middlebury测试平台4
  3. 所属分类:其它

  1. ACM算法总结 动态规划(一)

  2. 目录简介经典问题最长上升子序列区间dp树形dp状压dp 简介 动态规划,dynamic programming,简称 dp,通过把原问题分解成更小的子问题来解决问题,适用于有重叠子问题和最优子结构的问题。重叠子问题是指某一个子问题的答案可能被多个更大的问题使用到,而最优子结构是指当更大的问题满足最优解时该子问题也满足这个解。 所以,当我们使用动态规划解决某一个状态的最优化问题时,往往需要用到之前的某些状态的结果,而之前的这些状态是在之前已经计算出最优值的,这和递推有很大的相似之处。不严格情况
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:85kb
    • 提供者:weixin_38747917
« 12 »