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)个可能位置都不被遮挡。
|
