摘要： 在解一个区间的最值问题时，我们可以用到单调队列。单调队列维护的是区间最值。1.最大值的维护： 比如我们要维护一个区间为k的最大值的单调队列，由于新插入 的节点他的“生命力”肯定比原先已经在队列中的元素“活”的时间长，将插入元素不断与队尾元素比， 如果他大于队尾元素，那么r--将队尾元素删掉，(因为目前插入的这个元素值（设为pos）更大，而且“活”的时间 长，有pos在，队尾元素的有“生”之年永远都没法为最大值，故而直接无视比pos小的队尾了)。直到对空位置或者 找到了一个比pos大的队尾。 2.K区间的维护： 比如当前k区间的起点为i，即区间为[i,i+k-1],那么如果队头元素front.. 阅读全文

摘要： 250pt一开始还反应不出来。暴力，枚举两个数。#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <string.h>#include <cmath>using namespace std;class ShippingCubes{public: int minimalCost(int N) { int mins=2000000000; for(int i=1;i<=N;i++) { for(int j=1 阅读全文

摘要： 250pt.一个水题，直接一个dfs就行了，很久没敲代码，比赛的时候写错一个判断条件，卡了很久才发现。。。。。#include <iostream>#include <cstdio>#include <algorithm>#include <string>#include <cmath>#include <vector>using namespace std;class AlphabetPath{public: string doesItExist(vector<string> M);};int sx[4]={ 阅读全文

摘要： 转载自：http://blog.csdn.net/onezeros/article/details/6319180粒子滤波的理论实在是太美妙了，用一组不同权重的随机状态来逼近复杂的概率密度函数。其再非线性、非高斯系统中具有优良的特性。opencv给出了一个实现，但是没有给出范例，学习过程中发现网络上也找不到。learning opencv一书中有介绍，但距离直接使用还是有些距离。在经过一番坎坷后，终于可以用了，希望对你有帮助。本文中给出的例子跟 我的另一篇博文是同一个应用例子，都是对二维坐标进行平滑、预测使用方法：1.创建并初始化const int stateNum=4;//状态数const 阅读全文

摘要： 转载自：http://www.cnblogs.com/yangyangcv/archive/2010/05/23/1742263.html基于粒子滤波的物体跟踪一直都觉得粒子滤波是个挺牛的东西，每次试图看文献都被复杂的数学符号搞得看不下去。一个偶然的机会发现了Rob Hess(http://web.engr.oregonstate.edu/~hess/)实现的这个粒子滤波。从代码入手，一下子就明白了粒子滤波的原理。根据维基百科上对粒子滤波的介绍(http://en.wikipedia.org/wiki/Particle_filter)，粒子滤波其实有很多变种，Rob Hess实现的这种应该是最 阅读全文

摘要： 转载自 ： http://news.cnblogs.com/n/113364/8月29日下午消息，阿里巴巴董事局主席兼CEO马云在从国外飞回北京的飞机上，花了2个小时写了一个给不到3年员工的长贴，在帖子中他谈了感恩敬畏之心，谈了正确做事的方法态度和决心，也给了他们五步的具体建议。 以下为马云内网帖子全文： 再一次和新同事们谈谈看法 看了最近内网中各类有意思的讨论，私下里也听了很多老同事对今天新同事特别是那些80后，90后同事们的不理解和不满。前段时间我们讨论了感恩和敬畏之心，当然光有那些是不够的。我们还要有正确做事的方法，特别是做正确事的决心！对今天年轻人的浮躁和做事说话的态度，我深表理... 阅读全文

摘要： http://acm.fzu.edu.cn/problem.php?pid=1887按照题目要求先求出每个联通分支，然后在每个联通分支里面按照单位花费，从小到大排序，贪心一下就行了。#include <iostream>#include <cstdio>#include <string.h>#include <cmath>#include <algorithm>#include <vector>#include <queue>using namespace std;const int maxn = 105;st 阅读全文

摘要： 转载自: http://blog.csdn.net/carson2005/article/details/6327624计算机视觉（ComputerVision,CV）是一门研究如何让计算机达到人类那样“看”的学科。更准确点说，它是利用摄像机和电脑代替人眼使得计算机拥有类似于人类的那种对目标进行分割、分类、识别、跟踪、判别决策的功能。作为一个新兴学科，计算机视觉是通过对相关的理论和技术进行研究，从而试图建立从图像或多维数据中获取“信息”的人工智能系统。它是一门综合性的科学技术，主要包括计算机科学与工程、信号处理、物理学、应用数学与统计、神经生理学和认知科学等。目前，计算机视觉技术已经应用在制造 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3920状态压缩DP.dp[mask] , 表示mask二进制表示中为1的元素都被击中的最小代价。当然如果有奇数个1就可以忽略了。dp[mask | tj | tk] = min( dp[mask | tj | tk] , dp[mask]+dis[j,k] ) ; ( tj=(1<<(j-1)) , tk=(1<<(k-1)).如果n＝2，有四个元素的时候0000=> 0011 0101 10010011=> 11110101=> 11111001=> 1111 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3923题意大概就是有条n长度的项链，m种不同的颜色，问可以组成多少种不同的项链（翻转与旋转后相同的都算是同一条项链）解法：polya+乘法逆元题目显然就是很裸的polya，不过有些地方要注意下的，先简单介绍下polya。这里有个比较详细的讲解 http://hi.baidu.com/%C1%E9%C1%FAzys/blog/item/6d5c0d3e4fc887d19f3d6212.htmlfun(a,b) 表示乘幂 a^beuler(a) 表示a的欧拉函数n 长度 c 颜色数polya的模板：int ans 阅读全文