摘要：
题意：你要从A到B去上班，然而这中间有n条河，距离为d。给定这n条河离A的距离p，长度L，和船的移动速度v，求从A到B的时间的数学期望。 并且假设出门前每条船的位置是随机的，如果不是在端点，方向也是不定的，你在陆地行走速度为1，输入保证河在AB之前，并且不会重叠。 析：一看这个题，好像不会啊。。。这 阅读全文
posted @ 2016-05-28 18:50
dwtfukgv
阅读(227)
评论(0)
推荐(0)
摘要：
题意：给定一个长度为n的序列，让你求一个和最大递增序列。 析：一看，是不是很像LIS啊，这基本就是一样的，只不过改一下而已，d（i）表示前i个数中，最大的和并且是递增的， 如果 d(j) + a[i] > d(i) d(i) = d(j) + a[i] (这是保证和最大)，那么怎么是递增呢？很简单嘛 阅读全文
posted @ 2016-05-28 15:54
dwtfukgv
阅读(190)
评论(0)
推荐(0)
摘要：
题意：给定n种硬币，每种价值是a，数量是c，让你求不大于给定V的不同的价值数，就是说让你用这些硬币来组成多少种不同的价格，并且价格不大于V。 析：一看就应该知道是一个动态规划的背包问题，只不过是变形，那我们就统计不大于V的不同价格数，也容易实现， 对于多重背包我们是把它转化为01背包和完全背包来解决 阅读全文
posted @ 2016-05-28 15:39
dwtfukgv
阅读(541)
评论(0)
推荐(0)
摘要：
题意：有高为1，2，3...n的杆子各一根排成一行，从左边能看到L根，从右边能看到R根，求杆子的排列有多少种可能。 析：设d（i, j, k）表示高度为1-i的杆子排成一行，从左边看到j根，从右边看到k根的数目。当i>1时，我们按照从大到小的顺序按排杆子， 假设已经安排完i-1根了，那么还剩下一根就 阅读全文
posted @ 2016-05-28 14:07
dwtfukgv
阅读(261)
评论(0)
推荐(0)
摘要：
题意：A，B两个人比赛，名次有三种情况（并列第一，AB，BA）。输入n，求n个人比赛时最后名次的可能数。 析：本来以为是数学题，排列组合，后来怎么想也不对。原来这是一个递推。。。 设n个人时答案为f(n)假设第一名有i（0< i <= n）个人，也就是有C（n, i）种，还剩下f(n-i)种可能，然 阅读全文
posted @ 2016-05-28 12:27
dwtfukgv
阅读(237)
评论(0)
推荐(0)
浙公网安备 33010602011771号