博客首页 → BFS

最新文章列表

【搜索之BFS + 优先队列】杭电 hdu 1026 Ignatius and the Princess I

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://ac ...
搜索宽搜广搜bfs优先队列 
panyanyany 评论(0) 有1064人浏览 2012-04-02 12:18

【搜索之BFS】杭电 hdu 1548 A strange lift

    /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://ac ...
搜索bfs 
panyanyany 评论(0) 有1104人浏览 2012-04-01 18:29

算法学习的轨迹

看到网上有人说，算法是这样学习的：         对于编程的初学者，可以先通过简单的排序算法了解最简单的ADT线性表的常用操作；然后要重点掌握递归技术,包括递归和递推的相互转换。递归技术非常重要，可以通过递归技术了解ADT栈的操作；接着学习搜索法的初步——回溯法，研究经典问题八皇后问题和走迷宫问题，通过这些经典问题了解深度优先搜索法(DFS)和宽度优先搜索法(BFS)以及ADT栈、ADT队列的 ...
adtdfsbfs 
quanwsx 评论(0) 有1299人浏览 2012-03-12 17:32

【最短路+bfs+剪枝】杭电 hdu 2433 Travel

    /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://ac ...
图论最短路bfs剪枝 
panyanyany 评论(1) 有1765人浏览 2012-01-25 14:44

zoj3190

/* * AC自动机，先对资源串和病毒串构成的字符串集合建立AC自动机，然后在trie树上做BFS求出在安全图上每个资源串 * 到其他资源的最短路径，最后做一遍状态压缩dp即可 */ #include <cstdio> #include <cstring> #include <map> using namespace std; cons ...
AC自动机BFS状态压缩dp 
goAheadtw 评论(0) 有1341人浏览 2011-11-04 17:34

poj 3414BFS

   题意：给出两个容积分别为 a 和 b 的pot，按照以下三种操作方式，求出能否在一定步数后，使者两个pot的其中一个的水量为c。       1.FILL(i)：将ipot倒满水。       2.DROP(i)：将ipot倒空水。       3.POUR(i,j)： 将ipot的水倒到jpot上，直至要么ipot为空，要么jpot为满。   思路：bfs求最短路径，与1426类似， ...
c++搜索bfspoj 
cavenkaka 评论(0) 有1540人浏览 2011-11-03 10:30

树链剖分模板

/* 节点的标号从1开始 */ #include <cstdio> #include <algorithm> using namespace std; const int N = 10000; //N为节点的个数 struct e{ int v; e* nxt; }es[N<<1], *fir[N]; struct ...
树链剖分BFS 
goAheadtw 评论(0) 有2339人浏览 2011-10-05 14:38

hdu3894

source: http://acm.hdu.edu.cn/showproblem.php?pid=3894 title :    East and West 这道题贪心就可以解决了，首先找到一条把东西部的点分割开的边 (est, wst)，然后从wst开始bfs，直到找到西部的p个点，并把这p个点 到wst的距离放到minp数组里。对于东部里最初有train的点也做类似的操作，但把 这p ...
贪心greedy algorithmdfsbfs 
goAheadtw 评论(0) 有943人浏览 2011-09-30 15:32

杭电 hdu 2896 病毒侵袭

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu. ...
AC自动机bfspyyacmhdu 
panyanyany 评论(0) 有1015人浏览 2011-08-19 16:57

HDU 1548 A strange lift .

A strange lift Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3233    Accepted Submission(s): 1157 Problem Description There is a strange li ...
c++BFS 
sgeteternal 评论(0) 有1986人浏览 2011-07-31 19:38

最近博客热门TAG

Java(141741) C(73643) C++(68602) SQL(64557) C#(59604) XML(59131) HTML(59042) JavaScript(54916) .net(54782) Web(54511) 工作(54116) Linux(50906) Oracle(49861) 应用服务器(43285) Spring(40811) 编程(39452) Windows(39380) JSP(37540) MySQL(37266) 数据结构(36420)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics