摘要：
题意：从A到B两地相距D，之间有n段河，每段河有一条小船，船的位置以及方向随机分布，速度大小不变。每段河之间是陆地，而且在陆地上行走的速度为1.求从A到B的时间期望。分析：我们只要分析每段河的期望即可。设河的长度为L，船速为v。过河最短时间为刚好搭上从左向右开的小船L/v；最长时间为刚好没搭上从左向... 阅读全文
posted @ 2014-12-22 22:38
AOQNRMGYXLMV
阅读(183)
评论(0)
推荐(0)
摘要：
很遗憾，这么好的一道题，自己没想出来，也许太心急了吧。题意：有长度为1、2、3...n的n个杆子排成一行。问从左到右看能看到l个杆子，从右往左看能看到r个杆子，有多少种排列方法。分析：设状态d(i, j, k)表示i(i≥2)个长度各不相同的杆子，从左往右看能看到j个杆子，从右往左看能看到k个杆子的... 阅读全文
posted @ 2014-12-22 18:26
AOQNRMGYXLMV
阅读(366)
评论(0)
推荐(0)
摘要：
题意：有n个人赛马，名次可能并列，求一共有多少种可能。分析：设所求为f(n)，假设并列第一名有i个人，则共有C(n, i)种可能，接下来确定后面的名次，共有f(n-1)种可能所以递推关系为： 1 #include 2 3 const int maxn = 1000; 4 int C[maxn+1... 阅读全文
posted @ 2014-12-22 13:02
AOQNRMGYXLMV
阅读(267)
评论(0)
推荐(0)
摘要：
题意：有两种盒子分别装有铀(U)和铅(L)，现在把n个盒子排成一列(两种盒子均足够多)，而且要求至少有3个铀放在一起，问有多少种排放方法。分析：n个盒子排成一列，共有2n中方案，设其中符合要求的为f(n)种。f(n)可由下面两种情况递推出来：前n-1个盒子的摆放满足要求，则第n个盒子可以摆放U也可以... 阅读全文
posted @ 2014-12-22 12:13
AOQNRMGYXLMV
阅读(483)
评论(0)
推荐(0)
浙公网安备 33010602011771号