启发式搜索-A*算法解决八数码问题

代码如下: From [Artificial Intelligence: A System Approach] /* 用启发式算法——A*搜索来解决八数码问题 */ #include #define MAX_BOARD 3*3 #define MAX_DEPTH 22 typedef struct BroadNode { int array[MAX_BOARD]; int g; int...
阅读(3098) 评论(0)

OPenCV:采用otsu自适应门限的图像二值化方法

otsu算法选择使类间方差最大的灰度值为阈值,具有很好的效果。1、计算直方图并归一化histogram2、计算图像灰度均值avgValue.3、计算直方图的零阶w[i]和一级矩u[i]4、计算并找到最大的类间方差(bet...
阅读(6519) 评论(3)

OpenCv图像差分

//图像差分 #include #include #include "cv.h" #include "highgui.h" void Image_Minus(IplImage *X, IplImage *Y, IplImage *X_Y) { //图像差分函数,将图像1中像素和图像2中对应像素想减,要求X、Y、X_Y大小相同 int i,j,width,height,step,chanel; unsigned char *dataX, *dataY, *dataX_Y; wi...
阅读(6854) 评论(0)

OPenCV直方图均衡 和 图像缩放

1. 图像缩放#include #include #include int main(int argc, char* argv[]) { IplImage *src = 0; //源图像指针 IplImage *dst = 0; //目标图像指针 float scale = 0.618; //缩放倍数为0.618倍 CvSize dst_cvsize; //目标图像尺寸 /* the first command lin...
阅读(1494) 评论(0)

编程实现两个正整数的除法,当然不能用除法操作符

/* 编程实现两个正整数的除法,当然不能用除法操作符。 */ #include int div_int(const int x, const int y) { int left_num, result; int multi; left_num = x; result = 0; multi = 0; while(left_num>=y) { multi = 1; ...
阅读(3565) 评论(0)

现在有一个整数数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数

 现在有一个整数数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数。方法1:Hash链表方法2:使用两个变量A和B,其中A存储某个数组中的数,B用来计数。开始时将B初始化为0。 遍历数组,如果B=0,则令A等于当前数,令B等于1;如果当前数与A相同,则B=B+1;如果当前数与A不同,则令B=B-1。遍历结束时,A中的数就是要找的数。 这个算法的时间复杂度是O(n),...
阅读(3134) 评论(2)

回溯法-子集和数问题

/* 回溯法-子集和数问题 */ #include int M,n; int w[100]; int x[100]; void SumOfSub(int s, int k, int r) { //s=w[1]*x[1]+...+w[k-1]*x[k-1] //r=w[k]+...w[n] //w[i]需要按非降次序排列 int i; x[k]=1; for(i=1; i<=k; i++)...
阅读(6450) 评论(4)

回溯法-求n皇后问题

/* 回溯法----n皇后问题 */ #include #include int x[10000]; /*判断x[k]是否符合要求*/ int Place(int k) { int i; i=1; while(i0) { x[k]++; //移动到下一列 while(x[k]...
阅读(813) 评论(0)

0-1背包问题——使用动态规划方法解决

/* 背包问题——使用动态规划方法解决 */ #include void DKNAP_Pack(float p[], float w[], float M, int n, int x[]) { float P[1000],W[1000],pp,ww; int F[100]; int i,j,k,l,h,next,u; l = h = 1; F[0] = 1; P[1] = W[1] = 0; F[1] = n...
阅读(936) 评论(0)

每对结点之间的最短路径——Floyd算法

基本思想:动态规划 A[i][j] = min{A[i][j], A[i][k]+A[k][j]} /* 求每对结点之间的最短路径——Floyd算法 */ #include typedef struct Graph { int cost[10][10]; int A[10][10]; }MGraph; void ShortestPath_Floyd(MGraph &T, int n) { ...
阅读(809) 评论(0)

快速排序-应用

 问题:给一系列a1、a2.。。。an,要求找出其中两个数ai和aj,使ai+aj=X,算法复杂度为O(nlogn)。思路是:先快速排序然后用i j 分别指向头,尾比较ai+aj?X如果ai+aj>X j-- 如果ai+aj<X i++  /* 问题:给一系列a1、a2.。。。an,要求找出其中两个数ai和aj, 使ai+aj=X,算法复杂度为O(nlogn)。 思路是:...
阅读(653) 评论(0)

贪心方法-带有限期和收益的单位时间的作业排序贪心算法和背包问题

参考《计算机算法基础》华中科技大学版1. 带有限期和收益的单位时间的作业排序贪心算法/* 带有限期和收益的单位时间的作业排序贪心算法 */ #include /*算法1,复杂度O(n*n)*/ void JS(int d[], int J[], int n, int &k) { /*终止时,d[J[i]] d[i] && d[J[r]] != r) r--; if(d[J[r]] r) { fo...
阅读(4261) 评论(1)

C语言文件操作-带命令行参数

采用命令行方式复制任意多个文件内容到一个文件中,如下所示:命令行形式:mycopy 1.txt 2.txt 3.txt 4.txt ...功能:复制2.txt 3.txt 4.txt …的内容到1.txt中 #include #include #include #define BUFSIZE 1000 int main(int argc, char *argv[]) { ...
阅读(1955) 评论(0)

图像处理-Hough线变换和园变换

1. Hough线变换//Hough线变换 #include "cv.h" #include "highgui.h" int main() { // TODO: Add your command handler code here IplImage* pImage= NULL;// 声明IplImage 变量 IplImage* pImg8u= NULL;// 声明IplImage 变量,用于图像格式转换 IplImage* pImgCanny= NULL;// 声明IplIm...
阅读(2789) 评论(3)

图像处理-Canny算子、Sobel算子边缘检测

1. Canny算子边缘检测//Canny-边缘检测 #include "cv.h" #include "highgui.h" int main() { // TODO: Add your command handler code here IplImage* pImage= NULL;// 声明IplImage 变量 IplImage* pImgCanny= NULL;// 声明IplImage 变量,用于灰度图像Canny变换 IplImage* pImg8u= NULL;//...
阅读(4093) 评论(0)

OpenCV使用简单举例-图像显示

OpenCV示例:读入一幅图像,显示并存入D盘根目录:#include "cv.h" #include "highgui.h" int main() { //定义IplImage指针变量src IplImage *src; //将src指向当前工程目录下的图形lena.jpg src = cvLoadImage("lena.jpg", -1); //定义一个窗口名为lena.jpg的显示窗口 cvNamedWindow("lena.jpg", 0); //在窗口lena....
阅读(840) 评论(0)

永远年轻,永远热泪盈眶。

你是男,我是女,何事非男女之事! 成者为王,败者为寇。何谓正?何谓邪?得势者是正,失势者是邪。不外如是!不外如是! 问世间情为何物,不过一物降一物。 各自精彩,难得完美。 阻碍人类做出选择的,不是路径本身,而是贪婪之心。 We are more than just good friends! 不能因为没有最好的回报就不付出,不能因为没有完美的...
阅读(535) 评论(0)

人生的智慧(二)-叔本华

1. 对于人的幸福起着首要关键作用的,是属于人的主体的美好素质,这些包括高贵的品格、良好的智力、愉快的心情和健康良好的体魄。简单地说,就是“健康的身体加上健康的心灵”。2. 谁经常笑,谁就是幸福的。谁经常哭,谁就是痛苦不幸的。3. 亚里士多德说,“生命在于运动,生命的本质在于运动”。4. 使我们快乐或者忧伤的事务,不是那些客观、真实的事务,而是我们对这些事务的理解和把握。5. 超常的感觉能力会导致情绪失衡、周期性的超乎寻常的愉快或者挥之不去的忧郁。...
阅读(646) 评论(0)

人生的智慧(一)-叔本华

1. 我们幸福的原因存在于我们的自身内在,而不是自身之外!2. 一个人所能够得到的属于他的快乐,从一开始就已经由这个人的个性决定了!3. 一个精神丰富的人在独处的时候,沉浸于自己的精神世界,自得其乐;但对于一个冥顽不灵的人,接连不断的聚会、看戏、出游消遣都无法驱走那折磨人的无聊。一个善良、温和、节制的人,在困境中不失其乐;但贪婪、妒忌、卑劣的人,尽管坐拥千万财富,都难以心满意足。4. 如果,一个人能够享有自己卓越的、与众不同的精神个性所带来的乐趣,那么,普通大众所追求的大部分乐趣对于他来说,都是纯属多余的,...
阅读(642) 评论(0)

构造次优查找树

#include #include using namespace std; typedef struct BiTNode { int data; int LTag,RTag; //标志位,=1表示lchild或rchild指示结点的左右孩子,=0表示指示结点的前驱后继 struct BiTNode *lchild,*rchild; }BiTNode, *BiTree; typedef BiTree ...
阅读(1732) 评论(0)
171条 共9页首页 上一页 1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:581632次
    • 积分:6983
    • 等级:
    • 排名:第3403名
    • 原创:165篇
    • 转载:6篇
    • 译文:0篇
    • 评论:95条
    我的推荐
    博客专栏
    最新评论