- 博客(14)
- 资源 (2)
- 收藏
- 关注
转载 你必须非常努力,才能看起来毫不费力
有一群人,他们积极自律,每天按计划行事,有条不紊;他们不张扬,把自己当成最卑微的小草,等待着人生开出花朵的那天。他们早晨5点多起来健身,你在睡觉;7点开始享受丰盛的早餐,蛋白质维生素淀粉粗纤维样样俱全,为新的一天起了一个好头,当他们收拾妥当准备开始一整天的工作时,你还在睡觉;他们用上午的高效时间完成了一个又一个任务,甚至发现的新的商机,发现了有可能给人生带来改观的机遇,当午餐时间临
2015-04-13 17:17:29 478
转载 hdu 4035 经典期望dp
转载:http://www.cnblogs.com/kuangbin/archive/2012/10/03/2711108.html/*HDU 4035 dp求期望的题。 题意: 有n个房间,由n-1条隧道连通起来,实际上就形成了一棵树, 从结点1出发,开始走,在每个结点i都有3种可能: 1.被杀死,回到结点1处(概率为ki)
2015-04-30 15:42:11 470
转载 ZOJ3329之经典概率DP(这类概率dp的解题规律)
/*题意:有三个骰子,分别有k1,k2,k3个面。每次掷骰子,如果三个面分别为a,b,c则分数置0,否则加上三个骰子的分数之和。当分数大于n时结束。求游戏的期望步数。初始分数为0分析:假设dp[i]表示拥有分数i到游戏结束的期望步数则 (1):dp[i]=SUM(p[k]*dp[i+k])+p[0]*dp[0]+1;//p[k]表示增加分数为k的概率,p[0]表示分数变为0的概率
2015-04-30 11:00:44 588 1
原创 zoj 3229 期望dp 比较经典
/*思路从这个博客:http://blog.csdn.net/morgan_xww/article/details/6775853思路:(//后面是我自己添加上的帮助理解,其余解题思路的是转载,我用的记忆化搜索写的) dp求期望的题。 题意: 有三个均匀的骰子,分别有k1,k2,k3个面,初始分数是0, 当掷三个骰子的点数分别为a,b,c的时候,分数清零,否则
2015-04-30 10:56:07 531
转载 判断两个矩形是否相交的算法
转载:http://blog.sina.com.cn/s/blog_7865b083010100ah.html判断两个矩形是否相交的算法 (2011-11-07 19:38:48)转载▼标签: it分类: 基本算法题数学 判断矩形是否相交,有很多种方法,比如说判断矩形的任意两条边是否相交。但是这种方法
2015-04-29 16:31:06 5645 1
原创 poj 2296 二分+2-sat
/*二分+2-sat题意:判断以一个点为边中心的上矩形或下矩形是否存在一组使得没有相交的矩形和hdu 3622 差不多,注意判断矩形相交的方程*/#include#include#include#define eps 1e-10#define N 410struct node {int u,v,next;}bian[N*N];int head[N],dfn[N],low
2015-04-29 16:28:27 515
原创 hdu 4336 期望dp
解:用状压dp[0]=p1*dp[1]+p2*dp[2]+p3*dp[4]...+(1-p1..)dp[0]+1; .../*用递推形式312ms*/#include#include#include#define eps 1e-10#define N 20double f[N];int n;double dp[1<<N];int main(){
2015-04-29 13:29:31 526
原创 hdu 4870 期望问题(高斯消元)
/*初学概率期望问题参考:http://blog.csdn.net/a601025382s/article/details/38047905*/#include#include#include#include#includeusing namespace std;#define N 300struct node { double ma[N][N];}a;void
2015-04-28 10:09:57 469
转载 【STL】list基础
转载:http://www.cnblogs.com/fangyukuan/archive/2010/09/21/1832364.html
2015-04-28 08:05:55 365
原创 有唯一解的高斯消元模板
/*有唯一解的高斯消元模板*/#include#include#include#includeusing namespace std;#define N 110double a[N][N];void gauss(int n) { int i,j,k,r; for(i=0;i<n;i++) { r=i; for(j=i+1;j<n;j++)
2015-04-27 16:07:27 443
转载 各种排序的稳定性和时间复杂度
转载:http://blog.csdn.net/johnny710vip/article/details/6895654这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳定的,做起来应该可以轻松搞定。本文是针对老是记
2015-04-15 16:23:06 2677
原创 hdu1160简单dp最长下降子序列
/*简单dp,要记录顺序解:先排序,然后是一个最长下降子序列 ,中间需记录顺序dp[i]=Max(dp[i],dp[j]+1);*/#include#include#include#define N 1100/*w,s代表重量和速度,index记录原来输入时的顺序下标,pre指向排序后的上一个下标,answer记录排序后每一个位置的最优值*/typedef struct no
2015-04-01 10:31:32 812
原创 hdu 1421经典dp
#include#include#define N 2001#define inf 0x3fffffffint a[N],dp[N][N];int Min(int v,int vv) {return v>vv?vv:v;}int cmp(const void *a,const void *b) {return *(int *)a-*(int *)b;}int main() {
2015-04-01 10:16:27 459
原创 hdu 2845简单dp
/*递推公式dp[i]=MAX(dp[i-1],dp[i-2]+a[j])*/#include#include#define N 210000int a[N],f[N],dp[N];int Max(int v,int vv) {return v>vv?v:vv;}int main() { int n,m,i,j,k; while(scanf("%d%d",&n,&
2015-04-01 10:14:17 440
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人