小春网

 找回密码
 注册账号
查看: 2217|回复: 19
收起左侧

[研究生大学院] 请教编程高手!

[复制链接]
发表于 2008-6-9 16:04:27 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?注册账号

x
问题如下:

ユークリッド3次元空間において,原点O (0,0,0)を中心とする半径1の球が
あります.
球面上の1点Pが与えられたとき,OからもPからも距離が1である点の集合をPの球
円と呼び,球をPの球円で切断してできる小さいほうの球表面をPの球帽と呼びま
す.
n個の点P1, P2, ..., Pnが与えられたとき,球の表面がP1, P2, ..., Pnの球帽
で被覆(=cover)されているかを判定するプログラムを作成しなさい。


望编程高手们给予小弟帮助!谢谢!
发表于 2008-6-9 16:33:06 | 显示全部楼层
什么编程语言?

大学院或者准大学院生来说,数学上解决这个问题不是很难罢。
回复

使用道具 举报

 楼主| 发表于 2008-6-9 16:36:42 | 显示全部楼层
C语言,小弟只会C,而且水平有限,全国2级水平,望高人给予帮忙!
回复

使用道具 举报

发表于 2008-6-9 16:37:17 | 显示全部楼层
你的想法是什么,什么地方遇到了困难,

c解决这个问题也足够了。
回复

使用道具 举报

 楼主| 发表于 2008-6-9 17:40:02 | 显示全部楼层
前辈们帮我看一下对这个题的翻译,我想的对不对?

A球是以坐标轴原点(0.0.0)为中心半径为1的球。P是A球表面上的一点。以P为中心半径为1的球跟A球必然重合。
我们把两个球重合的部分叫做球帽。
提问;P1,P2,P3......Pn是A球上的点,用C语言编一个程序来判断A球是否被P1,P2,P3......Pn的球帽给完全覆盖了。
回复

使用道具 举报

 楼主| 发表于 2008-6-9 19:42:07 | 显示全部楼层
数学建模想不出来,郁闷,等待高人!

[ 本帖最后由 abcgame 于 2008-6-9 19:44 编辑 ]
回复

使用道具 举报

 楼主| 发表于 2008-6-9 20:17:23 | 显示全部楼层
我的理解是
把原点为中心,半径为1的球称为A球的话,P的球帽等于;从球A的表面上的点到P点的距离大于0小于1的点的集合。
这样依次表示P1,P2.....Pn的球帽,
从球A的表面上的点到P1点的距离大于0小于1的点的集合+从球A的表面上的点到P2点的距离大于0小于1的点的集合+。。。。。从球A的表面上的点到Pn点的距离大于0小于1的点的集合。然后判断这些加起来的点的集合是不是已经超出了球A的点的集合。超出了算覆盖

请问我的理解有什么不对吗?楼上的高人请教下
回复

使用道具 举报

头像被屏蔽
发表于 2008-6-9 20:18:32 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复

使用道具 举报

发表于 2008-6-9 20:56:57 | 显示全部楼层
原帖由 马羽幸村 于 2008-6-9 20:18 发表
你翻译的有问题。
有一个以坐标轴原点O(0.0.0)为中心,半径为1的球。当在球表面上给定一点P的时候,到P点和到O点距离都为1的点的集合(一定是球面上的一条“纬线”,而且一定不是“赤道”,如果你以地球做为参考模 ...

为什么一定是“纬线”?
其实最多只有上下两条纬线,
其它都不是。
回复

使用道具 举报

头像被屏蔽
发表于 2008-6-9 21:22:34 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

小春网
常务客服微信
微信订阅号
手机客户端
扫一扫,查看更方便! 快速回复 返回顶部 返回列表