算法的起源:欧几里德的《几何原本》中阐述的求两个数的最大公约数的过程。
算法的定义:解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表用系统的方法描述解决问题的策略机制。
算法的本质:算法是程序的灵魂,也是衡量一位程序员水平高低的最好参照物。
算法的表示方法:一般情况有三种方法,分别是顺序结构、选择结构、循环结构。顺序结构是两个任务之间有先后顺序,先执行一个任务再执行下一个任务;选择结构是根据给定的条件是否成立来选择执行任务,当条件成立时执行任务,条件不成立时执行另外任务;循环结构有两种情况,一是直到型循环,二是当型循环,其原理都是一样的,当条件成立的时候,循环执行任务。
Python算法思想:本系列中将详细讲解六种算法思想,具体如下
一、枚举算法思想
也称为穷举算法,重点在于找到所有可能答案的情况,然后根据条件判断答案是否合适,合适保留,不合适舍弃。这一思想主要用于解决猜数、24点游戏、指定长度的所有字符串等问题。
二、递归算法思想
重点在于将大问题逐级分解为同类问题的子问题,进一步分解为更小的问题,直到每个小问题可以解决为止。这一思想主要用于解决“斐波那契数列”、“汉诺塔”、“n的阶乘”、”最大公约数和最小公倍数“等问题。
三、分治算法思想
重点在于将一个问题分解为多个较小的子问题,这些子问题相互独立且与原问题性质相同,求得子问题的解,就可得到原问题的解。这一思想主要用于解决快速排序、找出数据的最大值和最小值、归并排序等问题。
四、贪心算法思想
重点在于将不从整体最优上考虑,而是在某些方面上达到最优。这一思想主要用于解决”摇摆序列“、移除K个数字、“霍夫曼编码”、“Kruskal”算法、“Prim”算法等问题。
五、回溯算法思想
重点在于试探,先假设某一种可能进行试探,一旦发现试探的假设情况为错误,将回退进行重新假设试探,如此反复进行,直到找到解。这一思想主要用于解决“图的遍历”、“爬楼梯”、“m着色”、“迷宫”等问题。
六、迭代算法思想
重点在于对一定步骤的任务进行重复执行,在每次执行的过程中,都从变量的原值推算出它的新值。这一思想主要用于解决各种方程解、求复杂方程的根等问题。
后续将陆续更新每一种算法思想的具体解法,包括python实践案例,更新ing
若有问题可私信我,欢迎关注,感谢小主!
标签:思想,Python,任务,问题,总概,算法,解决,--,执行 From: https://blog.csdn.net/helloshili2011/article/details/137358269