Motorala Atrix 4G手机，在Costco上好吗？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PennySaver - 省钱一族

Motorala Atrix 4G手机，在Costco上好吗？

Motorala Atrix 4G手机，在Costco上好吗？# PennySaver - 省钱一族

k*t2011-03-17 07:03

1 楼

坐标系中，一个点P(x0,y0), 若干直线y=kx+b；
附加条件，在[0,x1]之间，这些直线不相交。
给出个算法找出离P最近的2条直线.
我给出了算法后烙印加了句，你这还是要遍历所有直线，想个算法不用遍历所有直线。
我没想出来。挂了。
不知道怎么发图片，图在下面链接里。
[IMG]http://i61.tinypic.com/2cne6ug.png[/IMG]

h*i2011-03-17 07:03

2 楼

这是一场18岁儿子和51岁爸爸的生离死别：
儿子患骨肉瘤做手术，
父亲拖着病体硬挺着照顾，
孩子做完手术25天后，父亲突然离世，
正在术后化疗的儿子没能见到父亲最后一面，
18岁的他颤抖着痛哭：
“我想吃爸爸买的饭……再也吃不到了。”
这是一场18岁儿子和51岁爸爸的生离死别：
儿子患骨肉瘤做手术，
父亲拖着病体硬挺着照顾，
孩子做完手术25天后，父亲突然离世，
正在术后化疗的儿子没能见到父亲最后一面，
18岁的他颤抖着痛哭：
“我想吃爸爸买的饭……再也吃不到了。”
手术25天后父亲离世
就在孩子好不容易挺了过来的时候，朱英博的父亲却感觉身体很不舒服，头晕，有时候
手脚也不好使，其实这些症状也有一段时间了，但父亲挂念孩子的病情，一直硬挺着，
不是打工挣钱就是陪着孩子，没有时间去检查，更不想花钱去检查，随便买点药吃顶着。
如今孩子手术做完了，家人赶紧催促他去检查，儿子治病已经花光了家里的积蓄，为了
省钱，朱英博的父亲没有在沈阳做检查，还是回到了海城老家，然后在家里开始输液治
疗，但两周多不见好转。朱英博病房的医生听说了英博父亲的病情，怀疑是得了脑瘤，
建议来沈阳做个穿刺，确诊后再对症治疗。
听到医生的说法，朱英博也很担心，赶紧催促父亲来沈阳治疗。可是还没来得及动身，
11月30日，儿子手术做完刚刚25天，父亲就永远地离开了。
提到爸爸，原本平静的朱英博开口就泣不成声：“我爸对我可好了，之前做化疗我不想
吃饭，我爸就哄我，去给我买粥，变着法让我吃几口，我现在还想喝我爸买的粥，可再
也喝不上了……”
病床上的朱英博耸动肩膀，整个身体在颤抖，但哭得特别克制：“我没见到爸爸最后一
面，我从沈阳赶到到家的时候，他都被白布盖上了……”
谁陪我坚强
还要5次化疗10年复查
朱英博2000年出生，今年刚刚18岁，这一年，朱英博经历了一个极其沉重的成人礼，但
考验还远远没有结束，他还要接受5次化疗，10年定期复查。
手术治疗早就花光了家里的积蓄，父亲去世更让家里没了经济来源。让一个羽翼尚未丰
满的男孩如何承受生命的考验？
苦难和坚强，不再是写在书本上的词语，而是朱英博要面对的现实，“这个家就剩我们
娘俩了。” 朱英博的妈妈这样定义家的概念，朱英博有一个姐姐已经出嫁，为了弟弟
治病也是倾尽所有。
“坚强是我得病之后才明白的词，乐观更是我唯一的动力，我要面对这一切打击，我治
好病，我还得回到学校考大学呢，找了工作得养活我妈呀！” 朱英博面对巨大的变故
，表现出来和18岁不相称的成熟和冷静，开朗男孩充满对生活的向往，没有自弃没有抱
怨。
“他哭都不对着我，自己藏在被子哭，我的儿子太苦了……” 朱英博的妈妈说。
提到朱英博，病房的护士满脸唏嘘：“那孩子可懂事了，情商也特别高，跟医生护士都
处得特别好，大家都很心疼他。”
朱英博的班主任吕老师介绍：“朱英博这个孩子特别优秀，不但是我们班的班长，还是
学校的学生干部，平时有什么活动特别积极，他跟同学们的关系也特好，知道他这事之
后我们都挺惋惜的，现在最希望的，就是他赶紧把病治好！”
朱英博病床旁边，还放着几本课本，在病中，他也一直坚持学习。问到学习好不好时，
这个大男孩羞涩地笑了，“还行吧，怎么也能考个二本大学。”辽宁省人民医院骨与软
组织肿瘤科副主任医师李福生说：朱英博还需要进行五次化疗，化疗之后的10年仍需要
定期检查，要是十年都没有复发，那就是治愈了。“以现在医疗水平，骨癌的治愈率能
达到百分之六七十。”李医生说：“这孩子太不幸了，百万分之三四的概率，让他给碰
上了。”
朱英博还要进行5个化疗循环，一次化疗周期为35天。“这病不好治，我们给他用的是
最大的剂量。“这也就意味着副作用会很强烈。” 李福生医生说。
相比化疗的煎熬，朱英博还有更忧心的事情：一次化疗就需要四五万元，5次就需要二
十多万元，这对刚失去了顶梁柱的家庭来说，无疑是天文数字。
朱英博妈妈的眼泪在打转，“实在不行就只能把房子卖了，可是农村的房子不值什么钱
啊……”
“我们只有农合保险，又是异地治病，不知道能报多少，以前都是他爸办的，他爸走得
突然，啥都没来及交代……”朱英博妈妈说到这里，控制不住情绪，哭了起来。
李福生医生说：“医生护士听说了这件事都特别同情，但我们的力量小，希望社会上的
爱心人士能够帮帮这个孩子。命运已经带走了他们家的一个顶梁柱，希望我们能够帮助
他们家留下一个顶天立地的男子汉。”
“我现在最大的梦想就是明年能参加高考。”朱英博说话时，望着窗外看着门外，稍有
害怕神情的眼睛里，更多的是对生的希望、对未来的渴望。

G*82011-03-17 07:03

3 楼

两年合约刚到就被ld押到Costco看手机。ATT plan里的Motorala Atrix 4G，129刀一部＋tax，两部大概284。算不算便宜哪？哪里有更好滴？
谢谢！

T*u2011-03-17 07:03

4 楼

l*j2011-03-17 07:03

5 楼

偶角的，便宜的是花费，而不是手机
有20%off么？

l*62011-03-17 07:03

6 楼

lines are sorted by b?
Otherwise no way to find the nearest line to the point without go through
all the lines

G*82011-03-17 07:03

7 楼

那个monthly 20％的有。但要花300刀买机还是想找找丢。

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

: 偶角的，便宜的是花费，而不是手机
: 有20%off么？

k*t2011-03-17 07:03

8 楼

对x0是在0和x1之间

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

: 0

g*g2011-03-17 07:03

9 楼

要用那个手机，还要每个月交data plan

T*u2011-03-17 07:03

10 楼

我说错了。。。

h*32011-03-17 07:03

11 楼

正在用，还不错。
我当初是在amazon wireless买的，149刀免税免运费

k*t2011-03-17 07:03

12 楼

整个过程中，他没有提"sorted"这个字。
我最后疑惑的问他，有什么办法解决？
他说“有办法，但我不能告诉你。”

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

: lines are sorted by b?
: Otherwise no way to find the nearest line to the point without go through
: all the lines

G*82011-03-17 07:03

13 楼

看来129的价还行。这个手机太新了，可能iphoe5出来后会便宜，但真的是等不了了。
谢谢：）

【在 h*****3 的大作中提到】

: 正在用，还不错。
: 我当初是在amazon wireless买的，149刀免税免运费

w*r2011-03-17 07:03

14 楼

这个老印太坏了

T*u2011-03-17 07:03

15 楼

不想交的意思不就是sorted嘛。

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

: 整个过程中，他没有提"sorted"这个字。
: 我最后疑惑的问他，有什么办法解决？
: 他说“有办法，但我不能告诉你。”

z*m2011-03-17 07:03

16 楼

即使b是sorted了，distance也不一定是按相同顺序sorted的啊

m*12011-03-17 07:03

17 楼

如果不想全部遍历，怎么都要先sort吧？但是加上sort的时间复杂度还不如直接遍历
呢。

s*t2011-03-17 07:03

18 楼

b 跟k 哪个都不sorted啊，这还得用点到距离公式吗？？

h*o2011-03-17 07:03

19 楼

二分吧

p*e2011-03-17 07:03

20 楼

烙印逗你玩，完全不sort，又不让遍历，肯定不行的

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

: 整个过程中，他没有提"sorted"这个字。
: 我最后疑惑的问他，有什么办法解决？
: 他说“有办法，但我不能告诉你。”

a*a2011-03-17 07:03

21 楼

我的想法:
因为所有线段不想交所以只需要考虑四条线段分别是p点之上和之下的两条
找到这四条线可以根据b即可因为不相交
最后算这四条线段与p点的距离找到其中最小的两条

p*e2011-03-17 07:03

22 楼

最简单情况，全部是平行线，还是得要遍历啊

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

: 我的想法:
: 因为所有线段不想交所以只需要考虑四条线段分别是p点之上和之下的两条
: 找到这四条线可以根据b即可因为不相交
: 最后算这四条线段与p点的距离找到其中最小的两条

a*a2011-03-17 07:03

23 楼

我觉得不让遍历的意思应该是不让算所有的最短距离...
不可能不遍历吧...给了input不让遍历那个烙印疯了吧

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

: 最简单情况，全部是平行线，还是得要遍历啊

l*22011-03-17 07:03

24 楼

把x0代入这些直线方程中，看|y-y0|的大小。
andyma说的有道理。

s*i2011-03-17 07:03

25 楼

那不是遍历了么

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

: 把x0代入这些直线方程中，看|y-y0|的大小。
: andyma说的有道理。

l*u2011-03-17 07:03

26 楼

b应该是sorted，好像确实不用遍历。b里面binary search y0，两边那两条线就是，不
必找点到线距离。。

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

: 坐标系中，一个点P(x0,y0), 若干直线y=kx+b；
: 附加条件，在[0,x1]之间，这些直线不相交。
: 给出个算法找出离P最近的2条直线.
: 我给出了算法后烙印加了句，你这还是要遍历所有直线，想个算法不用遍历所有直线。
: 我没想出来。挂了。
: 不知道怎么发图片，图在下面链接里。
: [IMG]http://i61.tinypic.com/2cne6ug.png[/IMG]

m*k2011-03-17 07:03

27 楼

may I ask why 4, not 2 or other numbers?

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

r*72011-03-17 07:03

28 楼

不相交怎么就是sorted了

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

: 不想交的意思不就是sorted嘛。

r*72011-03-17 07:03

29 楼

你问他是不是sorted的了么？

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

: 整个过程中，他没有提"sorted"这个字。
: 我最后疑惑的问他，有什么办法解决？
: 他说“有办法，但我不能告诉你。”

d*y2011-03-17 07:03

30 楼

烙印自己编的题？
不相交对这题没帮住啊。

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

W*12011-03-17 07:03

31 楼

看|y-y0|是不对的吧，距离是指垂直距离

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

: 把x0代入这些直线方程中，看|y-y0|的大小。
: andyma说的有道理。

P*k2011-03-17 07:03

32 楼

我觉得主要是这些直线不相交是一个很重要的条件，
这个点在[0,x1]之间平行移动的话，是不会改变离这个点最近的两条直线的，
所以只要找到离点 [0, y0] (let x0=0).最近的直线就可以了
也就是只要找到所有b中离y0最近的两个b，
不过貌似这个也还是要遍历一遍所有直线

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

P*k2011-03-17 07:03

33 楼

这样如果b是sorted的话，就直接binary search，结了。

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

: 我觉得主要是这些直线不相交是一个很重要的条件，
: 这个点在[0,x1]之间平行移动的话，是不会改变离这个点最近的两条直线的，
: 所以只要找到离点 [0, y0] (let x0=0).最近的直线就可以了
: 也就是只要找到所有b中离y0最近的两个b，
: 不过貌似这个也还是要遍历一遍所有直线

s*o2011-03-17 07:03

34 楼

It is sorted: And the sorting can be done by kx0+b

k*g2011-03-17 07:03

35 楼

画了一下，两个点不够

g*g2011-03-17 07:03

36 楼

My solution is to draw squares with variable size. set the color of the
points in the lines to white and the rest are black. It is easy to judge the
number of lines that cross with the square - count the number of white
points on the borders. If the number is 3 or 4, we get exactly 2 lines
crossing with the square, and they are the ones we are looking for. so now
the question turns into how to alter the square size and binary search is
good.

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

W*12011-03-17 07:03

37 楼

你这个方法不行的，b接近y0不代表什么，因为slope 不一样，距离是点到线的垂直距离
要计算|y-y0|/sqrt(1+a^2),我觉得这个计算是少不了的
如果输入的直线是从上之下的，可以用binary的方法，不需要计算全部点到线的距离

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

m*92011-03-17 07:03

38 楼

把x0代入这n条直线可以得到y1, y2, ..., yn
再从y1到yn逐一比较|yi-y0|，保留最小的两个
复杂度O(n）
还能更快吗？

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

P*k2011-03-17 07:03

39 楼

你再好好想一想吧
完全不用计算点到直线的距离。
假设(x0, y0)到直线L1的距离是最短的，那么假如与点(0, y0)距离最短的直线不是L1
，而是L２，那说明L1和L2必定在(0, x0)这个区间有交点。
但是题目给的条件是所有直线在这个区间都不相交，所以到(0, y0)距离最短的直线和
到(x0, y0)距离最短的直线是一条。

距离

【在 W********1 的大作中提到】

: 你这个方法不行的，b接近y0不代表什么，因为slope 不一样，距离是点到线的垂直距离
: 要计算|y-y0|/sqrt(1+a^2),我觉得这个计算是少不了的
: 如果输入的直线是从上之下的，可以用binary的方法，不需要计算全部点到线的距离

r*72011-03-17 07:03

40 楼

如果不是sorted的，你怎么judge只有两条直线？
还是要遍历所有直线啊

the
now

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

: My solution is to draw squares with variable size. set the color of the
: points in the lines to white and the rest are black. It is easy to judge the
: number of lines that cross with the square - count the number of white
: points on the borders. If the number is 3 or 4, we get exactly 2 lines
: crossing with the square, and they are the ones we are looking for. so now
: the question turns into how to alter the square size and binary search is
: good.

g*g2011-03-17 07:03

41 楼

我看了一下那个图。我上一个想法有问题，让我换一个想法。
1. 因为所有线都是sorted，这个点到所有线的距离也是和编号有关系的，可以使用
binary search找到离这点最近的线；
2. 因为所有线都是sorted，第二条离这个点最近的线一定是这条线的前一条线或者有
一条线，只要比较这两条线就可以了。
复杂度O(lnN)。

【在 r****7 的大作中提到】

: 如果不是sorted的，你怎么judge只有两条直线？
: 还是要遍历所有直线啊
:
: the
: now