贪心算法 贪心算法，也称贪婪算法的基本思想是逐步获取最优解。 贪心算法在求解最优化问题时，从初始阶段开始，每一个阶段总是做一个使局部最优的贪心选择，不断将问题转化为规模更小的子问题。 也就是说，贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义...
分类：
其他好文 时间：
2014-08-10 15:40:40
阅读次数：
189
1：简单概念描述
假设现在有一些数据点，我们用一条直线对这些点进行拟合(改线称为最佳拟合直线)，这个拟合过程就称为回归。训练分类器就是为了寻找最佳拟合参数，使用的是最优化算法。
基于sigmoid函数分类：logistic回归想要的函数能够接受所有的输入然后预测出类别。这个函数就是sigmoid函数，它也像一个阶跃函数。其公式如下：
其中： z = w0x0+w1x1+….+wnxn,w...
分类：
其他好文 时间：
2014-08-10 13:04:00
阅读次数：
308
这道题目本身很简单,倒推回去,第K个是最优时,K+1时必然包含它.所以就从最后面的股票开始贪心法用最优解生成最优解.
难点1是去重,我直接用了个价格表去过滤,如果多个价格相等的同级最优解,就用他们中可能性最大的那个累加,其余的忽略.
难点2是大数计算.可能性可能有几十位的数字,所以封装了一个大数类.现在还不支持符号,只支持正数.后面需要用到负数的时候再说.
题目:
Buy Lo...
分类：
其他好文 时间：
2014-08-10 12:59:00
阅读次数：
436
思路分析：
dp[i][j] 表示选取到第 i 个 组成了 j 对的最优答案。
当然排序之后 选取相邻两个是更优的。
if(i==j*2) dp[i][j] = dp[i-2][j-1] + w[i]-w[i-2]^2..
else if( i> j*2 ) dp[i][j] = min (dp[i-2][j-1] + ...^2 , dp[i-1][j]).......
分类：
其他好文 时间：
2014-08-10 10:26:00
阅读次数：
253
顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情...
分类：
其他好文 时间：
2014-08-09 18:12:58
阅读次数：
338
题目：一条龙有n个头，有m个勇者，勇者的能力值大于龙头的大小就能打败他，每个勇者需要能力值对等的佣金，
问使用至少多少钱可以杀掉龙。
分析：贪心。首先，将龙和勇者斗都递增排序；然后，每次雇佣当前能力值最小的可以杀龙的勇者即可。
（如果当前的勇者导致不适最优解，则他之前有比他佣金高的，则他一定更早被雇佣）
说明：田忌赛马(⊙_⊙)。
#incl...
分类：
其他好文 时间：
2014-08-09 15:58:58
阅读次数：
268
《算法之道》精华 经典算法部分
本书作者绉恒明，作者另有一本书《数据结构之弦》，以及《操作系统之哲学原理》都是很好的书这本书可以算得上是深入浅出，文笔很好，作者添加了很多自己的思考本文包括经典算法部分
第十章 排序与次序
插入排序
从无序部分抽取一张插入有序部分为原地排序，无需占用临时存储空间最优情况下为O(n)，平均O(n^2)
折半插入排序
插入时使用二分查找
归...
分类：
其他好文 时间：
2014-08-09 11:36:47
阅读次数：
238
题目链接：uva 11249 - Game
题目大意：给定K和N，表示有N轮游戏，每轮游戏给定两堆石子的个数，两人轮流操作，每次操作可以选择一堆取任意数量的石子，也可以选两堆取，要求两堆取的石子数之差的绝对值小于K，不能操作者为输，问先手的胜负情况。
解题思路：傻逼先手才一次取完，那样的话对手直接将另一堆取光不就傻逼了。所以先手就有一个取石子的最优策略，当两堆石子的数量差小于等K的时候...
分类：
其他好文 时间：
2014-08-09 00:17:36
阅读次数：
340
一、概念：动态规划（Dynamic programming,DP）是一种在数学，科学计算和经济学中使用的，通过把原问题分解成相对简单的子问题的方式求解复杂问题。DP常常适用于有重叠子问题和最优子结构性质的问题，DP所消耗的时间往往小于朴素解法（拿空间换时间）。 动态规划背后色思想很简单那...
分类：
其他好文 时间：
2014-08-08 15:31:26
阅读次数：
181
题目如下：“有一个100层高的大厦，你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎，用你手中的这两个玻璃围棋子，找出一个最优的策略，来得知那个临界层面。“先说下扩展：n层k个球这道题有一个dp解，因存在递归。假设第一次扔在第r层，碎了就在1~r之间寻找，此时还剩k-1个球；没碎就在...
分类：
其他好文 时间：
2014-08-08 12:33:56
阅读次数：
184
