点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 优先队列式分支限界法
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
搜索详细寻找必败态——博弈问题的快速解法资料
搜索的一些基本知识还有就是一些剪枝,这个非常棒,非常好 寻找必败态——博弈问题的快速解法.pdf 谈搜索算法的剪枝优化.pdf 搜索算法的通用优化方法.pdf 搜索算法.pdf 搜索顺序的选择.pdf 搜索教案.ppt 等~~~~ 理解分支限界法的剪枝搜索策略。 掌握分支限界法的算法框架 队列式(FIFO)分支限界法 优先队列式分支限界法 通过应用范例学习分支限界法的设计策略。 单源最短路径问题 装载问题; 布线问题 0-1背包问题; 最大团问题; 旅行售货员问题 电路板排列问题 批处理作业调
所属分类:
其它
发布日期:2009-10-30
文件大小:3145728
提供者:
lovejjzy
最小权顶点覆盖问题的C++代码(完整)
算法设计与分析第六章算法实现题第二题: 问题描述 给定一个赋权无向图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行
所属分类:
其它
发布日期:2009-12-24
文件大小:2048
提供者:
xuedekeneng1988
分支定界求解TSP问题
支限界法类又称为剪枝限界法或分支定界法,它类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。它与回溯法有两点不同:①回溯法只通过约束条件剪去非可行解,而分支限界法不仅通过约束条件,而且通过目标函数的限界来减少无效搜索,也就是剪掉了某些不包含最优解的可行解。②在解空间树上的搜索方式也不相同。回溯法以深度优先的方式搜索解空间树,而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的搜索策略是:在扩展结点处,先生成其所有的儿子结点(分支),然后再从当前的活结点表中选择下一
所属分类:
其它
发布日期:2010-05-08
文件大小:1048576
提供者:
db10jiao
算法设计中关于优先队列式分支限界法解装载问题的代码
分支限界法中的优先队列式分支限界法解装载问题
所属分类:
其它
发布日期:2011-01-31
文件大小:3072
提供者:
lirenzuo
分支限界法 最小权顶点覆盖问题
★问题描述:给定一个赋权无向图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个顶点的权.接下来的
所属分类:
专业指导
发布日期:2011-04-21
文件大小:371712
提供者:
jiangliangxiao
八数码问题 队列式分支限界法
随机给定一个3×3的矩阵,其元素为8个不同的数码,起始状态为S0,目标状态为Sg,要求用两种或以上的方法设计优先队列式分支限界法,寻找从初始状态变换到目标状态的最优解,说明不同的优先选择策略变换到最终状态用了多少步,并对获得的结果做出比较分析。最终状态均如Sg表示。
所属分类:
C/C++
发布日期:2011-05-04
文件大小:5120
提供者:
lixuejiangqq
八数码优先队列式分支限界C++ 移动次数最少优先
随机给定一个3×3的矩阵,其元素为8个不同的数码,起始状态为S0,目标状态为Sg,要求用两种或以上的方法设计优先队列式分支限界法,寻找从初始状态变换到目标状态的最优解,说明不同的优先选择策略变换到最终状态用了多少步,并对获得的结果做出比较分析。最终状态均如Sg表示。
所属分类:
C/C++
发布日期:2011-05-04
文件大小:3072
提供者:
lixuejiangqq
八数码 优先队列 分支限界 不在位优先
随机给定一个3×3的矩阵,其元素为8个不同的数码,起始状态为S0,目标状态为Sg,要求用两种或以上的方法设计优先队列式分支限界法,寻找从初始状态变换到目标状态的最优解,说明不同的优先选择策略变换到最终状态用了多少步,并对获得的结果做出比较分析。最终状态均如Sg表示。
所属分类:
C/C++
发布日期:2011-05-04
文件大小:3072
提供者:
lixuejiangqq
圆排列问题的c语言实现
给定n个大小不等的圆c1, c2,...,cn,现要将这n个圆排进一个矩形框中,且要求各圆与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例如,当n=3,且所给的3 个圆的半径分别为1,1,2时,这3个圆的最小长度为2 + 4sqrt(2) 。 算法设计:对于给定的n个圆,设计一个优先队列式分支限界法,计算n个圆的最佳排列方案,使其长度达到最小。
所属分类:
C/C++
发布日期:2011-06-23
文件大小:2048
提供者:
reedoo
运动员最佳匹配问题的c语言实现
羽毛球队有男女运动员各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] 。设计一个算法,计算男女运动员最佳配对法, 使各组男女双方竞赛优势的总和达到最大。
所属分类:
C/C++
发布日期:2011-06-23
文件大小:920
提供者:
reedoo
TSP 旅行商 分支限界
①队列式(FIFO)分支限界法:队列式分支限界法将活结点表组织成一个队列,并按队列的先进先出原则选取下一个结点为当前扩展结点。 ②优先队列式分支限界法:优先队列式分支限界法将活结点表按照某个估值函数C(x)的值组织成一个优先队列,并按优先队列中规定的结点优先级选取优先级最高的下一个结点成为当前扩展结点。
所属分类:
C++
发布日期:2011-06-23
文件大小:1048576
提供者:
baulandcatherine
tsp问题 含源代码c++
①队列式(FIFO)分支限界法:队列式分支限界法将活结点表组织成一个队列,并按队列的先进先出原则选取下一个结点为当前扩展结点。 ②优先队列式分支限界法:优先队列式分支限界法将活结点表按照某个估值函数C(x)的值组织成一个优先队列,并按优先队列中规定的结点优先级选取优先级最高的下一个结点成为当前扩展结点。
所属分类:
C++
发布日期:2011-06-23
文件大小:23552
提供者:
baulandcatherine
算法设计分析最小权顶点覆盖
有课程文档 有代码 你要的都有。 最小权顶点覆盖问题 问题描述: 给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v)。如果 ,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖。G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。 编程任务: 对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖。
所属分类:
C/C++
发布日期:2011-12-30
文件大小:254976
提供者:
myself35335
运动员最佳匹配问题分支限界法
问题描述: 羽毛球队有男女运动员各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]。设计一个算法,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大。 编程任务: 设计一个优先队列式分支界限法,对于给
所属分类:
C/C++
发布日期:2012-05-23
文件大小:1048576
提供者:
jkfrancis
分支限界法 装载问题
#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.
所属分类:
C/C++
发布日期:2013-06-16
文件大小:4096
提供者:
u011085291
圆排列问题
问题描述: 给定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个数,
所属分类:
C/C++
发布日期:2014-01-10
文件大小:2048
提供者:
bingpoyinhui
运动员最佳匹配问题
问题描述: 羽毛球队有男女运动员各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]。设计一个算法,计算男女运动员最佳配对法,使各组男女双方竞赛优势的总和达到最大。 编程任务: 设计一个优先队列式分支限界法,对于
所属分类:
C/C++
发布日期:2014-01-10
文件大小:2048
提供者:
bingpoyinhui
批处理作业调度问题·优先队列式分支限界法·回溯法
c++实现的批处理作业调度问题·优先队列式分支限界法·回溯法包括了FlowShop和make类模板,有测试数据data
所属分类:
C++
发布日期:2008-11-04
文件大小:264192
提供者:
yinxing408033943
圆排列问题对于给定的n个圆,设计一个优先队列式分支限界法,计算n个圆的最佳排列方案,使
圆排列问题 «编程任务: 对于给定的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
所属分类:
C/C++
发布日期:2009-03-13
文件大小:29696
提供者:
qq_31483003
八数码问题 队列式分支限界法
随机给定一个3×3的矩阵,其元素为8个不同的数码,起始状态为S0,目标状态为Sg,要求用两种或以上的方法设计优先队列式分支限界法,寻找从初始状态变换到目标状态的最优解,说明不同的优先选择策略变换到最终状态用了多少步,并对获得的结果做出比较分析。最终状态均如Sg表示。
所属分类:
C/C++
发布日期:2021-04-02
文件大小:2048
提供者:
atlaslee
«
1
2
»