|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 判断给定的一个度数列有几棵非同构的无向树 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=57371) |
|
-- 作者：okdavinci -- 发布时间：12/30/2007 10:42:00 PM -- 判断给定的一个度数列有几棵非同构的无向树 判断给定的一个度数列有几棵非同构的无向树.比如 （1，1，1，2，2,2,3）。我知道用星形图。但是考虑部完所有的情况，而且很费时间。有为每月什么方法可以直接计算的？我觉得把3放到2之间都是同构，然后3在2的一边（最前或者最后）是一种情况，就一共有两种情况。实际有3种。怎么计算才不出错，又速度快呢？ |
|
-- 作者：buddha -- 发布时间：1/1/2008 12:39:00 PM -- 这个.没有窍门吧. 按照书上的,一个一个找... 关键要看经验. :) |
|
-- 作者：shun -- 发布时间：1/2/2008 12:51:00 AM -- 星形图的方法我没看懂。不知道LZ能不能解释下。 我只会用一条线的方法 |
|
-- 作者：sun120409 -- 发布时间：3/19/2008 7:53:00 PM -- 我也只会一条线的方法 |
|
-- 作者：fishyuze -- 发布时间：3/19/2008 10:30:00 PM -- 可以看理查德布鲁迪的《组合数学》有一章的某个地方讲这个问题了 不过也是穷举的方法 只不过更加系统一些 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
46.875ms |