随笔分类 -  Algorithm - 搜索练习

摘要:题目地址 题目大意:n个人,m种关系 (a和b是朋友),可以看作 n个点,m条边, 用图论的知识解题 问在使最少人不开心的情况下,输出进房间字典序排序最小的顺序。(如果在小A进房间之前房间内没有他的朋友,他就不开心) 使用并查集分块,每个并查集的根节点和独立点(无朋友)的总个数就是输出的不开心的人数 阅读全文
posted @ 2019-08-03 12:46 愉也 阅读(212) 评论(0) 推荐(0)
摘要:A计划 分析: 阅读全文
posted @ 2018-08-24 17:24 愉也 阅读(141) 评论(0) 推荐(0)
摘要:题目地址 分析: 简单DFS,也可以用BFS做,有看到其他博主的代码。 找一个只含0和1的数ans是所输入的数n的倍数。 第一位一定是1,所以DFS从 ans = 1 开始找,只有 ans*10 / ans*10+1, 满足ans只含0和1。 // 开始一直不懂为啥。。为什么大家都是( k == 1 阅读全文
posted @ 2018-08-22 15:30 愉也 阅读(81) 评论(0) 推荐(0)
摘要:题目地址 分析: BFS入门。搜索的门,我大概是被卡住了吧 人抓牛,可以从任意点X移动到X -1 / X + 1 / X * 2点,耗时均为1分钟。问人抓到牛的最短时间。 看了好些个博客,https://blog.csdn.net/weiwanshu/article/details/45770537 阅读全文
posted @ 2018-08-21 17:21 愉也 阅读(117) 评论(0) 推荐(0)
摘要:题目地址 分析: DFS,不能放在同一行或同一列,有点类似n皇后问题 一列一列的往下搜索,这一列有棋子,标记这一列。 阅读全文
posted @ 2018-08-21 16:56 愉也 阅读(112) 评论(0) 推荐(0)