zt_xcyk的专栏

整理笔记时突然看到以前帮群里伙伴解决的一道算法题，还是放博客上来吧

局部搜索算法简介​ 局部搜索算法是一类可以有效解决优化问题的通用算法。它的基本原理是在临近解中迭代，使目标函数逐步优化，直至不能再优化为止。​

1.局部搜索通常考察一个算法的性能通常用局部搜索能力和全局收敛能力这两个指标。局部搜索是指能够无穷接近最优解的能力，而全局收敛能力是指找到全局最优解所在大致位置的能力。局部搜索能力和全局搜索能力，缺一不可。向最优解的导向，对于任何智能算法的性能都是很重要的。 定义：局部搜索是解决最优化问题的一种启发式算法。对于某些计算起来非常复杂的最优化问题，比如各种NP完全问题，要找到最优解需要的时间随问题规模

搜索算法（篇二）1. 局部搜索算法的统一框架​ 局部搜索算法是对一类算法的统称，符合其框架的算法很多，比如搜索算法（篇一） 中提到的爬山法、模拟退火法和禁忌搜索算法都属于局部搜索算法。尽管各个算法在优化过程中的细节存在差异，但在优化流程上呈现出很大的共性。我们可以将局部搜索算法的统一框架描述为：算法从一个或若干个初始解出发，在算法参数控制下由当前状态的邻域中产生若干个候选解，并以某种策略在候选解

后缀子串排序 xcyk–>wwm data:2017/07/29 21:18题目描述：对于一个字符串，将其后缀子串进行排序，例如grain其子串有：grain rain ain in n然后对各子串按字典顺序排序，即： ain,grain,in,n,rain输入：每个案例为一行字符串。输出：将子串排序输出样例输入：grain样例输出：aingraininnrain#include