liuchsxian 发表于 2006-11-14 16:49

[求助]求助：平面点列的覆盖或包围问题

<strong>求助：平面点列的覆盖或包围问题</strong><div style="PADDING-RIGHT: 0px; MARGIN-TOP: 10px; FONT-SIZE: 9pt; OVERFLOW-X: hidden; WIDTH: 97%; WORD-BREAK: break-all; TEXT-INDENT: 24px; LINE-HEIGHT: normal; HEIGHT: 200px; WORD-WRAP: break-word;"><p style="BACKGROUND: white; WORD-BREAK: break-all; TEXT-INDENT: 19.65pt;"><span style="FONT-SIZE: 9pt; COLOR: black; mso-ascii-font-family: tahoma; mso-hansi-font-family: tahoma; mso-bidi-font-family: tahoma;"><font face="宋体">问题描述：平面上有一点列</font></span><span lang="EN-US" style="FONT-SIZE: 9pt; COLOR: black; FONT-FAMILY: tahoma;">{p1,p2,p3......pn}</span><span style="FONT-SIZE: 9pt; COLOR: black; mso-ascii-font-family: tahoma; mso-hansi-font-family: tahoma; mso-bidi-font-family: tahoma;"><font face="宋体">，求所有可能在半径为</font></span><span lang="EN-US" style="FONT-SIZE: 9pt; COLOR: black; FONT-FAMILY: tahoma;">r0</span><span style="FONT-SIZE: 9pt; COLOR: black; mso-ascii-font-family: tahoma; mso-hansi-font-family: tahoma; mso-bidi-font-family: tahoma;"><font face="宋体">圆内的点子列的集合。例如：如</font></span><span lang="EN-US" style="FONT-SIZE: 9pt; COLOR: black; FONT-FAMILY: tahoma;">{p1,p2,p3}</span><span style="FONT-SIZE: 9pt; COLOR: black; mso-ascii-font-family: tahoma; mso-hansi-font-family: tahoma; mso-bidi-font-family: tahoma;"><font face="宋体">为一点列，则意味该</font></span><span lang="EN-US" style="FONT-SIZE: 9pt; COLOR: black; FONT-FAMILY: tahoma;">3</span><span style="FONT-SIZE: 9pt; COLOR: black; mso-ascii-font-family: tahoma; mso-hansi-font-family: tahoma; mso-bidi-font-family: tahoma;"><font face="宋体">点至少为半径为</font></span><span lang="EN-US" style="FONT-SIZE: 9pt; COLOR: black; FONT-FAMILY: tahoma;">r0</span><font face="宋体"><span style="FONT-SIZE: 9pt; COLOR: black; mso-ascii-font-family: tahoma; mso-hansi-font-family: tahoma; mso-bidi-font-family: tahoma;">某个圆包围，且同时没有其它的点在该圆内。</span><span lang="EN-US" style="FONT-SIZE: 9pt; COLOR: black; FONT-FAMILY: tahoma;">
                                        <p></p></span></font></p><p></p><p></p><p style="BACKGROUND: white; WORD-BREAK: break-all; TEXT-INDENT: 19.65pt;"><font face="宋体"><span style="FONT-SIZE: 9pt; COLOR: black; mso-ascii-font-family: tahoma; mso-hansi-font-family: tahoma; mso-bidi-font-family: tahoma;">请计算几何的高手指点，不胜感激！我甚至愿意付适当的报酬。</span><span lang="EN-US" style="FONT-SIZE: 9pt; COLOR: black; FONT-FAMILY: tahoma;">
                                        <p></p></span></font></p><p></p><p></p><span style="FONT-SIZE: 9pt; COLOR: black; FONT-FAMILY: 宋体; mso-ascii-font-family: tahoma; mso-hansi-font-family: tahoma; mso-bidi-font-family: tahoma; mso-font-kerning: 1.0pt; mso-ansi-language: en-us; mso-fareast-language: zh-cn; mso-bidi-language: ar-sa;">联系地址：</span><span lang="EN-US" style="FONT-SIZE: 9pt; COLOR: black; FONT-FAMILY: tahoma; mso-font-kerning: 1.0pt; mso-ansi-language: en-us; mso-fareast-language: zh-cn; mso-bidi-language: ar-sa; mso-fareast-font-family: 宋体;"><a href="mailto:liuchsxian@yahoo.com.cn" target="_blank"><font color="#000000">liuchsxian@yahoo.com.cn</font></a></span></div>

dkl1231 发表于 2006-11-22 17:26

<p>沙发</p><p></p>
页: [1]
查看完整版本: [求助]求助：平面点列的覆盖或包围问题