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

搜索资源列表

  1. poj 3342(树状dp)

  2. Poj 3342 这是一道树状dp题目,题意是这样的,一个公司,每个人有且仅有一个Boss,除了最大的Boss没有Boss(显然),现在要参加一个聚会,要求参加的人数最多,但是棘手的.......
  3. 所属分类:专业指导

    • 发布日期:2009-07-18
    • 文件大小:2048
    • 提供者:rains2008
  1. 代码 动态规划 特殊数据结构搜索、枚举

  2. 1-50 动态规划 1005 打导弹 1006 乘积最大 1007 加分二叉树 1008 合唱队形 1017 最大0,1子矩阵 这题要想不超时,必须DP 1020 最大正方形 这题和1017很相似,不过有更快的解决方法 1021 背包问题 1022 Longest Common Sequence 也可用二叉搜索树(nlog时间)解决,见llj的书 1023 Happy Travel 转化为背包问题 1029 交点问题 据说有一个公式可以直接套 1031 分礼物 二分逼近,也可DP解决 1035
  3. 所属分类:其它

    • 发布日期:2009-10-16
    • 文件大小:154624
    • 提供者:donglipeng2009
  1. ACM算法-ACM/ICPC 代码库

  2. 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 .....................................................................
  3. 所属分类:其它

    • 发布日期:2010-04-30
    • 文件大小:666624
    • 提供者:lin_style
  1. ACM (经典代码)

  2. 里面的代码都有注释:希望对大家有所帮助。 1-50 动态规划 1005 打导弹 1006 乘积最大 1007 加分二叉树 1008 合唱队形 1017 最大0,1子矩阵 这题要想不超时,必须DP 1020 最大正方形 这题和1017很相似,不过有更快的解决方法 1021 背包问题 1022 Longest Common Sequence 也可用二叉搜索树(nlog时间)解决,见llj的书 1023 Happy Travel 转化为背包问题 1029 交点问题 据说有一个公式可以直接套 1031
  3. 所属分类:其它

    • 发布日期:2010-05-03
    • 文件大小:154624
    • 提供者:zhuyingqingfen
  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
    • 文件大小:368640
    • 提供者:yxysdcl
  1. ACMICPC代码库

  2. 各种经典程序模版。 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 ............................................................
  3. 所属分类:专业指导

    • 发布日期:2011-08-11
    • 文件大小:666624
    • 提供者:justme0
  1. 上海交通大学ACM算法模板

  2. 用于打比赛的ACM算法模板 常用函数与STL 重要公式与定理 1. Fibonacci Number 2. Lucas Number 3. Catalan Number 4. Stirling Number(Second Kind) 5. Bell Number 6. Stirling's Approximation 7. Sum of Reciprocal Approximation 8. Young Tableau 9. 整数划分 10. 错排公式 11. 三角形内切圆半径公式 12. 三
  3. 所属分类:其它

    • 发布日期:2013-12-22
    • 文件大小:954368
    • 提供者:u013241595
  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. 树状dp算法

  2. 这是acm中一道经典的树状dp题,希望有兴趣的同学看看。
  3. 所属分类:C/C++

    • 发布日期:2014-09-15
    • 文件大小:1024
    • 提供者:q478360337
  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
    • 文件大小:228352
    • 提供者:weekdaylove
  1. ACM 算法模板集

  2. ACM 算法模板集 Contents 一. 常用函数与STL 二. 重要公式与定理 1. Fibonacci Number 2. Lucas Number 3. Catalan Number 4. Stirling Number(Second Kind) 5. Bell Number 6. Stirling's Approximation 7. Sum of Reciprocal Approximation 8. Young Tableau 9. 整数划分 10. 错排公式 11. 三角形内切
  3. 所属分类:C/C++

    • 发布日期:2018-04-19
    • 文件大小:793600
    • 提供者:yier_1
  1. 动态规划DP资料

  2. 动态规划DP资料,从入门到优化,讲了树状dp,状压dp,划分dp等内容,全!
  3. 所属分类:C/C++

    • 发布日期:2018-09-25
    • 文件大小:7340032
    • 提供者:ai_chaoyi
  1. ACM新手算法书

  2. 从基础说起,内容比较全,代码详尽。 Introduction Todo List 语言相关 常见基础错误 基础知识 枚举 模拟 排序 BFS DFS 二分 动态规划 DP基础 基础DP问题 树形DP 状压DP 动态规划的优化 数据结构 并查集 树状数组 线段树 字典树 Splay ST表&划分树 树链剖分&Link;-Cut Tree 图论 强连通分量 1 1.8.2 1.8.3 1.8.4 1.8.5 1.8.6 1.8.7 1.8.8 1.8.9 1.8.1 0 1.8.1 1 1.8.1
  3. 所属分类:讲义

    • 发布日期:2018-10-18
    • 文件大小:5242880
    • 提供者:xuanhuangwendao
  1. acm算法秘籍

  2. acm算法书,acmer必用的算法书。 目录 语言相关 常见基础错误 基础知识 枚举 模拟 排序 BFS DFS 二分 动态规划 DP基础 基础DP问题 树形DP 状压DP 动态规划的优化 数据结构 并查集 树状数组 线段树 字典树 Splay ST表&划分树 树链剖分&Link;-Cut Tree 图论 强连通分量 1 双联通分量 割点和桥 拓扑排序 最短路 Dijkstra 最短路 SPFA 最短路 Floyed 次短路与第K短路 最近公共祖先 LCA 最小生成树 Kruskal 最小树形
  3. 所属分类:讲义

    • 发布日期:2019-01-10
    • 文件大小:7340032
    • 提供者:gsscsd
  1. 信奥和奥数、数学等的关系的系列探讨-2019-10-29.pdf

  2. 信奥和奥数、数学等的关系的系列探讨-2019-10-29 信奥和奥数、数学等的关系的系列探讨-2019-10-29信奥和奥数、数学等的关系的系列探讨 人工智能中小学系列课程-2019-10-22第3版 、魔抓 Scratch创意编程班 适合对象:小学或初中8-16岁小朋友 班级设置:互动教学,小班授课(3-10人)、一对 习时间:周六日或放学后,寒暑假,每次1课时 序号班别 主要学习内容 课时|学费 Scratch 入门班 适合8-10岁的小朋友学习(小学三四年级) 10 1000元 Scrat
  3. 所属分类:其它

    • 发布日期:2019-10-31
    • 文件大小:1048576
    • 提供者:dllglvzhenfeng
  1. CSP-J、CSP-S学习进阶-2019-10-20.pdf

  2. CSP-J、CSP-S学习进阶-2019-10-20 CSP-J、CSP-S学习进阶-2019-10-20人工智能中小学系列课程-2019-08-26第2版 、魔抓 Scratch创意编程班 适合对象:小学或初中8-16岁小朋友 班级设置:互动教学,小班授课(3-10人)、一对一 学习时间:周六日或放学后,寒暑假,每次1课时 序号班别 主要学习内容 课时|学费 Scratch 入门班适合810岁的小朋友学习(小学三四年级) 10 1000 ratch创 意设计班适合1012岁的小朋友学习(小学五
  3. 所属分类:其它

    • 发布日期:2019-10-20
    • 文件大小:769024
    • 提供者:dllglvzhenfeng
  1. ABB触摸屏AC500 PROFIBUS-DP IO总线手册.pdf

  2. ABB触摸屏AC500 PROFIBUS-DP IO总线手册pdf,ABB触摸屏AC500 PROFIBUS-DP IO总线手册:本文档用于指导实现 AC500 系列CPU 通过PROFIBUS-DP 总线扩展分布式IO。该例程为用于培训目的的简单样例,不可直接用于实际工程设计。目录 简介 系统简介 参考文档 硬件和软件需求 硬件连接 模块说明 模块说明 概述 模块、底板结构 模块说明 概述 模块、底板结构 工程组态 创建一个新工程 插入 通讯模块 插入 从站 安装 设备描述文件 文件 ABB北
  3. 所属分类:其它

    • 发布日期:2019-10-19
    • 文件大小:897024
    • 提供者:weixin_38744375
  1. ACM巨全模板 .pdf

  2. 看大小就知道很全啦 查看地址 https://blog.csdn.net/qq_43333395/article/details/98508424 目录: 数据结构: 1.RMQ (区间最值,区间出现最大次数,求区间gcd) 2.二维RMQ求区间最大值 (二维区间极值) 3.线段树模板(模板为区间加法) (线段树染色) (区间最小值) 4.线性基 (求异或第k大) 5.主席树(静态求区间第k小) (区间中小于k的数量和小于k的总和) (区间中第一个大于或等于k的值) 6.权值线段树 (求逆序对)
  3. 所属分类:C/C++

    • 发布日期:2019-10-07
    • 文件大小:8388608
    • 提供者:qq_43333395
  1. Acm常用算法学习模板-1

  2. 文件包括以下子文件,每个文件里面包括了一定数量的ppt,doc,c++模板代码,希望对算法的入门的学习者有用。(注:其中多数文件是download它人的,本人只是将其整理) 00-经典错误 0-广度优先搜索 0-深度优先搜索 1-图论基础 2-最短路径dijstra 3-最短路径floyd 4-并查集 5-优先队列 6-拓扑排序 7-博弈论 8-线段树 9-树状数组 10-字典树 11-二分图 12-网络流 13-高精度 14-几何 15-自动机 16-DP_01背包 16-DP_树状dp 16
  3. 所属分类:C++

    • 发布日期:2013-06-01
    • 文件大小:6291456
    • 提供者:gfmghj
  1. DP-LeetCode337. 打家劫舍 III

  2. 1、题目描述 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫,房屋将自动报警。 计算在不触动警报的情况下,小偷一晚能够盗取的最高金额。 2、代码详解 由于房屋是树状的,因此,我们可以使用遍历树的传统方法进行遍历(前序、中序、后续) 简单的思路是,从树低进
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:49152
    • 提供者:weixin_38616435
« 12 »