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

搜索资源列表

  1. 实用算法的分析与程序设计.txt

  2. 实用算法的分析与程序设计 吴文虎 王建德 一九九六年六月三日 目 录 憙拕 第一章 基础算法憖………………………………………………………………(4) §1.1 递推法…………………………………………………………………(4) §1.2 贪心法…………………………………………………………………(11) §1.3 递归法…………………………………………………………………(23) §1.4 分治法…………………………………………………………………(27) §1.5 枚举法 ……………………………………

  3. 所属分类：其它

    • 发布日期：2009-07-29
    • 文件大小：589824
    • 提供者：qiuzhenguang

  1. 分治法解决凸包问题（用C语言递归调用实现）

  2. 利用分治法解决凸包问题，递归调用，功能强悍，自己下载后在机器上跑一下

  3. 所属分类：C

    • 发布日期：2010-02-10
    • 文件大小：5120
    • 提供者：sjzsylkn

  1. 实用算法的分析与程序设计.pdf

  2. 第一章基础算法 1．1 递推法 一、倒推法 二、顺推法 1．2 贪心法 1．3 递归法 1．4 分治法 1．5 枚举法 1．6 摸拟法 第二章 顺序统计算法和中位数 2．1 顺序统计的算法 一、划分方法 二、二分法求解 2．2 中位数的应用 第三章 有关数论的算法 3．1 求最大公约数 3．2 求解模线性方程 3．3 求解模线性方程组 3．4 模取幂运算 3．5 素数的测试 3．6 整数的因子分解 第四章 计算几何学 4．1 线段田径质 4．2 确定任意一对线段是否相交 4．3 寻找凸包 一、

  3. 所属分类：其它

    • 发布日期：2010-04-01
    • 文件大小：10485760
    • 提供者：liuyingyingpx

  1. 实用算法的分析与程序设计

  2. 作者:吴文虎 王建德 本书总结了历届国际奥林匹克竞赛（IOI）的试题特点及我国参赛选手的培训经验。书中许多例题取自历届大赛的试题及中国队选手的训练题目，针对问题讲解了解题的关键思路及如何灵活运用有关的算法知识。 第一章基础算法 1．1 递推法 一、倒推法 二、顺推法 1．2 贪心法 1．3 递归法 1．4 分治法 1．5 枚举法 1．6 摸拟法 第二章 顺序统计算法和中位数 2．1 顺序统计的算法 一、划分方法 二、二分法求解 2．2 中位数的应用 第三章 有关数论的算法 3．1 求最大公约数

  3. 所属分类：其它

    • 发布日期：2010-04-08
    • 文件大小：10485760
    • 提供者：iamgreenhand

  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. 被毁坏的玉米地 ACM程序设计培训教程 经典数据结构与算法……………………………………………………………1 　　1.1 线性表………………………………………………………………………………1 　　1.1.1 线性表的顺序存储结构……………………………………………………1 　　1.1.2 插入操作……………………………………………………………………2 　　1.1.3 删除操作……………………………………………………………………2 　　1.1.4 线性表的链式存储………………………………………………

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

    • 发布日期：2012-05-30
    • 文件大小：13631488
    • 提供者：stickney

  1. 分治法解凸包问题

  2. 利用分治法解凸包问题，将点集合分成上包下包两个问题来讨论，的到其中一个的解和递归求出最终解

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

    • 发布日期：2012-09-29
    • 文件大小：5120
    • 提供者：wangwenyang8888

  1. java另类分治法凸包问题

  2. 用的分治法的思想,凸包顶点正好可以构成循环,感觉比较新颖,就是不断顺时针旋转,按照书上那个公式不断找出左边的点和顶点,不断存入到数组中,最后的输出刚好是顺时针的输出,创建了好几个数组,其中还有一个三维数组,用法比较特殊,无意间想到的。。现在分享给大家，有兴趣的可以看看...By：imlyi

  3. 所属分类：Java

    • 发布日期：2013-04-16
    • 文件大小：1031168
    • 提供者：imlyi1992

  1. 算法设计与分析基础

  2. 《算法设计与分析基础》(第2版)作者基于丰富的教学经验，开发了一套对算法进行分类的新方法。这套方法站在通用问题求解策略的高度，能对现有的大多数算法进行准确分类，从而使读者能够沿着一条清晰的、一致的、连贯的思路来探索算法设计与分析这一迷人领域。《算法设计与分析基础》(第2版)作为第2版，相对第1版增加了新的习题，还增加了“迭代改进”一章，使得原来的分类方法更加完善。 第1章 绪论 1.1 什么是算法 1.2 算法问题求解基础 1.3 重要的问题类型 1.4 基本数据结构 小结 第2章 算法效率分

  3. 所属分类：专业指导

    • 发布日期：2013-05-03
    • 文件大小：29360128
    • 提供者：zhongsan123

  1. 实用算法的分析与程序设计

  2. 第一章基础算法 1．1 递推法 一、倒推法 二、顺推法 1．2 贪心法 1．3 递归法 1．4 分治法 1．5 枚举法 1．6 摸拟法 第二章 顺序统计算法和中位数 2．1 顺序统计的算法 一、划分方法 二、二分法求解 2．2 中位数的应用 第三章 有关数论的算法 3．1 求最大公约数 3．2 求解模线性方程 3．3 求解模线性方程组 3．4 模取幂运算 3．5 素数的测试 3．6 整数的因子分解 第四章 计算几何学 4．1 线段田径质 4．2 确定任意一对线段是否相交 4．3 寻找凸包 一、

  3. 所属分类：C

    • 发布日期：2013-05-13
    • 文件大小：10485760
    • 提供者：wu117

  1. 分治法解决凸包问题（C语言实现）

  2. 先预排序，预排序后最左和最右的点肯定是凸包中的点。然后可以递归的从内向外扩展凸包，在当前直线的2侧寻找最高点，最高点肯定在凸包中，这里涉及到一些数学知识： a，首先定义射线p1到p2的左侧：若p1 p2 p构成的顺序是逆时针，称p在射线的左侧 b，三角形p1 p2 p3的面积等于下列行列式的一半： 仅当p3在射线p1p2左侧时这个值才为正。 由此我们很容易求p1，p2左侧的最高点（离直线最远的点，这个点即凸包向外扩展得到的新顶点），得到一个最高点后，就得到了2条新边，继续向外扩展

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

    • 发布日期：2014-05-28
    • 文件大小：1024
    • 提供者：xiao_huang2013

  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版）

  2. 世界顶级程序设计高手的经验总结 【ACM-ICPC全球总冠军】巫泽俊主译 日本ACM-ICPC参赛者人手一册 本书对程序设计竞赛中的基础算法和经典问题进行了汇总，分为准备篇、初级篇、中级篇与高级篇4章。作者结合自己丰富的参赛经验，对严格筛选的110 多道各类试题进行了由浅入深、由易及难的细致讲解，并介绍了许多实用技巧。每章后附有习题，供读者练习，巩固所学。 本书适合程序设计人员、程序设计竞赛爱好者以及高校计算机专业师生阅读。 目录 · · · · · · 译者序 前言 第1章　蓄势待发——准备

  3. 所属分类：其它

    • 发布日期：2015-08-05
    • 文件大小：53477376
    • 提供者：cumulonanima

  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. 蛮力法姊妹篇 | Python分治法解决凸包问题并用matplotlib实现可视化以及与蛮力法的对比

  2. 之前写了一篇Python蛮力法解决凸包问题并用matplotlib实现可视化，最后也给出了同样是在1000个点的情况下蛮力法和分治法的差距有多大(蛮力法1154秒，分治法0.125秒…) 先解释一下为什么吧： 因为蛮力法的重点在于中间有三重循环，所以时间复杂度为O(n3)，而分治法需要对点击进行一次排序还有一次遍历，排序算法的复杂度为O(logn)，遍历一遍复杂度为O(n)，所以分治法的时间复杂度为O(nlogn)。 二者相比，完全就不是一个档次啊…

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：26624
    • 提供者：weixin_38623919