分治法与分形学

来源:互联网 发布:金山软件 雪球 编辑:程序博客网 时间:2024/05/17 09:34

        最近看算法导论,看到分治法,这是一个你很牛逼的思想方法。这种方法和递归思想本质上基本一样。如果在往数学里挖,我觉得和分形的思想很类似。

        所谓分形,是指一件事物的看似杂乱无章,但是混沌中自有其序。他总是有类似的图形不断堆积而成。如果拿到任何一件事,能够抽离出相同的部分,发现不同的部分。这种能力将十分的宝贵。

        电磁场中有一种理论叫矩量法。他的思想也是类似。抽出相同的部分,分离出不相同的部分。这就是分治法的精髓。

        把一件事物剥离成若干个和原事物类似的小类,这些小类就如同分形中的小图,然后不断累积。这种思维定式太锐利了。

         所以分治法的切入点就是分解, 再解决。

原创粉丝点击