以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 算法理论与分析 』  (http://bbs.xml.org.cn/list.asp?boardid=60)
----  Help needed  (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=51426)


--  作者:wjwenoch
--  发布时间:8/16/2007 10:16:00 AM

--  Help needed
Sorry but only English is available on this computer. Any suggestion is appreciated. Thanks in advance.

****************************************************
Suppose there is a set of combinations of distinct objects a, b, c... We have already imposed some order on the objects(i.e. a<b<c<...) so that we can always sort the combinations to make them appear in a fixed manner.

The domain of the problem is a set of combinations(a very random subset of all the combinations):{ab, ac, abc, afi, bc, cde, cdg, cho...} Please note that each combination is sorted so that they are in the alphabetic order. Now comes the problem: given some objects, i.e. {a, b, c}, how do we efficiently find all the combinations of the three object that appeared in the domain?(in this case, the result should be [ab,ac,abc,bc] )  Is there any special algorithm designed to deal with it in a sound and complete way? The naive way of implementation is not efficient w.r.t big domain, i.e. try all the combinations of a,b,c and match them in the domain. Please forget about it.

**************************************************
Please post any thought, many thanks.


W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
31.250ms