美文网首页
分治思想

分治思想

作者: _浅墨_ | 来源:发表于2023-07-25 23:14 被阅读0次
竹风穿户

做事方法很重要。

不管思考什么事,最重要的是在一开始就想明白要搭建出怎样的框架。

一旦有了框架,接下来只要填满它就行了。

反之,如果没框架就直接去思考其中的细节,那就不得不面对一堆未经梳理的凌乱信息,白白浪费时间。

遇到一个大问题,可以把它拆分为很多小问题,然后逐个击破小问题,再组合完成的结果,最终达到实现大目标。

其实这就是分治思想。

「分治思想是一种解决问题的方法,它将复杂的问题分解为更小、更简单的子问题,然后分别解决这些子问题,最后将子问题的解合并起来得到原问题的解」。

在计算机中,这种方法常常用于递归算法中,通过将问题划分为规模较小的子问题,可以简化问题的处理过程并提高效率。

然而不局限于计算机,生活中遇到的任何问题都可以套用分治思想。

If a problem becomes too complex, it could (and should!) be split into smaller pieces.

分治思想(Divide and conquer),它通常由以下步骤组成:

  1. 分解问题:将原始问题分解为若干个规模较小且结构相似的子问题。
  2. 解决子问题:递归或迭代地解决每个子问题,直到达到基本情况(即无法再分解或直接解决的情况)。
  3. 合并结果:将解决子问题的结果合并,形成原始问题的解决方案。

通过分治思想,可以极大地提高解决问题的效率,通过将问题分解为更小的部分并同时解决它们,可以减少工作量和复杂度。

与之对应的是「诺依曼思维模型」。

冯诺依曼是众所周知的天才,他是数学家,物理学家,更是计算机的创始人。据称,他有一种特别的思维方式,就是他可以把一个复杂的事物拆解的非常非常地细,然后可以再随意地组合。

「诺依曼思维模型」可以应用在学习一种新事物,解决一个复杂问题,处理一个项目,探究一个事物的本质,寻找策略与创意等等。

总之,工作中也好,生活中也好,说白了都是在做事情。做事情就要重方法、重效率。我们都该善用「分治思想」。

2023.07.26 23:13
上海 赵巷

相关文章

  • 分治思想

    QLU_ACM 浅谈分治思想 by StilllFantasy 分治思想为何物? 分治法可以通俗的解释为:把一片领...

  • 归并排序

    图解 思想:分治思想 分治思想是算法常用的思想。实现方式通常是递归。分治是一种解决问题的处理思想,递归是一种编程技...

  • 分治算法

    文章结构 如何理解分治算法 分治算法应用举例 1. 如何理解分治算法 1.1 分治算法的核心思想 分治算法的核心思...

  • 分治思想笔记

    例:现有1T文件数据,其中只有两行内容相同,找出这两行需要怎么做?假设一台机器内存500MB 单机思想: 分别读取...

  • 分治算法思想

    分治算法(divide and conquer)的核心思想其实就是四个字,分而治之 ,也就是将原问题划分成 n 个...

  • 归并排序和快速排序

    归并排序和快速排序 一、分治思想 分治思想:分治,顾明思意,就是分而治之,将一个大问题分解成小的子问题来解决,小的...

  • Leetcode-Java(二十五)

    241. Different Ways to Add Parentheses 采用分治算法,分治算法的基本思想是将...

  • Divide and Conquer

    算法之 分治法 Divide and Conquer 分治法: 分治法的设计思想是:将一个难以直接解决的大问题,分...

  • 算法思想 - 分治算法

    其实相比于分治算法,我更愿意称之为分治“思想”。因为这种思想的应用非常广泛,不仅是在计算机中,在生活中到处都是分治...

  • 10 | 排序(下):如何用快排思想在O(n)内查找第K大元素?

    一、分治思想 1.分治思想:分治,顾明思意,就是分而治之,将一个大问题分解成小的子问题来解决,小的子问题解决了,大...

网友评论

      本文标题:分治思想

      本文链接:https://www.haomeiwen.com/subject/vanhpdtx.html