算法
文章平均质量分 64
visayan
这个作者很懒,什么都没留下…
展开
-
如何完成两幅图片差异对比
最近制作一个监控系统。。有一个难题。从摄像头上抓下的两幅图片本身存在少许差别。因此不能直接对图片对比。请教一对比算法,最好可以调节差异灵敏度! 转成灰度图再求。 nGray=0.299*R+0.587*G+0.114*B 对每个象素用这个公式求灰度,然后对两幅图的每个象素做如下处理。 Sigma(2*A*B)/Sigma(A*A+B*B) 如果A、B两图相同,这个值就是1。转载 2015-05-10 16:55:05 · 6606 阅读 · 2 评论 -
遗产分配问题
5. 遗产分配问题 2011-08-17 19:01:09| 分类: 灵机一动 | 标签:遗产分配 海盗分金 |举报|字号 订阅 下载LOFTER客户端 Q:史密斯先生有遗产2000元,要分给他的两个儿子。遗嘱规定如下: 1.转载 2015-05-10 10:58:20 · 3149 阅读 · 0 评论 -
http://blog.csdn.net/qjzl2008/article/details/7707465
http://blog.csdn.net/qjzl2008/article/details/7707465转载 2015-05-10 17:25:46 · 378 阅读 · 0 评论 -
编程珠玑(第二版)读书笔记【1、2】
第一章 问题: 一个文件F,包含最多1000万条无序的、不重复的记录,每条记录都是一个7位的十进制正整数,利用1MB左右的内存空间,按照整数的大小对文件进行升序排序,将结果保存到文件FO中。 分析: 1MB内存,共有1024*1024*8=8388608bit,如果每个正整数采用32位二进制存储,可以存放1024*1024*8/32=262144条记录。一个7位十进制正整数在[1,1转载 2015-05-10 17:22:30 · 560 阅读 · 0 评论 -
最长公共子序列[动态规划]
关于用动态规划法求两个序列的最长公共子序列问题的相关知识见王晓东《计算机算法设计与分析》第三章。 注意,这里所指的最长公共子序列是可以不相邻的,与平常所说的最长公共子串(相邻的)不一样。 直接上代码: LCS.h #ifndef LCS_H #define LCS_H class LCString { private: int m; //转载 2015-05-10 17:14:42 · 406 阅读 · 0 评论 -
计算任何一天是星期几的几种算法
算任何一天是星期几的几种算法 一:常用公式 W = [Y-1] + [(Y-1)/4] - [(Y-1)/100] + [(Y-1)/400] + D Y是年份数,D是这一天在这一年中的累积天数,也就是这一天在这一年中是第几天。 二:蔡勒(Zeller)公式 w=y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1 公式中的符号含义如下,w:星期;转载 2015-05-10 17:10:59 · 467 阅读 · 0 评论 -
城市模型的LOD算法
dai xu转载 2015-05-10 16:58:24 · 1537 阅读 · 0 评论 -
三色猜想
定义:一个矩阵M,如果它有3*n行,2*n列。并且每行都只有2个元素,每列都只有3个元素,那么称此矩阵M为一个三色矩阵。 猜想(三色猜想):对任意三色矩阵M,总存在一个三种颜色的着色方案,使得每一行元素的颜色相同,每一列元素的颜色互不相同。 n == 1么? 每行2个元素 每列3个元素 那就是3x2的矩阵嘛 所谓有,是指非空的元素,你可以理解为在一个3n*2n的矩阵中,指定6n转载 2015-05-10 16:57:03 · 1092 阅读 · 0 评论 -
海盗分金问题
1.海盗分金问题 2007-12-28 22:38:31| 分类: 灵机一动 | 标签:海盗分金 |举报|字号 订阅 下载LOFTER客户端 Q: 经济学上有个“海盗分金”模型,是说5个海盗抢得100枚金币,他们按抽签的顺序依次提方案:首先转载 2015-05-10 10:58:31 · 493 阅读 · 0 评论