惆怅的二傻。。。 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>pets - 心有所宠

惆怅的二傻。。。

惆怅的二傻。。。# pets - 心有所宠

P*b2010-04-01 07:04

1 楼

Thanks！
An array which contains 2 N elements needs to be arranged from
a1, a2, a3, ..., an, b1, b2, b3, ..., bn
to
a1, b1, a2, b2, a3, b3, ..., an, bn.

s*a2010-04-01 07:04

2 楼

k*l2010-04-01 07:04

3 楼

女生爱留长指甲我也能理解，长指甲在做颜色的时候比较好看。可我男票爱留长指
甲是几个意思，他的小手指甲竟然比我的还要长，不忍直视。
就为这个指甲的事情我们还真的吵过架，反正都不能退让一步。男生的指甲就应该剪
的平平的很干净，每次和男票吃饭的时候都会看到他的指甲，真觉得有些恶心，虽然他
的指甲很干净吧，可男生留这么长的时间做什么呢，真不明白他到底想要怎么样？
我观察了一下其他男生的手，都是又长又干净的那种，指甲短短的，好帅啊，哪里
像我男票这样啊？你说我真的就为了指甲的事情和我男票分手？也太不值当了，可我就
是看不习惯。想好好的在一起生活，可只要是让我看到他的长指甲我就受不了，也不知
道要怎么解决现状？
有一次，我男票可能是忘记清理指甲了，我看到了他的指甲残留着泥渍，我当时整
个人都不好了，放下筷子我就冲去卫生间了，真的我要和男票分手，受不了了。或者哪
天晚上趁他睡熟的时候，悄悄拿剪刀给他剪掉，要是早晨起来他闹，反正也已经不能再
长回去了。
我是不是真的要这样办啊，如果不这样的话，真的要和他分手了，真的要快忍受到
极限了。

j*a2010-04-01 07:04

4 楼

猫树送走啦，二傻很失落，一直不愿相信这是真的，还绝食半顿以示抗议。。。走过路
过的铁公鸡们请赏小包子安慰一下二傻受伤的小心灵吧。。。

d*e2010-04-01 07:04

5 楼

印象中好像在careercup见过，但一时间却又找不到。
大概的方法好像是
1. 分成四部分 a1 ~ a_{n/2}, a_{n/2 + 1} ~ an, b1 ~ b_{n/2}, b_{n/2 + 1} ~ bn
a) b) c) d)
2. 交换b)和c)两部分
3. 递归处理 {a), c)} 和{b), d)} 两部分

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

: Thanks！
: An array which contains 2 N elements needs to be arranged from
: a1, a2, a3, ..., an, b1, b2, b3, ..., bn
: to
: a1, b1, a2, b2, a3, b3, ..., an, bn.

b*j2010-04-01 07:04

6 楼

哈。我昨天才lowes买了一个。最便宜的$79, use a 10% off coupon, 再求购点lowes
GC, 也就差不多了

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

: rt

s*o2010-04-01 07:04

7 楼

男的留长指甲，有病吧

y*u2010-04-01 07:04

8 楼

好漂亮的猫树！最近版上猫猫的新玩具真多！

P*b2010-04-01 07:04

9 楼

这个应该有问题，n不是2的幂的时候搞不定

bn

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

: 印象中好像在careercup见过，但一时间却又找不到。
: 大概的方法好像是
: 1. 分成四部分 a1 ~ a_{n/2}, a_{n/2 + 1} ~ an, b1 ~ b_{n/2}, b_{n/2 + 1} ~ bn
: a) b) c) d)
: 2. 交换b)和c)两部分
: 3. 递归处理 {a), c)} 和{b), d)} 两部分

o*r2010-04-01 07:04

10 楼

costco $95,4liter/6liter 2档.

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

: rt

y*u2010-04-01 07:04

11 楼

FT,为什么送走？

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

: 猫树送走啦，二傻很失落，一直不愿相信这是真的，还绝食半顿以示抗议。。。走过路
: 过的铁公鸡们请赏小包子安慰一下二傻受伤的小心灵吧。。。

d*e2010-04-01 07:04

12 楼

嗯，没错，我才意识到这个问题。
要再想想。

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

: 这个应该有问题，n不是2的幂的时候搞不定
:
: bn

m*u2010-04-01 07:04

13 楼

海龟了。

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

: FT,为什么送走？

d*e2010-04-01 07:04

14 楼

O(n)时间, O(n)空间的简单，不用说了。
如果O(1)空间的，我只能想到O(n^2)时间.
把它分上下两行看比较清楚。
b1, b2, b3, ...., bn
a1, a2, a3, ...., an
方法就是斜线交换
swap(a2, b1), swap(a3, b2)... swap(an, b_{n-1})
这样就处理好b1和an
a2, a3, .... an, bn
a1, b1, b2...... b_{n-1}
然后再隔一个交换，swap(b2, a2), swap(b3, a3) ...
处理好了a2和b_{n-1}
再斜线隔两个交换，如此类推....

o*l2010-04-01 07:04

15 楼

猫树海归了？
ft!

P*b2010-04-01 07:04

16 楼

thanks版主大人

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

: O(n)时间, O(n)空间的简单，不用说了。
: 如果O(1)空间的，我只能想到O(n^2)时间.
: 把它分上下两行看比较清楚。
: b1, b2, b3, ...., bn
: a1, a2, a3, ...., an
: 方法就是斜线交换
: swap(a2, b1), swap(a3, b2)... swap(an, b_{n-1})
: 这样就处理好b1和an
: a2, a3, .... an, bn
: a1, b1, b2...... b_{n-1}

j*a2010-04-01 07:04

17 楼

猫要海龟了，猫树太大没办法归拉

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

: 猫树海归了？
: ft!

m*u2010-04-01 07:04

18 楼

二傻长得真好看啊。眼镜为什么不失落呢？