Thincor的博客

package com.practice.first;public class Student { /** * Time consume: O(n) * Space consume: O(1) * @param arr * @param p * @return */ private static int leftMove(int[] arr, int p) { // 排除不合理的p if (p <= 0 || p >= arr.length) {

简介排队论又称随机服务系统，是研究系统随机聚散现象和随机服务系统工作过程的数学理论和方法，是运筹学的一个分支。 这句话是比较官方的解释，但是我们并不需要记忆它，不过我们需要知道它讲的是什么！排队论是一个模拟的系统，在这个系统中，对于不同的序列（也就是服务对象），我们需要给它进行服务，服务的开始时间和结束时间是因情况而异的，不过他们是可以计算的，所以在这个系统中，比较重要的运算就是计算服务的开始时...

简介评价和预测是建模中非常常见的问题，这里主要介绍三种评价方案和三种预测方法。即：加权平均、层次分析和模糊综合评价；拟合、时间序列和灰色预测。加权平均是一种比较简单的方法，就像我们平常计算加权平均数可以得到平均值，对一组数据加权后就得到了一个加权值，将该加权值的大小作为评价的亮度。层次分析法（AHP）特别适用于那些难以用定量进行分析的复杂问题，它的优势是通过对因素归纳、分层，并逐层分析和量化...

写在最前算法（包括经典算法）、已知模型等都是基本的工具，基本的要求是了解并会应用，可以更深入的了解原理，但不要背，要启发自己的思路，而实际的建模就是灵活使用基本工具解决问题，万不可过分依赖模型，而应该依靠自己的灵感和启发。文章模拟退火算法遗传算法...

简介图论是一个非常著名的领域，实际上，在现实生活中，万物相互依存，彼此限制，这纷繁复杂的关系形成的是一个复杂的网络。其复杂度几乎是不可测量，这也许就是大自然的美妙之处。不过，在研究某些特定问题中的复杂关系时，我们还是有方法的，那就是图论，图论可以将非常复杂的关系可视化，用结点表示客观对象，用边表示对象与对象的关系，这样就将问题抽象成了一个图，使得我们可以用图的性质和结论来解决问题。常见的图论问题...

简介遗传算法最初是借鉴了进化生物学中的一些现象而发展起来的，这些现象包括遗传, 突变, 自然选择(适者生存，优胜劣汰遗传机制) 以及杂交等。当然借鉴这些现象主要是因为这些现象的某些特性，而不仅仅是现象本身。所以理解这些现象的特性对于理解算法的思想是至关重要的。在遗传算法中，问题域中的可能解被看作是种群的个体。对于一个最优化问题，一定数量的候选解（称为个体）的抽象表示（称为染色体）的种群向更好的...

简介模拟退火算法是启发式算法的一种，启发式算法就是从对自然现象的直观感觉或人类的工作经验中启发出来的算法。有些实际问题根本就没有最优解，或者最优解几乎是不可能被求出来，这种情况使用启发式算法可以求得较优解，或者是与最优解差别不是很大的较优解，然后由于最优解是无法得知的，所以启发式算法也就无法描述所求解与最优解的差别。启发式算法所求得解无法保证可行性和最有性，这是启发式算法的特点。模拟退火算法是...