聚类根据给定的样本数据集定义一个描述成对数据点相似度的亲合矩阵,并且计算矩阵的特征值和特征向量 , 然后选择合适 的特征向量聚类不同的数据点。 谱聚类可以在任意形状的样本空间聚类,且收敛于全局最优解,因此在处理高维数据方面存在着明显优势。总的来说,该算法存在一些不足之处。算法在聚类之前需要设置具体应 ...
分类:
其他好文 时间:
2017-08-18 18:36:12
阅读次数:
158
题目大意:给你在一条线上的n(偶数)个点,mike和alice 开始禁点,他们轮流开始,直到最后只剩下两个点, mike希望剩下的两个点距离尽可能小,alice希望剩下的两个点距离尽可能大,他们都采用最优策略,问你最后 剩下的两个点是什么。 这种脑洞题好难啊啊,难受。 思路:我们假定剩下了两个点是 ...
分类:
其他好文 时间:
2017-08-18 12:38:47
阅读次数:
148
模型聚类 mclust::Mclust RWeka::Cobweb mclust::Mclust EM算法也称为期望最大化算法,在是使用该算法聚类时,将数据集看作一个有隐形变量的概率模型,并实现模型最优化,即获取与数据本身性质最契合的聚类方式为目的,通过‘反复估计’模型参数找出最优解,同时给出相应的 ...
分类:
编程语言 时间:
2017-08-18 00:05:55
阅读次数:
421
通常用来解决最优化问题。在做出每个选择的同时,通常会生成与原问题形式相同的子问题。当多于一个选择子集都生成相同的子问题时,动态规划技术通常就会非常有效。其关键技术就是对每个这样的子问题都保存其解,当其重复出现时即可避免重复求解。 分治:划分为互不相交的子问题,递归求解子问题,再将他们的解组合起来。 ...
分类:
编程语言 时间:
2017-08-17 20:19:34
阅读次数:
199
P1208 [USACO1.3]混合牛奶 Mixing Milk 题目描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能 ...
分类:
其他好文 时间:
2017-08-17 18:35:13
阅读次数:
133
启发式算法(heuristic algorithm)是相对于最优化算法提出的。一个问题的最优算法求得该问题每个实例的最优解。启发式算法可以这样定义:一个基于直观或经验构造的算法,在可接受的花费(指计算时间和空间)下给出待解决组合优化问题每一个实例的一个可行解,该可行解与最优解的偏离程度一般不能被预计 ...
分类:
其他好文 时间:
2017-08-17 14:26:18
阅读次数:
321
搜索:八数码,生日蛋糕,靶形数独,(虫食算),最优贸易,引水入城,埃及分数,(p1189) dp:方格取数,树网的核,旅行路线 贪心:huffman,疫情控制 生成树:灾后重建,货车运输 连通块:间谍网络,星球大战 最短路:最优贸易,社交网络 最大流:地震逃生 区间:RMQ,区间连续和 数论:han ...
分类:
编程语言 时间:
2017-08-17 12:57:23
阅读次数:
202
1、value based方法/policy based方法优劣 学生指出:因为value based需要更多的存储 silver:why? silver:(自问自答)因为策略值比值函数更有效 PPT总结: 优势: 更好的收敛特性 在高维或者连续的action空间里面有效 可以学习随机策略 劣势: ...
分类:
编程语言 时间:
2017-08-17 12:40:01
阅读次数:
203
chunlvxiong的博客 题目描述: 给定正整数序列x1,...,xn (1≤n≤500)。 1、计算其最长递增子序列的长度s。 2、计算从给定的序列中最多可取出多少个长度为s的递增子序列。 3、如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为s的递增子序列。 思考 ...
分类:
其他好文 时间:
2017-08-17 00:51:12
阅读次数:
265
随着业务变迁/需求变更,JavaEE 应用中会被迫连接多个数据源进行业务处理。 怎样在不影响原有项目结构的情况下,已最优雅/最简洁的方式动态切换数据源呢? 本文已一次添加数据源后动态切换实践为例,描述整个思考和实践过程,文中如有纰漏,还望指正。 1. 依赖 Spring 动态数据源实现 Spring ...
分类:
Web程序 时间:
2017-08-16 21:58:09
阅读次数:
244