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

搜索资源列表

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

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

    • 发布日期:2009-05-12
    • 文件大小:151kb
    • 提供者:weiweijiuzaizhe
  1. c#语言编写 算法设计与分析

  2. 介绍了算法的基本概念,常用数学工具,递归,分治,贪婪法,回溯,分支和限界,随机算法,图和网络,下界,近似算法等。
  3. 所属分类:其它

    • 发布日期:2009-07-29
    • 文件大小:10mb
    • 提供者:siyutou1987
  1. 1234算法入门课件

  2. 关于算法的课件 计算机算法设计与分析(第3版) 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法 第7章 随机化算法 第8章 线性规划与网络流 第9章 NP完全性理论与近似算法
  3. 所属分类:其它

    • 发布日期:2009-09-19
    • 文件大小:2mb
    • 提供者:gggsgggs
  1. 经常用到的算法的介绍

  2. 分治策略、动态规划、贪心算法、随机算法、回溯法等的介绍。对于学习算法很有帮助。
  3. 所属分类:其它

    • 发布日期:2009-11-26
    • 文件大小:1mb
    • 提供者:puyun0902
  1. 基于挖洞思想的数独游戏生成算法

  2. 基于挖洞思想的数独游戏生成算法, 摘要: 设计一个算法用以生成各种难度等级的数独题,通过对游戏规则的分析,首先从以下三个方面定 义难度等级:已知格总数、已知格的分布和穷举搜索复杂度.本算法采用“挖洞”思想。经过以下两步生成数独 题:1)运用拉斯维加斯随机算法生成一个终盘;2)采用以下五个操作“抹去”一部分数字来生成数独题:① 根据所需要的难度等级选取一种挖洞顺序;②制定两个约束来控制已知格的分布;③通过深度优先搜索来 求解,从而保证“挖去”一个数字后该数独题仍有唯一解l④引入剪枝技术来避免无效
  3. 所属分类:其它

    • 发布日期:2010-03-22
    • 文件大小:487kb
    • 提供者:l_ninthsun
  1. 算法设计与分析(王晓东) 算法设计与分析电子教案

  2. 算法设计与分析课后答案 520页 pdf(王晓东) 算法设计与分析(王晓东)电子教案 PPT 目前我也正看这个 (要是觉得这个不值这个分,说一下,我去你那里随便下一个 把分还你) 第1章 算法概述. 1.1 算法与程序 1.2 算法复杂性分析 习题1 第2章 递归与分治策略 2.1 递归的概念 2.2 分治法的基本思想 2.3 二分搜索技术 2.4 大整数的乘法 2.5 Strassen矩阵乘法 2.6 棋盘覆盖 2.7 合并排序 2.8 快速排序 2.9 线性时间选择 2.10 最接近点对问
  3. 所属分类:其它

    • 发布日期:2010-04-02
    • 文件大小:10mb
    • 提供者:friday055
  1. 矩阵链乘和n皇后问题的程序和解题报告(随机法+回溯法)

  2. 矩阵链乘和n皇后问题的程序和解题报告 其中n皇后问题采用两种方法求解:1、回溯法;2、随机算法与回溯法结合。
  3. 所属分类:其它

    • 发布日期:2010-05-13
    • 文件大小:195kb
    • 提供者:ryzasia
  1. 算法分析 递归与分治策略 动态规划 贪心算法 分支限界法 随机化算法等算法

  2. 这是一个相当齐全的算法课件 里面包含了很多的内容和实例 使我们上课时老师的课件 希望对大家有帮助
  3. 所属分类:其它

    • 发布日期:2010-11-12
    • 文件大小:2mb
    • 提供者:lqhshine
  1. 随机算法和回溯求解N皇后问题

  2. 分别用随机算法和回溯法求解N皇后问题 附有详细C++源代码
  3. 所属分类:C/C++

    • 发布日期:2011-06-21
    • 文件大小:60kb
    • 提供者:ixiang
  1. 随机与回溯结合解决N后问题

  2. n皇后问题一般是采用回溯法求解,但当n值较大时,回溯算法效率较低,所以此次作业中将随机算法和回溯法结合起来求解n皇后问题,以提高算法的效率。引入随机算法,能保证每次找出的解是正确的,但可能在一次求解过程中找不出可行解,这一点在程序运行过程中能得到体现。
  3. 所属分类:其它

    • 发布日期:2011-06-21
    • 文件大小:157kb
    • 提供者:daliushiyihao
  1. N皇后的高级算法求解

  2. 用C++实现N皇后的确定算法、随机算法、随机回溯算法等高级算法实现N皇后问题
  3. 所属分类:C++

    • 发布日期:2011-11-03
    • 文件大小:11kb
    • 提供者:xywu111
  1. 数独游戏生成算法

  2. 基于挖洞思想的数独游戏生成算法, 设计一个算法用以生成各种难度等级的数独题,通过对游戏规则的分析,首先从以下三个方面定义难度等级:已知格总数、已知格的分布和穷举搜索复杂度.本算法采用“挖洞”思想。 1)运用拉斯维加斯随机算法生成一个终盘;2)采用以下五个操作“抹去”一部分数字来生成数独题:①根据所需要的难度等级选取一种挖洞顺序;②制定两个约束来控制已知格的分布;③通过深度优先搜索来 求解,从而保证“挖去”一个数字后该数独题仍有唯一解l④引入剪枝技术来避免无效的“挖洞”尝试;⑤对“挖”好。洞”的
  3. 所属分类:游戏开发

    • 发布日期:2012-03-31
    • 文件大小:487kb
    • 提供者:yin374619076
  1. 计算机算法设计

  2. 1、二分搜索算法是利用(   A      )实现的算法。 A、分治策略   B、动态规划法   C、贪心法    D、回溯法 2、下列不是动态规划算法基本步骤的是(   A    )。 A、找出最优解的性质   B、构造最优解   C、算出最优解   D、定义最优解 3、最大效益优先是(  A         )的一搜索方式。 A、分支界限法      B、动态规划法    C、贪心法    D、回溯法 4、在下列算法中有时找不到问题解的是( B       )。 A、蒙特卡罗算法    B
  3. 所属分类:其它

    • 发布日期:2013-07-11
    • 文件大小:65kb
    • 提供者:u011027266
  1. 高级算法课件 通俗易懂

  2. 分支与限界 算法的复杂性分析 随机算法 动态规划 回溯 排序问题和离散集合的操作 NP完全问题 计算复杂性 下界 近似算法 计算几何问题 图和网络问题 递归和分治 贪婪法 算法的基本概念
  3. 所属分类:其它

  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
    • 文件大小:45kb
    • 提供者:weiweijiuzaizhe
  1. 八皇后问题的LasVegas算法与回溯法的混合实现

  2. 八皇后问题的Las Vegas算法与回溯法的混合实现,有源代码,代码精确实现,实验报告或者说论文有详细的阐述!
  3. 所属分类:C/C++

    • 发布日期:2014-12-23
    • 文件大小:45kb
    • 提供者:wang_wenshuai
  1. 随机算法与回溯法相结合求八皇后问题

  2. 哈工大算法实验四,随机算法求解八皇后问题 Las Vegas算法 1.实现了随机算法与回溯法相结合 2.有界面源代码和实验报告!均为自己所做,正确运行。报告中还有用Excel表分析了算法的性能
  3. 所属分类:专业指导

    • 发布日期:2015-01-09
    • 文件大小:3mb
    • 提供者:wang_wenshuai
  1. 计算机算法(C++语言描述)(第2版)

  2. 前言 如果我们预挑出计算机科学中那些影响长久的贡献,算法(algorithm)一定位列其中。自从人类发明了可以执行基本数学运算的机器,什么是可以计算的以及如何计算就成为人们一直研究的课题。伴随此项研究,人们发现了大量的重要算法以及设计方法。算法成为计算机科学领域中的一项重要组成部分。本书的目的就是对有关算法的内容精心地组织,从而使得使用本书的同学以及实践者可以设计和分析全新的算法。 一本包含所有已发明的算法的书将会异常冗长。传统的算法书通常只对很少的几个问题领域有深入的阐述。对于每个问题,通常
  3. 所属分类:C++

    • 发布日期:2015-12-31
    • 文件大小:125mb
    • 提供者:hx0_0_8
  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
    • 文件大小:379kb
    • 提供者:ecbtnrt
  1. 中南大学算法实验报告

  2. 实验一:递归与分治 3 实验二:回溯算法 9 实验五:贪心算法和随机算法 13 都是最好最快的算法~
  3. 所属分类:专业指导

    • 发布日期:2018-10-16
    • 文件大小:106kb
    • 提供者:qq_38239282
« 12 3 4 »