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

搜索资源列表

  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. 所属分类:其它

    • 发布日期:2011-01-31
    • 文件大小:3072
    • 提供者:lirenzuo
  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. tsp问题 含源代码c++

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

  1. 算法设计分析最小权顶点覆盖

  2. 有课程文档 有代码 你要的都有。 最小权顶点覆盖问题 问题描述: 给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v)。如果 ,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖。G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。 编程任务: 对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖。
  3. 所属分类:C/C++

    • 发布日期:2011-12-30
    • 文件大小:254976
    • 提供者:myself35335
  1. 运动员最佳匹配问题分支限界法

  2. 问题描述: 羽毛球队有男女运动员各n人。给定2个n*n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势。Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响,P[i][j]不一定等于Q[i][j]。男运动员i和女运动员j配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[i][j]。设计一个算法,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大。 编程任务: 设计一个优先队列式分支界限法,对于给
  3. 所属分类:C/C++

    • 发布日期:2012-05-23
    • 文件大小:1048576
    • 提供者:jkfrancis
  1. 分支限界法 装载问题

  2. #include #include #include #include using namespace std; ifstream infile; ofstream outfile; class Node { friend int func(int*, int, int, int*); public: int ID; double weight;//物品的重量 }; bool comp1(Node a, Node b) //定义比较规则 { return a.weight > b.
  3. 所属分类:C/C++

    • 发布日期:2013-06-16
    • 文件大小:4096
    • 提供者:u011085291
  1. 圆排列问题

  2. 问题描述: 给定n个大小不等的圆c , c , , cn 1 2  ,现要将这n个圆排进一个矩形框中,且要求各圆与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例如,当n=3,且所给的3 个圆的半径分别为1,1,2时,这3个圆的最小长度的圆排列如图所示。其最小长度为2 + 4 2 。 编程任务: 对于给定的n个圆,设计一个优先队列式分支限界法,计算n个圆的最佳排列方案,使其长度达到最小。 数据输入: 第一行有1个正整数n (1≤n≤20)。接下来的1行有n个数,
  3. 所属分类:C/C++

    • 发布日期:2014-01-10
    • 文件大小:2048
    • 提供者:bingpoyinhui
  1. 运动员最佳匹配问题

  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++

    • 发布日期:2014-01-10
    • 文件大小:2048
    • 提供者:bingpoyinhui
  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. 八数码问题 队列式分支限界法

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

    • 发布日期:2021-04-02
    • 文件大小:2048
    • 提供者:atlaslee
« 12 »