问个面试题 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

问个面试题

问个面试题# JobHunting - 待字闺中

a*s2010-02-17 08:02

1 楼

受cheerbear 启发，觉得这个简单可行，但是一杯面粉好像太少，不够吃啊，我就自行
将所有材料加了3倍的量，结果烤成了这样。。。
方子及正品图在： http://www.mitbbs.com/article_t/Food/31520297.html
。
。
。
不过吃起来还不错，拣几块长得稍好点的也凑合着拼了个盘子。。。

S*Y2010-02-17 08:02

2 楼

Given an array of 'n' random integers. Given an integer 1<=n. Find the k num
bers such that the minimum difference of all the possible pairs of k numbers
is maximum (maximum among other minimum differences for various possible se
lections of k numbers ).这题目啥意思？
感觉说的不清楚？
thx.

F*t2010-02-17 08:02

3 楼

呵呵
自己吃，没关系
下次继续改进

g*y2010-02-17 08:02

4 楼

n个点里面选k个点，尽量的分散开吧

d*e2010-02-17 08:02

5 楼

###此帖已应当事人要求删除###

B*i2010-02-17 08:02

6 楼

幸亏你给解释了一下

【在 g*******y 的大作中提到】

: n个点里面选k个点，尽量的分散开吧

a*s2010-02-17 08:02

7 楼

就是就是，吃起来象桃酥

【在 d**e 的大作中提到】

: ###此帖已应当事人要求删除###

S*Y2010-02-17 08:02

8 楼

怎么approach讷？感觉DP不行？

【在 g*******y 的大作中提到】

: n个点里面选k个点，尽量的分散开吧

d*e2010-02-17 08:02

9 楼

###此帖已应当事人要求删除###

【在 a**s 的大作中提到】

: 就是就是，吃起来象桃酥

g*y2010-02-17 08:02

10 楼

我的第一感觉是DP
你为什么觉得DP不行呢？

【在 S**Y 的大作中提到】

: 怎么approach讷？感觉DP不行？

n*12010-02-17 08:02

11 楼

光看这个，完全联想不到正品。其实看上去很诱人，干脆叫其他名字，虎皮酥？

B*i2010-02-17 08:02

12 楼

展开说说

【在 g*******y 的大作中提到】

: 我的第一感觉是DP
: 你为什么觉得DP不行呢？

R*s2010-02-17 08:02

13 楼

dede回来了？

【在 d**e 的大作中提到】

: ###此帖已应当事人要求删除###

t*n2010-02-17 08:02

14 楼

弱问DP是什么？

l*32010-02-17 08:02

15 楼

看着很有食欲呀，，

B*i2010-02-17 08:02

16 楼

dynamic programming

【在 t*********n 的大作中提到】

: 弱问DP是什么？

s*i2010-02-17 08:02

17 楼

切完了还不错

s*i2010-02-17 08:02

18 楼

给的那个interger 1<=n 有什么用？

num
numbers
se

【在 S**Y 的大作中提到】

: Given an array of 'n' random integers. Given an integer 1<=n. Find the k num
: bers such that the minimum difference of all the possible pairs of k numbers
: is maximum (maximum among other minimum differences for various possible se
: lections of k numbers ).这题目啥意思？
: 感觉说的不清楚？
: thx.