图的数学问题，大家多多帮忙，分不够可以加 ( 积分: 300 )

C

cxjrich

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-06-16

• #1

平面上有n个点P(x,y)，求一算法，确定这些点构成的最大封闭区间，如下图：
●——————●——————●
＼ ∣
＼ ∣
● ∣
∕ ∣
∕ ∣
●——————●——————●
或下图
● ●——————●
| / | |
| / | |
| / | |
●———● / ● ●
/ |
/ |
/ |
●——————●——————●

 

C

cxjrich

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-06-16

• #2

平面上有n个点P(x,y)，求一算法，确定这些点构成的最大封闭区间，如下图：
●——————●——————●
＼ ∣
＼ ∣
● ∣
∕ ∣
∕ ∣
●——————●——————●
或下图
● ●——————●
| / | |
| / | |
| / | |
●———● / ● ●
/ |
/ |
/ |
●——————●——————●

 

无

无泪

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-06-16

• #3

我来学习学习了，也想知道，我好象在什么地方看到过！

 

N

newsmile

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-06-16

• #4

好像是个奥数题。不会。旧贴里有人讨论过。

 

C

caixiaoming

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-06-16

• #5

最大封闭区间?是求面积吗？

 

M

mtxz

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-06-17

• #6

顶一下

 

S

summax

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-06-17

• #7

不会.mark

 

D

dos1234

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-06-17

• #8

呵，求图的最长路径...

算法与图的最短路径相仿

 

S

scan888

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-06-17

• #9

狂顶，，，

 

吕

吕雪松

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-06-19

• #10

这个算法很有意思,不是求最长周长

我在试验一种实现方法,有结果了的话贴上来.

 

蓝

蓝色贝壳

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-09-07

• #11

提供一个思路：
运用定积分的思想，进行面积的计算

 

X

xusong168

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-09-07

• #12

用三角形，穷举

 

C

cxjrich

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-09-14

• #13

不好意思，出差了，现在结贴