dfs
文章平均质量分 72
enmity_dark
这个作者很懒,什么都没留下…
展开
-
[期望dp+记忆化搜索] light oj 1038 Race to 1 Again
题意: 给一个数n,每次随机选它的一个约数去除n,直到除到1为止,问除的次数的期望。 思路: E[n]= E[n/a[1]]/cnt+E[n/a[2]]/cnt+...+E[n/a[n]]/cnt+1 a[i]为n的约数,cnt为约数的个数。 显然a[i]=1 则(1-1/cnt)E[n]=E[n/a[2]]/cnt+...+E[n/a[n]]/cnt+1 记忆化搜索就ok了~ 代原创 2015-04-29 11:01:32 · 802 阅读 · 0 评论 -
[水+dfs] poj 2034 Anti-prime Sequences
题意: 给n,m,k。 排列n~m之间的所有数。 保证相邻的2~k位之和均不为素数。 思路: 直接DFS。 代码: #include"cstdlib" #include"cstdio" #include"cstring" #include"cmath" #include"queue" #include"algorithm" #include"iostream" #include"原创 2015-04-28 21:23:28 · 724 阅读 · 0 评论