Google校园招聘的面试题目
可以从统计的角度分析算法复杂度:假设临界层是符合均匀分布的,即临界层x等概率的分布在[1,100]区间的整数点上,又假设每隔n层尝试抛出第一颗棋子,那么可以得出最终确定临界层时的尝试次数的均值为:1/100*西格玛(x/n + x%n),做近似化简后,可以得出均值为:50/n + n/2,为使尝试次数最小,也就是均值最小,我们可由均值不等式得出最小值取在50/n=n/2时,即n=10
http://community.csdn.net/Expert/topicview.asp?id=5209914
他们设置了哪些标签:
/ J2se java 笔试算法题 基础类 算法 题目 统计 一道面试题
谁收藏了这个网址:
时间:2006-12-6 13:27:01 | 相关网摘
时间:2006-12-6 16:09:43 | 相关网摘
使用标签:统计, 算法,时间:2006-12-6 20:00:11 | 相关网摘
可以从统计的角度分析算法复杂度:假设临界层是符合均匀分布的,即临界层x等概率的分布在[1,100]区间的整数点上,又假设每隔n层尝试抛出第一颗棋子,那么可以得出最终确定临界层时的尝试次数的均值为:1/100*西格玛(x/n + x%n),做近似化简后,可以得出均值为:50/n + n/2,为使尝试次数最小,也就是均值最小,我们可由均值不等式得出最小值取在50/n=n/2时,即n=10
使用标签:Java,时间:2006-12-7 9:14:34 | 相关网摘
Java
时间:2006-12-7 12:36:49 | 相关网摘
使用标签:算法,时间:2006-12-7 12:47:34 | 相关网摘
时间:2006-12-7 12:55:29 | 相关网摘
时间:2006-12-7 13:33:29 | 相关网摘
时间:2006-12-7 14:01:39 | 相关网摘
时间:2006-12-7 15:03:33 | 相关网摘
时间:2006-12-7 21:05:18 | 相关网摘
使用标签:题目,时间:2006-12-7 21:54:04 | 相关网摘
Google校园招聘的面试题目
使用标签:题目,时间:2006-12-7 22:14:32 | 相关网摘
Google校园招聘的面试题目
时间:2006-12-7 22:38:11 | 相关网摘
双指针查找
时间:2006-12-8 1:21:04 | 相关网摘
时间:2006-12-8 7:28:36 | 相关网摘
时间:2006-12-8 8:44:33 | 相关网摘
时间:2006-12-8 11:20:05 | 相关网摘
时间:2006-12-8 12:29:11 | 相关网摘
时间:2006-12-8 12:32:35 | 相关网摘
时间:2006-12-8 14:39:13 | 相关网摘
时间:2006-12-8 23:36:32 | 相关网摘
时间:2006-12-9 9:45:17 | 相关网摘
时间:2006-12-9 11:10:59 | 相关网摘
时间:2006-12-9 18:22:33 | 相关网摘
时间:2006-12-9 21:05:55 | 相关网摘
时间:2006-12-9 21:24:42 | 相关网摘
时间:2006-12-10 20:55:35 | 相关网摘
时间:2007-1-6 1:26:17 | 相关网摘
使用标签:统计, 算法,时间:2008-5-28 14:04:38 | 相关网摘
可以从统计的角度分析算法复杂度:假设临界层是符合均匀分布的,即临界层x等概率的分布在[1,100]区间的整数点上,又假设每隔n层尝试抛出第一颗棋子,那么可以得出最终确定临界层时的尝试次数的均值为:1/100*西格玛(x/n + x%n),做近似化简后,可以得出均值为:50/n + n/2,为使尝试次数最小,也就是均值最小,我们可由均值不等式得出最小值取在50/n=n/2时,即n=10