yerongsc的专栏

转自：http://www.2cto.com/kf/201207/142419.html题目大意：送餐员送餐问题。有n个人叫餐，每个人都在x轴上，并且每个人都有个坑爹度(和等餐时间有关，据说顾客认为坑爹值到一定程度他的小宇宙就要爆发).现在送餐员从x轴上的某点出发，路上奔跑速度是v，要一次性把所有餐送完。叫餐的人得到餐的时间和顺序不同，坑爹度总和也就不同。合格的送餐员要让客户体验最好，请问

对于50这组数据，其约数为1,2,5,10,25,50设其期望值f[50]则 f[50] = 1/6(1+f[1])+1/6(1+f[2])+1/6(1+f[5])+1/6(1+f[10])+1/6(1+f[25])+1/6(1+f[50])由此可以推出f的递推式f[n] = (f[1] + f[i] +f[j]+...f[k]+num)/(num-1)(i,j,k都为n的约数,k

设每个位置i到游戏结束时的期望为f[i];则最后一个位置的期望为[n] = 0，中间任意一个位置的期望f[i] = (1+f[i+1])/6+...+(1+f[i+6])/6;通过飞机场连接的位置f[i] = f[j]不能有同一个起点，可能有同一个终点吧（我没有测试）,用vector来保存每一个终点的起点有哪些 f[i] = f[j];从终点开始向前递推即可#inclu

dp[i][j] 表示第i轮比赛时j获胜的概率。dp[i][j] = dp[i-1][j]*dp[i-1][k]*p[j][k]如何判断j,k为一组假设球队从0开始编号 000,001,010,011,100,101,110,111,共8组第一轮 000-001,010-011,100-101,110-111第二轮（（000,001）-（010,011））,（（100,101）

设dp[n][m]表示n只白鼠，m只黒鼠时princess获胜的概率直接按照题意求解即可‘#include #include #include using namespace std;double dp[1005][1005];double DP(int n,int m){ if(dp[n][m]>1e-6) return dp[n][m]; if(n==0