以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 理论计算机科学 』  (http://bbs.xml.org.cn/list.asp?boardid=64)
----  列举使用分而制之(divide---and----conqure)技术的实例  (http://bbs.xml.org.cn/dispbbs.asp?boardid=64&rootid=&id=20242)


--  作者:似流水
--  发布时间:7/8/2005 5:02:00 PM

--  列举使用分而制之(divide---and----conqure)技术的实例
将长度为n的问题分解为a个(1〈a〈n)同类型的子问题,然后找一种方法将各个子问题的解组合成原问题的解。
比如:合并排序算法。
希望列举出一些新颖的例子!
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
31.250ms