Re: 这世道还让人怎么混！ (转载) - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Joke - 肚皮舞运动

Re: 这世道还让人怎么混！ (转载)

Re: 这世道还让人怎么混！ (转载)# Joke - 肚皮舞运动

l*y2010-09-28 07:09

1 楼

给定n个点（xi, yi)，求一条直线ax+by =c（即找出a,b,c)，使得max（｜a*xi +b*yi
-c｜）（1≤ i ≤n)的值最小。因为要求的是直线，所以a，b不能同时为0。
我的想法是先求出这些点的闭包，然后对于闭包中的每条线段，确定一条过
这条线段两端点的直线，然后找到离这条直线最远的点，再做一条平行于该直线的直线，
这样所有的点就都在这两条直线之间。这两条直线的距离记为d，找到使d最小的那两条直
线（尝试凸包中所有的线段），然后再做一条直线，使其平行于这两条直线，并且到这两
条直线的距离相等，则这条直线就是我们要求的。暂时还没法证明。谁能证明我的想法对
的或是错的么，或者有其它idea？thanks

e*e2010-09-28 07:09

2 楼

【以下文字转载自 LosAngeles 讨论区】
发信人: windwater (风水女--一我不是风神), 信区: LosAngeles
标题: Re: 这世道还让人怎么混！
发信站: BBS 未名空间站 (Tue Sep 28 03:06:21 2010, 美东)
7个WSN要电话。。。
我们在la呆太久的反而无人问津。

c*t2010-09-28 07:09

3 楼

怎么觉得（0，0，0）是解呢？是题目错了，还是我理解错了？

c*e2010-09-28 07:09

4 楼

呵呵，外来的和尚会念经也

【以下文字转载自 LosAngeles 讨论区】
发信人: windwater (风水女--一我不是风神), 信区: LosAngeles
标题: Re: 这世道还让人怎么混！
发信站: BBS 未名空间站 (Tue Sep 28 03:06:21 2010, 美东)
7个WSN要电话。。。
我们在la呆太久的反而无人问津。

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

: 【以下文字转载自 LosAngeles 讨论区】
: 发信人: windwater (风水女--一我不是风神), 信区: LosAngeles
: 标题: Re: 这世道还让人怎么混！
: 发信站: BBS 未名空间站 (Tue Sep 28 03:06:21 2010, 美东)
: 7个WSN要电话。。。
: 我们在la呆太久的反而无人问津。