暴力形式就多种多样了,列举常见的几种。
1.暴搜
最常见的暴力形式,灵活多变,绝大部分题目都有暴搜的解法。
一般采用dfs,当然极个别题目用到了bfs。
2.dp
一些题目正解很难想到,但一些复杂度极高dp(Θ(2^N)
,Θ(N^4))等却能很快想到。
这时我们不妨先打出这样的dp再想正解。
3.状压
个别题的送分形式。一般来说数据范围小于20可考虑。
4.打表
5.贪心
可能是错解,不过不妨一试。
6.Hash
字符串常用暴力手段,简单粗暴。
7.分块&莫队
优雅的暴力形式(莫队奇偶性排序加O2碾爆正解)
8.Simpson积分
9.随机化
还有许多其他手段。
注意考试除非一下就想到正解,否则必打暴力。
就算打出正解,暴力也可以成为对拍利器。
不过暴力虽好,但不能满足于暴力,仍然要积极想正解,只会暴力永远平庸,正解才会让你脱颖而出。
版权所有:可定博客 © WNAG.COM.CN
本文标题:《暴力破解方法总结》
本文链接:https://cloud.tencent.com/developer/article/1616949
特别声明:除特别标注,本站文章均为原创,本站文章原则上禁止转载,如确实要转载,请电联:wangyeuuu@qq.com,尊重他人劳动成果,谢过~