![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
文章平均质量分 83
ziscor
Machine Learning && Compute Vision && Algorithm && DL AI .Loading();
展开
-
UVA 1103
一道DFS的题首先需要将给的16进制数字字符转换为2进制数字字符个人花费时间较多地方是 如何将多个文字所对应的空洞数与该文字对应上这里给出一种方法,当然很多大神的题解也写过此方法1.先给图像数组外围加一圈0,这是为了保证非文字包含的‘0’(背景‘0’),能构成连通块,以方便用dfs给它特异化掉,我是将‘0’换成‘x’2.遍历图像,一旦找到‘1’(找到某1个文字),就就利用DF原创 2016-02-17 17:43:33 · 394 阅读 · 0 评论 -
学霸的迷宫 经典BFS
问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。输入格式 第一行两个整数n,原创 2016-02-19 13:03:33 · 2429 阅读 · 0 评论 -
UVA 1610
题目概要:输入一个n(2个字符串的集合D,找一个长度最短的字符串S(不一定在D中出现),使得D中一半的字符串小于等于S,另一半大于S。如果有多解,输出字典序最小的解。一道注重细节的搜索题。先排序,然后取中间两个进行处理。WA了很多次,看了网上的题解,但是觉得题解if那么多情况,那是得多仔细才能搞出来。于是我宁愿牺牲一点效率也要把处理的难度降下来,用最简单的暴搜,逐个遍历26原创 2016-02-25 20:45:38 · 556 阅读 · 0 评论