f*4
2 楼
Within a 2D space, there is a batch of points(no duplicate) in the region (0
,0),(0,1),(1,0),(1,1), try to find a line which can divide the region to 2
parts with half points in each .the input will be an array of points and the
length of the array.
struct point{
int x;
int y;
};
input : struct point * points, int length
google了一下，说是Linear Perceptron algorithm可以解决，但找到的Linear
Perceptron 都是关于AI的；知道的人能给我个具体链接么？谢谢
算法压根就没准备那么深，临时抱佛脚中
,0),(0,1),(1,0),(1,1), try to find a line which can divide the region to 2
parts with half points in each .the input will be an array of points and the
length of the array.
struct point{
int x;
int y;
};
input : struct point * points, int length
google了一下，说是Linear Perceptron algorithm可以解决，但找到的Linear
Perceptron 都是关于AI的；知道的人能给我个具体链接么？谢谢
算法压根就没准备那么深，临时抱佛脚中
u*r
3 楼
发信人： deephug(怎奈), 信区： bagua
标题： 机场接明星的粉丝是雇的，娱乐圈里的水有多深？
发信站： BBS未名空间站(Thu Oct 26 13:31:50 2017,GMT)
每次明星出机场都会有大量的粉丝接机，前呼后拥的。我经常在想这些粉丝怎么知道明
星的行程呢？粉丝不用上班吗？他们靠什么生活呢？为什么每次粉丝接机明星都光鲜亮
丽的呢？事实印证了我的想法，最近有消息爆出，明星接机的粉丝是假的，假的，这些
接机的人都是有接机价格的，出钱多少决定接机的层次。也就是说每次流露出来的美照
都是经过精心设计的，这人观众难以接受。
要知道大家都以为是因为明星受欢迎才去接机的，没想到一切都是设计好的。这些设计
接机的明星好有心机呀！用这些虚假的东西糊弄观众，我表示不会再爱他们了。想想也
是，经常被接机的也就杨幂，还有一些小鲜肉。好像其他真正的演员也没有接机的新闻
出来呀！细思极恐，娱乐圈的水实在是太深了。
对于这些心机慢慢，为增加增加曝光率的明星真的很厌恶。大家脚踏实地好好的做演员
不好吗？弄虚作假得来的东西没人会承认的，针对这样的人，早点滚出娱乐圈就好了。
自己花钱捧自己真是醉了，事实上不是还没有真正的粉丝吗？弄虚作假的人终究是走不
远的。
标题： 机场接明星的粉丝是雇的，娱乐圈里的水有多深？
发信站： BBS未名空间站(Thu Oct 26 13:31:50 2017,GMT)
每次明星出机场都会有大量的粉丝接机，前呼后拥的。我经常在想这些粉丝怎么知道明
星的行程呢？粉丝不用上班吗？他们靠什么生活呢？为什么每次粉丝接机明星都光鲜亮
丽的呢？事实印证了我的想法，最近有消息爆出，明星接机的粉丝是假的，假的，这些
接机的人都是有接机价格的，出钱多少决定接机的层次。也就是说每次流露出来的美照
都是经过精心设计的，这人观众难以接受。
要知道大家都以为是因为明星受欢迎才去接机的，没想到一切都是设计好的。这些设计
接机的明星好有心机呀！用这些虚假的东西糊弄观众，我表示不会再爱他们了。想想也
是，经常被接机的也就杨幂，还有一些小鲜肉。好像其他真正的演员也没有接机的新闻
出来呀！细思极恐，娱乐圈的水实在是太深了。
对于这些心机慢慢，为增加增加曝光率的明星真的很厌恶。大家脚踏实地好好的做演员
不好吗？弄虚作假得来的东西没人会承认的，针对这样的人，早点滚出娱乐圈就好了。
自己花钱捧自己真是醉了，事实上不是还没有真正的粉丝吗？弄虚作假的人终究是走不
远的。
D*N
4 楼
才两年啊，现在的电池的只能冲到原来的25%了（6900mAh->1759mAh），真是太杯具了
，大家用了两年的电池没这么搓吧？
平常很少用到电池，一般都是在office和家里接外接显示器用。不知为何碰到这么不给
力的事情。
，大家用了两年的电池没这么搓吧？
平常很少用到电池，一般都是在office和家里接外接显示器用。不知为何碰到这么不给
力的事情。
c*3
5 楼
Help for a paper.
The paper is Annu Rev Nutr. 2010 Aug 21;30:201-17. (Between death and
survival: retinoic acid in regulation of apoptosis.)
The link is
http://www.annualreviews.org/doi/pdf/10.1146/annurev.nutr.28.06
Please send to: m**********[email protected]
Thanks in advance.
The paper is Annu Rev Nutr. 2010 Aug 21;30:201-17. (Between death and
survival: retinoic acid in regulation of apoptosis.)
The link is
http://www.annualreviews.org/doi/pdf/10.1146/annurev.nutr.28.06
Please send to: m**********[email protected]
Thanks in advance.
l*g
6 楼
the first
【在 n********w 的大作中提到】
: Which one is better?
【在 n********w 的大作中提到】
: Which one is better?
x*3
7 楼
看看这样行不
把所有点按照x或者y坐标排序，比如说按照x坐标排序， 然后找到x坐标的median， 划
条垂直线
把所有点按照x或者y坐标排序，比如说按照x坐标排序， 然后找到x坐标的median， 划
条垂直线
n*y
8 楼
我四年多了，还挺好的
o*u
9 楼
Sent.
【在 c*******3 的大作中提到】
: Help for a paper.
: The paper is Annu Rev Nutr. 2010 Aug 21;30:201-17. (Between death and
: survival: retinoic acid in regulation of apoptosis.)
: The link is
: http://www.annualreviews.org/doi/pdf/10.1146/annurev.nutr.28.06
: Please send to: m**********[email protected]
: Thanks in advance.
【在 c*******3 的大作中提到】
: Help for a paper.
: The paper is Annu Rev Nutr. 2010 Aug 21;30:201-17. (Between death and
: survival: retinoic acid in regulation of apoptosis.)
: The link is
: http://www.annualreviews.org/doi/pdf/10.1146/annurev.nutr.28.06
: Please send to: m**********[email protected]
: Thanks in advance.
n*w
10 楼
What about Hong Kong U.? Is Chinese U. of HK better or Hong Kong U. better
or they are similar?
or they are similar?
a*g
11 楼
这个不就直接bisection么
没有其他条件么
(0
the
【在 f****4 的大作中提到】
: Within a 2D space, there is a batch of points(no duplicate) in the region (0
: ,0),(0,1),(1,0),(1,1), try to find a line which can divide the region to 2
: parts with half points in each .the input will be an array of points and the
: length of the array.
: struct point{
: int x;
: int y;
: };
: input : struct point * points, int length
: google了一下，说是Linear Perceptron algorithm可以解决，但找到的Linear
没有其他条件么
(0
the
【在 f****4 的大作中提到】
: Within a 2D space, there is a batch of points(no duplicate) in the region (0
: ,0),(0,1),(1,0),(1,1), try to find a line which can divide the region to 2
: parts with half points in each .the input will be an array of points and the
: length of the array.
: struct point{
: int x;
: int y;
: };
: input : struct point * points, int length
: google了一下，说是Linear Perceptron algorithm可以解决，但找到的Linear
s*3
12 楼
LZ的使用习惯是怎样的？
M*o
13 楼
CUHK and HKUST are better than the others, IMO
【在 n********w 的大作中提到】
: What about Hong Kong U.? Is Chinese U. of HK better or Hong Kong U. better
: or they are similar?
【在 n********w 的大作中提到】
: What about Hong Kong U.? Is Chinese U. of HK better or Hong Kong U. better
: or they are similar?
r*o
14 楼
呵呵，如果所有的点都排在你想找的那条Median线上，这方法就不灵了。
【在 x******3 的大作中提到】
: 看看这样行不
: 把所有点按照x或者y坐标排序，比如说按照x坐标排序， 然后找到x坐标的median， 划
: 条垂直线
【在 x******3 的大作中提到】
: 看看这样行不
: 把所有点按照x或者y坐标排序，比如说按照x坐标排序， 然后找到x坐标的median， 划
: 条垂直线
p*9
15 楼
要经常充放点，不能老一直接电源
【在 D**********N 的大作中提到】
: 才两年啊，现在的电池的只能冲到原来的25%了（6900mAh->1759mAh），真是太杯具了
: ，大家用了两年的电池没这么搓吧？
: 平常很少用到电池，一般都是在office和家里接外接显示器用。不知为何碰到这么不给
: 力的事情。
【在 D**********N 的大作中提到】
: 才两年啊，现在的电池的只能冲到原来的25%了（6900mAh->1759mAh），真是太杯具了
: ，大家用了两年的电池没这么搓吧？
: 平常很少用到电池，一般都是在office和家里接外接显示器用。不知为何碰到这么不给
: 力的事情。
s*g
16 楼
research: HKUST > CUHK > HKU > others
undergrad: HKU > CUHK > HKUST > others
analogy: HKUST - UC Berkeley; CUHK - Cornell; HKU - UPenn or Yale
【在 n********w 的大作中提到】
: What about Hong Kong U.? Is Chinese U. of HK better or Hong Kong U. better
: or they are similar?
undergrad: HKU > CUHK > HKUST > others
analogy: HKUST - UC Berkeley; CUHK - Cornell; HKU - UPenn or Yale
【在 n********w 的大作中提到】
: What about Hong Kong U.? Is Chinese U. of HK better or Hong Kong U. better
: or they are similar?
r*o
17 楼
一个例子
(-1,0), (1,0), (2,0), (0,-1), (0,1), (0,2)
【在 r****o 的大作中提到】
: 呵呵，如果所有的点都排在你想找的那条Median线上，这方法就不灵了。
(-1,0), (1,0), (2,0), (0,-1), (0,1), (0,2)
【在 r****o 的大作中提到】
: 呵呵，如果所有的点都排在你想找的那条Median线上，这方法就不灵了。
d*g
18 楼
长时间不用电池会坏。正常使用，随便搞，反而能用好久
【在 D**********N 的大作中提到】
: 才两年啊，现在的电池的只能冲到原来的25%了（6900mAh->1759mAh），真是太杯具了
: ，大家用了两年的电池没这么搓吧？
: 平常很少用到电池，一般都是在office和家里接外接显示器用。不知为何碰到这么不给
: 力的事情。
【在 D**********N 的大作中提到】
: 才两年啊，现在的电池的只能冲到原来的25%了（6900mAh->1759mAh），真是太杯具了
: ，大家用了两年的电池没这么搓吧？
: 平常很少用到电池，一般都是在office和家里接外接显示器用。不知为何碰到这么不给
: 力的事情。
i*t
19 楼
香港不就三大吗，港大，中文，科技。剩下的就是另一个档次了。
【在 n********w 的大作中提到】
: Which one is better?
【在 n********w 的大作中提到】
: Which one is better?
f*4
20 楼
那怎么解决啊
I*t
21 楼
三年多用到93%。适当用，别老插着，别老用光。
d*8
22 楼
那就在这条Median线上找它的Median，然后把这条线以这个Median为中心转一个很微小
的角度.....
【在 r****o 的大作中提到】
: 呵呵，如果所有的点都排在你想找的那条Median线上，这方法就不灵了。
的角度.....
【在 r****o 的大作中提到】
: 呵呵，如果所有的点都排在你想找的那条Median线上，这方法就不灵了。
f*5
23 楼
100块钱换一个'
【在 D**********N 的大作中提到】
: 才两年啊，现在的电池的只能冲到原来的25%了（6900mAh->1759mAh），真是太杯具了
: ，大家用了两年的电池没这么搓吧？
: 平常很少用到电池，一般都是在office和家里接外接显示器用。不知为何碰到这么不给
: 力的事情。
【在 D**********N 的大作中提到】
: 才两年啊，现在的电池的只能冲到原来的25%了（6900mAh->1759mAh），真是太杯具了
: ，大家用了两年的电池没这么搓吧？
: 平常很少用到电池，一般都是在office和家里接外接显示器用。不知为何碰到这么不给
: 力的事情。
x*3
24 楼
旋转的话可能把已经分好的点划到另一边去
【在 d*******8 的大作中提到】
: 那就在这条Median线上找它的Median，然后把这条线以这个Median为中心转一个很微小
: 的角度.....
【在 d*******8 的大作中提到】
: 那就在这条Median线上找它的Median，然后把这条线以这个Median为中心转一个很微小
: 的角度.....
D*N
25 楼
打算过两个月就卖了，公司给买新的，不知道现在的电池如此不给力不知道能卖个啥价
钱啊。
【在 f***5 的大作中提到】
: 100块钱换一个'
钱啊。
【在 f***5 的大作中提到】
: 100块钱换一个'
l*k
26 楼
这样可以不可以呢？
先随便画一条线，把每个点投影到这条线上面，
如果所有的投影点在线上不重合，那在最中间的两个投影之间划一条垂线，这条垂线肯
定将所有的点分成两个部分；
如果有投影点重合的，就把这条线转一个小角度，直到没有重合的投影点。
(0
the
【在 f****4 的大作中提到】
: Within a 2D space, there is a batch of points(no duplicate) in the region (0
: ,0),(0,1),(1,0),(1,1), try to find a line which can divide the region to 2
: parts with half points in each .the input will be an array of points and the
: length of the array.
: struct point{
: int x;
: int y;
: };
: input : struct point * points, int length
: google了一下，说是Linear Perceptron algorithm可以解决，但找到的Linear
先随便画一条线，把每个点投影到这条线上面，
如果所有的投影点在线上不重合，那在最中间的两个投影之间划一条垂线，这条垂线肯
定将所有的点分成两个部分；
如果有投影点重合的，就把这条线转一个小角度，直到没有重合的投影点。
(0
the
【在 f****4 的大作中提到】
: Within a 2D space, there is a batch of points(no duplicate) in the region (0
: ,0),(0,1),(1,0),(1,1), try to find a line which can divide the region to 2
: parts with half points in each .the input will be an array of points and the
: length of the array.
: struct point{
: int x;
: int y;
: };
: input : struct point * points, int length
: google了一下，说是Linear Perceptron algorithm可以解决，但找到的Linear
s*3
27 楼
多钱卖？？
便宜点卖我
【在 D**********N 的大作中提到】
: 打算过两个月就卖了，公司给买新的，不知道现在的电池如此不给力不知道能卖个啥价
: 钱啊。
便宜点卖我
【在 D**********N 的大作中提到】
: 打算过两个月就卖了，公司给买新的，不知道现在的电池如此不给力不知道能卖个啥价
: 钱啊。
r*o
28 楼
我也不知道怎么搞定，看来这题没这么简单。
呼唤高人。
【在 f****4 的大作中提到】
: 那怎么解决啊
呼唤高人。
【在 f****4 的大作中提到】
: 那怎么解决啊
x*3
29 楼
仔细想想，如果所有点都已经给定， 旋转一下是可以的，就是实现起来不那么简洁，
哪位大侠给个elegant的解法
【在 d*******8 的大作中提到】
: 那就在这条Median线上找它的Median，然后把这条线以这个Median为中心转一个很微小
: 的角度.....
哪位大侠给个elegant的解法
【在 d*******8 的大作中提到】
: 那就在这条Median线上找它的Median，然后把这条线以这个Median为中心转一个很微小
: 的角度.....
f*4
30 楼
这个应该也算是常见题了，小尾羊能给个方向么？
谢谢
谢谢
g*y
31 楼
数学上来讲，旋转任意小一个角度，总能保证两边点数相等的...
，
【在 x******3 的大作中提到】
: 仔细想想，如果所有点都已经给定， 旋转一下是可以的，就是实现起来不那么简洁，
: 哪位大侠给个elegant的解法
，
【在 x******3 的大作中提到】
: 仔细想想，如果所有点都已经给定， 旋转一下是可以的，就是实现起来不那么简洁，
: 哪位大侠给个elegant的解法
r*o
32 楼
那个旋转的支点怎么取呢?
【在 g*******y 的大作中提到】
: 数学上来讲，旋转任意小一个角度，总能保证两边点数相等的...
:
: ，
【在 g*******y 的大作中提到】
: 数学上来讲，旋转任意小一个角度，总能保证两边点数相等的...
:
: ，
g*y
33 楼
从写程序上来讲，找到那条线后，找到转轴后，可以扫描所有其他不在这条线上的点，
算出夹角，得到一个
最小的夹角，那么该直线只要转动角度小于这个最小夹角不就行了，总共也就是O（N）
的复杂度吧
，
【在 x******3 的大作中提到】
: 仔细想想，如果所有点都已经给定， 旋转一下是可以的，就是实现起来不那么简洁，
: 哪位大侠给个elegant的解法
算出夹角，得到一个
最小的夹角，那么该直线只要转动角度小于这个最小夹角不就行了，总共也就是O（N）
的复杂度吧
，
【在 x******3 的大作中提到】
: 仔细想想，如果所有点都已经给定， 旋转一下是可以的，就是实现起来不那么简洁，
: 哪位大侠给个elegant的解法
g*y
34 楼
线上的若干点的median位置
比如第一次你是按所有点的y坐标划分出一条水平线 y=y0
那么这次就用x坐标找在y=y0线上的所有点的median x0
【在 r****o 的大作中提到】
: 那个旋转的支点怎么取呢?
比如第一次你是按所有点的y坐标划分出一条水平线 y=y0
那么这次就用x坐标找在y=y0线上的所有点的median x0
【在 r****o 的大作中提到】
: 那个旋转的支点怎么取呢?
r*o
35 楼
thanks a lot!
【在 g*******y 的大作中提到】
: 线上的若干点的median位置
: 比如第一次你是按所有点的y坐标划分出一条水平线 y=y0
: 那么这次就用x坐标找在y=y0线上的所有点的median x0
【在 g*******y 的大作中提到】
: 线上的若干点的median位置
: 比如第一次你是按所有点的y坐标划分出一条水平线 y=y0
: 那么这次就用x坐标找在y=y0线上的所有点的median x0
g*y
36 楼
补充一点的就是
其实两次分别找y0 x0并不是找median
【在 g*******y 的大作中提到】
: 线上的若干点的median位置
: 比如第一次你是按所有点的y坐标划分出一条水平线 y=y0
: 那么这次就用x坐标找在y=y0线上的所有点的median x0
其实两次分别找y0 x0并不是找median
【在 g*******y 的大作中提到】
: 线上的若干点的median位置
: 比如第一次你是按所有点的y坐标划分出一条水平线 y=y0
: 那么这次就用x坐标找在y=y0线上的所有点的median x0
r*o
37 楼
没看明白了，那y0，x0到底是什么呢?
【在 g*******y 的大作中提到】
: 补充一点的就是
: 其实两次分别找y0 x0并不是找median
【在 g*******y 的大作中提到】
: 补充一点的就是
: 其实两次分别找y0 x0并不是找median
f*4
38 楼
多谢多谢
这个题目有其它变体么？
这个题目有其它变体么？
g*y
39 楼
说错了，第一次找y0是所有y坐标的median
第二次找x0不一定是median，取决又有多少个点在直线上面，多少在直线下面...
【在 r****o 的大作中提到】
: 没看明白了，那y0，x0到底是什么呢?
第二次找x0不一定是median，取决又有多少个点在直线上面，多少在直线下面...
【在 r****o 的大作中提到】
: 没看明白了，那y0，x0到底是什么呢?
r*o
40 楼
是不是先找到y=y0,
然后再判断多少点在y=y0上方，多少点在y=y0下方，多少点刚好落在y=y0上，
然后再决定x0怎么找?
【在 g*******y 的大作中提到】
: 说错了，第一次找y0是所有y坐标的median
: 第二次找x0不一定是median，取决又有多少个点在直线上面，多少在直线下面...
然后再判断多少点在y=y0上方，多少点在y=y0下方，多少点刚好落在y=y0上，
然后再决定x0怎么找?
【在 g*******y 的大作中提到】
: 说错了，第一次找y0是所有y坐标的median
: 第二次找x0不一定是median，取决又有多少个点在直线上面，多少在直线下面...
k*e
41 楼
哈哈 this may not work when all points formed a cross
【在 g*******y 的大作中提到】
: 说错了，第一次找y0是所有y坐标的median
: 第二次找x0不一定是median，取决又有多少个点在直线上面，多少在直线下面...
【在 g*******y 的大作中提到】
: 说错了，第一次找y0是所有y坐标的median
: 第二次找x0不一定是median，取决又有多少个点在直线上面，多少在直线下面...
g*y
42 楼
why？这个方法找出来的是过cross中心的一条斜线啊，不正好吗
【在 k***e 的大作中提到】
: 哈哈 this may not work when all points formed a cross
【在 k***e 的大作中提到】
: 哈哈 this may not work when all points formed a cross
k*e
43 楼
i am not sure i totally get your method
my only concern is how you make sure exactly half points are on each side of
the line.
we can make sure for this when the slope of the line we will choose is not
equal to all the n(n-1)/2 slopes we can get from the n points
【在 g*******y 的大作中提到】
: why？这个方法找出来的是过cross中心的一条斜线啊，不正好吗
my only concern is how you make sure exactly half points are on each side of
the line.
we can make sure for this when the slope of the line we will choose is not
equal to all the n(n-1)/2 slopes we can get from the n points
【在 g*******y 的大作中提到】
: why？这个方法找出来的是过cross中心的一条斜线啊，不正好吗
c*l
44 楼
mark
相关阅读
八卦一下上了非诚勿扰的生物mm-谷小小吧建议强势周扒皮或黄屎人的故事【路边社】世界各地老苦逼喜迎圣诞更新：有9-10个phd学校的面试，谢推荐，求面试机经Dcup的2011年总结 zt所谓好老板坏老板发二十个包子，祝我们明年会更好！Best academic places to work 2011Nature 这期有中药专栏～papers help please, 5包子感谢～不能熬夜干活啊。有关肿瘤研究进展的问题 询问好奇有Ecology and Evolution of Biology方向的同志吗？那个sci dao "科学道"下载了解压不了是什么情况？看到版上之前讨论学生期间存款，我发现一个更牛的 (转载)看来美国还是商科博士就业最好！！！校长周其凤作词，北京大学中乐学社演出 不伦不类化学之歌 (转载 (转载)千古奇文！Male Organ and Economic Growth: Does Size Matter?如今是百年一遇的归国好时机?(ZZ)求篇paper， 谢谢了