遗传算法即是通过不断迭代来寻求最优解的一种过程，将次解淘汰，优解保留并重新进行迭代，在一次次计算中，不断地趋近（不是等于）最优解的算法。

题目描述：大致为，给定这样一个序列 1,2,3,4,...k,k-1,k-2....1然后给出一个x，若序列的和超过x，后面就会被忽略，输出被截断的位置的行数。举例：比如[2,1,3]可以交换（1,2）->(1,2,3)可以输出YES，不可以输出NO，如[3,1,2]就没法交换得到，因为必须一奇一偶。输入：,m*n 地图（地图中包含 ‘#’，‘.’,‘S’,‘E’）S为起点，E为终点，#表示障碍物

聚类算法作为一种无监督学习方法其主要目的是将未标注的数据集中的样本划分为若干个不相干的子集，这些子集被称为簇(cluster)。聚类算法通过计算各个样本之间的相似性来将具有类似特征的的数据点划分到同一个簇中。其主要被应用于用户画像、广告推荐、图像分割以及降维等方向。（二）K-Means聚类算法K-means聚类算法是一种最简单的无监督学习算法，属于基于划分的聚类算法，是数据挖掘的十大经典算法之一。