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

搜索资源列表

  1. 高级算法实验--随机算法

  2. 高级算法实验内容,随机算法部分,包括数值随机--随机数获取,buffon针,舍伍德随机算法--随机快排,拉斯维加斯随机算法--8皇后,还有蒙特卡罗随机算法--最小割问题
  3. 所属分类:其它

    • 发布日期:2010-01-29
    • 文件大小:759808
    • 提供者:zhzz521
  1. 算法分析课件 随机化算法

  2. 算法分析介绍随机化算法的课件 学习要点 理解产生伪随机数的算法 掌握数值随机化算法的设计思想 掌握蒙特卡罗算法的设计思想 掌握拉斯维加斯算法的设计思想 掌握舍伍德算法的设计思想
  3. 所属分类:其它

    • 发布日期:2010-12-18
    • 文件大小:413696
    • 提供者:mrn0313
  1. 算法作业源码实现加算法分析报告

  2. 2_2矩阵乘法 用递归法计算从n个正整数中选择k个数的不同组合数 分治法n! 实现arr[100]对10000个数升序排序 舍伍德——快速排序 分支限界装载问题
  3. 所属分类:其它

    • 发布日期:2011-01-01
    • 文件大小:176128
    • 提供者:ruantihong
  1. 舍伍德——快速排序源码报告和算法分析

  2. 舍伍德——快速排序源码报告和算法分析 有需要的朋友看下
  3. 所属分类:其它

    • 发布日期:2011-01-01
    • 文件大小:33792
    • 提供者:ruantihong
  1. 概率算法简介 舍伍德算法

  2. 我们在分析一个算法在平均情况下的计算复杂性时,通常假定算法的输入数据服从某一特定的概率分布。例如,在输入数据是均匀分布时,快速排序算法所需的平均时间是O(n logn)。但是如果其输入已经基本上排好序时,所用时间就大大增加了。此时,可采用舍伍德算法消除算法所需计算时间与输入实例间的这种联系。
  3. 所属分类:其它

    • 发布日期:2011-06-19
    • 文件大小:31744
    • 提供者:q288288288
  1. 算法设计与分析王晓东

  2. 书名:算法设计与分析 作者:王晓东 图书目录 第1章 算法引论 1.1 算法与程序 1.2 表达算法的抽象机制 1.3 描述算法 1.4 算法复杂性分析 小结 习题 第2章 递归与分治策略 2.1 速归的概念 2.2 分治法的基本思想 2.3 二分搜索技术 2.4 大整数的乘法 2.5 Strassen矩阵乘法 2.6 棋盘覆盖 2.7 合并排序 2.8 快速排序 2.9 线性时间选择 2.10 最接近点对问题 2.11 循环赛日程表 小结 习题 第3章 动态规划 3.1 矩阵连乘问题 3.2
  3. 所属分类:C/C++

    • 发布日期:2011-08-30
    • 文件大小:8388608
    • 提供者:sdeeper
  1. 16皇后的舍伍德算法

  2. 16皇后问题用舍伍德算法来解决。中间用到了回溯法来遍历解空间树。
  3. 所属分类:Java

    • 发布日期:2011-12-01
    • 文件大小:3072
    • 提供者:feifeisss
  1. N皇后问题的各种解法

  2. 用迭代法,递归法解决N后问题,打印出正解的位置,输出所有解,输出各个程序的执行时间,方便对比各个程序的优略.舍伍德算法则是算出一组解即可。可以对比一下执行效率。
  3. 所属分类:Java

    • 发布日期:2011-12-01
    • 文件大小:4096
    • 提供者:feifeisss
  1. 四种随机算法的概述

  2. 概率算法有数值概率算法、蒙特卡罗算法、拉斯维加斯算法、舍伍德算法4类,概率算法的基本特征是对待求解问题的同一实例用同一概率算法求解两次,可能得到完全不同的效果,两次求解的时间甚至结果可能相差很大。
  3. 所属分类:C

    • 发布日期:2013-02-20
    • 文件大小:32768
    • 提供者:mulang023
  1. 王晓东算法分析与设计答案

  2. 书名:算法设计与分析 作者:王晓东 图书目录 第1章 算法引论 1.1 算法与程序 1.2 表达算法的抽象机制 1.3 描述算法 1.4 算法复杂性分析 小结 习题 第2章 递归与分治策略 2.1 速归的概念 2.2 分治法的基本思想 2.3 二分搜索技术 2.4 大整数的乘法 2.5 Strassen矩阵乘法 2.6 棋盘覆盖 2.7 合并排序 2.8 快速排序 2.9 线性时间选择 2.10 最接近点对问题 2.11 循环赛日程表 小结 习题 第3章 动态规划 3.1 矩阵连乘问题 3.2
  3. 所属分类:专业指导

    • 发布日期:2013-05-04
    • 文件大小:8388608
    • 提供者:ycflyer
  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
    • 文件大小:66560
    • 提供者:u011027266
  1. 舍伍德算法

  2. 舍伍德算法 线性时间选择随机化 洗牌预处理 文件为PPT
  3. 所属分类:讲义

    • 发布日期:2017-11-10
    • 文件大小:1000448
    • 提供者:saw009
  1. 随机化算法

  2. 学习要点 理解产生伪随机数的算法 掌握数值随机化算法的设计思想 掌握舍伍德算法的设计思想 本章将要介绍的随机化算法包括: 数值随机化算法:求解数值问题的近似解,精度随计算时间增加而不断提高 舍伍德算法:消除算法最坏情形行为与特定实例之间的关联性,并不提高平均性能,也不是刻意避免算法的最坏情况行为
  3. 所属分类:专业指导

    • 发布日期:2018-08-05
    • 文件大小:4194304
    • 提供者:cjl2313
  1. 计算机算法设计与分析期末考试复习题.doc

  2. 1、二分搜索算法是利用( A )实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是( A )。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是( A )的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4、在下列算法中有时找不到问题解的是( B )。 A、蒙特卡罗算法 B、拉斯维加斯算法 C、舍伍德算法 D、数值概率算法 5. 回溯法解旅行售货员问题时的解空间树是( A )。
  3. 所属分类:C/C++

    • 发布日期:2019-05-21
    • 文件大小:65536
    • 提供者:qq_30757161