Chinaunix

标题: 如果得到指定个数的球的不同的图形组合？ [打印本页]

作者: 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
不会.羞愧的匿了

作者: 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

四个球,好像少了这个......

作者: jason680 时间: 2011-10-10 12:29
本帖最后由 jason680 于 2011-10-10 13:15 编辑

回复 1# njuytwc

楼主要不要重新定义一下
四个球,可以如何组合.........

作者: njuytwc 时间: 2011-10-10 12:51
本帖最后由 njuytwc 于 2011-10-10 12:53 编辑

回复 11# jason680
谢谢你的回复，你这样做也是可以的，也许更全面，呵呵。照你这样的思路，是不是可以用数字来表达球的组合？

作者: njuytwc 时间: 2011-10-10 12:53
回复 11# jason680

关键是如何通过编程来实践？

作者: jason680 时间: 2011-10-10 13:23
本帖最后由 jason680 于 2011-10-10 13:26 编辑

回复 13# njuytwc

编程是根据"定义"写出来的.....

不先"定义"好,想要得到编程,这........!@#$%^&*()

作者: njuytwc 时间: 2011-10-10 13:51
回复 14# jason680

额，正是不知道该如何定义，像你刚才对四个球的形状，考虑得比较全面，我考虑的有点不全了。

作者: njuytwc 时间: 2011-10-12 10:32
再次坐等高手解答，谢谢

作者: 为多骄傲 时间: 2011-10-12 18:28
提示: 作者被禁止或删除内容自动屏蔽

作者: where27 时间: 2011-10-12 18:32
回复 16# njuytwc

既然不知道怎么定义，题目都不清楚，何来解答？

作者: njuytwc 时间: 2011-10-13 18:56
回复 18# where27

帖子已经说得很清楚了啊，就是怎么得到由最小三元环，最大N元环组成的N个球的图形组合，暂时不考虑线性的吧，这样就简化了吧？比如8个球，我需要三元环，四元环，五元环，六元环，七元环，八元环的任意组合。

作者: where27 时间: 2011-10-13 20:03
回复 19# njuytwc

哦，那就是类似拆数字的游戏
比如8可以拆成3、5和4、4两种
9可以拆成3、3、3和3、6以及4、5三种
是这个意思吧

作者: njuytwc 时间: 2011-10-13 20:25
本帖最后由 njuytwc 于 2011-10-13 20:32 编辑

回复 20# where27

对的，8个球可以是全部是三元环的，多个三元环组成的。也可以是多个三元环加一个四元环等等，看附带的图2就清楚了。此外还要说明的就是，你看图2的第2,3个图，都是由一个三元环，四元环和五元环组成的，所以同样拆分3,4，5也有不同的图形组合

作者: njuytwc 时间: 2011-10-16 11:31
问题仍未解决，再次顶贴

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)