查看完整版本: [特约活动NO.2]商店的位置[已解出]

[特约活动NO.2]商店的位置[已解出]

[size=4][color=blue]问题:下图是人们到各地之间所用的时间,现在要在某个位置开一家商店,保证人们从各地到商店所用的时间都最短,请问商店开在哪?[/color][/size]
[size=4][color=#0000ff][/color][/size]
[size=4][color=#0000ff]图片:[/color][/size]
[IMG]http://i54.photobucket.com/albums/g96/mensan/T.jpg[/IMG]

[size=4][color=blue][/color][/size]
[size=4][color=blue]备用图片:[/color][/size]
[img]http://xs318.xs.to/xs318/07313/T.png[/img]

[[i] 本帖最后由 mensan 于 2007-8-1 02:40 PM 编辑 [/i]]

说实话，楼主的题出的有点不明白，可以说清楚点吗

我也觉得题目确实出的不清楚
“都最短”是什么意思？总和最小还是最大值最小呢？

这个...有点难解释,不是总时间最短,是求一个最佳位置.....这么说不知明白了吗.....

我看因该是f点吧,没仔细算过
我只是看看而已,希望没错

开在C最好：
其余各地到C的距离分别是（A-G）
2，7，9，11，4，5
总和是38，是最短的

[quote]原帖由 [i]mensan[/i] 于 2007-8-1 06:48 AM 发表 [url=http://www.sexinsex.net/luntan/redirect.php?goto=findpost&pid=9639337&ptid=581115][img]http://www.sexinsex.net/luntan/images/common/back.gif[/img][/url]
这个...有点难解释,不是总时间最短,是求一个最佳位置.....这么说不知明白了吗..... [/quote]

还是没说明白啊，当然知道是求一个最佳位置了
关键是“最佳”的条件是什么啊？
不是总时间最短，那是不是各个人到商店的时间中最长的那个最短呢？

那个“人们从各地到商店所用的时间都最短”是不可能的，逻辑有问题。

[quote]原帖由 [i]abcd_zzz[/i] 于 2007-8-2 05:30 PM 发表 [url=http://h.yx51.net/luntan/redirect.php?goto=findpost&pid=9648639&ptid=581115][img]http://h.yx51.net/luntan/images/common/back.gif[/img][/url]


还是没说明白啊，当然知道是求一个最佳位置了
关键是“最佳”的条件是什么啊？
不是总时间最短，那是不是各个人到商店的时间中最长的那个最短呢？

那个“人们从各地到商店所用的时间都最短”是不可能的 ... [/quote]


恩,就是让所有人都能尽量花少的时间到商店,每个地都要走路,不在具体某个点上

这个大概就是个优化问题，我算了一下，应该是把商店开在C点最好。

[quote]原帖由 [i]hectorhan[/i] 于 2007-8-2 07:35 PM 发表 [url=http://h.yx51.net/luntan/redirect.php?goto=findpost&pid=9649631&ptid=581115][img]http://h.yx51.net/luntan/images/common/back.gif[/img][/url]
这个大概就是个优化问题，我算了一下，应该是把商店开在C点最好。 [/quote]


因为每个点都是建筑,所以商店不能开在某了点上,大家再想想看吧,以后我出题会更加明确,这次大家见谅了~

[quote]原帖由 [i]mensan[/i] 于 2007-8-2 06:08 AM 发表 [url=http://www.sexinsex.net/luntan/redirect.php?goto=findpost&pid=9649391&ptid=581115][img]http://www.sexinsex.net/luntan/images/common/back.gif[/img][/url]



恩,就是让所有人都能尽量花少的时间到商店,每个地都要走路,不在具体某个点上 [/quote]

楼主你这么解释了半天，都是车轱辘话啊
这么说吧，让A那里的人花最少的时间到商店，那么商店应该在无限接近A的位置，让B那里的人花最少的时间到商店，那么商店应该在无限接近B的位置，但是这两个是不能同时满足的，所以需要的就是一个折中的方案，但是你总得告诉我们选择折中的方案的标准吧！

这样吧，我觉得楼主恐怕不可能讲清楚了，还是等楼主公布答案和理由之后，再来说一下这个问题应该怎么描述吧

应该是A点开店
任何一点到A点的距离都不超过10

应该开在C最好，F第二好，G第三好，A第四好

开在A和C之间的位置是最好的，每个都不超过11分钟

我也觉得不可能“都”最短，不过我觉得C比较好，市中心，比较繁华

[quote]原帖由 [i]xiaoganlan[/i] 于 2007-8-9 07:34 发表 [url=http://h.yx51.net/luntan/redirect.php?goto=findpost&pid=9725965&ptid=581115][img]http://h.yx51.net/luntan/images/common/back.gif[/img][/url]
开在A和C之间的位置是最好的，每个都不超过11分钟 [/quote]


你的答案是标准答案,以后我尽量出没争议的题目