摘要:
1、掩膜操作 掩膜操作是根据掩膜来重新计算每个像素的值 A[i,j]=5*B[i,j]-(B[i-1,j]+B[i+1,j]+B[i,j-1]+B[i,j+1]); 用上述处理的提高对比度 其他的掩膜可参看https://wenku.baidu.com/view/bc1407d6b14e852458 阅读全文
摘要:
1、读取图片——imread Mat img = imread("002.jpg"); //图片和主程序在同一文件夹下 Mat img = imread("D:/002.jpg"); //图片和主程序不在同一文件夹下,/和//均可 2、颜色空间变换——vcColor cvtColor(img,img 阅读全文
摘要:
参考博客:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html Prim算法 从任意一点开始,找到与之连接的边,然后放入优先队列ee,找到权值最小的边,把这条边所连接的点标记一下,然后把与这个点连接的边放入优先队列ee( 阅读全文
摘要:
本来打算写证明的,果然还是太菜orz 欧拉回路就是给一个图,存在一条回路把所边经过且每条边只经过一次。 对于无向图: 存在欧拉回路的条件:每个点的度都为偶数; 存在欧拉路的条件:有且只有两个点的度为一,且这两个点分别为起点和终点; 对于有向图: 存在欧拉回路的条件:每个点出度等于入度; 存在欧拉路的 阅读全文
摘要:
HDU 4857 大意:如题所示。。。。。 思路:拓扑排序,逆向见图,用链式向前星,优先队列,逆序输出答案,主要就是用vector会T。 1 #include <iostream> 2 #include <algorithm> 3 #include <vector> 4 #include <queu 阅读全文
摘要:
有时图用邻接矩阵存太浪费时,就会用邻接表,一般来说用vector存更方便,但是vector太慢,如果数据太大容易TLE,这时就用链式向前星,相当于链表。 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 using 阅读全文
摘要:
Destruction of a Tree 题目大意:给你一颗树,如果某个节点连接着偶数条边,那么这个点就可以被删除,同时它所连接的边也被删除,问是否可以吧整课树完全删除。 大概思路:首先,n位偶数肯定不行,因为题目保证有n-1条边,而每次都会删偶数条,最后至少会剩一条。然后就是从最下面往上搜,先判 阅读全文