洗衣弹琴都可以--分治法

2023-10-24 09:40
文章标签 分治 洗衣 弹琴

本文主要是介绍洗衣弹琴都可以--分治法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

通过把长远目标细分成一个个容易实现的小目标,个个击破,这样不仅会有成就感,也让前进的动力不断持续下去。

     这里写图片描述
     这几天天气渐渐地变冷了,望着地上一天天堆积起来的邋遢衣服,不禁愁眉苦脸,心生哀怨:懒惰杀死人啊!不管怎样,衣服终究还是要洗的,不然明天只能穿“皇帝的新衣”了。“可是那么多衣服,一次洗完有点困难,不如今天只洗五件,分开洗吧。”还没说完,脑海中猛地闪过了一个词—分治法。
     分治法,通俗地解释就是:把一片领土分解,分解为若干块小部分,然后一块块地占领征服,被分解的可以是不同的政治派别或是其他什么,然后让他们彼此异化,分而治之。(摘自百度百科)
     那就是说,如果有二十件要洗的衣服,今天洗五件衣服,明天再洗五件,然后每天加入两件要洗的衣服,那二十件衣服一定能够在将来的某天洗完,完全符合分治法的概念啊。
     这让我想起了一些事情,那是关于学乐器的。前不久,我在公司组织了一个乌克丽丽兴趣小组,很多同事一开始都很热情地报名学习。可搞笑的是,小伙伴们总会问起一个同样的问题:请问多久能够弹会这首歌啊?
     “多久能学会?”其实很简单:师父领进门,修行在个人。也就是说,无论小伙伴们想学会弹奏乐器的意愿多强烈,只有掌握了良好的学习方法才能有效的学习和进步,能否学会在于你自己是否坚持去练习。我们不妨把乐器弹唱当成一个终极目标,然后采用分治法,把这长远的目标细分为几个小目标,各个击破。例如:
     目标1:学会左手按和弦;目标2:右手分解不打品;目标3:右手扫弦清脆有力。
     然后目标1又可以细分为目标1.1:左手和弦转换迅速到位不拖拉;目标1.2:大横按弹出的声音要清晰细腻;目标2可以细分为目标2.1:右手手指按约定弹奏指定的琴弦……如此类推。
     简单来说,分治法就像是一个树形结构,一步一步细分,然后一个个击破,最终把长远目标拿下。如下图:
     目标
     目标1 目标2 目标3
     目标1.1 目标1.2 目标2.1 目标2.2 目标3.1 目标3.2
     成功
     通过这个例子,我们可以看出分治法中“分而治之”的精髓:
     分–将目标细分为规模、体量更小的子目标;
     治–将这些规模更小的子目标逐个解决;
     合–将已解决的子目标合并,最终得出“根”目标的解。
   当我们每天起早贪黑,为实现目标而努力奋斗时,蓦然回首,却发现目标离我们还是非常的遥远。这一定会打击自身的自信心,说不定某天就会有想放弃追逐这个目标的念头。而通过把长远目标细分成一个个容易实现的小目标,个个击破,这样不仅会有成就感,也让前进的动力不断持续下去。
     其实分治法还适用于生活中很多事情,例如骑自行车,电脑编程和唱歌等等。要想学会什么事情,除了努力奋斗之外,还需要有良好的方法论指导。分治法是一个不错的解决问题的好方法。它告诉我们,心急吃不了热豆腐,需要一口口慢慢地吃;即使不是同时吃下去,只要能吃到肚子里的,拉出来的都一样。

这篇关于洗衣弹琴都可以--分治法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/274290

相关文章

Codeforces Round #240 (Div. 2) E分治算法探究1

Codeforces Round #240 (Div. 2) E  http://codeforces.com/contest/415/problem/E 2^n个数,每次操作将其分成2^q份,对于每一份内部的数进行翻转(逆序),每次操作完后输出操作后新序列的逆序对数。 图一:  划分子问题。 图二: 分而治之,=>  合并 。 图三: 回溯:

分治算法与凸包问题

1. 什么是凸包问题? 凸包问题是计算几何中的经典问题。给定二维平面上的点集,凸包是一个最小的凸多边形,它包含了点集中所有的点。你可以把凸包想象成一根松紧带将所有点紧紧包裹住的样子,凸包的边缘仅沿着最外面的点延伸。 2. 分治法简介 分治算法是解决复杂问题的强大策略,它的思想是将问题分解为多个子问题,分别解决这些子问题后再合并得到最终解。凸包问题可以通过分治算法高效地解决,时间复杂度可以达到

【COGS】577 蝗灾 cdq分治

传送门:【COGS】577 蝗灾 题目分析:cdq分治入门题= =。。。。用差分思想将矩阵分成四块来计算。。排序一维,另一维用树状数组解决。 代码如下: #include <cstdio>#include <vector>#include <cstring>#include <algorithm>using namespace std ;#define REP(

【ACdream】1157 Segments cdq分治

传送门:【ACdream】1157 Segments 题目分析:第一题cdq(陈丹琦)分治!cdq_____Orz! 听说cdq分治可以写,就去学了cdq分治了。。 在我们平常使用的分治中,每一个子问题只解决它本身(可以说是封闭的)。 而在cdq分治中,对于划分出来的两个子问题,前一个子问题用来解决后一个子问题而不是它本身。 具体算法流程如下: 1.将整个操作序列分为两个长

【HDU】4871 Shortest-path tree 最短路+点分治

传送门:【HDU】4871 Shortest-path tree 题目分析: 学了点分治后来看这道题,简直就是水题。。。 但是我竟然花了将近一个晚上才写出来。。。就因为一个地方写漏了T U T。。 首先根据题意求一棵树,最短路一下,然后最小字典序就按照编号顺序遍历邻接表给节点标记。 剩下的就是树分治的事了。 在以重心X为根的子树中,按照X的子节点v的子树中最长路径包含节点数升序遍

【HDU】4812 D Tree 点分治

传送门:【HDU】4812 D Tree 题目分析:点分治搞之。乘积等于K的路径。 首先我们定义一个path[ i ]用以记录从根结点x在子树x内的第 i 条路径的值(乘积)。然后每次我们搞完当前重心rt的一棵子树以后,我们用判断K*逆元[ path[ i ] * val[ rt ] %MOD ] % MOD 是否存在来确定乘积为K的路径是否存在,然后再用这个path[ i ]去更

【SPOJ】1825 Free tour II 点分治

传送门:【SPOJ】1825 Free tour II 题目分析:敲了两遍。。。 本题是论文题,具体见漆子超论文《分治算法在树的路径问题中的应用》。 在以root为根的第 i 棵子树上,我们用G[ i ,j ]表示root的第 i 棵子树的路径上严格有 j 个黑点的路径的最长长度。用F[ i ,j ]表示在root为根的第 i 棵子树的路径上不超过 j 个黑点的路径的最长长度。因

【HDU】4670 Cube number on a tree 点分治

传送门:【HDU】4670 Cube number on a tree 题目分析:首先因为至多30个素数,3^30在long long以内,如果一条路径上的数的乘积是个立方数,则这条路径上每个素数因子的个数都应该是3的倍数,于是我们用三进制表示含有素数的状态,当且仅当状态为0(即所有素数的个数都是3的倍数)时这条路径上数的乘积为完全立方数。考虑树分治,每层分治,求出当前重心的一个儿子的一个

【BZOJ】2152: 聪聪可可 点分治

传送门:【BZOJ】2152: 聪聪可可 题目分析:记录权值和%3的路径的个数。。。然后去重。。没了。。 代码如下: #include <vector>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std ;typedef lo