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

搜索资源列表

  1. 算法设计与分析之回溯算法ppt

  2. 算法设计与分析 目录 动态规划 贪心算法 状态空间搜索法 分治法 随机算法 模拟算法 递归算法 数论算法 回溯算法 对于有些最优解问题，没有任何的理论也无法采用精确的数学公式来帮助我们找到最优解，我们只能用穷举算法。在这里我们介绍一种系统化的穷举搜索技术，称为回溯技术。 所谓回溯技术就是向人走迷宫一样，先选择一个前进方向尝试，一步步试探，在遇到死胡同不能再往前的时候就会退到上一个分支点，另选一个方向尝试，而在前进和回撤的路上都设置一些标记，以便能够正确返回，直到达到目标或者所有的可行方案都已经

  3. 所属分类：其它

    • 发布日期：2009-05-12
    • 文件大小：154624
    • 提供者：weiweijiuzaizhe

  1. 数据结构 算法设计初步

  2. 10.1迭代法与穷举法 10.2 递归与分治法 10.3 回溯法 10.4 倒推法 10.5 贪心法 10.6 分枝限界法 10.7 动态规划法

  3. 所属分类：其它

    • 发布日期：2010-10-25
    • 文件大小：229376
    • 提供者：sarahlj1987

  1. 《计算机算法基础》课件

  2. 计算机算法基础 一至九章（全） ppt格式 第一章 数学预备知识 ⊙ 第二章 导引与基本数据结构 √ 第三章 递归算法 √ 第四章 分治法 √ 第五章 贪心方法 √ 第六章 动态规划 √ 第七章 检索与周游 √ 第八章 回溯法 √ 第九章 分枝-限界 √ 第十章 NP-问题 ⊙ 第十一章 并行算法

  3. 所属分类：其它

    • 发布日期：2010-11-03
    • 文件大小：2097152
    • 提供者：mrwc123

  1. 计算机算法分析与设计

  2. 计算机算法分析与设计第三版 递归算法与分治法

  3. 所属分类：其它

    • 发布日期：2010-12-06
    • 文件大小：3145728
    • 提供者：liuai114

  1. 递归与分治策略（从概念原理到多个实例的详细讲解）

  2. 递归与分治策略，其中有用到数学归纳法。阶乘函数，Fibonacci数列，基于递归的插入排序，时间递归方程和复杂性分析，整数划分问题，Hanoi塔问题，分治法的适用条件，二分搜索算法，大整数的乘法，Strassen矩阵乘法， 棋盘覆盖，合并排序，快速排序

  3. 所属分类：其它

    • 发布日期：2011-03-05
    • 文件大小：40960
    • 提供者：wsj7527382

  1. 计算机算法基础分治法

  2. 这是有关算法的知识，分治法的基本思想 在分治法中,子问题的解法通常与原问题相同,自然导致递归过程

  3. 所属分类：专业指导

  1. 二维最接近点对 （分治法）

  2. 算法设计与分析实验课上做的二维最接近点对实验 用C语言 和分治递归法解决的问题

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

    • 发布日期：2011-05-05
    • 文件大小：3072
    • 提供者：c183247166

  1. 算法分析与设计 第三讲 分治法

  2. 算法设计是一件非常困难的工作。常用的算法设计技术有迭代法、穷举搜索法、递推法、贪婪法、回溯法、分治法和动态规划法等。另外，为了以更简洁的形式设计和描述算法，在设计算法时常采用递归技术，用递归描述算法。 本讲中，主要介绍分治法。

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

    • 发布日期：2011-05-22
    • 文件大小：414720
    • 提供者：wlxzzy

  1. 分治法求枚举排序（包含详细解答及分析）

  2. 输入n个数，按照字典序从小到大的顺序输出前n个数的所有排列。 核心代码： void print_permutation(int n, int*a,int cur) { int i,j; if(cur==n) //当存入的数组a的数量到达n时，这时候就可以输出 { for(i = 0 ; i < n; i++) printf("%d \t",a[i]); printf("\n"); } else { for(i = 1; i <= n; i++) //循环变量i是考察当前a[cur]

  3. 所属分类：C

    • 发布日期：2011-06-06
    • 文件大小：4096
    • 提供者：shaoxin0827

  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. 递归方程求解

  2. 算法设计与分析的递归方程求解，包括递推法、公式法、分治法

  3. 所属分类：专业指导

    • 发布日期：2012-08-30
    • 文件大小：248832
    • 提供者：wszshz007

  1. 算法设计与分析基础

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

  3. 所属分类：专业指导

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

  1. 计算机算法设计与分析-分治法Gray码

  2. 递归与分治策略及其应用 一个求解Gray码的分治策略

  3. 所属分类：C++

    • 发布日期：2014-03-13
    • 文件大小：637
    • 提供者：zss920512

  1. C++递归与分治法实现报告

  2. 这是递归与分治法算法设计的实验报告，内附可运行代码！

  3. 所属分类：其它

    • 发布日期：2014-05-20
    • 文件大小：111616
    • 提供者：feiniaoying

  1. 算法分析与设计习题集答案

  2. 基础篇 1、 算法有哪些特点？它有哪些特征？它和程序的主要区别是什么？ 2、 算法的时间复杂度指的是什么？如何表示？ 3、 算法的空间复杂度指的是什么？如何表示？ 4、 什么是最坏时间复杂性？什么是最好时间复杂性？ 5、 什么是递归算法？什么是递归函数？ 6、 分治法的设计思想是什么？ 7、 动态规划基本步骤是什么？ 8、 回溯法与分枝限界法之间的相同点是什么？不同之处在哪些方面？ 9、 分枝限界法的基本思想是什么？ 10、 限界函数的功能是什么？ 11、 设某一函数定义如下： 编写一个递归函

  3. 所属分类：讲义

    • 发布日期：2014-07-13
    • 文件大小：442368
    • 提供者：lanyuhappy

  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. 通过棋盘覆盖、大整数乘法、循环赛日程表、快速排序、汉诺塔问题的解决基本掌握了分治法的算法思想，这里是学习实例的源代码和一些算法心得。

  3. 所属分类：其它

    • 发布日期：2008-12-24
    • 文件大小：5242880
    • 提供者：mafeichao

  1. 分治算法设计与应用1 L型组件填图问题 棋盘问题 递归 算法

  2. L型组件填图问题 1.问题描述 设B是一个n×n棋盘，n=2k,(k=1,2,3,…)。用分治法设计一个算法，使得：用若干个L型条块可以覆盖住B的除一个特殊方格外的所有方格。其中，一个L型条块可以覆盖3个方格。且任意两个L型条块不能重叠覆盖棋盘。 例如：如果n=2，则存在4个方格，其中，除一个方格外，其余3个方格可被一L型条块覆盖；当n=4时，则存在16个方格，其中，除一个方格外，其余15个方格被5个L型条块覆盖。 2. 具体要求 输入一个正整数n，表示棋盘的大小是n*n的。输出一个被L型条块

  3. 所属分类：其它

    • 发布日期：2009-03-16
    • 文件大小：1024
    • 提供者：wenwenxiong

  1. 算法详解之分治法具体实现

  2. 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。 分治法解题的一般步骤： （1）分解，将要解决的问题划分成若干规模较小的同类问题； （2）求解，当子问题划分得足够小时，用较简单的方法解决； （3）合并，按原问题的要求，将子问题的解逐层合并构成原问题的解。 一言以蔽之：分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 在认识分治之前很有必要先了解一下递

  3. 所属分类：其它

    • 发布日期：2021-01-01
    • 文件大小：142336
    • 提供者：weixin_38750406

  1. 归并排序的递归实现与非递归实现代码

  2. 归并排序归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。值得注意的是归并排序是一种稳定的排序方法。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。算法描述归并操作的工作原理如下：第一步：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列第二步：设定两个指针，最初位置分别为两个已经排序序列的起始位置第三步：比较两个指针

  3. 所属分类：其它

    • 发布日期：2021-01-01
    • 文件大小：40960
    • 提供者：weixin_38564990
« 12 3 4 »