请问一下一般做presentation那个放大和屏幕标记的软件是哪个?# Hardware - 计算机硬件
w*k
1 楼
考古得到一个今年的google面试题(dawenxi88):已知一个长度为n的数组。假设一个子
集有k个数,则我们有k(k-1)/2个pair(x,y)。定义pair difference为|x-y|,子集的半
径为最小的pair difference。现在要求长度为k的半径最大的子集。原题在
http://www.mitbbs.com/article/JobHunting/31540541_3.html
大家讨论了很多,基本思路是DP。如果要求从A[i,j]中选k个数,则一定是从A[i,m]中
选p个数,A[i,m]中选k-p 个数,遍历所有的m和p,求一个最大值,就可以完成DP的一
步。这个命题看似正确,但是经不住推敲,因为这样组合起来不一定是半径最大的长度
为k的子集。假设
A[] = {0, 25, 49, 51, 75, 100 }
k= 4,p=2.
则{0, 25, 49}的半径最大子集是{0,49},{51, 75, 100 }的半径最大子集是{51,100 }
,但是{0, 25, 49, 51, 75, 100 }的最大半径子集显然不是{0, 49, 51, 100
集有k个数,则我们有k(k-1)/2个pair(x,y)。定义pair difference为|x-y|,子集的半
径为最小的pair difference。现在要求长度为k的半径最大的子集。原题在
http://www.mitbbs.com/article/JobHunting/31540541_3.html
大家讨论了很多,基本思路是DP。如果要求从A[i,j]中选k个数,则一定是从A[i,m]中
选p个数,A[i,m]中选k-p 个数,遍历所有的m和p,求一个最大值,就可以完成DP的一
步。这个命题看似正确,但是经不住推敲,因为这样组合起来不一定是半径最大的长度
为k的子集。假设
A[] = {0, 25, 49, 51, 75, 100 }
k= 4,p=2.
则{0, 25, 49}的半径最大子集是{0,49},{51, 75, 100 }的半径最大子集是{51,100 }
,但是{0, 25, 49, 51, 75, 100 }的最大半径子集显然不是{0, 49, 51, 100