没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
布线问题(分支限界法)
布线问题(分支限界法)
共6个文件
exe:1个
layout:1个
cbp:1个
布线问题(分支限界法)
4星
· 超过85%的资源
需积分: 35
61 下载量
129 浏览量
2011-05-22
23:25:29
上传
评论
收藏
233KB
RAR
举报
温馨提示
立即下载
布线问题,和迷宫问题是同一类问题。都是通过广度优先搜索来解决的。当然,深度就更好了。
资源推荐
资源详情
资源评论
布线问题(分支限界算法)
浏览:3
5星 · 资源好评率100%
布线问题 分支限界算法 java算法分析
布线算法分支限界法
浏览:38
用分支限界法实现布线问题java代码,分支限界法常以广度优先或以最小耗费(最大效益)优先的方式搜索问题的解空间树。
分支限界法实现布线问题
浏览:50
5星 · 资源好评率100%
分支限界法 实现布线问题 java中的Swing实现,带有详细的算法说明和图像展示···
FindPath(分支限界之布线问题)
浏览:144
4星 · 用户满意度95%
FindPath(分支限界之布线问题) 计算机算法设计与分析中分支限界里的布线问题 vc6.0中编译通过
算法中的布线问题
浏览:199
4星 · 用户满意度95%
给定一个矩形布线区域,其外围有若干针脚。两个针脚之间通过布设一条金属线路而实现互连。这条线路被称为电线,被限制在矩形区域内。如果两条电线发生交叉,则会发生电流短路。所以,不允许电线间的交叉。每对互连的针脚称为网组。现要求设计一个算法来确定:对于给定的网组,能否合理地布设电线以使其不发生交叉
布线问题布线问题
浏览:144
5星 · 资源好评率100%
实验要求:请在下图所给出电路板中,按布线要求,利用队列式或优先队列分支限界法实现从a到b的布线工作
电路布线问题的算法
浏览:19
本文档详细叙述了电路布线问题的各种算法,包括动态规划 最长递增子序列算法 分支限界算法 DNA算法等
算法分析与设计电路布线问题
浏览:109
4星 · 用户满意度95%
算法分析与设计电路布线问题算法分析与设计电路布线问题算法分析与设计电路布线问题算法分析与设计电路布线问题算法分析与设计电路布线问题算法分析与设计电路布线问题
布线问题实验报告 (算法)
浏览:30
4星 · 用户满意度95%
算法思想 用队列式分支限界法解此问题。首先定义一个队列,将起始位置a作为第一个扩展结点。与该扩展结点相邻并且可达的方格成为可行结点被加入到活结点队列中,并且将这些方格标记为1,即从起始方格a到这些方格的距离为1。接着,算法从活结点队列中取出队首结点作为下一个扩展结点,并将与当前扩展结点相邻且未标记过的方格标记为2,并存入活结点队列。这个过程一直继续到算法搜索到目标方格b或活结点队列为空时为止。
布线问题(分支界限法)C++实现
浏览:26
5星 · 资源好评率100%
费了好大的劲才搞定,应用分支界限法!
布线问题分支限界算法
浏览:87
4星 · 用户满意度95%
此文件描述了布线问题,采用分支限界算法,主要包含源代码
分支限界法求布线问题
浏览:27
4星 · 用户满意度95%
java分支限界实现布线问题,采用硬编码实现
布线问题-队列式分支限界
浏览:60
4星 · 用户满意度95%
本例采用队列式分支限界法解决布线问题,参考:算法设计与分析
用分支限界法解n后问题
浏览:28
4星 · 用户满意度95%
用分支限界法实现n后的算法,使用c++写的,对任何n后都适用。
分支限界法解决装载问题
浏览:135
5星 · 资源好评率100%
分支限界法解决装载问题 C++实现。 分支限界法类似于回溯法,也是一种在问题的解空间树T中搜索问题解的算法。
分支限界法
浏览:143
分支限界法
一般解空间的队列式分支限界法对于给定的布线区域,编程计算最短布线方案。
浏览:78
5星 · 资源好评率100%
一般解空间的队列式分支限界法 Description 试设计一个用队列式分支限界法搜索一般解空间的函数。该函数的参数包括结点可行性 判定函数和上界函数等必要的函数,并将此函数用于解布线问题。 印刷电路板将布线区域划分成n×m个方格阵列如图(a)所示。精确的电路布线问题要求 确定连接方格a的中点到方格b 的中点的最短布线方案。在布线时,电路只能沿直线或直角 布线,如图(b)所示。为了避免线
分支限界法解决作业分配问题
浏览:192
java编写的分支限界法解决作业分配问题,有完整的测试文件、java文件和测试结果文件,还附有详细的算法设计说明。良心资源,值得拥有!
分支限界法的基本思想
浏览:49
5星 · 资源好评率100%
分支限界法,描述了最基本的思想: 1. 分支限界法与回溯法的不同 2.分支限界法常以广度优先或以最小耗费(最大效益)优先的方式搜索问题的解空间树。 3.常见的两种分支限界法 0-1背包问题 装载问题 TSP问题
算法详解之分支限界法的具体实现
浏览:165
主要介绍了算法详解之分支限界法的具体实现,需要的朋友可以参考下
印刷电路板
浏览:14
对于初学者是不错的教材,可以帮助了解PCB的制作流程和设计。
印刷电路板最短布线问题
浏览:86
印刷电路板最短布线问题 一般解空间树的求解问题 java实现
用分支限界法求解旅行商问题
浏览:61
5星 · 资源好评率100%
旅行商问题,即TSP问题(Travelling Salesman Problem)是指对给定一组n个城市和它们两两之间的直达距离,寻找一条闭合的旅程,使得每个城市刚好经过一次而且总的旅行距离最短。
0-1背包问题-分支限界法(优先队列分支限界法)
浏览:87
0-1背包问题-分支限界法(优先队列分支限界法)
分支限界法 装载问题
浏览:193
#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;
八数码问题 队列式分支限界法
浏览:91
5星 · 资源好评率100%
随机给定一个3×3的矩阵,其元素为8个不同的数码,起始状态为S0,目标状态为Sg,要求用两种或以上的方法设计优先队列式分支限界法,寻找从初始状态变换到目标状态的最优解,说明不同的优先选择策略变换到最终状态用了多少步,并对获得的结果做出比较分析。最终状态均如Sg表示。
分支限界法分支限界法分支限界法
浏览:109
分支限界法分支限界法分支限界法分支限界法分支限界法分支限界法分支限界法
算法设计第6章---分支限界法
浏览:132
5星 · 资源好评率100%
void PreOrder(BiTree root) /*先序遍历二叉树, root为指向二叉树(或某一子树)根结点的指针*/ { if (root! =NULL) { Visit(root ->data); /*访问根结点*/ PreOrder(root ->LChild); /*先序遍历左子树*/
分支限界法求圆排列问题
浏览:88
4星 · 用户满意度95%
利用分支限界法解决圆排列问题,求得圆的最小圆排列(每一步均含详细解释),编程语言:C++
收起资源包目录
WiringProblem.rar
(6个子文件)
WiringProblem
main.cpp
2KB
bin
Debug
WiringProblem.exe
977KB
obj
Debug
main.o
123KB
WiringProblem.layout
239B
WiringProblem.cbp
1KB
WiringProblem.depend
214B
共 6 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
yuanjia931111
2013-10-13
很不错的代码
葉飞纷飞
2013-12-14
下错了,不是java的。不知可用不可用。
u010649584
2013-06-24
代码能过,并且用了队列,但是输出只有最后的步数。
ygamethyst
2015-06-10
可惜没有图形界面。。。
Mcc1234567
2012-07-02
代码有点乱 但是编译通过了
1
2
前往
页
zhuxin
粉丝: 32
资源:
11
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
Word1_20240424_000136.docx
图片网站图片爬虫Python代码
同城佳俪
MATLAB实现LSTM神经网络预测数值(调用MATLAB自带lstm工具箱)
%E5%B0%8F%E5%B0%8F%E5%A3%B0%E6%98%8E 3.zip
jdk和idea安装使用教程
python绘图时渐变的处理-以一个扇形图的渐变为例.html
基于STC15F104W的学习型无线遥控解码原理图+程序+说明和433程序+说明
RIME-BP霜冰优化BP神经网络多特征分类预测(Matlab实现完整源码和数据)
基于H桥五电平逆变器SVPWM算法异步电机矢量控制仿真
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
- 1
- 2
前往页