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

搜索资源列表

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

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

  3. 所属分类：游戏开发

  1. 国家集训队2009论文集浅谈几类背包题

  2. 国家集训队2009论文集浅谈几类背包题，包括了单调队列优化的多重背包，完全背包等常见背包的详细解法

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

  1. Sliding Window

  2. 这是来自poj的一道关于单调队列的题目。分为max_qu和min_qu两部分来做。

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

    • 发布日期：2013-10-09
    • 文件大小：1024
    • 提供者：u012385850

  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. [POJ2823]Sliding Window(单调队列)by_zgx

  2. 博客链接 http://blog.csdn.net/CABI_ZGX/article/details/52701138

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

    • 发布日期：2016-09-29
    • 文件大小：381952
    • 提供者：cabi_zgx

  1. [POJ2823]Sliding Window(单调队列)by_zgx优化最新版

  2. 我的博客链接：http://blog.csdn.net/CABI_ZGX

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

    • 发布日期：2016-10-11
    • 文件大小：323584
    • 提供者：cabi_zgx

  1. 用单调性优化动态规划

  2. 单调队列，斜率dp，集训队论文

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

    • 发布日期：2017-08-16
    • 文件大小：212992
    • 提供者：c6376315qqso

  1. 多重背包单调队列优化问题.ppt

  2. 多重背包单调队列优化问题多重背包单调队列优化问题多重背包单调队列优化问题多重背包单调队列优化问题多重背包单调队列优化问题多重背包单调队列优化问题多重背包单调队列优化问题多重背包单调队列优化问题多重背包单调队列优化问题多重背包单调队列优化问题

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

    • 发布日期：2018-04-07
    • 文件大小：133120
    • 提供者：qq_41237626

  1. 单调队列/栈与双向队列集合

  2. 本人自己做的类，虽说只是测试版，但已经可以胜任一部分任务了 PS：双向队列是基础类，单调队列、单调栈是结果类

  3. 所属分类：C++

    • 发布日期：2018-10-02
    • 文件大小：2048
    • 提供者：sinat_39371064

  1. 单调队列(PASCAL)-2020.06.09.pdf

  2. 单调队列(PASCAL)-2020.06.09.pdf

  3. 所属分类：其它

    • 发布日期：2020-06-09
    • 文件大小：2097152
    • 提供者：dllglvzhenfeng

  1. 浅谈几类背包题-浅谈几类背包题-单调队列优化(PASCAL).pdf

  2. 浅谈几类背包题-浅谈几类背包题-单调队列优化(PASCAL).pdf

  3. 所属分类：其它

    • 发布日期：2020-06-09
    • 文件大小：236544
    • 提供者：dllglvzhenfeng

  1. 单调栈和单调队列.pdf

  2. 单调栈和单调队列.pdf

  3. 所属分类：其它

    • 发布日期：2020-06-09
    • 文件大小：278528
    • 提供者：dllglvzhenfeng

  1. 多重背包单调队列优化问题.pdf

  2. 多重背包单调队列优化问题.pdf

  3. 所属分类：其它

    • 发布日期：2020-06-09
    • 文件大小：263168
    • 提供者：dllglvzhenfeng

  1. DP的单调队列优化-Yuiffy.pdf

  2. DP的单调队列优化-Yuiffy.pdf

  3. 所属分类：其它

    • 发布日期：2020-06-09
    • 文件大小：172032
    • 提供者：dllglvzhenfeng

  1. 浅谈单调队列、单调栈

  2. 其实，单调队列和单调栈是类似的，在我看来，这两个东西只是名字不一样 - - ! 比较容易想的一道题啦！ 首先，这题的两个关键点： 1、区间的和。这个简单，地球人都知道！ 2、区间的最小值。

  3. 所属分类：其它

    • 发布日期：2020-09-03
    • 文件大小：49152
    • 提供者：weixin_38702110

  1. 单调栈&&单调队列

  2. 单调栈&&单调队列

  3. 所属分类：C++

    • 发布日期：2016-07-03
    • 文件大小：442368
    • 提供者：summer_via

  1. 剑指Offer – 面试题59 – II. 队列的最大值（deque模拟单调栈）

  2. 1. 题目 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 -1 示例 1： 输入: ["MaxQueue","push_back","push_back","max_value", "pop_front","max_value"] [[],[1],[2],[],[],[]] 输出: [null,null,null

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：34816
    • 提供者：weixin_38693192

  1. 浅谈单调队列、单调栈

  2. 初谈这个话题，相信许多人会有一种似有所悟，但又不敢确定的感觉。没错，这正是因为其中“单调”一词的存在，所谓单调是什么，学过函数的people都知道单调函数或者函数的单调性，直白一点说单调就是一直增或一直减。例如：1，3，5，9就是一个单调增数列，数列中不存在后一个数比前一个数小的现象。那么同样，在这里谈到的话题也有类似特点。 先说一下单调队列吧!      单调队列，就是一个符合单调性质的队列，它同时具有单调的性质以及队列的性质。他在编程中使用频率不高，但却占有至关重要的地位。它的作用很简单，就

  3. 所属分类：其它

    • 发布日期：2020-12-26
    • 文件大小：50176
    • 提供者：weixin_38674569

  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. 【Week5作业 D】滑动窗口【单调队列】

  2. 题意： 现有一个长度为n的数列和一个大小为k的窗口(1<=k<=nk)，则将其弹出；之后对要

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：38912
    • 提供者：weixin_38647039
« 12 »