随笔分类 -  图论

上一页 1 2 3 4 下一页
POJ:3083 Children of the Candy Corn(bfs+dfs)
摘要：http://poj.org/problem?id=3083 Description The cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through th 阅读全文
posted @ 2014-09-18 12:15 人艰不拆_zmc 阅读(257) 评论(0) 推荐(0) 编辑
SDUT1157:小鼠迷宫问题(bfs+dfs)
摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1157 题目描述 小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷 阅读全文
posted @ 2014-09-17 20:43 人艰不拆_zmc 阅读(785) 评论(0) 推荐(0) 编辑
POJ:2049Finding Nemo(bfs+优先队列)
摘要：http://poj.org/problem?id=2049 Description Nemo is a naughty boy. One day he went into the deep sea all by himself. Unfortunately, he became lost and 阅读全文
posted @ 2014-09-16 21:13 人艰不拆_zmc 阅读(252) 评论(0) 推荐(0) 编辑
HDU1180:诡异的楼梯（bfs+优先队列）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1180 Problem Description Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方 阅读全文
posted @ 2014-09-16 18:42 人艰不拆_zmc 阅读(392) 评论(0) 推荐(0) 编辑
POJ:Dungeon Master(三维bfs模板题）
摘要：Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16748 Accepted: 6522 Description You are trapped in a 3D dungeon and need to 阅读全文
posted @ 2014-09-15 20:52 人艰不拆_zmc 阅读(242) 评论(0) 推荐(0) 编辑
POJ1062:昂贵的聘礼(枚举+迪杰斯特拉）
摘要：http://poj.org/problem?id=1062 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到 阅读全文
posted @ 2014-09-15 16:28 人艰不拆_zmc 阅读(347) 评论(0) 推荐(0) 编辑
HDU5012:Dice（bfs模板）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5012 Problem Description There are 2 special dices on the table. On each face of the dice, a distinct number 阅读全文
posted @ 2014-09-14 19:26 人艰不拆_zmc 阅读(300) 评论(0) 推荐(0) 编辑
POJ1860:Currency Exchange(BF)
摘要：http://poj.org/problem?id=1860 Description Several currency exchange points are working in our city. Let us suppose that each point specializes in two 阅读全文
posted @ 2014-09-13 19:44 人艰不拆_zmc 阅读(368) 评论(0) 推荐(0) 编辑
POJ1789:Truck History（Prim算法)
摘要：http://poj.org/problem?id=1789 Description Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, 阅读全文
posted @ 2014-09-12 22:03 人艰不拆_zmc 阅读(299) 评论(0) 推荐(0) 编辑
POJ2485:Highways(模板题）
摘要：http://poj.org/problem?id=2485 Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the tra 阅读全文
posted @ 2014-09-12 21:08 人艰不拆_zmc 阅读(247) 评论(0) 推荐(0) 编辑
POJ1258：Agri-Net（最小生成树模板题）
摘要：http://poj.org/problem?id=1258 Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connecti 阅读全文
posted @ 2014-09-12 18:54 人艰不拆_zmc 阅读(401) 评论(0) 推荐(0) 编辑
SDUTOJ2465:其实玩游戏也得学程序(bfs+优先队列+回溯）
摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2465 题目描述 由于前两次的打击，ZYJ同学不再喜欢密码学，他喜欢上了游戏。某一 天，他要玩魔塔这个游戏，游戏规则是这样的，游戏地图的大小为N*M，一开始 阅读全文
posted @ 2014-09-02 20:53 人艰不拆_zmc 阅读(309) 评论(0) 推荐(0) 编辑
hdu1181 (变形课）简单地dfs
摘要：http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=259#problem/F Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么 阅读全文
posted @ 2014-08-20 15:46 人艰不拆_zmc 阅读(385) 评论(0) 推荐(0) 编辑
poj 3026( Borg Maze BFS + Prim)
摘要：http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=259#problem/E Description The Borg is an immensely powerful race of enhanced humanoids from 阅读全文
posted @ 2014-08-20 15:33 人艰不拆_zmc 阅读(204) 评论(0) 推荐(0) 编辑
图练习-BFS-从起点到目标点的最短步数（sdut 2830)邻接边表
摘要：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2830 题目描述 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号 为1..n，某些隘口之间是有通道连接的。其中近 阅读全文
posted @ 2014-08-20 15:01 人艰不拆_zmc 阅读(420) 评论(0) 推荐(0) 编辑
最大流（EK)
摘要：最大流 — Edmond Karp算法 最大流 — Edmond Karp算法 Edmond Karp算法的大概思想： 反复寻找源点s到汇点t之间的增广路径，若有，找出增广路径上每一段[容量-流量]的最小值delta，若无，则结束。 在寻找增广路径时，可以用BFS来找，并且更新残留网络的值(涉及到反 阅读全文
posted @ 2014-08-19 14:45 人艰不拆_zmc 阅读(462) 评论(0) 推荐(0) 编辑
趣写算法系列之--匈牙利算法（真的很好理解）
摘要：匈牙利算法用于200~300个点； 【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是 阅读全文
posted @ 2014-08-17 21:20 人艰不拆_zmc 阅读(1092) 评论(0) 推荐(0) 编辑
Saving Princess claire_（hdu 4308 bfs模板题）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4308 Saving Princess claire_ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others 阅读全文
posted @ 2014-08-17 20:11 人艰不拆_zmc 阅读(346) 评论(0) 推荐(0) 编辑
Knight Moves(hdu1372 bfs模板题）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1372 Knight Moves Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub 阅读全文
posted @ 2014-08-17 09:21 人艰不拆_zmc 阅读(362) 评论(0) 推荐(0) 编辑
The Die Is Cast(poj 1481简单的双dfs)
摘要：http://poj.org/problem?id=1481 The Die Is Cast Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 860 Accepted: 358 Description InterGames is 阅读全文
posted @ 2014-08-16 21:30 人艰不拆_zmc 阅读(754) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 下一页
点击右上角即可分享
微信分享提示