- 博客(2)
- 收藏
- 关注
原创 【动态规划】逃学的代价
题目描述 贪玩的企鹅最近一个月因为沉迷游戏都没有好好学习。欠下了n道题的他突然得知老师要突击检查,企鹅一把鼻涕一把泪地说服了老师稍微放宽一些检查条件,最终老师决定随机选取连续的m道题来检查,在这m道题之中只要企鹅完成了两道题就不再追究企鹅这一个月拖欠作业的问题。 由于每道题的难易程度不同,完成每道题所需要的时间不同。现在,企鹅想知道如果才能用最少的时间完成某些题以确保自己能通过检查,你能帮帮他吗
2017-11-07 18:26:37 575 1
原创 【动态规划】随机图
题目描述 随机生成一张n个点的无向图。把他顶点标号为1~n。对于一个点对i,j(1 <= i < j <= n),他有千分之p的概率成为这张图中的一条边(i,j)。不同的边出现的概率是相互独立的。那么生一个至少含有一个大于等于4的连通块的图的概率是多少? 分析 贼难,不想分析 解法一:正难则反,对症下药 正难则反 存在一个大于等于4的连通块的概率,等价于:1减去所
2017-11-03 14:00:16 736 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人