njuytwc 发表于 2011-10-09 16:29

如果得到指定个数的球的不同的图形组合？

本帖最后由 njuytwc 于 2011-10-13 18:58 编辑

大家好，现有个问题期待大家共同讨论，比如指定四个球，我们可以得到如图所示四种图形组合。线性的长链，单个四原环，一个三元环，两个三元环这样的图形。如果球的个数增加，比如增加到8个，则又多少图形组合呢？如何具体表达出来？有点难度。谢谢大家。


我先列举几个例子，除了线性，八元环大家都知道的图形以外，图2所示的也在考虑之内，总之最小的三元环，最大的八元环，都可以自由组合成不同的图形。


PS:谢谢4楼提醒，只考虑平面的图形

为了简化问题，暂时不考虑线性，带支链的结构，只要有环状的即可。就是怎么得到由最小三元环，最大N元环组成的N个球的图形组合，比如8个球，我需要三元环，四元环，五元环，六元环，七元环，八元环的任意组合。

mpstat 发表于 2011-10-09 16:34

以前遇到过这种问题，是用c语言写一个N个块的俄罗斯方块的所有组合，蠢笨的我没有写出来，羞愧的匿了

njuytwc 发表于 2011-10-09 16:40

我先列举几个例子，除了线性，八元环大家都知道的图形以外，图2所示的也在考虑之内，总之最小的三元环，最大的八元环，都可以自由组合成不同的图形。

mpstat 发表于 2011-10-09 16:42

回复 3# njuytwc


    这个只考虑平面的吧，要立体的就多了

njuytwc 发表于 2011-10-09 16:51

忘了提醒，只考虑平面结构。谢谢

ziyunfei 发表于 2011-10-09 16:53

不会.羞愧的匿了http://bbs.chinaunix.net/images/smilies/default/sleepy.gif

njuytwc 发表于 2011-10-09 18:43

欢迎大家一块讨论下，给点指导性的意见也可。

jason680 发表于 2011-10-10 10:56

本帖最后由 jason680 于 2011-10-10 11:00 编辑

回复 1# njuytwc


先说说四个球...

1--2--3--4      (图左一, 直线)

1--2--3--4--(1) (图左二, 方形)

1--2--3--4--(2) (图左三, 点+三角形)

1--2--3--4--(2,3) (图左四, 钻石形)

八个球...还没想到...

expert1 发表于 2011-10-10 11:08

有点意思的题

jason680 发表于 2011-10-10 11:57

回复 1# njuytwc

四个球,好像少了这个......
页: [1] 2 3
查看完整版本: 如果得到指定个数的球的不同的图形组合？