难题求解!!!

[zhuzhu830829]

（此题由化学中的同分异构体问题抽象而得，请由计算机编程计算）
懂化学的看这里：
含有n个碳原子的直链烷烃，含有多少种同分异构体？
不懂化学的看这里：
有n个小球，每个小球最多可以连接4个其它小球，计算共有多少种不同的连接方法。

[Fuxiao]

化学都忘了。

[zhuzhu830829]

不要紧的，不是有不需要化学的版本吗？

[sticker]

有一点要注意的是每个小球是一样的，所以一般的广度优先扩展会有重复。
有点困难呢。

[intfree]

树的计数是一个很复杂度问题，在TAOCP中就有介绍，是可以用公式（母函数）计算的。
当然啦，如果n比较小，枚举也是可以的。不过判断树的同构，你需要找到树的最小表示。

[intfree]

树的计数是一个很复杂的问题，在TAOCP中有介绍，可以用公式（母函数）来计算。
当然啦，如果n比较小，枚举也是可以的。不过判断树的同构，你需要找到树的最小表示。

[angwizard]

烷的链烃对应一个数字n只有一同结构啊!
你的问题是不是对于每一个链烃有多少中同分异构体?

[MadLee]

哈哈，我们老板就干这个。
基本思想如下：
1。穷举出所有的可能组合方式
2。用结构比较的方法确定那些是重复的，舍弃。
我好像没见过可以直接计算的公式。

[zhuzhu830829]

to madlee(Mad):
这种算法存在两个问题，
1.穷举法计算量实在太大。
2.如何判断那些是重复的。

[MadLee]

To zhuzhu830829
1：那是当然的，不知你的n有多大。
2：全结构匹配，可以用宽度遍历加回溯的方法。
我们做的不光是链烃，也不光是C原子，但是分子本身不大，一般十几个原子。另外我们需要的也不光是个数，而包括每一个具体结构

[zhuzhu830829]

谁能给出一个具体解决方法

[zhuzhu830829]

怎么没人？
算了算了，给分。
哎，csdn人气不旺