Matrix

模拟退火算法（SA, Simulated Analnggggg）是一种启发式的蒙特卡罗（Monte Carlo）方法。这种算法是在给定的模型空间内搜索墓边函数达到全局极小值的最优模型，它已用于各种最优化问题计算。常规的模拟退火法即Kirkpatrick等（1983）提出的Metropolis算法（Metropolis SA），包括以下步骤：1．给定模型每一参数变化范围，在这个范围内随机选择

graham扫描法求凸包的做法就是，选择一个坐标最靠近左下的点，然后作为原点，其他点按极坐标排序，角度由小到大，角度想等r小的优先，然后将前两个点放到栈中进行初始化，之后顺序对每一个点进行判断，只有该点向左发生了偏转才将该点入栈，否则删掉当前栈顶元素，再次判断，直到发生了向左偏转，或栈中只剩一个点不能判断了为止，将当前点入栈，具体实现时利用叉积判断偏转方向，最后栈中元素就是凸包的点集，为逆时针顺序