SVM4TS（SVM for Time Series）是一款基于SVM的大数据运行平台，支持大数据训练、模型产生、模型实例化、模型发布与上线。目前，SVM4TS是最优秀的商业大数据算法运行平台之一。STV4TS具有如下优点：（1）STV4TS更适合针对时间序列的机器学习计算，包括连续时间序列（如传感...
分类：
其他好文 时间：
2014-08-08 12:26:35
阅读次数：
379
题意：n*m网格中种苹果，每个网格要么施肥，要么种一个苹果，每个种苹果的格子，如果它的上下左右有各自有施肥的话，每有一个，苹果数量*2，求怎么种使得苹果数量最多。
思路：交叉种植，即黑白染色法可得到最优解。注意特判当n=m=1时的情况。
#include
#include
#include
#include
using namespace std;
const in...
分类：
移动开发 时间：
2014-08-07 23:12:55
阅读次数：
294
本题难处好像是在于 可以把一些灯泡换成电压更高的灯泡以节省电源的钱 ，所以也才有了对最优方案的探求
好的处理方法是按照电压从小到大排序，只能让前面的换成后面的，也就满足了把一些灯泡换成电压更高的灯泡
的要求；
一种电压的灯泡，要么不换，要换则应该全换：换，说明用当前的电源不值；而既然不值则应该全部换掉以避免使用当前电源，不然即增加了灯泡费用又没节省电源费用，亏大了。。。
状态转移详见代码
...
分类：
其他好文 时间：
2014-08-07 19:02:38
阅读次数：
267
题目链接：hdu 4923 Room and Moor
题目大意：给定一个序列a，元素由0，1组成，求一个序列b，元素在0~1之间，并且保证递增。输出最小的∑(ai?bi)2，
解题思路：首先剔除为首的0，和末尾的1，然后将中间部分成若干段由连续1开头，连续0结尾的各个段落。对于每一段有一个最优的值x=aa+b(a为1的个数，b为0的个数)，用栈维护各个段的x值，如果当前x值小于前面一...
分类：
其他好文 时间：
2014-08-07 18:58:30
阅读次数：
277
相同点：贪心算法和dp都是一种递推算法，是一种解题的思想都是由局部最优解来推导全局最优解不同点：贪心算法：1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。2.由（1）中的介绍，可以知道贪心法正确的条件是：每一步的最优解一...
分类：
其他好文 时间：
2014-08-07 13:00:59
阅读次数：
178
赫夫曼树及其应用赫夫曼(Huffman)树又称最优树，是一类带权路径长度最短的树，有着广泛的应用。最优二叉树(Huffman树)1 基本概念① 结点路径：从树中一个结点到另一个结点的之间的分支构成这两个结点之间的路径。② 路径长度：结点路径上的分支数目称为路径长度。③ 树的路径长度：从树根到每一个结...
分类：
编程语言 时间：
2014-08-07 12:12:30
阅读次数：
385
为毛 MySQL优化器的执行计划 好多时候都不准确，不是最优的呢（cpu+io）？？？
因素太多了：：
存在information_schema的信息是定期刷新上去的，好多时候不是最真的，甚至相差好大(非高山峰时好好利用一下analyze table等)；
现在一个企业有钱没地方花，买一大堆固态磁盘，碰巧非智能的MySQL不能很好滴跟上硬件优化的节奏，可能超过一部分的...
分类：
数据库 时间：
2014-08-07 00:51:27
阅读次数：
382
题目链接：http://poj.org/problem?id=2923题目意思：给出两部卡车能装的最大容量，还有n件物品的分别的weight。问以最优方式装入，最少能运送的次数是多少。 二进制表示物品状态：0表示没运走，1表示已被运走。 枚举出两辆车一趟可以运出的状态。由于物品是一趟一趟运出来的.....
分类：
其他好文 时间：
2014-08-07 00:39:17
阅读次数：
294
题目：uva10891 - Game of Sum（递推）
题目大意：给出N个数，然后有两个小伙伴在玩游戏，每次可以从这一排数字的两侧中选择一侧开始取连续的数，必须取一个，也可以取完。这两个小伙伴都会采用最优的策略来取数，问第一个小伙伴取数的和与第2个小伙伴取数的和的差值。
解题思路：这题刚开始没什么头绪，只要碰到博弈思想的题目就没什么想法。看了别人的题解才明白。
...
分类：
其他好文 时间：
2014-08-06 23:08:12
阅读次数：
234
LCS：给出两个序列S1和S2，求出的这两个序列的最大公共部分S3就是就是S1和S2的最长公共子序列了。公共部分必须是以相同的顺序出现，但是不必要是连续的。LCS具有最优子结构，且满足重叠子问题的性质。所以我们可以用动态规划来解决LCS问题。由LCS问题的最优子结构可得出递归式：参考代码：#incl...
分类：
其他好文 时间：
2014-08-06 22:19:42
阅读次数：
204
