e*e
2 楼
Given a 2 dimensional plane in which there are n points. Give an algorithm
to generate the equation of a line that divides the plane such that there
are n/2 points on one side and n/2 points on the other.
to generate the equation of a line that divides the plane such that there
are n/2 points on one side and n/2 points on the other.
h*7
3 楼
我以前以为主卡可以免费托两件(自己一件，随行一个人1件）后来发现好像不能只能托
一件了。那如果申请一张副卡，副卡那个人可以自己再托一件吗？另外副卡人单独行或
者带一个老人可以一起priority boarding吗？
多谢
一件了。那如果申请一张副卡，副卡那个人可以自己再托一件吗？另外副卡人单独行或
者带一个老人可以一起priority boarding吗？
多谢
l*i
4 楼
所有电话号码都没了，有救么？
j*u
5 楼
按x或者y轴切可不可以？
找x或者y的median的两个点O(n)，然后中间随便画条线？
【在 e*****e 的大作中提到】
: Given a 2 dimensional plane in which there are n points. Give an algorithm
: to generate the equation of a line that divides the plane such that there
: are n/2 points on one side and n/2 points on the other.
找x或者y的median的两个点O(n)，然后中间随便画条线？
【在 e*****e 的大作中提到】
: Given a 2 dimensional plane in which there are n points. Give an algorithm
: to generate the equation of a line that divides the plane such that there
: are n/2 points on one side and n/2 points on the other.
l*7
6 楼
貌似跟着你卡上pay的机票走的 multiple passengers upto ? Ppl per card-paid
ticket qualified
【在 h*********7 的大作中提到】
: 我以前以为主卡可以免费托两件(自己一件，随行一个人1件）后来发现好像不能只能托
: 一件了。那如果申请一张副卡，副卡那个人可以自己再托一件吗？另外副卡人单独行或
: 者带一个老人可以一起priority boarding吗？
: 多谢
ticket qualified
【在 h*********7 的大作中提到】
: 我以前以为主卡可以免费托两件(自己一件，随行一个人1件）后来发现好像不能只能托
: 一件了。那如果申请一张副卡，副卡那个人可以自己再托一件吗？另外副卡人单独行或
: 者带一个老人可以一起priority boarding吗？
: 多谢
m*s
7 楼
没救
【在 l***i 的大作中提到】
: 所有电话号码都没了，有救么？
【在 l***i 的大作中提到】
: 所有电话号码都没了，有救么？
e*e
8 楼
(1,1), (2,2), (3,3), (4,4)
x,y 的 median 会通过所有的点。。。。。而不是在线的两边
x,y 的 median 会通过所有的点。。。。。而不是在线的两边
h*7
9 楼
可我没用这个卡买了，我买票的时候申请的，instant approved, 但是没有temp
number,不能当天使用。 要收到实卡才能用，这样还能free check in bag吗？
number,不能当天使用。 要收到实卡才能用，这样还能free check in bag吗？
z*e
10 楼
一百遍呀一百遍，不要把数据存在手机上，好好的iCloud不用，现在出了问题吧。
n*y
11 楼
how about these 2 lines ?
line1: x = 2.5
line2: y = 2.5
line1: x = 2.5
line2: y = 2.5
h*7
12 楼
晕，气死我了，看了是“When you use your Card" 才能check in bag free, 那我不
是白申了，真是郁闷！
是白申了，真是郁闷！
l*i
13 楼
这一点还不如dumb phone。
icloud也不是什么好东西，天天说你不能backup，让你upgrade icloud storage
icloud也不是什么好东西，天天说你不能backup，让你upgrade icloud storage
j*u
14 楼
不是啊，(2,2)和(3,3)之间平行于坐标轴的都可以
但是如果超过一半的点都平行于x或y轴，就不能平行于这个轴的线切了，要用另一个轴
做一下preprocess，还是O(n)
【在 e*****e 的大作中提到】
: (1,1), (2,2), (3,3), (4,4)
: x,y 的 median 会通过所有的点。。。。。而不是在线的两边
但是如果超过一半的点都平行于x或y轴，就不能平行于这个轴的线切了，要用另一个轴
做一下preprocess，还是O(n)
【在 e*****e 的大作中提到】
: (1,1), (2,2), (3,3), (4,4)
: x,y 的 median 会通过所有的点。。。。。而不是在线的两边
s*o
15 楼
我咋记得term里说这卡本来就可以附带一个随行人员免费行李呢
m*s
16 楼
本来就不如dumb phone。
【在 l***i 的大作中提到】
: 这一点还不如dumb phone。
: icloud也不是什么好东西，天天说你不能backup，让你upgrade icloud storage
【在 l***i 的大作中提到】
: 这一点还不如dumb phone。
: icloud也不是什么好东西，天天说你不能backup，让你upgrade icloud storage
a*i
17 楼
i think he/she meant the lines x=2.5 or y=2.5 in this case.
【在 e*****e 的大作中提到】
: (1,1), (2,2), (3,3), (4,4)
: x,y 的 median 会通过所有的点。。。。。而不是在线的两边
【在 e*****e 的大作中提到】
: (1,1), (2,2), (3,3), (4,4)
: x,y 的 median 会通过所有的点。。。。。而不是在线的两边
j*g
18 楼
按照条款，只有用该信用卡买票并且主卡持有者也是飞行乘客的时候，最多6个（？）
随行人员也可以享受每人一件的免费行李。登机的时候，都可以看成是一个家庭的共同
优先登机。
副卡自己飞，或者主卡给家人买票但是主卡不飞，应该是没有这个福利。不过，你要是
没有满足这些限制条件也享受到了这些福利，别忘了来知会大家。
【在 h*********7 的大作中提到】
: 我以前以为主卡可以免费托两件(自己一件，随行一个人1件）后来发现好像不能只能托
: 一件了。那如果申请一张副卡，副卡那个人可以自己再托一件吗？另外副卡人单独行或
: 者带一个老人可以一起priority boarding吗？
: 多谢
随行人员也可以享受每人一件的免费行李。登机的时候，都可以看成是一个家庭的共同
优先登机。
副卡自己飞，或者主卡给家人买票但是主卡不飞，应该是没有这个福利。不过，你要是
没有满足这些限制条件也享受到了这些福利，别忘了来知会大家。
【在 h*********7 的大作中提到】
: 我以前以为主卡可以免费托两件(自己一件，随行一个人1件）后来发现好像不能只能托
: 一件了。那如果申请一张副卡，副卡那个人可以自己再托一件吗？另外副卡人单独行或
: 者带一个老人可以一起priority boarding吗？
: 多谢
q*u
19 楼
原来如此啊，以前有人说自己iPhone通信录全丢，我还纳闷呢，不是有icloud或sim嘛？
怎么可能无缘无故的消失。
【在 z****e 的大作中提到】
: 一百遍呀一百遍，不要把数据存在手机上，好好的iCloud不用，现在出了问题吧。
怎么可能无缘无故的消失。
【在 z****e 的大作中提到】
: 一百遍呀一百遍，不要把数据存在手机上，好好的iCloud不用，现在出了问题吧。
x*p
20 楼
First, select a point O which is on the left of all n points. This point O
is the origin. For the other n points, sort them by the angle with respect
to O. If n is even, then get the middle two points, say A and B, select a
line with angle (A+B)/2 starting at O; if n is odd, then connect O with the
middle point.
is the origin. For the other n points, sort them by the angle with respect
to O. If n is even, then get the middle two points, say A and B, select a
line with angle (A+B)/2 starting at O; if n is odd, then connect O with the
middle point.
y*0
21 楼
我老婆副卡
卡都没拿到也可以免费托一件。票历程换的。 报人名他们会查
◆ Sent from OneTap MITBBS Reader for Windows Phone
[发表自未名空间手机版 - m.mitbbs.com]
卡都没拿到也可以免费托一件。票历程换的。 报人名他们会查
◆ Sent from OneTap MITBBS Reader for Windows Phone
[发表自未名空间手机版 - m.mitbbs.com]
q*t
22 楼
空间满了？
【在 l***i 的大作中提到】
: 这一点还不如dumb phone。
: icloud也不是什么好东西，天天说你不能backup，让你upgrade icloud storage
【在 l***i 的大作中提到】
: 这一点还不如dumb phone。
: icloud也不是什么好东西，天天说你不能backup，让你upgrade icloud storage
p*u
23 楼
跟你想的一样，但是3楼给出了反例
the
【在 x*****p 的大作中提到】
: First, select a point O which is on the left of all n points. This point O
: is the origin. For the other n points, sort them by the angle with respect
: to O. If n is even, then get the middle two points, say A and B, select a
: line with angle (A+B)/2 starting at O; if n is odd, then connect O with the
: middle point.
the
【在 x*****p 的大作中提到】
: First, select a point O which is on the left of all n points. This point O
: is the origin. For the other n points, sort them by the angle with respect
: to O. If n is even, then get the middle two points, say A and B, select a
: line with angle (A+B)/2 starting at O; if n is odd, then connect O with the
: middle point.
z*e
24 楼
关掉Backup就行了。
c*w
25 楼
(1,1) (1,2) (1,3)
(2,1) (2,3)
(3,1) (3,2) (3,3)
这样的用平行于x或y轴的任何直线都无法切
(2,1) (2,3)
(3,1) (3,2) (3,3)
这样的用平行于x或y轴的任何直线都无法切
z*o
26 楼
能不能这样, 按照x坐标排序, 最中间的两个记为 p1, p2, 如果 p1.x != p2.x 的话,
就用 x = 0.5*(p1.x+p2.x)来切开. 如果 p1.x == p2.x 的话, 统计在 x = p1.x 上面
的点. 假设有m个点q[1]~q[m]共线在 x = p1.x 上, 另外的点中, m1个点在左边, m2个
点在右边. q[1]~q[m] 按照 y 坐标从大到小排好序.
令O点是 q[n/2-m1] 和 q[n/2-m1+1] 的中点, 以O为轴顺时针转一个很小的角度arctan
(a). 得到的直线就是结果.
这个a的求法是: 对所有在O左下方的点W, a_left =max{ (O.y-W.y)/(O.x-W.x) } 即最
大斜率; 对所有在O右上的点W, a_right = max{ (W.y-O.y)/(W.x-O.x) } 也即最大斜
率; a = max{ a_left, a_right } *1.1
这样对不对?
就用 x = 0.5*(p1.x+p2.x)来切开. 如果 p1.x == p2.x 的话, 统计在 x = p1.x 上面
的点. 假设有m个点q[1]~q[m]共线在 x = p1.x 上, 另外的点中, m1个点在左边, m2个
点在右边. q[1]~q[m] 按照 y 坐标从大到小排好序.
令O点是 q[n/2-m1] 和 q[n/2-m1+1] 的中点, 以O为轴顺时针转一个很小的角度arctan
(a). 得到的直线就是结果.
这个a的求法是: 对所有在O左下方的点W, a_left =max{ (O.y-W.y)/(O.x-W.x) } 即最
大斜率; 对所有在O右上的点W, a_right = max{ (W.y-O.y)/(W.x-O.x) } 也即最大斜
率; a = max{ a_left, a_right } *1.1
这样对不对?
相关阅读
Apple的无线键盘？苹果手机微信好友聊天记录被删除后还能恢复么？SE版的iphone 7会出吗？iPhone 5s 充电口不是太灵， 值得修吗？watch 2终于防水了7 unlocked的t-mobile,国内能用么？IPHONE 7 美国卖疯了 苹果股票又大涨iphone 5电源键坏了还能trade in吗关于iPhone 7 plus双镜头虚化模式的一些遐想~ （转载）自己的苹果笔记本电脑一开机就出现了advanced Mac Cleaner,请问怎么解决这个问题 ？谢谢请问apple tv 4还能装爱奇艺吗？Jet black, black啥区别？怎么能买到unlocked sim free的iphone 7请推荐一个ipad上听音乐的headphones该买哪个型号的iphone7？iPhone 6s无法安装金山词霸APP？？？verizon的iphone7真的是天生无锁？没有V家账号怎么买他家iphone7啊？苹果真他妈的神经病准备入2个iphone7+，哪家的family plan划算？