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

搜索资源列表

  1. 搜索详细寻找必败态——博弈问题的快速解法资料

  2. 搜索的一些基本知识还有就是一些剪枝，这个非常棒，非常好 寻找必败态——博弈问题的快速解法.pdf 谈搜索算法的剪枝优化.pdf 搜索算法的通用优化方法.pdf 搜索算法.pdf 搜索顺序的选择.pdf 搜索教案.ppt 等~~~~ 理解分支限界法的剪枝搜索策略。 掌握分支限界法的算法框架 队列式(FIFO)分支限界法 优先队列式分支限界法 通过应用范例学习分支限界法的设计策略。 单源最短路径问题 装载问题； 布线问题 0-1背包问题； 最大团问题； 旅行售货员问题 电路板排列问题 批处理作业调

  3. 所属分类：其它

    • 发布日期：2009-10-30
    • 文件大小：3mb
    • 提供者：lovejjzy

  1. 布线问题实验报告 （算法）

  2. 算法思想 用队列式分支限界法解此问题。首先定义一个队列，将起始位置a作为第一个扩展结点。与该扩展结点相邻并且可达的方格成为可行结点被加入到活结点队列中，并且将这些方格标记为1，即从起始方格a到这些方格的距离为1。接着，算法从活结点队列中取出队首结点作为下一个扩展结点，并将与当前扩展结点相邻且未标记过的方格标记为2，并存入活结点队列。这个过程一直继续到算法搜索到目标方格b或活结点队列为空时为止。

  3. 所属分类：其它

    • 发布日期：2009-12-26
    • 文件大小：38kb
    • 提供者：zhongqi2009

  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. 布线问题程序.rar

  2. 一般的布线程序，一般皆空间的队列式分支限界法

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

    • 发布日期：2010-05-23
    • 文件大小：499kb
    • 提供者：lcqgin12

  1. 第6章 分支限界法（MIT课件）

  2. 6.1 分支限界法的基本思想 6.2 装载问题 6.3 单源最短路径问题 6.4 0-1背包问题 6.5 旅行售货员问题 6.6 布线问题

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

    • 发布日期：2011-03-11
    • 文件大小：955kb
    • 提供者：congming789

  1. 布线问题(分支限界法)

  2. 布线问题，和迷宫问题是同一类问题。都是通过广度优先搜索来解决的。当然，深度就更好了。

  3. 所属分类：其它

  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
    • 文件大小：8mb
    • 提供者：sdeeper

  1. 分支限界法求布线问题

  2. java分支限界实现布线问题，采用硬编码实现

  3. 所属分类：Java

    • 发布日期：2011-10-21
    • 文件大小：2kb
    • 提供者：daihuifen

  1. 分支限界法实现布线问题

  2. 分支限界法 实现布线问题 java中的Swing实现，带有详细的算法说明和图像展示···

  3. 所属分类：Java

    • 发布日期：2012-03-05
    • 文件大小：22kb
    • 提供者：lxk1990727

  1. 布线问题-队列式分支限界

  2. 本例采用队列式分支限界法解决布线问题，参考：算法设计与分析

  3. 所属分类：Java

    • 发布日期：2013-01-11
    • 文件大小：18kb
    • 提供者：z228135494

  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
    • 文件大小：8mb
    • 提供者：ycflyer

  1. 布线问题布线问题

  2. 实验要求：请在下图所给出电路板中，按布线要求，利用队列式或优先队列分支限界法实现从a到b的布线工作

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

    • 发布日期：2013-05-20
    • 文件大小：220kb
    • 提供者：x527163304

  1. 武科大算法设计试卷

  2. 武科大算法设计试卷及答案 一、 填空题（10空×2分，共20分）　　 1、 算法在运行时占有的机器资源的量称为算法复杂性，主要包括（ ）和（ ）。 2、 当一个算法的运行时间为n2+n+1时，由于n2+n+1与n2的数量级相等，则称n2为这个算法的（ ）。 3、 多项式A(n)=amnm+…+ a2n2+ a1n+ a0的上界为（ ）。 4、 递归算法设计的关键在于找出（ ）和（ ）。 5、 （ ）是问题能用贪婪算法或动态规划方法求解的前提。 6、 拆半查找、合并排序、二叉树遍历等算法中均采用

  3. 所属分类：其它

    • 发布日期：2013-12-29
    • 文件大小：72kb
    • 提供者：u013317181

  1. 布线算法分支限界法

  2. 用分支限界法实现布线问题java代码，分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。

  3. 所属分类：Java

    • 发布日期：2014-07-03
    • 文件大小：2kb
    • 提供者：eiffee_car

  1. 一般解空间的队列式分支限界法对于给定的布线区域，编程计算最短布线方案。

  2. 一般解空间的队列式分支限界法 Descr iption 试设计一个用队列式分支限界法搜索一般解空间的函数。该函数的参数包括结点可行性 判定函数和上界函数等必要的函数，并将此函数用于解布线问题。 印刷电路板将布线区域划分成n×m个方格阵列如图(a)所示。精确的电路布线问题要求 确定连接方格a的中点到方格b 的中点的最短布线方案。在布线时，电路只能沿直线或直角 布线，如图(b)所示。为了避免线路相交，已布了线的方格做了封锁标记，其它线路不允许 穿过被封锁的方格。对于给定的布线区域，编程计算最短布线

  3. 所属分类：专业指导

    • 发布日期：2009-03-13
    • 文件大小：16kb
    • 提供者：vamlin

  1. 算法详解之分支限界法的具体实现

  2. 首先我们来关注一个问题： 问题描述： 布线问题：印刷电路板将布线区域划分成n×m个方格阵列，要求确定连接方格阵列中的方格a的中点到方格b的中点的最短布线方案。在布线时，电路只能沿直线或直角布线，为了避免线路相交，已布了线的方格做了封锁标记，其他线路不允许穿过被封锁的方格。如下图所示：   算法思路： 布线问题的解空间是一个图，则从起始位置a开始将它作为第一个扩展结点。与该扩展结点相邻并可达的方格成为可行结点被加入到活结点队列中，并且将这些方格标记为1，即从起始方格a到这些方格的距离为1。接着，从

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：102kb
    • 提供者：weixin_38698403