ZoneFv-CSDN博客

转载常用图像的二值化算法

我们遇到的识别图片，经常被认为的加入杂色干扰，形成一个浓淡分布不均的多值图像。把这样一幅多灰度值的图像(Gray Level Image)转化为只有黑(前景文字部分)白(背景部分)分布的二值图像(Binary Image)的工作叫做二值化处理(Binariztion)。对于一般256级灰度的灰度图，0级灰度对应于黑色，255级对应于白色。二值化后0对应于黑色前景文字，1对应于白色背景。

2015-08-09 15:27:08 5201 1

转载 MATLAB图像处理命令

MATLAB中图像处理的一些简单函数A、 imreadimread函数用于读入各种图像文件，其一般的用法为[X，MAP]=imread(‘filename’,‘fmt’)其中，X，MAP分别为读出的图像数据和颜色表数据，fmt为图像的格式，filename为读取的图像文件（可以加上文件的路径）。例：[X，MAP]=imread（’flowers.tif’,’tif’）;比较读取

2015-08-08 14:32:41 1783

转载系统学习Linux的十一点建议[转]

随着Linux应用的扩展许多朋友开始接触Linux，根据学习Windwos的经验往往有一些茫然的感觉：不知从何处开始学起。这里介绍学习Linux的一些建议。　　　　一、从基础开始　　常常有些朋友在Linux论坛问一些问题，不过，其中大多数的问题都是很基础的。例如：为什么我使用一个命令的时候，系统告诉我找不到该目录，我要如何限制使用者的权限等问题，这些问题其实都不是很难的，只要了

2013-11-28 12:33:43 935

转载分拆数 && hdu 4651 && hdu 4658

转载自：http://blog.csdn.net/zhoufenqin/article/details/9821617分拆数在将分拆数之前先介绍一点五边形数http://en.wikipedia.org/wiki/Pentagonal_number 1. 五边形数是能排成五边形的多边形数。第n个五边形数公式：p(

2013-08-09 15:56:18 1187

原创 nyoj 743 复杂度（数论）

题目大意：求出for循环中 operation 执行的次数解题思路：这是我队友chl出的一道题目，刚开始认为是找规律问题，然后就开始考虑找规律，昨天晚上找到一个自认为非常完美的规律，结果今天早上来发现是错的，后来经他提醒终于知道了，这一题需要用到组合数学的知识。。首先m层，每层都有一个值 i、j、k….我们发现这m个值是不重复的，而且是递增序列，于是我们可以想到只需

2013-07-30 10:35:11 1132

原创 nyoj 61 传纸条（动态规划）

题目大意：略解题思路：可以看做是从起点传两次纸条到终点，且两个经过的路线不能有交叉我们可以用dp[k][i][j]来表示第k步第一个纸条的状态为（i , k+2-i）和第二个纸条的状态(j , k+2-j);因为i+j=k+2（因为是从（1,1）开始的），所以我们可以只用纸条横坐标i表示它当前所在的状态；#include#include#includeusing

2013-07-29 16:23:39 1603

原创 hdu 4614 Vases and Flowers (线段树+二分)

题目大意：给你N个花瓶，编号是0 到 N - 1 ，初始状态花瓶是空的，每个花瓶最多插一朵花两种操作：操作1：a b 往在a位置后面(包括a)插b朵花，输出插入的首位置和末位置。操作2：a b 输出区间【a，b】之间的花的数量，然后将这个区间内的花瓶清空解题思路：这是多校第二场的一道题目，这一道题卡到最后我们也没有做出来，比赛后搞了一下，顺便复习了一下线段树线段树的区

2013-07-27 16:09:01 1068

翻译 C++ STL 之 lower_bound and upper_bound

函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置函数upper_bound()返回的在前闭后开区间查找的关键字的上界，返回大于val的第一个元素位置，如一个数组number序列1,2,2,4.upper_bound(2)后，返回的位置是3（下标）也就是4所在的位置,同样，如果插

2013-07-26 08:56:17 1169

转载写给计算机学院的本科生

本人今年北软研究生毕业，本科是35所示范性软院之一，在毕业之际，回顾软院的7年学习生活，很感慨，写点东西给软件学院的师弟师妹们。今年软件工程被提升至一级学科，没有挂在计算机科学之下了，而且软件学院开始招收工程博士生了，真是可喜可贺。我读软件学院本科的时候，软院才刚成立不久，35所示范性软院之一，那个时候想找个师兄问一问大学该怎么度过，软院第一届的师兄们都还没毕业呢，也很懵懂，咋给我

2013-07-17 16:07:56 1388 1

原创 poj 2411 Mondriaan's Dream （状态压缩dp 入门）

转载自http://blog.csdn.net/hopeztm/article/details/7841917这个题目类属于状态压缩DP，对于状态压缩DP，其实最简单的理解就是把状态用比特位的形式表示出来，我们会在下面用例子来说明。假如现在我们在铺砖位置(i, j), 并且假设之前的位置已经铺设好的了，在这个位置，我们的选择：1. 不用铺砖了，可能在(i-1, j)的时刻

2013-07-13 19:02:36 1082

原创树形dp 219D Choosing Capital for Treeland

http://codeforces.com/problemset/problem/219/D题意：可以这么理解为—— 一些城市的道路之间是有向边，如果沿着路的方向来走花费的价值为 0，如果逆向行走花费的价值为 1，选择一些点为首都，使其到其他点所花费的价值最小思路：树形dp运用两次深搜，第一次深搜求出点i到以其自身为根节点的子树上其他点总共需要花费的价值，dp[ i ] 记录。

2013-07-10 11:12:58 1448

原创动态规划题目小结

前两天省赛结束了，为了它我们集训了两个月，从早到晚，但是结果却不是我们想要的结果，与金奖失之交臂了........经过这次比赛，我们发现我们队的dp简直弱爆了，因此我决定来好好的学学动态规划这个非常奇妙的东西，写篇博客记录下NYOJ 708 onesn给一个整数n，要你找一个值为n的表达式，这个表达式只有1 + * ( )够成。并且1不能连续，比如11+1就不合法。n输入n

2013-05-14 20:25:42 1259

原创区间划分问题

1.直线(Line)分割平面由于第n条直线与前n-1条直线相交于n-1个点，这n-1个点将第n条直线划分为n个部分，而这第n条直线的两边分别有L(n-1)和n个部分。故L(n)=L(n-1)+n； L(0) = 1 公式：(n^2+n+2)/2 ; 2.一次折线(Zig)分割平面由于一条一次折线相对于两条直线相交少了两个部分，所以Z(n) = L(2n) - 2n

2013-05-01 09:39:16 2786

原创 hdu 3068 最长回文（manacher算法）

manacher算法回文串定义：“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。经常有一些题目围绕回文子串进行讨论，求最长回文子串的长度。朴素算法是依次以每一个字符为中心向两侧进行扩展，显然这个复杂度是O(N^2)的，关于字符串的题目常用的算法有KMP、后缀数组、AC自动机，这道题

2013-04-30 10:52:30 984

翻译大数取余

/*一个大数对一个较小的数取余，返回取余后的值大数用字符数组s小数用m*/int mod(char *s,int m){ int i,ans,len=strlen(s); for(i=0,ans=0;i ans=(ans*10+s[i]-'0')%m; return ans;}

2013-04-29 16:20:55 1315

翻译康托展开

/*康托展开给定一个字符串，问这是字典序中的第几小*/#include#include#includeusing namespace std;int p[15];void fac() //求前k项的阶乘{ p[0] = 1; p[1] = 1; for(int i = 2;i < 25; i++) { p[i] = i * p[

2013-04-25 09:26:51 840

翻译 AC自动机模板 hdu 2896

#include#include#include#includeusing namespace std;const int N=128;struct node{ node *fail; node *next[N]; int count; node() { fail=NULL; count=0; memset(next,NULL,sizeof(next)); }

2013-04-19 15:20:01 1141

原创郑轻校赛总结

郑轻校赛总结时间：2013/4/14地点：郑州轻工业学院几天前去郑轻参加了他们的校赛，比赛之前piaoyi和他在郑大搞ACM的同学联系了一下，然后告诉我们郑大派出了大三和大四的大牛组队，顿时感到这一趟必定是打酱油去了。所以去的时候感觉是压力特别大，因为就我们两个队还有软件一队去参加比赛，因为我们是代表南阳理工学院去的，万一拿不到名次，感觉自己心里都过不去。在去郑州的路上我们一群人有

2013-04-19 08:04:54 1452 3

翻译最小割集 hdu 3002 （模板）

最小割集Stoer-Wagner算法最小割集 Stoer-Wagner算法初探#include#includeconst int N=105;const int INF=1<<30;int map[N][N];int wet[N];int vis[N];int combine[N];int S,T,mincut,n;void search(){ int i,j,max

2013-03-30 13:41:04 1335

转载斐波那契数列

[定理1] 标准Fibonacci序列（即第0项为0，第1项为1的序列）当N大于1时，一定有f(N)和f(N-1)互质其实，结合“互质”的定义，和一个很经典的算法就可以轻松证明对，就是辗转相除法互质的定义就是最大公约数为1数学归纳法是很有用的证明方法，我们接下来这个定理用数学归纳法就很好证明：[定理2]若i为奇数， f(i)*f(i)=f(i-1)*f(i+1)+1，否

2013-03-21 08:14:54 1583

原创矩阵题目总结

今天开始学习矩阵方面的知识，主要参照大牛的博客十个利用矩阵乘法解决的经典题目经典题目一：给定n个点，m个操作，构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩放、翻转和旋转这里的操作是对所有点同时进行的。其中翻转是以坐标轴为对称轴进行翻转（两种情况），旋转则以原点为中心。如果对每个点分别进行模拟，那么m个操作总共耗时O(mn)。利用矩阵乘法可以在O(m)的时间里把所有操作

2013-03-20 11:05:56 1744

原创扩展欧几里德算法

扩展欧几里德定理对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 gcd（a，b）=ax+by#includeint x,y,q;void extend_Eulid(int a,int b){if(b == 0){x = 1;y = 0;q = a;}else{//printf("

2013-03-19 09:13:50 1358

原创 hdu 1010 dfs+奇偶剪枝

奇偶是数据结构的搜索中，剪枝的一种特殊小技巧。现假设起点为(sx,sy)，终点为（ex,ey），给定t步恰好走到终点，s|||

2013-01-28 17:36:05 828 1

原创 c++ 课程设计 ——公司设备管理系统

写了几天的课程设计啊，终于感觉能拿出手了！！感觉写完之后对c++面相对象的思想又有了一点新的感悟了，要想学好一门语言还是得多写代码！vip 管理员账号：admin 密码：123456普通管理员的账户可以由vip管理员添加#include#include#include#include #include #include#include#includeusin

2013-01-04 16:22:13 5452 2

原创 hdu 1281 棋盘游戏二分图最大匹配

题目分析：这一题的最大难点在于寻找关键点的个数，处理的方法是找出最大匹配数ans，然后枚举每一条边，如果删除这条边后再次求出的最大匹配与ans不相等，则是关键点，否则就不是关键点#include#includeconst int N=105;int map[N][N];int x[N*N],y[N*N];int flag[N],match[N];int n,m,k;int fin

2012-12-06 15:15:57 861

原创 hdu 2444(染色法判断二分图+匈牙利算法)

题意：首先判断是否是二分图，如果不是的话输出No，如果是的话输出最大匹配判断二分图：运用染色法，相邻的两个点间染不同的颜色，如果遇到相邻的点是同一颜色的，则不是二分图具体实现：通过广搜遍历所有的点，判断是否有相邻的点是同一颜色（一定要遍历所有的点），找最大匹配的时候就用匈牙利算法，最后找到的count要除以2，因为找最大匹配的时候每个点都找了，所以求出的count值是最大匹配的二倍网上

2012-12-05 20:35:08 2652 2

原创 nyoj 586 疯牛和nyoj 619 青蛙过桥二分枚举+贪心

疯牛题意：简单的说就是给你一段长度，在这一段中给出m个点，然后在这m个点中选出k个点，让这k个点之间相邻两个点的之间距离的最小值最大思路：通过二分枚举这个最小值，然后通过贪心的思想找出满足要求的最大的这个最小值#include#include#define N 100005int a[N],n,m;bool greed(int k) //判断当前找到的这个最小值{ int

2012-12-04 12:04:20 1523

转载取余运算符

转自 http://wenku.baidu.com/view/eca578ec856a561252d36f8d.htmlC的%运算知多少呢？当是正整数时，可能大家都知道。例如：5%3等于2, 3%5等于3。当存在负数时呢？先看看例子：例一：int main(){int x;x = -6%5; printf("%2d/n",x); x = 6%-5; print

2012-11-10 20:36:56 4633

原创 hdu 3549 Flow Problem 最大流入门 EK算法

http://acm.hdu.edu.cn/showproblem.php?pid=3549核心思想：通过广搜搜来找增广路（简单的说就是可以增大流量的路），找的同时记录路径，到达汇点的时候根据记录的路径更新残量网路，一直到找不到增广路#include#include#includeusing namespace std;const int N=1005;int map[

2012-11-08 21:46:16 1230 2

原创 nyoj 600 花儿朵朵（树状数组+离散化）

http://acm.nyist.net/JudgeOnline/problem.php?pid=600首先解释一个概念，什么叫离散化？百度百科：将连续问题的解用一组离散要素来表征而近似求解的方法，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗一点的说，就是保持一种关系不变，把大数据转化为一些较小的数据处理，简化处理过程，但最终结果不改变的一种方法#inc

2012-10-27 08:25:00 2401 1

原创大数加法模版

c++ 代码，写的不错，留下来当模版#include#includeusing namespace std;string sum(string s1,string s2) { if(s1.length()<s2.length()) { string temp=s1; s1=s2;

2012-09-17 18:33:15 802

原创 nyoj 148 fibonacci数列(二)

思路：二分幂#includevoid fun(int a1[][2],int a2[][2]){ int c[2][2],i,j,k; for(i=0;i<2;i++) for(j=0;j<2;j++) { c[i][j]=0; for(k=0;k<2;k++) c[i][j]=(c[i][j]+a1[i][k]*a2

2012-09-17 15:55:04 716

原创 nyoj 503 解方程（牛顿迭代）

主要思想：首先，选择一个接近函数零点的，计算相应的和切线斜率（这里表示函数的导数）。然后我们计算穿过点并且斜率为的直线和轴的交点的坐标，也就是求如下方程的解：我们将新求得的点的坐标命名为，通常会比更接近方程的解。因此我们现在可以利用开始下一轮迭代。迭代公式可化简为如下所示：

2012-09-12 10:48:27 943

原创 nyoj 3 多边形重心问题

思路：把多边形分解为多个三角形，计算每个三角形的重心即(（x1+x2+x3）/3,(y1+y2+y3)/3)，把每个三角形的面积当做重心的权值，然后把重心合并，即多边形的重心核心公式:X=(x1*s1+x2*s2+x3*s3)/(s1+s2+s3) s1、s2、s3分别为三角形的面积，x1、x2、x3分别为三角重心的x坐标，X为多边形重心x坐标，Y同理第一种解法，把第一个点当基点划分

2012-09-06 16:58:31 712

原创 nyoj 226 wall （凸包 Graham算法）

Graham 算法围墙的长途为凸包长+最近距离为半径的圆的周长 #include#include#include#define pi 3.1415926using namespace std;int n,L,top;struct point { int x,y;}p[1005],s[1005],t;double cross(point t1,p

2012-09-06 15:31:39 967

转载程序员的十个层次你属于哪一层？（知己知彼）

菜鸟，大牛这些头衔似乎适用于每个程序员，今天我们列举程序员的十个层次，看您究竟属于哪一级？自西方文艺复兴以来，中国在自然科学方面落后西方很多，软件领域也不例外。当然现在中国的许多程序员们对此可能有许多不同的意见，有些人认为中国的程序员水平远落后于西方，有些则认为中国的程序员个人能力并不比西方的程序员差，只是整个软件产业落后而已。那么，到底中国的程序员水平比西方程序员水平差，还是中国有许

2012-09-01 11:21:08 4354

转载路在何方（给计算机专业的孩子们的一些指点）

计算机专业毕业后大致的工作方向是软、硬、网、图四大类尤其以软件、网络为现今的首选从岗位上分，又可以分为技术道路、营销道路两大方向if 你选择作技术，then 从现在开始，牢记：天道酬勤！！！ if 你选择软件技术 then 每天都要用大量的时间学习高级语言，绝对不能仅限于学校的安排。优秀的程序员都是大学阶段就已经自学得非常深入了。 if you选择网络技术，那么你就多

2012-08-13 10:03:13 6965 1

原创 nyoj 191 小珂的游戏和 nyoj361 又遇约瑟夫环

题目很有意思，主要思想是模拟它的过程，然后把求出的结果打表保存起来，不然会超时的主要难点就在于找规律，我当时根据自己找到的规律写出来的，竟然8的结果不对，很郁闷不知道为什么？？#includeint main(){ int n,m,rest,now; int sign[15]={0}; while(~scanf("%d",&n),n) { if(sign[n]==0)

2012-08-10 11:03:51 1662

原创 nyoj 269 VF （动态规划）

http://acm.nyist.net/JudgeOnline/problem.php?pid=269英文题很难理解，题意：1～1000000000之间，各位数字之和等于给定s的数的个数状态转移方程：d[i]][j]=d[i][j]+d[i-1][j-k] (0dp[i][j]保存的是前i位上数字之和是j的个数#includeint dp[10][82];void f

2012-08-09 17:14:33 1069

原创 nyoj 239 月老的难题二分图最大匹配（匈牙利算法）

如果对匈牙利算法不太懂的——请猛击二分图最大匹配的第一题，主要是对增广路的理解，上面博客讲的很清楚，不再罗嗦，上代码——#include#include#includeusing namespace std;int n;vector g[505]; //记录边int mach[505],count;bool flag[505]; bool find(int x)

2012-08-07 11:05:12 1489

空空如也

空空如也