2013年9月6日

HDU1215 七夕节(另一种思想)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1215题目大意:求所有正整数N的因子之和;题目分析:这题没什么难的,主要借此来说一下另一种别致的思想:1)表面上看,我们眼中默认的整体是所有输入的数,默认的子问题是每次输入的数,默认的部分一个一个的找因数;这样虽然我们站在的总体是一样的,但我们把整体分解成了子问题,我们实际的整体其实是每次输入的数!2)换个角度,如果我们以全体输入的数为实际整体,不分解出子问题分别去解决,而是每次去解决整体问题的部分,一点点累积,中间过程不产生任何一个1)中的子问题的解,而最后一步一下子累积出1)中所有子问题的解,从 阅读全文

posted @ 2013-09-06 00:31 Gddxz 阅读(232) 评论(0) 推荐(0) 编辑

导航