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

搜索资源列表

  1. 计算机算法设计与分析(第3版)实验(用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 用回溯法求解N后问题 用分支限界法实现旅行售货员问题 )

  2. 实验一 用分治法实现元素选择 实验二 用动态规划法求解0/1背包问题 实验三 用贪心算法求解Prim算法 实验四 用回溯法求解N后问题 实验五 用分支限界法实现旅行售货员问题 这些实验的大部分源代码都是书上的, 我用的是WindowsXP SP2 VisualC++6.0编译通过 有几个实验为C语言代码 还有几个为C++代码 上次上传的有错误,不想上传CHM了,直接发了源代码
  3. 所属分类:其它

    • 发布日期:2009-06-11
    • 文件大小:317440
    • 提供者:blvyoucan
  1. LINGO软件的学习

  2. LINGO是用来求解线性和非线性优化问题的简易工具。LINGO内置了一种建立最优化模型的语言,可以简便地表达大规模问题,利用LINGO高效的求解器可快速求解并分析结果。 §1 LINGO快速入门 当你在windows下开始运行LINGO系统时,会得到类似下面的一个窗口: 外层是主框架窗口,包含了所有菜单命令和工具条,其它所有的窗口将被包含在主窗口之下。在主窗口内的标题为LINGO Model – LINGO1的窗口是LINGO的默认模型窗口,建立的模型都都要 在该窗口内编码实现。下面举两个例子
  3. 所属分类:C

    • 发布日期:2009-08-08
    • 文件大小:319488
    • 提供者:huxlaylyx
  1. 关于n皇后问题的C++源代码

  2. 用回溯法求解n皇后问题,这是一道上机题。 运行后可以输入要求的皇后数n,*表示皇后的位置
  3. 所属分类:C++

    • 发布日期:2009-10-06
    • 文件大小:1024
    • 提供者:jinjie0507
  1. Queen(回溯法之n后问题)

  2. Queen(回溯法之n后问题) 八皇后问题用回溯法求解,皇后个数自己任意输入,dos下图解显示。vc6.0中编译通过。
  3. 所属分类:C++

    • 发布日期:2010-05-12
    • 文件大小:29696
    • 提供者:caoren642424136
  1. 软件工程之专题十:算法分析与设计

  2. 专题十:算法分析与设计 1.常用的算法设计方法:   1.1 迭代法   1.2 穷举搜索法   1.3 递推法   1.4 递归法   1.5 贪婪法   1.6 分治法   1.7 动态规划法   1.8 回溯法 算法基础部分: 算法是对特定问题求解步骤的一种描述,算法是指令的有限序列,其中每一条指令表示一个或多个操作。 算法具有以下5个属性:   有穷性:一个算法必须总是在执行有穷步之后结束,且每一步都在有穷时间内完成。   确定性:算法中每一条指令必须有确切的含义。不存在二义性。只有一
  3. 所属分类:其它

    • 发布日期:2011-06-05
    • 文件大小:245760
    • 提供者:net_david
  1. n后问题求解

  2. 求解N后问题,用回溯法,《算法设计与分析》3中回溯法的练习,C++版,vc 6.0,在n*n格的棋盘中放置彼此不受攻击的Nge huanghou
  3. 所属分类:其它

    • 发布日期:2011-12-07
    • 文件大小:22528
    • 提供者:huanyue218
  1. 数据结构经典问题和算法分析

  2. 一、迭代法 迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0,用某种数学方法导出等价的形式x=g(x),然后按以下步骤执行: (1) 选一个方程的近似根,赋给变量x0; (2) 将x0的值保存于变量x1,然后计算g(x1),并将结果存于变量x0; (3) 当x0与x1的差的绝对值还小于指定的精度要求时,重复步骤(2)的计算。 二、穷举搜索法 穷举搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验,并从众找出那些符合要求的候选解作为问题的解。 【问题】 将A
  3. 所属分类:其它

    • 发布日期:2008-09-07
    • 文件大小:182272
    • 提供者:ray3044
  1. 回溯法解决N皇后问题

  2. 回溯法解决n皇后问题 一、实验目的 1.掌握回溯法的设计思想。 2.设计回溯算法完成N后问题求解。 3.考察回溯法求解问题的有效程度。 二、实验要求 1.输入皇后个数N。 2.用回溯法解决N后问题的所有解,并表示出来。 3.输出解决N后问题所需时间。
  3. 所属分类:C/C++

    • 发布日期:2014-01-01
    • 文件大小:1048576
    • 提供者:u013351700
  1. 算法分析与设计习题集答案

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

    • 发布日期:2014-07-13
    • 文件大小:442368
    • 提供者:lanyuhappy
  1. 算法设计与分析.rar

  2. 分治策略 内容: 用分治法实现一组无序序列的两路合并排序和快速排序。 要求:理解分治法的算法思想,清楚两路合并排序和快速排序算法的基本原理和实施过程,能将输入的一组无序序列排列为有序序列后输出。比较不同排序算法的时间/空间复杂度和改进方法。 动态规划法 内容:用动态规划法实现求两序列的最长公共子序列。 要求:掌握动态规划法的思想,及动态规划法在实际中的应用;分析最长公共子序列的问题特征,选择算法策略并设计具体算法,编程实现两输入序列的比较,并输出它们的最长公共子序列。 回溯法 内容
  3. 所属分类:C/C++

    • 发布日期:2019-05-24
    • 文件大小:447488
    • 提供者:qq_42324327