题目大意：按照顺时针或者逆时针的顺序给出多边的点，要将这个多边形分解成n-2个三角形，要求使得这些三角行中面积最大的三角形面积尽量小，求最小值。
解题思路：状态很好想，dp[i][j]表示从第i个点到第j个点，划分成j-i-1个三角形的最优解，然后每次转移时，枚举长度和左边界始点，那么根据长度和左边界点就可以知道右边界点，然后枚举左边界和右边界中间的点k，dp[i][j] = min(d...
分类：
其他好文 时间：
2014-05-07 07:47:25
阅读次数：
356
最近在搞论文，需要用梯度下降算法求解，所以重新整理分享在这里。主要包括梯度介绍、公式求导、学习速率选择、代码实现。
梯度下降的性质：
1.求得的解和选取的初始点有关
2.可以保证找到局部最优解，因为梯度最终会减小为0，即步长会自动越来越小。
梯度简介
一个多元函数的在某点的梯度方向是函数值在该点增长最快的方向，即方向导数取最大值的方向。
问题描述公式求导学习率选择
假...
分类：
其他好文 时间：
2014-05-07 07:05:49
阅读次数：
287
前言
学无止境。算法博大精深啊，一个贪心算法里面就隐含了这么多不同的场景实现，每个场景下的算法就有多种不同的实现，个人写法不一也成就了各种不同的漂亮算法，看了这些实现，也让我开拓了思维，这个世界的方案永远没有最完美的只有最合适的～ ！
1、贪心算法概念
贪心算法也叫贪婪算法，当然叫法随意。主要目的是在问题求解时，做出最正确的判断＝ ＝，这不是贪心是啥？在计算机工程领域当中，就是说不考虑整体最优算法而是从局部做到最优解。当然贪心是算法不能对所有的问题都能得到整体都最...
分类：
编程语言 时间：
2014-05-07 03:32:27
阅读次数：
859
这道题我一开始想到用递归方法，可以把规模大的问题变成规模小的问题，但是觉得递归的时间复杂度很高，因为它会把相同的问题进行重复计算，然后我想是不是有什么down-up的方法，先把所有的子问题的结果保存起来，但是发现问题的最优解并不能由子问题的最优解推导出来。最后就想到买股票的时候，我们在一个局部极小的...
分类：
其他好文 时间：
2014-05-01 19:24:02
阅读次数：
250
