RPCL是在线kmeans的改进版,相当于半自动的选取出k个簇心:一开始设定N个簇心,N>k,然后聚类.每次迭代中把第二近的簇心甩开一段距离. 所谓在线kmeans是就是,每次仅仅用一个样本来更新簇心位置,而不是用全部数据("批量"). 代码: % RPCL, rival penalized competitive learning,改进版的Kmeans % 根据http://www.cs.hmc.edu/~asampson/ap/ap.git移植而来,并根据RPCL原文进行了修…

第一章博弈 同时的博弈:双方同时定制策略 如果有显著的次优策略总是不如另一个,则剔除它. 如果一个策略组合中没有一方可以单独改变其策略以提高回报,则称为Nash均衡.一个游戏可能没有也可能有多个Nash均衡. 囚徒困境在双方都是自私的的时候会出现,通常其均衡点不是最大化总体回报的. 序列化博弈:双方交替制定策略,只有有限个回合 可以用博弈树来建模分析,然后使用逆向归纳法逆推找到对单方最合适的策略. 如果一方进行有保证的威胁,则可能可以改变另一方的最优策略选择. 第二章合作 合作的理由: 竞争可能…

…

There are two seagulls playing a very peculiar game. First they line up N unit squares in a line, all originally colored white. Let L be the length of the longest continuous sub-segment of white unit squares. Let P be any prime that satisfies the con…

题目链接:http://codeforces.com/gym/101350/problem/E 题目大意:给你一个长度为n的方格,方格上面都被染色成了白色.每次染色都是选择白色的,假设目前选择的这块白色(白色联通块)的长度为L,每次都只能选择<=(L+1)/2的素数染色.问谁赢? 思路:果然博弈不会啊,感谢这位神牛:链接 当n=2||n=3先手必败 其余的n必胜,n=1就不解释了.当n>=4的时候,如果是奇数,那么每次都取出中间两个,如果是偶数,每次都取出中间三个,然后对称取即可. //看看会…

1.bit #define isOn(S, j) (S & (1 << j)) #define setBit(S, j) (S |= (1 << j)) #define clearBit(S, j) (S &= ~(1 << j)) #define toggleBit(S, j) (S ^= (1 << j)) #define lowBit(S) (S & (-S)) #define setAll(S, n) (S = (1 <…

The following code is my submission for Codeforces 1244C The Football Season. import io import sys import math def inverse(a, m): u = 0 v = 1 while a != 0: t = m // a m -= t * a a, m = m, a u -= t * v u, v = v, u assert m == 1 return u def main(): #…

Quality 是什么? 通常,我们谈及 Quality(质量)时,最常见的问题就是:Quality 是什么? 有很多业界先驱和研究人员已经回答了这个问题,我在这里并不会再给出一个新的答案.在学习总结了这些关于质量的定义后,可将问题的答案分为两个阵营: 符合要求(Conformance To Requirements):质量就是指产品或服务的可测量的属性满足一组固定的要求,也就是说,符合预先定义的要求. 满足客户需求(Meeting Customer Needs):质量独立于任何可测量的属性,也…

"Life is short, you need Python!" Python (British pronunciation:/ˈpaɪθən/ American pronunciation:/ˈpaɪθɑːn/)), is an object-oriented computer programming language, literal translation, with nearly 20 years of development history. It contains a s…

微软在上月宣布组建自己的 AI 研究小组.该小组汇集了超过 5000 名计算机科学家和工程师,加上微软内部研究部门,将共同挖掘 AI 技术. 与此同时,亚马逊,Facebook,Google,IBM 还有微软联合宣布成立一个非盈利组织「人工智能合作伙伴」.该组织将致力于推进人工智能研究,树立开发新的人工智能技术准则,以及加强公众对人工智能的认识. 而巨头们也纷纷拿出了自己的看家本领,Apple 的 Siri 利用自然语言处理来识别语音命令:Facebook 的深度学习面部识别算法能够快速准确地识…