搜索
搜索类题目和算法模板
memcpy0
希望探索文理结合的自由之路。
展开
-
HDU 1362 Red and Black【BFS/DFS】
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33879 Accepted Submission(s): 20528Problem DescriptionThere is a rectangular room, cover...原创 2020-02-23 16:33:32 · 217 阅读 · 0 评论 -
LeetCode 475. Heaters【二分/双指针/数组】中等
Winter is coming! Your first job during the contest is to design a standard heater with fixed warm radius to warm all the houses.Now, you are given positions of houses and heaters on a horizontal line, find out minimum radius of heaters so that all houses原创 2020-10-08 16:32:21 · 237 阅读 · 0 评论 -
【算法学习】搜索专题 排列、组合和子集生成
文章目录一、递归和排列二、子集生成三、组合生成搜索是基础的编程技术,是基础中的基础,非常非常重要,而且也有难度。我们必须认真学习。搜索体现了暴力法的思想,有很多用途:很多问题只能用暴力搜索解决,如猜密码。对小规模的数据,完全足够,而且简单不易出错。暴力法往往用于参照,可以从它出发,逐步思考更高级的算法,而且在生成测试数据进行对拍上面很有用。暴力法往往可以进行优化,使用剪枝跳过不符合要...原创 2020-11-30 11:50:12 · 410 阅读 · 0 评论 -
STL next_permutation和prev_permutation 算法原理和自行实现
文章目录一、本文目标二、next_permutation算法和思想三、next_permutation具体实现四、prev_permutation算法和思想五、prev_permutation具体实现六、总结和分析一、本文目标在【其一 排列组合和子集生成】这篇文章中,我列举了多种实现排列和组合的方法。但是,那是以求出全部的结果为目标的函数。如果,要求给出某个排列的前/下一个排列(字典序),那...原创 2020-03-11 22:45:48 · 1444 阅读 · 0 评论 -
【算法学习】康托展开(全排列中某一排列的字典序计算问题)
文章目录一、康托展开介绍二、手动计算Cantor展开三、代码模板这也是排列组合中的一个问题,不是【搜索】的技巧,但也有一定的关系,可以简化搜索状态的复杂度。如果,在某一个问题中,我们想知道一个排列是否出现过,由于全排列有N!个,我们一一比对,要O(N!)的复杂度。这就会拖累整体算法。下面我们运用一种方法——康托展开,用O(N!)个bool的空间,得到O(N2)的复杂度。一、康托展开介绍康...原创 2020-02-28 15:52:46 · 454 阅读 · 0 评论