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

搜索资源列表

  1. 排列树问题 对于给定的n个圆,编程计算最小长度排列。

  2. Descr iption 试设计一个用回溯法搜索排列空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解圆排列问题。 圆排列问题描述如下:给定n 个大小不等的圆c1 , c2 ,..., cn ,现要将这n 个圆排进一个矩形框中,且要求各圆与矩形框的底边相切。圆排列问题要求从n 个圆的所有排列中找出有最小长度的圆排列。例如,当n=3,且所给的3 个圆的半径分别为1,1,2 时,这3 个圆的最小长度的圆排列是1,2,1,其最小长度为2 + 4*sqr(2)。
  3. 所属分类:C

    • 发布日期:2009-06-05
    • 文件大小:3072
    • 提供者:boyd_lilian
  1. 试设计一个用回溯法搜索排列空间树的函数

  2. 试设计一个用回溯法搜索排列空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解圆排列问题。 圆排列问题描述如下:给定n 个大小不等的圆c1 , c2 ,..., cn ,现要将这n 个圆排进一个矩形框中,且要求各圆与矩形框的底边相切。圆排列问题要求从n 个圆的所有排列中找出有最小长度的圆排列。例如,当n=3,且所给的3 个圆的半径分别为1,1,2 时,这3 个圆的最小长度的圆排列是1,2,1,其最小长度为2 + 4*sqr(2)。 编程任务: 对于给定的n个
  3. 所属分类:C

    • 发布日期:2009-06-11
    • 文件大小:2048
    • 提供者:pinghuzhou
  1. 全排列——递归排序和字典序列

  2. 全排列算法有两个比较常见的实现:递归排列和字典序排列。 (1)递归实现 从集合中依次选出每一个元素,作为排列的第一个元素,然后对剩余的元素进行全排列,如此递归处理,从而得到所有元素的全排列。 (2)字典序排列 把升序的排列(当然,也可以实现为降序)作为当前排列开始,然后依次计算当前排列的下一个字典序排列。对当前排列从后向前扫描,找到一对为升序的相邻元素,记为i和j(i < j)。如果不存在这样一对为升序的相邻元素,则所有排列均已找到,算法结束;否则,重新对当前排列从后向前扫描,找到第一个
  3. 所属分类:其它

    • 发布日期:2009-10-13
    • 文件大小:7168
    • 提供者:moonlake03
  1. 二叉树计数问题的研究

  2. 有关二叉树计数问题的探讨论文,二叉树计数问题是指由n 个节点所构造出的不 同二叉树的数目。这种计数方法与n+ 1 个矩阵连乘 和栈排列n 个数得到的结论是一致的。本文由易到 难叙述问题同解的必然性和可能性, 并给出它们同 一的形式表达式。
  3. 所属分类:C/C++

    • 发布日期:2009-11-25
    • 文件大小:188416
    • 提供者:mljxy168
  1. 用回溯法解决排列树问题

  2. 采用vc6.0编程软件用回溯法思想解决排列树问题
  3. 所属分类:C++

    • 发布日期:2010-05-14
    • 文件大小:876544
    • 提供者:chanlp
  1. N后问题 搜索排列树算法

  2. 得用搜索排列树算法求出N后问题的解的个数,如在input.txt中输入4,则程序运行后会在output.txt中输出答案92
  3. 所属分类:其它

    • 发布日期:2010-07-29
    • 文件大小:841728
    • 提供者:yonggenbnx
  1. C++二叉排序树的创建、插入、删除、查找

  2. 二叉排序树,用前序遍历是就是增序排列,的创建删、插入、查询
  3. 所属分类:C++

  1. 二叉树的前序,中序,后序排列C语言程序

  2. 软件学习中的二叉树,及其前序、中序、后序排列相关的C语言程序设计
  3. 所属分类:C

    • 发布日期:2011-01-06
    • 文件大小:3072
    • 提供者:fulliii123
  1. 数据结构___二叉排序树

  2. 一、实验目的 (1)理解动态查找表的动态生成过程; (2)任意给出一组数(不少于10个),建立对应二叉排序树; (3)在二叉排序树基础上进行数据的查找实验; (4)对比观察同样数据不同排列顺序,建立的二叉排序树是否一样。 二、 实验内容 (1)定义二叉排序树的数据结构; (2)实现二叉排序树的插入算法与查找算法,并建立二叉排序树; (3)进行数据查找和建树过程的比较。
  3. 所属分类:其它

    • 发布日期:2011-01-07
    • 文件大小:4096
    • 提供者:ellisontang
  1. 数据结构实验报告 哈弗曼编码建立 建立二叉树 纸牌游戏 文章编辑

  2. 程序源代码 函数调用 程序说明 .一元多项式计算: 任务:能够按照指数降序排列建立并输出多项式;完成两个多项式的相加,相减,并将结果输出。 纸牌游戏: 任务:编号1~52的52张牌,正面向上,从第二张开始,2为基数,是2倍数的牌翻一次,直到最后一张牌;然后,再依次以3,4...52为基数的翻过,输出所有正面向上的牌建立二叉树,层序、中序遍历(非递归): 任务:要求能够输入树的各个结点,并能够输出用不同方法遍历的遍历序列。 要求:分别键入二叉树存储结构的输入函数,输出层序遍历序列的函数,给出中序
  3. 所属分类:C/C++

    • 发布日期:2011-03-16
    • 文件大小:520192
    • 提供者:shin_hwa111
  1. 二叉树的先序、中序、后序排列(源代码)

  2. 随机创建一个满二叉树,可以输出他的先序排列、中序排列、后序排列结果!
  3. 所属分类:C/C++

    • 发布日期:2011-03-17
    • 文件大小:1024
    • 提供者:shenxielangzi
  1. 递归法实现二叉树的创建及先序、中序、后序排列(源码)

  2. 首先通过递归的方法实现二叉树的创建,分别访问左边子树和右边子树来实现先序、中序、后序的排列
  3. 所属分类:C/C++

    • 发布日期:2011-03-17
    • 文件大小:1024
    • 提供者:shenxielangzi
  1. huffman树(数据结构)

  2. 数据结构和算法设计中关于贪心算法的哈弗曼排列树的代码
  3. 所属分类:C/C++

    • 发布日期:2011-10-29
    • 文件大小:242688
    • 提供者:sbsbssbb2
  1. 旅行售货员回溯法排列树

  2. 本例采用的是java编写的旅行售货员问题,参考:算法设计与分析
  3. 所属分类:Java

    • 发布日期:2013-01-04
    • 文件大小:38912
    • 提供者:z228135494
  1. 分枝定界 使用树形结构来组织解空间(常用的树结构是子集树和排列树)

  2. 类似于回溯法,分枝定界法在搜索解空间时,也经常使用树形结构来组织解空间(常用的树结构是第1 6章所介绍的子集树和排列树)。然而与回溯法不同的是,回溯算法使用深度优先方法搜索树结构,而分枝定界一般用宽度优先或最小耗费方法来搜索这些树。本章与第1 6章所考察的应用完全相同,因此,可以很容易比较回溯法与分枝定界法的异同。相对而言,分枝定界算法的解空间比回溯法大得多,因此当内存容量有限时,回溯法成功的可能性更大。
  3. 所属分类:其它

    • 发布日期:2008-09-17
    • 文件大小:149504
    • 提供者:mozix
  1. 园排列问题

  2. 王晓东,算法分析与设计 排列树,圆排列 当n=3时,输入1 1 2 ,输出7.56
  3. 所属分类:C/C++

    • 发布日期:2015-06-08
    • 文件大小:996
    • 提供者:u012042752
  1. LUT算法与数据结构课程设计---递归替换和二叉排列树

  2. 算法与数据结构课程设计的源码和文档,题目为递归替换和二叉排列树
  3. 所属分类:C

    • 发布日期:2017-12-10
    • 文件大小:314368
    • 提供者:qq_34239028
  1. n皇后排列树

  2. 算法n皇后排列树代码 一、 理解回溯法深度优先搜索策略 掌握用回溯法解题的算法框架: (1)递归回溯 (2)子集树算法框架 (3)迭代回溯 (4)排列树算法框架 二、实验内容: 问题描述 用排列树实现8皇后问题 算法主要思路 约束条件: ①不同列:x[i]!=x[k] ②不在各对角线上:abs(i-k)!=abs(x[i]-x[k]) 无限界条件 采用排列树可以去掉条件x[i]!=x[k],因为排列树结构每层结点的孩子数减1,已经保证不在同一列。
  3. 所属分类:C/C++

    • 发布日期:2018-06-04
    • 文件大小:607
    • 提供者:qq_36323245
  1. 基于JSON的树结构拥有拖放功能可以重新排列树

  2. 基于JSON的树结构,拥有拖放功能,可以重新排列树。 为深度嵌套的JSON数据和webpack配置展示一些有用的树操作,以减少包大小。
  3. 所属分类:其它

    • 发布日期:2019-08-10
    • 文件大小:412672
    • 提供者:weixin_39840924
  1. Python基于回溯法子集树模板解决全排列问题示例

  2. 本文实例讲述了Python基于回溯法子集树模板解决全排列问题。分享给大家供大家参考,具体如下: 问题 实现 ‘a’, ‘b’, ‘c’, ‘d’ 四个元素的全排列。 分析 这个问题可以直接套用排列树模板。 不过本文使用子集树模板。分析如下: 一个解x就是n个元素的一种排列,显然,解x的长度是固定的,n。 我们这样考虑:对于解x,先排第0个元素x[0],再排第1个元素x[1],…,当来到第k-1个元素x[k-1]时,就将剩下的未排的所有元素看作元素x[k-1]的状态空间,遍历之。 至此,套用子集树
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:75776
    • 提供者:weixin_38704922
« 12 3 4 5 6 7 8 9 10 ... 29 »