sigh, 包子不好挣呀 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>pets - 心有所宠

sigh, 包子不好挣呀

sigh, 包子不好挣呀# pets - 心有所宠

k*t2011-03-16 07:03

1 楼

Given a sorted array of n integers, pick up k elements so that the minimum
difference between consecutive elements is maximum (that is choose the
elements to maximize the quantity min(a[i+1] - a[i]))
==============================
Recursive backtracking? 不过好像是brute-force的方法。
感觉上是从n个柱子里选n-k个拔掉，选C(n, n-k)种里使k-1个区间中最小的最大。

p*H2011-03-16 07:03

2 楼

当然交了年费就关卡也是五十步笑百步
这种行为多了以后信用卡公司越来越给不出好的offer了，以后大家都没得玩
这种杀鸡取卵，前人挖坑后人遭殃事情. 虽然没法阻止，但是不应该提供任何帮助给
那些人
你们帮助那种行为，等于是断自己后路

l*o2011-03-16 07:03

3 楼

请教下f1的时候去了趟加拿大，当时f1 visa已经过期了，回美国的时候没有换i94, 护
照上面也没有stamp，就在i20上面敲了个章。现在485填表date of last arrival应该
填从加拿大回美国的日期还是i94上面旧的第一次入美国境的日期呢？谢谢

g*a2011-03-16 07:03

4 楼

请教纽约市公立学校的规定：
知道要在家所在地所属的公立学校上学。
但如果在学期中搬家的话，是否可以继续念完这个学期才换学校？
谢谢！

y*u2011-03-16 07:03

5 楼

想挣food版那5个包子的奖励，40分钟3个菜那个，结果我紧赶慢赶50分钟才做了两个菜
，想照相结果相机又没电，手机照
的估计人家也不认。但我做菜同时还喂了4只猫1只狗，4只猫分别吃3种罐头，狗吃罐头
干粮混合，不知道这能不能算一道
菜？

i*d2011-03-16 07:03

6 楼

binary search.

f*x2011-03-16 07:03

7 楼

既然得到了好处，就该付出点。总体来讲，自己能用到的卡给的好处都是大于那点年费
的。
有些人把人品用在这些地方，咱也拦不住不是。

m*O2011-03-16 07:03

8 楼

哈哈，当好几口的娘真不容易啊
他们怎么知道你花了多少时间？

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

: 想挣food版那5个包子的奖励，40分钟3个菜那个，结果我紧赶慢赶50分钟才做了两个菜
: ，想照相结果相机又没电，手机照
: 的估计人家也不认。但我做菜同时还喂了4只猫1只狗，4只猫分别吃3种罐头，狗吃罐头
: 干粮混合，不知道这能不能算一道
: 菜？

k*t2011-03-16 07:03

9 楼

zkss?

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

: binary search.

f*s2011-03-16 07:03

10 楼

本版什么时候鼓励过？

y*u2011-03-16 07:03

11 楼

要写流程，再说，俺多自觉呀

【在 m*****O 的大作中提到】

: 哈哈，当好几口的娘真不容易啊
: 他们怎么知道你花了多少时间？

H*e2011-03-16 07:03

12 楼

题目看着有奇异的，
举个例子吧，这样一目了然

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

: Given a sorted array of n integers, pick up k elements so that the minimum
: difference between consecutive elements is maximum (that is choose the
: elements to maximize the quantity min(a[i+1] - a[i]))
: ==============================
: Recursive backtracking? 不过好像是brute-force的方法。
: 感觉上是从n个柱子里选n-k个拔掉，选C(n, n-k)种里使k-1个区间中最小的最大。

e*e2011-03-16 07:03

13 楼

赞同

F*t2011-03-16 07:03

14 楼

哈哈哈
我看到了
没关系的, 手机照的也可以的, 又不是摄影比赛,重在参与
你发过来照样有包子的

k*t2011-03-16 07:03

15 楼

例子如下，已加到原贴上了。
when k=2 the elements are a[0] and a[n-1]
when k=4, for example,
If the given array is (1,3,4,5,7)
If we choose (1,4,5,7) the min difference between elements is 1.
If we choose (1,3,5,7) the min difference is 2. So this k-set is the answer.

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

: 题目看着有奇异的，
: 举个例子吧，这样一目了然

l*h2011-03-16 07:03

16 楼

鼓励？难道潜规则不是到手之后关卡免年费？难道商家设计规则的时候都白痴到不知道
？为啥总是为资本家赚不着钱担心呢？
说白了，一开始人就设好了套，总有人中招，总体上能赚钱就行。任何招数都有用老的
那一天，然后换新招数。这里搞deal的人，都得见招拆招，哪有一个deal吃到老的道理
。前人吃过苹果，后人没吃上，但有得梨吃也不错

【在 p****H 的大作中提到】

: 当然交了年费就关卡也是五十步笑百步
: 这种行为多了以后信用卡公司越来越给不出好的offer了，以后大家都没得玩
: 这种杀鸡取卵，前人挖坑后人遭殃事情. 虽然没法阻止，但是不应该提供任何帮助给
: 那些人
: 你们帮助那种行为，等于是断自己后路

s*i2011-03-16 07:03

17 楼

两个菜是啥菜，如果都是比较复杂的，分两贴发，写做法有照片，手机照的也可以的，
能赚两包子。
活动要求三个菜，你下次弄两菜一汤，很简单的汤，哈哈

l*02011-03-16 07:03

18 楼

这个题在板上至少问过两次以上了。
http://www.mitbbs.com/article/JobHunting/31959819_0.html

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

: zkss?

p*H2011-03-16 07:03

19 楼

我说我自己的例子吧。我介绍一个同学去年开了aa 75000 miles, gold 11万点。结果
今年aa要收年费了他就马上关了没交，gold也抱怨过年费为啥这么高估计也不会交。现
在他来问我现在还有没有75000点，我想跟他解释为啥现在这样的offer不多了，我想我
即使知道我也不愿意告诉他
楼下有人问gold biz怎么免年费，还有人帮他出主意的

y*u2011-03-16 07:03

20 楼

哈，象我这种做饭马马得，照相也马马得的，能混饼版不？

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

: 哈哈哈
: 我看到了
: 没关系的, 手机照的也可以的, 又不是摄影比赛,重在参与
: 你发过来照样有包子的

k*t2011-03-16 07:03

21 楼

谢了。另外如何避免重复问。google search 问题关键字和mitbbs，没找到这个问题。

【在 l*******0 的大作中提到】

: 这个题在板上至少问过两次以上了。
: http://www.mitbbs.com/article/JobHunting/31959819_0.html

t*d2011-03-16 07:03

22 楼

银行不知道比你聪明多少倍，你操心的这些东西根本不值一提

【在 p****H 的大作中提到】

C*W2011-03-16 07:03

23 楼

还是宠版的好挣不是～

H*e2011-03-16 07:03

24 楼

重复没有关系的吧
even better
这样大家都有机会学习啊。

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

: 谢了。另外如何避免重复问。google search 问题关键字和mitbbs，没找到这个问题。

l*n2011-03-16 07:03

25 楼

有点naive。。。银行就是玩钱的，这点东西他能想不到？所以 lz还是别操心了。。。

F*t2011-03-16 07:03

26 楼

为什么不能啊? 喜欢就好哇.
那象我这种现在身边没有宠物(金鱼不算, 不能摸,不会叫), 能混pets版不?

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

: 哈，象我这种做饭马马得，照相也马马得的，能混饼版不？

k*t2011-03-16 07:03

27 楼

Isn't test() function use Greedy approach?
Can some one explain the reason why the greedy algorithm work?
Any link to algorithm explanation?

附Link上火鸡的Code:
http://www.mitbbs.com/article/JobHunting/31959819_0.html
Java code =>
public class MaxMinDiff {
public int max(int[] a, int k) {
int N = a.length;
if (N < k || k < 2) return -1;

int lo = 0;
int hi = (a[N-1] - a[0]) / (k-1) + 1;

while (hi > lo+1) {
int mid = (hi + lo) / 2;
if (test(a, mid, k)) {
lo = mid;
}
else {
hi = mid;
}
}

return lo;
}

private boolean test(int[] a, int diff, int k) {
int prev = a[0];
int j = 1;
for (int i=1; iwhile (jif (j >= a.length) return false;
prev = a[j];
}
return true;
}

【在 l*******0 的大作中提到】

: 这个题在板上至少问过两次以上了。
: http://www.mitbbs.com/article/JobHunting/31959819_0.html

P*D2011-03-16 07:03

28 楼

从南京，到北京，卖的都比买的精。

k*t2011-03-16 07:03

29 楼

考了一下古，是下面问题的变种：
The Painter’s Partition Problem
http://www.leetcode.com/2011/04/the-painters-partition-problem.

answer.

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

y*32011-03-16 07:03

30 楼

不能助长这种屌丝行为

d*a2011-03-16 07:03

31 楼

你还是告诉你同学吧，
对了顺便再告诉他就是他和我们这些版上的人搞的AA都被搞的和US今年合并了。。

【在 p****H 的大作中提到】

: 我说我自己的例子吧。我介绍一个同学去年开了aa 75000 miles, gold 11万点。结果
: 今年aa要收年费了他就马上关了没交，gold也抱怨过年费为啥这么高估计也不会交。现
: 在他来问我现在还有没有75000点，我想跟他解释为啥现在这样的offer不多了，我想我
: 即使知道我也不愿意告诉他
: 楼下有人问gold biz怎么免年费，还有人帮他出主意的

g*n2011-03-16 07:03

32 楼

窃以为这话在美国不一定成立。。

【在 P****D 的大作中提到】

: 从南京，到北京，卖的都比买的精。