摘要:
对于期望,首先,对于这个公式中p表示概率,x表示随机变量展开则为 ex= p1*x1+p2*x2+p3*x3.......对于本题 假设 ex[ i ]表示当前 i 走到 n 的期望值。所以若 i 处没有飞机,ex[ i ]=sigma(1/6*ex[i+k])+1 其中(k=1...6) (+1表示掷了一次骰子) 若 i 处有飞机,则直接等于 ex[ j ]结果则为 ex【0】View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 using namespace 阅读全文
摘要:
题意:给定一串数字,在这些数字钟插入一些‘+’或者'=' 使得两边相等思路:首先暴力出这个字符串中任意两个位置的表示的数的大小。。。。然后枚举等号的位置,两边进行dfs(dfs一开始实在是没思路。。借鉴http://blog.csdn.net/kk303/article/details/8008058)View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 using namespace std; 5 const int maxn = 24; 6 c 阅读全文