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

搜索资源列表

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

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

  3. 所属分类：其它

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

  1. 最小权顶点覆盖问题的C++代码(完整)

  2. 算法设计与分析第六章算法实现题第二题： 问题描述 给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v).如果U包含于V,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点条覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖. 编程任务 对于结定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖. 数据输入 由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,.....,n.第2行

  3. 所属分类：其它

    • 发布日期：2009-12-24
    • 文件大小：2048
    • 提供者：xuedekeneng1988

  1. 分支定界求解TSP问题

  2. 支限界法类又称为剪枝限界法或分支定界法，它类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。它与回溯法有两点不同：①回溯法只通过约束条件剪去非可行解，而分支限界法不仅通过约束条件，而且通过目标函数的限界来减少无效搜索，也就是剪掉了某些不包含最优解的可行解。②在解空间树上的搜索方式也不相同。回溯法以深度优先的方式搜索解空间树，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的搜索策略是：在扩展结点处，先生成其所有的儿子结点（分支），然后再从当前的活结点表中选择下一

  3. 所属分类：其它

    • 发布日期：2010-05-08
    • 文件大小：1048576
    • 提供者：db10jiao

  1. 抢占式优先队列进程调度

  2. 实现抢占式优先级队列的进程调度 优先级分配采用动态方式

  3. 所属分类：网络攻防

    • 发布日期：2010-12-16
    • 文件大小：5120
    • 提供者：defencesxl

  1. 算法设计中关于优先队列式分支限界法解装载问题的代码

  2. 分支限界法中的优先队列式分支限界法解装载问题

  3. 所属分类：其它

    • 发布日期：2011-01-31
    • 文件大小：3072
    • 提供者：lirenzuo

  1. 可抢占的优先进程调度算法

  2. ①设计进程控制块PCB表结构，分别适用于抢占式动态优先数调度算法和循环轮转调度算法。 ②建立进程就绪队列。对两种不同算法编制入链子程序。 ③编制两种进程调度算法：1）优先数调度；2）循环轮转调度 开发环境：VC++6.0 设计技术参数: ①至少产生进程2个。给出整个进程不同算法的调度过程。每个进程可有三个状态，并假设初始状态为就绪状态。

  3. 所属分类：网络攻防

    • 发布日期：2011-02-20
    • 文件大小：278528
    • 提供者：zsq128

  1. 可抢占的优先进程调度算法的源代码

  2. ①设计进程控制块PCB表结构，分别适用于抢占式动态优先数调度算法和循环轮转调度算法。 ②建立进程就绪队列。对两种不同算法编制入链子程序。 ③编制两种进程调度算法：1）优先数调度；2）循环轮转调度 开发环境：VC++6.0 设计技术参数: ①至少产生进程2个。给出整个进程不同算法的调度过程。每个进程可有三个状态，并假设初始状态为就绪状态。

  3. 所属分类：网络攻防

    • 发布日期：2011-02-20
    • 文件大小：12288
    • 提供者：zsq128

  1. 分支限界法 最小权顶点覆盖问题

  2. ★问题描述：给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v)。如果U∈V,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点条覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。 ★算法设计：对于结定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖。 ★数据输入：由文件input.txt给出输入数据。第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,.....,n.第2行有n个正整数表示n个顶点的权.接下来的

  3. 所属分类：专业指导

    • 发布日期：2011-04-21
    • 文件大小：371712
    • 提供者：jiangliangxiao

  1. 八数码问题 队列式分支限界法

  2. 随机给定一个3×3的矩阵，其元素为8个不同的数码，起始状态为S0，目标状态为Sg，要求用两种或以上的方法设计优先队列式分支限界法，寻找从初始状态变换到目标状态的最优解，说明不同的优先选择策略变换到最终状态用了多少步，并对获得的结果做出比较分析。最终状态均如Sg表示。

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

    • 发布日期：2011-05-04
    • 文件大小：5120
    • 提供者：lixuejiangqq

  1. 八数码优先队列式分支限界C++ 移动次数最少优先

  2. 随机给定一个3×3的矩阵，其元素为8个不同的数码，起始状态为S0，目标状态为Sg，要求用两种或以上的方法设计优先队列式分支限界法，寻找从初始状态变换到目标状态的最优解，说明不同的优先选择策略变换到最终状态用了多少步，并对获得的结果做出比较分析。最终状态均如Sg表示。

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

    • 发布日期：2011-05-04
    • 文件大小：3072
    • 提供者：lixuejiangqq

  1. 八数码 优先队列 分支限界 不在位优先

  2. 随机给定一个3×3的矩阵，其元素为8个不同的数码，起始状态为S0，目标状态为Sg，要求用两种或以上的方法设计优先队列式分支限界法，寻找从初始状态变换到目标状态的最优解，说明不同的优先选择策略变换到最终状态用了多少步，并对获得的结果做出比较分析。最终状态均如Sg表示。

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

    • 发布日期：2011-05-04
    • 文件大小：3072
    • 提供者：lixuejiangqq

  1. 圆排列问题的c语言实现

  2. 给定n个大小不等的圆c1, c2,...,cn，现要将这n个圆排进一个矩形框中，且要求各圆与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例如，当n=3，且所给的3 个圆的半径分别为1，1，2时，这3个圆的最小长度为2 + 4sqrt(2) 。 算法设计:对于给定的n个圆，设计一个优先队列式分支限界法，计算n个圆的最佳排列方案，使其长度达到最小。

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

    • 发布日期：2011-06-23
    • 文件大小：2048
    • 提供者：reedoo

  1. 运动员最佳匹配问题的c语言实现

  2. 羽毛球队有男女运动员各n 人。给定2 个n×n 矩阵P 和Q。P[i][j] 是男运动员i 和女运动员j 配对组成混合双打的男运动员竞赛优势；Q[i][j] 是女运动员i和男运动员j 配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男运动员i 和女运动员j 配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[j][i] 。设计一个算法,计算男女运动员最佳配对法， 使各组男女双方竞赛优势的总和达到最大。

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

    • 发布日期：2011-06-23
    • 文件大小：920
    • 提供者：reedoo

  1. TSP 旅行商 分支限界

  2. ①队列式(FIFO)分支限界法：队列式分支限界法将活结点表组织成一个队列，并按队列的先进先出原则选取下一个结点为当前扩展结点。 ②优先队列式分支限界法：优先队列式分支限界法将活结点表按照某个估值函数C(x)的值组织成一个优先队列，并按优先队列中规定的结点优先级选取优先级最高的下一个结点成为当前扩展结点。

  3. 所属分类：C++

  1. 优先队列的基本结构

  2. 优先队列的基本结构：二叉堆、d堆、左式堆、斜堆

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

    • 发布日期：2012-12-05
    • 文件大小：1048576
    • 提供者：sangni007

  1. 优先队列之二叉堆、d叉堆、左式堆、斜堆、二项堆

  2. 本ppt讲解了优先队列的五种实现方式，即二叉堆、d叉堆、左式堆、斜堆、二项堆。

  3. 所属分类：C++

    • 发布日期：2012-12-06
    • 文件大小：1048576
    • 提供者：woniu317

  1. 批处理作业调度问题·优先队列式分支限界法·回溯法

  2. c++实现的批处理作业调度问题·优先队列式分支限界法·回溯法包括了FlowShop和make类模板，有测试数据data

  3. 所属分类：C++

  1. 圆排列问题对于给定的n个圆，设计一个优先队列式分支限界法，计算n个圆的最佳排列方案，使

  2. 圆排列问题 «编程任务： 对于给定的n个圆，设计一个优先队列式分支限界法，计算n个圆的最佳排列方案，使 其长度达到最小。 Input 由文件input.txt给出输入数据。第一行有1个正整数n (1≤n≤20)。接下来的1行有n 个数，表示n个圆的半径。 Output 将计算出的最小圆排列的长度输出到文件output.txt。 Sample Input 3 1 1 2 Sample Output 7.65685

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

    • 发布日期：2009-03-13
    • 文件大小：29696
    • 提供者：qq_31483003

  1. 采用优先队列式分枝限界法求解0/1背包问 题.pdf

  2. 采用优先队列式分枝限界法求解0/1背包问题，算法设计第五章，描述的很清晰，里面有完整代码，由于害怕你弄混，所以完整运行的代码参考我的博客文章即可

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

    • 发布日期：2020-05-25
    • 文件大小：128000
    • 提供者：huayula

  1. 八数码问题 队列式分支限界法

  2. 随机给定一个3×3的矩阵，其元素为8个不同的数码，起始状态为S0，目标状态为Sg，要求用两种或以上的方法设计优先队列式分支限界法，寻找从初始状态变换到目标状态的最优解，说明不同的优先选择策略变换到最终状态用了多少步，并对获得的结果做出比较分析。最终状态均如Sg表示。

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

    • 发布日期：2021-04-02
    • 文件大小：2048
    • 提供者：atlaslee
« 12 3 4 5 6 7 8 9 10 »