Problem DescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2...
分类：
其他好文 时间：
2015-08-12 23:03:21
阅读次数：
110
题目大意：
每包零食里有一张卡牌，总共有N种不同的卡牌，得到这N种卡牌的概率分别为P[i](1 <= i <= N)。
求收集到所有卡牌的期望是多少。
思路：
Pi表示得到第i张卡牌的概率，Ei表示得到第i张卡的期望。
假设现在有两张卡牌，由题意可知：
E1 = 1/P1，E2 = 1/P2，E12(表示肯定买到1或2其中一包的期望) = 1/(P1+P2)。
当我们计算E1和E2的时候，E12是重复计算了2次，应该减去一次。根据容斥定理可知：
E = E1 + E2 - E12。
同理，三张牌的时候：
...
分类：
其他好文 时间：
2015-08-11 10:11:11
阅读次数：
148
如果不使用聚合函数的话，该从哪个方向出发呢？
可以排序，然后从排序后的结果中取工资最高的；可以取出除最高工资之外的所有工资，然后再排除，剩下最高工资。
select a.sal from (select * from emp order by sal desc) a where rownum = 1;
select e.sal from emp e where e.sal not in(select e2.sal from emp e1,emp e2 where e1.sal>e2.sal);
select...
分类：
其他好文 时间：
2015-08-09 20:44:15
阅读次数：
180
标题有语病，其实是这样的： 假设有两个列表 : L1 = [1，2，3，4] ; L2 = [1，2，5，6] 然后去掉L1中包含的L2的元素 直接这样当然是不行的：def removeExists(L1, L2): for e1 in L1: if e1 in L2: L1.r...
分类：
编程语言 时间：
2015-08-05 21:53:43
阅读次数：
148
hdu 1596 find the safest roadDescription
XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ，现在8600 想出去旅游，面对这这...
分类：
其他好文 时间：
2015-07-30 19:30:11
阅读次数：
99
题目大意：给定一张nn个点mm条边的无向图，你需要选择一个颜色种类数kk，然后用这kk种颜色给每条边染色，要求对于图中任意一个简单环，每种颜色的边的数量都相同，求所有可行的kk考虑将边集EE拆成一些子集{E1,E2,E3,..}\{E_1,E_2,E_3,..\}，满足任意一个简单环可以被拆成一些子集的和，且不存在两个子集合并后仍满足条件，那么答案就是gcd{|E1|,|E2|,|E3|,..}\g...
分类：
其他好文 时间：
2015-07-12 15:46:39
阅读次数：
130
首先了解一下什么叫做拷贝？
Employ e1 = new Employ();
Employ e2 = e1;
这就是拷贝，原始变量与拷贝变量指向相同的引用对象，如果改变其中一个对象的状态，其他的对象变量的对象状态也会随之改变。
什么叫做克隆？
Employ e1 = new Employ();
Employ e2 = e1.clone();
克隆之后的变量，各自指向自己的对象，这个...
分类：
编程语言 时间：
2015-07-12 11:23:13
阅读次数：
143
1.Java中泛型如何比较大小：1 public class GenericClass>{2 public int com(E e1, E e2){3 return e1.compareTo(e2);4 }5 }
分类：
编程语言 时间：
2015-07-03 11:50:53
阅读次数：
114
kd> !idt -a 查看idtkd> dt _ktrap_frame 异常帧kd> ba e1 Address 下硬件执行断点kd> ba w4 Address 下硬件读写断点kd> k 查看栈回溯kd> !pcr CPU控制块
分类：
数据库 时间：
2015-06-17 00:31:58
阅读次数：
152
搜索迭代步骤：1.初始化c0;2.δg0 = g0 - gm0;E0= |δg0|23.δc = R*δg;4.c1 = c0- k*δc;5.δg1= g1- gm1;E1= |δg1|2;6.if (E1<E0) 进入下一次迭代,c0= c1 else 改变k=1.5，0.5，0.25等...
分类：
其他好文 时间：
2015-06-11 21:13:31
阅读次数：
146
