题意:
有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