在一块电路板的上、下两端分别有n个接线柱。根据电路设计，要求用导线将上端接线柱与下端接线柱相连 ， 如上图所示，每个节点有且只连有一条线。 在制作电路板时，要求将这n条连线分布到若干绝缘层上。在同一层上的连线不相交。 这个问题是要确定将哪些连线安排在第一层上，使得该层上有尽可能多的连线（不相交）。 ...
分类：
编程语言 时间：
2015-06-05 19:33:49
阅读次数：
160
和经典问题相比，就是多个外界布线，其实很简单，先不管和外界布线的问题；
内部布线如果畅通的话，费用再加上任意一个对外界的布线最小费用，即为最小
代码：
#include
#include
using namespace std;
#define inf 0x3fffffff
struct node
{
int a,b,cost;
}c[125000];
int fa[505],v;...
分类：
编程语言 时间：
2015-05-20 11:29:33
阅读次数：
146
并查集+最小生成树布线问题时间限制：1000ms | 内存限制：65535KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n#includeusi...
分类：
其他好文 时间：
2015-04-30 13:57:41
阅读次数：
118
这题我用prim算法和kruskal算法都提交了一下从代码量来看，prim算法更简洁一些，从时间复杂度来看，prim:O(n^2),kruskal:O(mlogm),kruskal更优kruskal:#include #include #include using namespace std;co....
分类：
其他好文 时间：
2015-04-06 15:41:45
阅读次数：
137
。。。注定只会做水题了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #i...
分类：
其他好文 时间：
2015-03-12 13:00:48
阅读次数：
83
1、问题描述开关盒布线问题是这样的：给定一个矩形布线区域，其外围有若干针脚。两个针脚之间通过布设一条金属线路而实现互连。这条线路被称为电线，被限制在矩形区域内。如果两条电线发生交叉，则会发生电流短路。所以，不允许电线间的交叉。每对互连的针脚被称为网组。我们的目标是要确定对于给定的网组，能否合理地布设...
分类：
其他好文 时间：
2015-01-30 17:20:26
阅读次数：
210
布线问题
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：
1、把所有的楼都供上电。
2、所用电线花费最少
输入第一行是一个整数n表示有n组测试数据。(n
每组测试数据的第一行是两个整数v,e.
v表示学校里楼的总个数(v
随后...
分类：
其他好文 时间：
2015-01-18 18:37:48
阅读次数：
183
题目描述Description学校需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。为了节省费用，我们考虑采用间接数据传输结束，就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。为了使得任意两台计算机之间都是连通的（不管是直接还是间接的），需要在若干台计算机之间用网...
分类：
其他好文 时间：
2015-01-13 19:29:01
阅读次数：
214
组合数时间限制：3000ms | 内存限制：65535KB难度：3描述找出从自然数1、2、... 、n（0#include #include #include 05.#include 06.usingnamespacestd;07.intnum[12],a,b;08.voiddfs(inty,int...
分类：
其他好文 时间：
2015-01-04 21:12:39
阅读次数：
141
PR管的事情太多了，有几个难点，都要操心的，操心多了人就累 。1） library prepare， 不管是build lef还是BPV fram view， 总是有些问题，不解决好，直接导致布线问题，2） floorplan，这个操心的事情太多了，MACRO place， IO PLACE ， E...
分类：
其他好文 时间：
2014-12-16 18:35:15
阅读次数：
252
