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

搜索资源列表

  1. 四边形不等式(优化dp)

  2. 四边形不等式(用来加速dp的,大多数oier的用来入门四边形不等式的书),我看了,很好,就分享下了......

  3. 所属分类：其它

    • 发布日期：2009-08-30
    • 文件大小：48128
    • 提供者：z_zfzfzfzfzf

  1. 动态规划一些问题的解法

  2. 优化势在必行。 一些适用一类状态转移方程的优化：利用四边形不等式、函数的凸性等。 大多数状态转移方程的求解需要采用“个性化”的优化手段。

  3. 所属分类：专业指导

    • 发布日期：2009-09-11
    • 文件大小：271360
    • 提供者：xuezhihua2009

  1. ACM算法模版大集合

  2. 一大堆模版 自己可以下来参考 应该有200个以上吧 自己下来看看 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tou

  3. 所属分类：其它

    • 发布日期：2009-10-15
    • 文件大小：944128
    • 提供者：jordankan

  1. 四边形不等式在DP优化中的应用

  2. 四边形不等式在DP优化中的应用 比较强大。。。

  3. 所属分类：其它

    • 发布日期：2009-11-13
    • 文件大小：47104
    • 提供者：xiayu1993

  1. 四边形不等式优化讲义

  2. 四边形不等式优化 动态规划加速原理之四边形不等式 华中师大一附中 赵爽 一、四边形不等式基本理论 二、四边形不等式的应用

  3. 所属分类：专业指导

    • 发布日期：2009-11-26
    • 文件大小：48128
    • 提供者：renqingnet

  1. ACM算法模板大集合

  2. 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树

  3. 所属分类：其它

    • 发布日期：2010-04-19
    • 文件大小：944128
    • 提供者：yiyemu

  1. 动态规划优化之四边形不等式

  2. 动态规划优化之四边形不等式

  3. 所属分类：专业指导

    • 发布日期：2010-12-04
    • 文件大小：47104
    • 提供者：yebangyu

  1. 动态规划加速原理之四边形不等式

  2. 动态规划的一种常见优化，适合ACM选手进行学习

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

    • 发布日期：2011-03-14
    • 文件大小：47104
    • 提供者：eureka6174

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

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

  3. 所属分类：游戏开发

  1. ACM常用算法框架大汇总

  2. 当中有几百种计算机常用的算法的框架和模板，如果你还在为算法问题而困扰时，这资料会让你廓然开朗，我也在学，很有用所以极力推荐大家. 框架部分目录如下： 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Eu

  3. 所属分类：专业指导

    • 发布日期：2011-12-13
    • 文件大小：944128
    • 提供者：cai62839739

  1. 四边形不等式

  2. 利用四边形不等式来进行优化的讲解及主要代码！

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

    • 发布日期：2012-06-30
    • 文件大小：45056
    • 提供者：andring

  1. DP优化之四边形不等式

  2. 详细论证了DP优化之四边形不等式的证明及应用

  3. 所属分类：专业指导

    • 发布日期：2012-12-05
    • 文件大小：47104
    • 提供者：wind_2008_06_29

  1. acm国际大学生程序设计竞赛试题与解析

  2. ACM的常用算法 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860

  3. 所属分类：Java

    • 发布日期：2014-08-26
    • 文件大小：1048576
    • 提供者：wlpjsj0641

  1. 高德纳-姚期智 动态规划优化( Knuth-Yao DP Speedup )

  2. 高德纳-姚期智动态规划的优化( Knuth-Yao DP Speedup ) 内含如四边形不等式等内容

  3. 所属分类：讲义

    • 发布日期：2015-08-25
    • 文件大小：251904
    • 提供者：gaodechen

  1. 动态规划加速原理之四边形不等式

  2. 动态规划加速原理之四边形不等式

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

    • 发布日期：2017-05-19
    • 文件大小：47104
    • 提供者：onepointo

  1. 动态规划总结与题目分类

  2. 动态规划总结与题目分类 一、简单基础dp 1、递推： 2、背包 3、LIS 4、LCS 二、区间dp 四、数位dp 五、概率(期望) dp 六、状态压缩dp 七、数据结构优化的dp 1、二进制优化 2、单调队列优化 3、斜率优化 4、四边形不等式优化

  3. 所属分类：C++

    • 发布日期：2018-05-17
    • 文件大小：652288
    • 提供者：allen_li123

  1. 浅谈动态规划的几种优化方法

  2. 动态规划是求解最优化问题的一种方法；动态规划虽然空间复杂度一般较大，但时间效率可观。但是，动态规划在求解中也会存在一些不必要、或者重复求解的子问题，这时就需要进行进一步优化。 在NOI及省选赛场上，一般的裸动态规划可能难以达到所要求的时间效率。本文收录了在时间效率上动态规划的三大优化：四边形不等式，斜率优化，单调队列优化。另外，也收录了解决NP问题小规模求解中，优于搜索的状态压缩动态规划。 关键词：动态规划优化，四边形不等式，斜率优化，单调队列，状态压缩动态规划。

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

    • 发布日期：2018-09-09
    • 文件大小：789504
    • 提供者：weixin_39872717