摘要：转载自 ： 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 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3927反幻方，挺有意思的一道题具体可以见证明 http://www.cnblogs.com/lwbaptx/admin/Files.aspx给出的一个构造反幻方的方法定理：若n(n>=3)阶方阵为 A=[aij]a[i][j]=(i-1)*(n-1)+j ; (i=1,...n, j=1,....n-1)a[i][j]=n*(n-1)+i; (i=1,...n,j=n)则A是一个n阶反幻方#include <iostream>#include <cstdio>#include & 阅读全文

摘要：参考自: http://blog.163.com/thomaskjh@126/blog/static/370829982010112810358501/理解反向投影图的一篇不错的文章＝图像的反向投影图是用输入图像的某一位置上像素值（多维或灰度）对应在直方图的一个bin上的值来代替该像素值，所以得到的反向投影图是单通的。用统计学术语，输出图像象素点的值是观测数组在某个分布（直方图）下的概率。其中b(xi)表示在位置xi上像素对应的直方图第b(xi)个bin，直方图共m个bin，qu表示第u个bin的值。还是以例子说明(1)例如灰度图像如下Image= 0 1 2 3 4 5 6 7 8 9 10 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3911好吧，纠结很久才发现的那个错误。泪奔。。。。。用到了线段树中的懒操作，具体的话，就看线段树里面的结点信息吧＝＝！#include <iostream>#include <cstdio>#include <algorithm>#include <string.h>#include <cmath>#include <vector>using namespace std;const int maxn = 100005;struct nod 阅读全文

摘要：参考自：http://blog.csdn.net/koriya/article/details/3347365#ifdef _CH_#pragma package <opencv>#endif#define CV_NO_BACKWARD_COMPATIBILITY#ifndef _EiC#include "cv.h"#include "highgui.h"#include <stdio.h>#include <ctype.h>#endif//用HSV中的Hue分量进行跟踪IplImage *image = 0, *hs 阅读全文

摘要：转载自：http://hi.baidu.com/anymis/blog/item/ecc06ff4546bacdcf3d385ed.htmlCamShift算法： CamShift算法，即"Continuously Apative Mean-Shift"算法，是一种运动跟踪算法。它主要通过视频图像中运动物体的颜色信息来达到跟踪的目的。 我把这个算法分解成三个部分，便于理解： 1) Back Projection（背景放映）计算 2) Mean Shift（平均转换）算法 3) CamShift算法（注意：上面的翻译纯属个人理解！）1）Back Projection:计算Ba 阅读全文

摘要：转载自：http://lijunjie0704.blog.163.com/blog/static/151148274201051443615780/?fromdm&fromSearch&isFromSearchEngine=yesmeanshift算法思想其实很简单：利用概率密度的梯度爬升来寻找局部最优。它要做的就是输入一个在图像的范围，然后一直迭代（朝着重心迭代）直到满足你的要求为止。但是他是怎么用于做图像跟踪的呢？这是我自从学习meanshift以来，一直的困惑。而且网上也没有合理的解释。经过这几天的思考，和对反向投影的理解使得我对它的原理有了大致的认识。 在opencv中 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3902题意:给出一个简单多边形，判断这个多边形是否是轴对称多边形.把原来的n个点扩展，加上各边的中点，扩展为2n个点。然后对称轴一定是一个点和它对面的一个点组成。(i,i+n)再验证在这条对称边的两端的对应两点组成的线段是否垂直平分这条对称轴.理论上的复杂度是 O(n*n)，但实际上应该达不到的吧＝！#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include & 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3884二分+验证验证是否可以把t个桃子放在同一点的时候，这t个桃子必然是连续的，假设存在于区间[a,b]这个区间的两个端点必然有一个是满的（所以扫描的时候左右扫两遍)先假设a点是满的那么找第t个桃子所在的位置再找中间第(t+1)/2个桃子的位置 (距离和最小)此时得到中间位置，左右两边的位置，就可以验证是否超出花费了。注：当t是偶数的时候，中间的桃子应该是有两个的，我考虑之后就TLE了，因为我的算法复杂度是 O(lgm*n*lgn*lgn) (m是桃子总数，n是位置数)后来统一考虑中间的那个桃子就是第(t+1 阅读全文