h*****0 发帖数: 4889 | 1 题目同前,但把空间由原来的三维改成二维来考虑。
第一个做出者可得5个包子! |
s**s 发帖数: 404 | 2 所有星星两两连接,交点集合以外的任何一点建1个观测站
【在 h*****0 的大作中提到】 : 题目同前,但把空间由原来的三维改成二维来考虑。 : 第一个做出者可得5个包子!
|
s**s 发帖数: 404 | 3 ... 考古发现这是错误答案,嗯 abandon it
【在 s**s 的大作中提到】 : 所有星星两两连接,交点集合以外的任何一点建1个观测站
|
h*****0 发帖数: 4889 | 4 事先不知道星星的数量和位置。
【在 s**s 的大作中提到】 : 所有星星两两连接,交点集合以外的任何一点建1个观测站
|
s**s 发帖数: 404 | 5 三维和二维的一样的嘛,只是把 平面改成直线,球坐标改成极坐标
也就是
空间任意选一点,然后以这点为原点O,对所有星星做极坐标;再选一点,不在任意星
星和O连接的直线上
【在 h*****0 的大作中提到】 : 事先不知道星星的数量和位置。
|
b*****g 发帖数: 919 | 6 nonono
【在 s**s 的大作中提到】 : 三维和二维的一样的嘛,只是把 平面改成直线,球坐标改成极坐标 : 也就是 : 空间任意选一点,然后以这点为原点O,对所有星星做极坐标;再选一点,不在任意星 : 星和O连接的直线上
|
s**s 发帖数: 404 | 7 为什么不?第二个观测站为极坐标O',和原极坐标O做相对坐标,不就求出来了吗
【在 b*****g 的大作中提到】 : nonono
|
h*****0 发帖数: 4889 | 8 有可能有星星被挡住呀
【在 s**s 的大作中提到】 : 为什么不?第二个观测站为极坐标O',和原极坐标O做相对坐标,不就求出来了吗
|
s**s 发帖数: 404 | 9 那就再多一个呗,第二个观测站看到第一个观测站时被挡住的星星,第三个用来那些被
挡住的
【在 h*****0 的大作中提到】 : 有可能有星星被挡住呀
|
b*****g 发帖数: 919 | 10 和midt如此相似。。
【在 s**s 的大作中提到】 : 那就再多一个呗,第二个观测站看到第一个观测站时被挡住的星星,第三个用来那些被 : 挡住的
|
|
|
s**s 发帖数: 404 | 11 _-_ midt mm也是这么想的麽,碰爪爪
【在 b*****g 的大作中提到】 : 和midt如此相似。。
|
b*****g 发帖数: 919 | 12 midt的做法是
“不够?那我再加一个……”
【在 s**s 的大作中提到】 : _-_ midt mm也是这么想的麽,碰爪爪
|
s**s 发帖数: 404 | 13 第二个站可以架在平面以外麽 @@
【在 b*****g 的大作中提到】 : midt的做法是 : “不够?那我再加一个……”
|
b*****g 发帖数: 919 | 14 第一个建在平面外就行了
【在 s**s 的大作中提到】 : 第二个站可以架在平面以外麽 @@
|
s**s 发帖数: 404 | 15 那倒是,那1个就够了哎
【在 b*****g 的大作中提到】 : 第一个建在平面外就行了
|
b*****g 发帖数: 919 | 16 所谓平面的限制 就是站不能建在外面了
【在 s**s 的大作中提到】 : 那倒是,那1个就够了哎
|
s**s 发帖数: 404 | 17 那是对星星的限制...
【在 b*****g 的大作中提到】 : 所谓平面的限制 就是站不能建在外面了
|
s**s 发帖数: 404 | 18 1 任意一点作极坐标,原点O-第一个观察站
2 任意两颗观察到的星星作直线,取直线关于原点O另一边的区域,交集的地方选第二
个观察站
3 没有观察到新的星星,到底为止;观察到任何一个新的星星,重复第二步,直到没有
新星星出现为止
【在 b*****g 的大作中提到】 : 所谓平面的限制 就是站不能建在外面了
|
s******1 发帖数: 969 | 19 射线(依次编为1,2,...N),N=1:就加一个在线外,可以区分所有的星星。
N>1: N为偶数, 在 12,34,56, ...N-1 N, 中间加观测点,共N/2。
N为奇数: 在12,23,45,67,89,.....,N-1 N, 中间加观测点,共(N+1)/2。
所以需要1+int((N+1)/2) 个点。 |
c******s 发帖数: 270 | 20 如果有N个星星, 至少要N个观测站才能搞定吧。
考虑最坏的情况, 先建 N-1 个观测站,
随便找一个位置,和 N-1 个观测站连线, 每一条线段中间都有一颗星星,
那么这个位置的星星就不能被观测到。
2维3维都一样的 |
|
|
c******s 发帖数: 270 | 21 错了, 俺题目没有读懂,不好意思。
观测站原来是可以慢慢的建啊 |
m**t 发帖数: 3911 | 22 hug~~hug~~
*^^*
【在 s**s 的大作中提到】 : _-_ midt mm也是这么想的麽,碰爪爪
|
h*****0 发帖数: 4889 | 23 siss mm加油,再想想能不能少建点。
【在 s**s 的大作中提到】 : 1 任意一点作极坐标,原点O-第一个观察站 : 2 任意两颗观察到的星星作直线,取直线关于原点O另一边的区域,交集的地方选第二 : 个观察站 : 3 没有观察到新的星星,到底为止;观察到任何一个新的星星,重复第二步,直到没有 : 新星星出现为止
|
h*****0 发帖数: 4889 | 24 你这个,和midt mm做的结果一样嘛,也得要星星数的一半才够,太多了。
/2。
【在 s******1 的大作中提到】 : 射线(依次编为1,2,...N),N=1:就加一个在线外,可以区分所有的星星。 : N>1: N为偶数, 在 12,34,56, ...N-1 N, 中间加观测点,共N/2。 : N为奇数: 在12,23,45,67,89,.....,N-1 N, 中间加观测点,共(N+1)/2。 : 所以需要1+int((N+1)/2) 个点。
|
s******1 发帖数: 969 | 25 的星星的最近距离(N个点)。在每个点上作其他射线的平行线,共N(N-1)条。可以
得到这些线距离第一个观测点的垂直距离,并可得最小值。第二个观测点选取比这个最
小值小且不在N条射线上,即可。 原理是:第二个点和某一射线上的任意点连接,不于
其他射线有交点。 大致是这样了.... |
s******1 发帖数: 969 | 26 的星星的最近距离(N个点)。在每个点上作其他射线的平行线,共N(N-1)条。可以
得到这些线距离第一个观测点的垂直距离,并可得最小值。第二个观测点选取比这个最
小值小且不在N条射线上,即可。 原理是:第二个点和某一射线上的任意点连接,不于
其他射线有交点。 大致是这样了.... |
h*****0 发帖数: 4889 | 27 这个非常强大。
不过,在本题中,一个观测站是测不出星星的距离的。
【在 s******1 的大作中提到】 : 的星星的最近距离(N个点)。在每个点上作其他射线的平行线,共N(N-1)条。可以 : 得到这些线距离第一个观测点的垂直距离,并可得最小值。第二个观测点选取比这个最 : 小值小且不在N条射线上,即可。 原理是:第二个点和某一射线上的任意点连接,不于 : 其他射线有交点。 大致是这样了....
|
s******1 发帖数: 969 | 28 任取一点,作每条射线的平行线(N条)。然后连接该点与1观测点得到一直线(I),I
与N条平行线有N个夹角。取2观测点,使得1,2观测点连线与I夹角小于那N个角. |
h*****0 发帖数: 4889 | 29 ??
第一步严格一点说应该是指任取所有射线外一点?
第二步I与N条平行线的夹角,不就等价于I与所有射线的夹角?
最后一步简化一下则是在I上任取一点做为第2观测点?
,I
【在 s******1 的大作中提到】 : 任取一点,作每条射线的平行线(N条)。然后连接该点与1观测点得到一直线(I),I : 与N条平行线有N个夹角。取2观测点,使得1,2观测点连线与I夹角小于那N个角.
|
s******1 发帖数: 969 | 30 小于所有星星的最近距离,于N射线有N交点,以这N个交点作其他交点的平行线,这个方
法如何? |
|
|
h*****0 发帖数: 4889 | 31 “以N个交点作其他交点的平行线” —— 什么意思?
同时再重申一遍,一个观测站是测不出距离的。
【在 s******1 的大作中提到】 : 小于所有星星的最近距离,于N射线有N交点,以这N个交点作其他交点的平行线,这个方 : 法如何?
|
s******1 发帖数: 969 | 32 就是做圆(半径小于所有星星的最近距离),找到N个交点。在每个点上作其他射线的
平行线,共N(N-1)条。可以得到这些线距离第一个观测点的垂直距离,并可得最小
值。第二个观测点选取比这个最小值小且不在N条射线上。这样应该可以保证 第二个点
和某一射线上的任意点连接,不于其他射线有交点。 |
h*****0 发帖数: 4889 | 33 你还是得知道一个星星距离的下限。说了一个观测站得不出任何关于星星距离的信息。
【在 s******1 的大作中提到】 : 就是做圆(半径小于所有星星的最近距离),找到N个交点。在每个点上作其他射线的 : 平行线,共N(N-1)条。可以得到这些线距离第一个观测点的垂直距离,并可得最小 : 值。第二个观测点选取比这个最小值小且不在N条射线上。这样应该可以保证 第二个点 : 和某一射线上的任意点连接,不于其他射线有交点。
|
s**s 发帖数: 404 | 34 抱爪then~~
【在 m**t 的大作中提到】 : hug~~hug~~ : *^^*
|
s**s 发帖数: 404 | 35 已经很少了呀,若是第三步看不到一个新星星,就只要两个!!
【在 h*****0 的大作中提到】 : siss mm加油,再想想能不能少建点。
|
s**s 发帖数: 404 | 36 让俺睡觉的时候再想想~~~
【在 h*****0 的大作中提到】 : siss mm加油,再想想能不能少建点。
|
h*****0 发帖数: 4889 | 37 mm,做事不能存侥幸心理。我的悲惨经历告诉我,不能把事情总往自己希望的方向去想。
【在 s**s 的大作中提到】 : 已经很少了呀,若是第三步看不到一个新星星,就只要两个!!
|
s**s 发帖数: 404 | 38 ... 好深奥啊,黑肉哥哥
想。
【在 h*****0 的大作中提到】 : mm,做事不能存侥幸心理。我的悲惨经历告诉我,不能把事情总往自己希望的方向去想。
|
h*****0 发帖数: 4889 | 39 哈哈,不小心装了一下深沉
【在 s**s 的大作中提到】 : ... 好深奥啊,黑肉哥哥 : : 想。
|
k****f 发帖数: 3794 | 40 二维的需要3个
1.随便建两个,当然是知道两站之间的距离
2.通过测量视差,推算出可以看见的星星的位置。总共有k个(k<=总的个数n)
3.还有一些被遮挡的,这些被遮挡的星星最多只能在k(k-1)个位置上出现。
这些位置都是在两站和某个个星星连线的交点上。都是可以算出来的。
4。建第三个站,使得这些k(k-1)个可能位置都不被遮挡。
【在 h*****0 的大作中提到】 : 题目同前,但把空间由原来的三维改成二维来考虑。 : 第一个做出者可得5个包子!
|
|
|
h*****0 发帖数: 4889 | 41 赞!
计算方法更详细点就是第一个观测站引出若干条直线,第个观测站再引出若干条直线,
所有这些直线的所有交点两两连线,第三个观测站建在这些连线外。
【在 k****f 的大作中提到】 : 二维的需要3个 : 1.随便建两个,当然是知道两站之间的距离 : 2.通过测量视差,推算出可以看见的星星的位置。总共有k个(k<=总的个数n) : 3.还有一些被遮挡的,这些被遮挡的星星最多只能在k(k-1)个位置上出现。 : 这些位置都是在两站和某个个星星连线的交点上。都是可以算出来的。 : 4。建第三个站,使得这些k(k-1)个可能位置都不被遮挡。
|
h*****0 发帖数: 4889 | 42 五个包子已发,请查收 ^_^
【在 k****f 的大作中提到】 : 二维的需要3个 : 1.随便建两个,当然是知道两站之间的距离 : 2.通过测量视差,推算出可以看见的星星的位置。总共有k个(k<=总的个数n) : 3.还有一些被遮挡的,这些被遮挡的星星最多只能在k(k-1)个位置上出现。 : 这些位置都是在两站和某个个星星连线的交点上。都是可以算出来的。 : 4。建第三个站,使得这些k(k-1)个可能位置都不被遮挡。
|
k****f 发帖数: 3794 | 43 收到包子。hoho
还挺不容易的。
是在临睡前想的,想着想着就睡着了。
【在 h*****0 的大作中提到】 : 赞! : 计算方法更详细点就是第一个观测站引出若干条直线,第个观测站再引出若干条直线, : 所有这些直线的所有交点两两连线,第三个观测站建在这些连线外。
|
h*****0 发帖数: 4889 | 44 哈哈,赐予豆腐睡仙称号!
【在 k****f 的大作中提到】 : 收到包子。hoho : 还挺不容易的。 : 是在临睡前想的,想着想着就睡着了。
|
b*****g 发帖数: 919 | 45 毛利小五郎
【在 h*****0 的大作中提到】 : 哈哈,赐予豆腐睡仙称号!
|
h*****0 发帖数: 4889 | 46 版主尸位素餐啊,该m的不m ^^
【在 b*****g 的大作中提到】 : 毛利小五郎
|
s**s 发帖数: 404 | 47 先re再看
【在 k****f 的大作中提到】 : 二维的需要3个 : 1.随便建两个,当然是知道两站之间的距离 : 2.通过测量视差,推算出可以看见的星星的位置。总共有k个(k<=总的个数n) : 3.还有一些被遮挡的,这些被遮挡的星星最多只能在k(k-1)个位置上出现。 : 这些位置都是在两站和某个个星星连线的交点上。都是可以算出来的。 : 4。建第三个站,使得这些k(k-1)个可能位置都不被遮挡。
|