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

搜索资源列表

  1. 浙江大学ACM题解.chm

  2. 浙江大学 ACM 解答 ZJU 题型分类 数论,字符串处理,图论,搜索,模拟,几何. 第一套 动态规划 :ZJU1558 难度:比较简单 博弈问题 :ZJU1913 难度:中等偏难 递归计算 :ZJU1500 难度:中等 最小生成树:ZJU1914 难度:中等 第二套 动态规划 :ZJU1107 难度:中等偏难 找规律 :ZJU2058 难度:比较简单 迭代计算 :ZJU1544 难度:中等偏易 二分逼近 :ZJU1464 难度:中等 第三套 动态规划 :ZJU1428 难度:中等偏难 枚举+
  3. 所属分类:其它

    • 发布日期:2009-07-29
    • 文件大小:855040
    • 提供者:qiuzhenguang
  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. 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. 2025NOIP普及组.rar

  2. NOIp2002普及组解题报告 题一: 级数求和 [问题描述]: 已知:Sn=1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。现给出一个整数K(1<=KK [问题分析]: 这道题目非常简单,题目的意思已经把该题的算法描述得再清楚不过了,初始时Sn=0,n=0,然后每次循环nn+1,SnSn+1/n,,直到Sn大于K,最后输出K。另外实型(Real是最慢的,建议用Extended)的运算速度不是很快,而K为1~15之间的整数,所以最后可以交一张表(
  3. 所属分类:其它

    • 发布日期:2010-10-26
    • 文件大小:13312
    • 提供者:lfzhchhw
  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. 各种常用的算法,使用c++语言实现!算法大全!

  2. 包括各种常用的算法,例如程序中常用的求素数,公约数,最小生成树等图论的算法;还有递归算法;动态规划求解;数据结构中的排序;高精度计算;全排列与组合生成;bfs框架!等等
  3. 所属分类:其它

    • 发布日期:2010-11-17
    • 文件大小:156672
    • 提供者:lizengxu
  1. ACM集训队培训资料~(这么好的东西10积分)

  2. 内含经典题目解题思路和代码和ACM培训教程同时还讲解了各种算法,并提供例题,解题思路和代码。1)枚举 (2)贪心 (3)递归和分治法. (4)递推. (5)构造法 (6)模拟法二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法 (3)最小生成树算法 (4)拓扑排序 (5)二分图的最大匹配 (匈牙利算法) ) (6)最大流的增广路算法(KM算法). 三.数据结构. (1)串 (2)排序(快排、归并排(与逆序数有关)、堆排) (3)简单并查集的应用.
  3. 所属分类:其它

    • 发布日期:2008-04-24
    • 文件大小:9437184
    • 提供者:wuqingzmqa
  1. 算法艺术与信息学竞赛

  2. 第1章 算法与数据结构 1   1.1 编程的灵魂——数据结构+算法=程序 1   1.2 基本算法 8   1.2.1 枚举 8   1.2.2 贪心法 13   1.2.3 递归与分治法 19   1.2.4 递推 28   1.3 数据结构(1)——入门 34   1.3.1 栈和队列 35   1.3.2 串 44   1.3.3 树和二叉树 50   1.3.4 图及其基本算法 59   1.3.5 排序与检索基本算法 67   1.4 数据结构(2)——拓宽和应用举例 79   1
  3. 所属分类:互联网

    • 发布日期:2011-08-15
    • 文件大小:17825792
    • 提供者:zr26_2009
  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. 利用动态规划思想求素数,线性时间内即可求解,可以处理指定数字(<10e7)下的所有质因数
  3. 所属分类:C++

    • 发布日期:2012-04-02
    • 文件大小:26624
    • 提供者:cjhou
  1. 算法设计与分析实验指导

  2. 每一个都有代码和注释,分析,很好的算法练习 实验一:递归与分治 1. 二分查找 2. 合并排序 3. 快速排序 实验二:回溯 1. 0-1背包问题 2. 装载问题 3. 堡垒问题(ZOJ1002) 4. *翻硬币问题 5. 8皇后问题 6. 素数环问题 7. 迷宫问题 8. *农场灌溉问题(ZOJ2412) 9. *求图像的周长(ZOJ1047) 10. *骨牌矩阵 11. *字母转换(ZOJ1003) 12. *踩气球(ZOJ1004) 实验三:搜索 1. Floodfill 2. 电子老鼠
  3. 所属分类:其它

    • 发布日期:2008-09-30
    • 文件大小:46080
    • 提供者:weiweijiuzaizhe
  1. 算法设计与分析导论 李家同 中文版

  2. 算法设计与分析导论 李家同 中文版 前言 第1章 绪论 第2章 算法复杂度与问题的下界 2.1 算法的时间复杂度 2.2 最好、平均和最坏情况的算法分析 2.3 问题的下界 2.4 排序的最坏情况下界 2.5 堆排序:在最坏情况下最优的排序算法 2.6 排序的平均情况下界 2.7 通过神谕改进下界 2.8 通过问题转换求下界 2.9 注释与参考 2.10 进一步的阅读资料 习题 第3章 贪心法 3.1 生成最小生成树的Kruka1算法 3.2 生成最小生成树的Prim算法 3.3 单源最短路径
  3. 所属分类:其它

    • 发布日期:2014-01-11
    • 文件大小:12582912
    • 提供者:dwc2126
  1. 算法设计与分析导论R.C.T.Lee等著中文版

  2. 前言 第1章 绪论 第2章 算法复杂度与问题的下界 2.1 算法的时间复杂度 2.2 最好、平均和最坏情况的算法分析 2.3 问题的下界 2.4 排序的最坏情况下界 2.5 堆排序:在最坏情况下最优的排序算法 2.6 排序的平均情况下界 2.7 通过神谕改进下界 2.8 通过问题转换求下界 2.9 注释与参考 2.10 进一步的阅读资料 习题 第3章 贪心法 3.1 生成最小生成树的Kruka1算法 3.2 生成最小生成树的Prim算法 3.3 单源最短路径问题 3.4 二路归并问题 3.5 
  3. 所属分类:专业指导

    • 发布日期:2014-02-25
    • 文件大小:12582912
    • 提供者:opzhuyi
  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. 算法艺术与信息学竞赛

  2. 《算法艺术与信息学竞赛》刘汝佳、黄亮 第1章 算法与数据结构 1 1.1 编程的灵魂——数据结构+算法=程序 1 1.2 基本算法 8 1.2.1 枚举 8 1.2.2 贪心法 13 1.2.3 递归与分治法 19 1.2.4 递推 28 1.3 数据结构(1)——入门 34 1.3.1 栈和队列 35 1.3.2 串 44 1.3.3 树和二叉树 50 1.3.4 图及其基本算法 59 1.3.5 排序与检索基本算法 67 1.4 数据结构(2)——拓宽和应用举例 79 1.4.1 并查集
  3. 所属分类:C/C++

    • 发布日期:2015-08-29
    • 文件大小:17825792
    • 提供者:baalhuo
  1. 算法设计与分析实验指导

  2. 实验一:递归与分治 1. 二分查找 2. 合并排序 3. 快速排序 实验二:回溯 1. 0-1背包问题 2. 装载问题 3. 堡垒问题(ZOJ1002) 4. *翻硬币问题 5. 8皇后问题 6. 素数环问题 7. 迷宫问题 8. *农场灌溉问题(ZOJ2412) 9. *求图像的周长(ZOJ1047) 10. *骨牌矩阵 11. *字母转换(ZOJ1003) 12. *踩气球(ZOJ1004) 实验三:搜索 1. Floodfill 2. 电子老鼠闯迷宫 3. 跳马 4. 独轮车 5. 皇宫
  3. 所属分类:其它

    • 发布日期:2009-02-18
    • 文件大小:388096
    • 提供者:ecbtnrt
  1. 算法分析与设计习题

  2. 1.0-1背包问题可用动态规划、回溯法、分支限界法解决。比较用不同算法处理0-1背包问题各有什么特点和利弊。 2. 简述BP算法的学习过程 3. 如何证明一个问题是NPC问题。已知TSP(旅行售货员问题)是NPC问题,证明Hamilton 问题也是NPC的。 4.根据下面的代价矩阵,求出最小代价路径及状态空间树的情况 ∞ 20 30 10 11 15 ∞ 16 4 2 3 5 ∞ 2 4 19 6 18 ∞ 3 16 4 7 16 ∞ 5. 设I是一个n 位十进制整数,如果将I划分为k段,则可
  3. 所属分类:专业指导

    • 发布日期:2018-04-09
    • 文件大小:90112
    • 提供者:csdn_boris
  1. kuangbin acm模板超级好用

  2. 1 字符串处理 5 1.1 KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 e-KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3 Manacher . . . . . . . . . . . . . . . . . . .
  3. 所属分类:C++

    • 发布日期:2018-09-05
    • 文件大小:1048576
    • 提供者:qq_41568836
  1. ACM算法竞赛常用代码

  2. 时间复杂度(渐近时间复杂度的严格定义,NP问题,时间复杂度的分析方法,主定理)   排序算法(平方排序算法的应用,Shell排序,快速排序,归并排序,时间复杂度下界,三种线性时间排  序,外部排序)   数论(整除,集合论,关系,素数,进位制,辗转相除,扩展的辗转相除,同余运算,解线性同余方程,中国剩余定理) 指针(链表,搜索判重,邻接表,开散列,二叉树的表示,多叉树的表示) 按位运算(and,or,xor,shl,shr,一些应用) 图论(图论模型的建立,平面图,欧拉公式与五色定理,求强连通
  3. 所属分类:其它

    • 发布日期:2018-11-13
    • 文件大小:525312
    • 提供者:vermont_
  1. python求最长公共子序列(动态规划)

  2. 【问题描述】使用动态规划算法解最长公共子序列问题,具体来说就是,依据其递归式自底向上的方式依次计算得到每个子问题的最优值。 【输入形式】在屏幕上输入两个序列X和Y,序列各元素数间都以一个空格分隔。 【输出形式】矩阵c,其中c[i,j]中存放的是:序列Xi = {x1, ..., xi}和序列Yj = {y1, ..., yj}的最长公共子序列的长度。序列X和Y的最长公共子序列。 【样例1输入】 A B C B D A B B D C A B A 【样例1输出】 [[0 0 0 0
  3. 所属分类:专业指导

« 12 »