差分约束题目大意:现在假设有一个这样的序列，S={a1，a2，a3，a4...ai...at}其中ai=a*si,其实这句可以忽略不看现在给出一个不等式，使得ai+a(i+1)+a(i+2)+...+a(i+n)ki首先给出两个数分别代表S序列有多少个，有多少个不等式不等式可以这样描述给出四个参数第...
分类：
其他好文 时间：
2014-08-15 19:18:29
阅读次数：
206
在差分对约束的情况下对差分对进行布线，实例下载地址：http://download.csdn.net/detail/wu20093346/7747837
（1）使用Allegro PCB SI GXL打开PCI5.brd。执行Display-Ratsnest，弹出Display-Ratsnest对话框。
（2）在Select By栏选择Net，在Net Filter输入LOOP*。
...
分类：
其他好文 时间：
2014-08-15 14:46:18
阅读次数：
323
【题目简述】： 给定两个字符串s1s2……sn 和 t1 t2 ……tn。求出这两个字符串最长的公共给你子序列的长度。字符串 s1 s2 ……sn的子序列指可以表示为si1 si2…… si n（i1
列如：
n = 4;
m = 4
s = " abcd "
t = " becd "
输出：
3（即：bcd）
【分析】：这个经典的最长公共子序列问题，我们可以用...
分类：
其他好文 时间：
2014-08-15 12:56:08
阅读次数：
166
最近发现一款文法分析神器，看完官网（http://goldparser.org/）的介绍后感觉很犀利的样子，于是就拿来测试了一番，写了一个数学表达式分析的小程序，支持的数学运算符如下所示:常规运算：+ - * / ^ sqrt sqrt2(a,b) pow2(a) pow(a,b)三角函数：si.....
分类：
其他好文 时间：
2014-08-14 20:24:49
阅读次数：
372
卷七英才虽有良药，苟不当于病，不逮下品；虽有贤才，苟不适于用，不逮庸流。梁丽可以冲城，而不可以窒穴。嫠（li）牛不可以逮鼠；骐骥不可以守闾。千金之剑，以之析（xi）薪，则不如斧。三代之鼎，以之垦田，则不如耜（si）。当其时，当其事，则凡材亦奏神奇之效。否则鉏（ch..
分类：
其他好文 时间：
2014-08-14 17:08:09
阅读次数：
696
建立差分对约束：
（1）设置差分对约束，从SigXplorer PCB SI GXL打开diff_sim.top拓扑。
（2）执行Setup-Constraints，弹出Set Topology Constraints对话框
（3）选择Diff Pair标签页，设置如图：
（4）单击OK，关闭对话框，File->Save，保存拓扑，File->Exit。
（5）应...
分类：
其他好文 时间：
2014-08-14 16:51:53
阅读次数：
269
对差分对仿真，首先要提取差分对的拓扑，然后对其进行仿真并对仿真结果进行分析。
（1）启动Allegro PCB SI GXL，打开D:\diffPair\PCI4.brd。
（2）执行Analyze->Preferences，弹出Analysis Preferences对话框。
（3）在InterconnectModels标签页设置Percent Manhattan为100，Defa...
分类：
其他好文 时间：
2014-08-14 10:50:28
阅读次数：
275
hdu4921 Map(状压统计)
题意：有10条长度不超过1000链，链上的节点有权值。我们从这些节点中选出一些节点来，若要选节点u，则u的前继都得被选进去。对于某一种选定的情况，我们能获得的权值为，选定的节点的权值和，以及一些附加值。附加值的求法为，对于每条链的同一深度的点，若选定的点的个数超过1，那么会得到的附加值为(si*xi/ci)，其中si表示该层选中的点的权值和，xi为该层选中...
分类：
其他好文 时间：
2014-08-13 10:37:45
阅读次数：
193
8086 CPU 中寄存器总共为 14 个，且均为 16 位 。即AX，BX，CX，DX，SP，BP，SI，DI，IP，FLAG，CS，DS，SS，ES共 14 个。而这 14 个寄存器按照一定方式又分为了通用寄存器，控制寄存器和段寄存器。通用寄存器：AX，BX，CX，DX 称作为数据寄存器：AX ...
分类：
其他好文 时间：
2014-08-12 00:15:33
阅读次数：
177
链接：poj 2184
题意:给定n头牛，每头牛的的智商（si）和幽默感(fi)已知，求在保证智商(S)的和及幽默感(F)的和都为非负的情况下，智商和幽默感（S+T）的最大值
分析：题的本质即从n头牛中选出S>=0&&T>=0时，S+T的最大值
以智商最为容量，幽默感作为价值，因为每头牛只能选一次，就转化01背包了，
dp[i]为智商为i时幽默感的最大值，则状态转移方程为 dp[j]=ma...
分类：
其他好文 时间：
2014-08-11 12:04:22
阅读次数：
136
