题意：
有N个箱子放有礼物，M个人依次取。如果取到的箱子有礼物，则拿走礼物。无论有没有拿到礼物，都将箱子原状放回。（所以就有可能后面的人拿到前面的人拿过的箱子，然后就没得到奖品）。问，最后能拿走的礼物数量的期望。
两种思路，给跪了，，，还是没有想出来。。。。
m个人是独立的。
对于每个礼物不被人选中的概率为((n-1)/n)^m
那么不被选中的礼物数的期望就是 n*((n-1)/n)^m...
分类：
其他好文 时间：
2015-02-26 01:23:18
阅读次数：
207
小孩报数问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:10523Accepted:4882Description有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍...
分类：
其他好文 时间：
2015-02-25 11:27:47
阅读次数：
110
题意：给出 n张牌，从上往下编号依次为1到n，当牌的数目至少还剩下2张时，把第一张牌扔掉，然后把新的一张牌放在牌堆的最底部，问最后剩下的那一张牌是哪一张牌。模拟队列的操作------- 1 #include 2 #include 3 #include 4 #include 5 #inc...
使用UltraISO制作U盘启动盘 简单介绍下如何用UltraISO将镜像文件写入U盘，制作U盘启动盘安装系统 打开UltraISO 依次点击左上角的“文件”-“打开” 浏览到存放镜像文件的目录，选中该目标文件，点击“打开”按钮 然后再次回到UltraISO窗口，点击菜单栏中的“启动”选“写...
分类：
其他好文 时间：
2015-02-24 23:22:14
阅读次数：
197
1. 避免嵌套锁， 如果每个线程都只占有一个锁， 则可以很大程度上避免死锁。其死锁的情况是， 线程 1 依次获得 A 对象和 B 对象的锁， 然后决定等另一个线程的信号再继续， 从而先释放了 B 对象的的锁。可是线程 2 需要同时拥有对象 A 和对象 B 的锁才能向线程 1 发信号。从而导致， 线程...
分类：
其他好文 时间：
2015-02-24 18:38:00
阅读次数：
153
题意：首先给的图不是很清楚 为了好说明 用下图示范
如图 这是一个蜂窝 1在中间 然后依次旋转扩散开来 （每个数字代表一个小孔） 然后给你两个数字 让你求出这两孔之间的最小距离；
分析： 首先建个坐标系（二维的） 把每个孔都坐标化 如图
PS：这个横纵坐标轴可以随意 设置
接下来求小孔的坐标， 由第一个图我们可以知道第一个小孔周围是6个孔...
分类：
其他好文 时间：
2015-02-24 09:10:40
阅读次数：
142
问题描述
栋栋正在和同学们玩一个数字游戏。
游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。
为了使数字不至于太大，栋栋和同学们约定，当在心中数到 k-1 时，下一个数字从0开始数。例如...
分类：
其他好文 时间：
2015-02-24 09:10:17
阅读次数：
348
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556题目意思：有 n 个气球从左到右排成一排，编号依次为1,2,3,...,n。给出 n 对 a, b，表示编号为 a ~b 的气球被涂过一次色。n 次之后，问所有气球被上色的次数分别是多少。 典型的....
分类：
其他好文 时间：
2015-02-23 15:28:02
阅读次数：
103
kruscal算法描述：kruscal算法的思路是：最初，把所有节点都看成孤立的集合，将图中所有的边按权重从小到大排序，然后依次遍历这些边，若边的两个端点在两个不同的集合中，则合并这条边的端点所属的两个集合，直到选出n-1条边将图中的所有n个节点都合并到了同一个集合，n-1次合并就选出了n-1条边，...
分类：
编程语言 时间：
2015-02-22 22:59:29
阅读次数：
195
