
数据结构-图
文章平均质量分 89
JeraKrs
本人目前就职于百度商业研发部,有需要内推的朋友简历可发我邮箱 jerakrs@qq.com
展开
-
uva 657 The die is cast(DFS遍历图)
The die is cast InterGames is a high-tech startup company that specializes in developing technology that allows users to play games over the Internet. A market analysis has alerted the原创 2013-08-01 00:09:16 · 1444 阅读 · 0 评论 -
uva 532 Dungeon Master(BFS)
Dungeon Master You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minut原创 2013-08-01 00:10:07 · 1214 阅读 · 0 评论 -
uva 572 Oil Deposits(DFS遍历图)
Oil Deposits The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and c原创 2013-08-01 00:09:56 · 1676 阅读 · 0 评论 -
uva 784 Maze Exploration(DFS遍历图)
Maze Exploration A maze of rectangular rooms is represented on a two dimensional grid as illustrated in figure 1a. Each point of the grid is represented by a character. The points of r原创 2013-08-01 00:06:16 · 1386 阅读 · 0 评论 -
uva 705 Slash Maze(几何转换+DFS)
Slash Maze By filling a rectangle with slashes (/) and backslashes ( ), you can generate nice little mazes. Here is an example:As you can see, paths in the maze cannot bran原创 2013-08-01 20:49:23 · 1606 阅读 · 0 评论 -
uva 439 Knight Moves(BFS)
Knight Moves A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given s原创 2013-07-17 19:16:17 · 1285 阅读 · 0 评论 -
uva 10557 XYZZY(DFS+BFS)
XYZZYADVENT: /ad�vent/, n.The prototypical computer adventure game, first designed by Will Crowther on the PDP-10 in the mid-1970s as an attempt at computer-refereed fantasy gaming, and expande原创 2013-08-01 20:43:45 · 1952 阅读 · 0 评论 -
uva 10047 The Monocycle(BFS+状态判重)
The Monocycle A monocycle is a cycle that runs on one wheel and the one we will be considering is a bit more special. It has a solid wheel colored with five different colors as shown i原创 2013-08-01 00:08:01 · 1357 阅读 · 0 评论