今日才真正懂了BFS

head=1;
tail=1;
que[head]=1;
while(head<=tail){
    for(i=2;i<=n;i++){
        if(map[que[head]][i]==1 && dist[i]==0){
            que[++tail]=i;
            dist[i]=dist[que[head]]+1;
        }
    }
    head++;
}

时间: 2024-10-01 12:42:55

今日才真正懂了BFS的相关文章

生活的赌注---什么样的爱,我们才会懂?

什么样的爱,你才懂?什么样的我,才能让你感动?我的爱难道还不够,不够让你沉溺到永久?什么样的爱,你才懂?什么样我,才能圆你的梦?像我痴心爱你不回头... ... 嘴边轻轻地哼起了这首歌,蔡依林的<什么样的爱>,脑里突然想起了那天跟妈妈看电视时聊起的话,我们都说“爱情啊,真的不能强人所难!”如果你对那个人没有感觉,纵然Ta对你千依百顺,为你赴汤蹈火,给了你Ta所有的爱,你就是不为所动.我想很多人都曾有过这样的体会,明明那个人知道你有多爱Ta,而Ta却无法把心交付于你,用尽了所有的方法,结果Ta除

K-Means++的代码 ,写的很好,看了好久才看懂....

function [L,C] = kmeanspp(X,k)%KMEANS Cluster multivariate data using the k-means++ algorithm.% [L,C] = kmeans_pp(X,k) produces a 1-by-size(X,2) vector L with one class% label per column in X and a size(X,1)-by-k matrix C containing the% centers corr

JAVA经验:很有启发(一)

想来学习Java也有两个年头了,永远不敢说多么精通,但也想谈谈自己的感受,写给各位的同仁们,帮助大家在技术的道路上少一点弯路. 1. 关于动态加载机制 学习Java比C++更容易理解OOP的思想,毕竟C++还混合了不少面向过程的成分.很多人都能背出来Java语言的特点,所谓的动态加载机制等等. 当然概念往往是先记住而后消化的,可有多少人真正去体会过动态加载的机制,试图去寻找过其中的细节呢? 提供大家一个方法: 在命令行窗口运行Java程序的时候,加上这个很有用的参数: java –verbose

透过ISA95看看国外的业务专家才是真正的叫懂业务

ISA95是MES系统的模型标准,照ISA95的模型抽象可以看出来国内国外的差距巨大,抽象层次都不是一个层面,做信息化产品的国内公司还是太浮躁了,怎么跟国际化的同行竞争啊.国内张口闭口说要懂业务,问题是懂到什么程度才叫懂,只知道领域的事不能称为懂业务,那是懂个皮毛而已,上升的很高的抽象层次的才能叫懂业务.以后碰到叫嚷的懂业务的人,就应该问问能拿出很高抽象层次的模型来证明你懂业务嘛!透过ISA95看看国外的业务专家才是真正的叫懂业务

HDU 1241 BFS入门。。做了一个晚上,自己总算入门了。

下面上题目. Oil Deposits Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13340    Accepted Submission(s): 7671 Problem Description The GeoSurvComp geologic survey company is responsible for detectin

hdu 1252 BFS

1 /* 2 题意:给出一个m*m矩阵表示的完全图,且每个点都有自环,每条边都有一种颜色:有三个玩家ABC的三张纸片分别初始在 3 某三个位置(可以重叠),纸片可以沿着边走一步,可以走的路径的规则为:若A要走到某个点i,则A-i的颜色要和B-C的颜 4 色相同:问最少要走多少步.(题意太难懂了,看了别人的说明才弄懂了题意) 5 6 题解:BFS 7 首先初步分析题意似乎很难用图论来解决,那么就是搜索/DP/数据结构,然后从搜索方面去思考的话,就是要找状态,然 8 后初步列出所有信息,三个点得位置

HDU 4012 Paint on a Wall(BFS+位压缩)(好题)

题意:这题的意思有一个2*n的矩形,要给这个矩形涂色每次可以涂一个矩形形状的某种颜色,允许新颜色覆盖旧的颜色求最少多少步可以求出.(1<=n<=8) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4012 准备拿这题学位压缩,结果看不懂题解...,然后一气之下去学状压dp...才看懂了什么是位压缩,才看懂了这题的题解,然后自己码出来了,一题好题就这么被我水掉了... 思路:每次涂色以后必有一个格子的颜色是最终的颜色,否则这次涂色根本没意义,所以我

紫书p199 八连块(BFS,hash)

八连块问题  紫书上的简单搜索  渣渣好久才弄懂 #include<cstdio> #include<cstring> using namespace std; const int M = 1000003; int x[4] = { -1, 1, 0, 0}, y[4] = {0, 0, -1, 1}; int dis[M], h[M], s[M][9], e[9]; int aton(int a[]) { int t = 0; for(int i = 0; i < 9; +

ACM学习历程—HDU 5025 Saving Tang Monk(广州赛区网赛)(bfs)

Problem Description <Journey to the West>(also <Monkey>) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming Dynasty. In this novel, Monkey King Sun Wukong, pig Zhu Bajie and Sha Wujin