摘要： 给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1)克鲁斯卡尔算法图的存贮结构采用边集数组,且权值相等的边在数组中排列次序可以是任意的.该方法对于边相对比较多的不是很实用,浪费时间.(2)普里姆算法图的存贮结构采用邻接矩阵.此方法是按各个顶点连通的步骤进行,需要用一个顶点集合,开始为空集,以后将以连通的顶点陆续加入到集合中,全部顶... 阅读全文

摘要： 这两天被Dilworth、链和反链搞到头昏脑胀，终于有点眉目，现在来总结一下。Dilworth定理说的是：对于一个偏序集，其最少链划分数等于其最长反链的长度。Dilworth定理的对偶定理说的是：对于一个偏序集，其最少反链划分数等于其最长链的长度。Dilworth定理先不证，有空再不上来，其对偶定理证明如下：设一个偏序集S的最少反链划分数是p，最长链长度是r。1.先证p≥r。这是显然的，因为最长链... 阅读全文

摘要： 题目的意思： 第一组输入3个数，n, m and s,(nusingnamespacestd;constintmaxNum=1010;constintmaxInt=999999999;intmap[maxNum][maxNum];intdis[maxNum];charvst[maxNum];intnodeNum,ed... 阅读全文

摘要： 图论的经典入门题目： 一开始想用此题试试Mellman_ford算法，可是不料，直接TLE 最后改为SPFA，就过了，看来Mellman_ford算法不经优化，还是行不通的。。不够至少通过这道题目认识了Mellman_ford算法：Mellman_ford算法流程：给定图G(V, E)（其中V、E分别为图G的顶点集与边集），源点s，数组Distant[i]记录从源点... 阅读全文

摘要： 图论注意：1、单向还是双向图，考虑清楚2、注意那个maxInt这个值超不超，够不够3、注意是否两点间有多条路径4、分清变量是double型的还是int型的5、注意主函数中初始化map[][]中的点边不要搞错（注意所有初始化，正确命名好变量）题目的意思： 给你一个图，n*n的矩阵形式，矩阵中的每一个元素，如map[2][4]=0.4,表示从2到4的安全系数为0.4.... 阅读全文

摘要： #include"cv.h"#include"highgui.h"#include#includeIplImage*inpaint_mask=0;IplImage*img0=0,*img=0,*inpainted=0;CvPointprev_pt={-1,-1};//定义原点的位置voidon_mouse(intevent,int... 阅读全文

摘要： 大连赛区(大连理工大学)网络赛(DLUT-OJ)：2011.09.03 12:00-17:00现场赛时间：2011.09.24-25竞赛主页：http://icpc.dlut.edu.cn上海赛区(复旦大学)网络赛(HDOJ)：2011.09.10 12:00-17:00现场赛时间：2011.10.15-16竞赛主页：http://www.cs.fudan.edu.cn/computer... 阅读全文

摘要： 先不说1847这道题，我们先从巴什博弈入手，理解了巴什博弈，相信这道题便迎刃瓦解。巴什博弈（定理献上）： 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜. n = (m+1)r+s , (r为任意自然数,s≤m),即n%(m+1) != 0,则先取者肯定获胜。巴什博弈还是很好理解滴，以你是先手的角度考虑。你想把... 阅读全文

摘要： 今天第一次正规从头开始刷博弈题。这道博弈没神马灵活，运用性可言，只是单纯地套威佐夫博弈公式而已。怎么，威佐夫公式没听过？我粘过来了： 前几个必败点如下：(0，0)，(1，2)，(3，5)，(4，7)，(6，10)，(8，13)……可以发现，对于第k个必败点(m(k),n(k))来说，m(k)是前面没有出现过的最小自然数，n(k)=m(k)+k。一个必败点有如下性质：... 阅读全文

摘要： 水题飘过，不过要注意坐标的交换，别让水题成为卡人的难题。 阅读全文