自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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关注的人

提示
确定要删除当前文章?
取消 删除