暴力破解方法总结

发布于 2020-02-23  123 次阅读


暴力形式就多种多样了,列举常见的几种。

1.暴搜

最常见的暴力形式,灵活多变,绝大部分题目都有暴搜的解法。
一般采用dfs,当然极个别题目用到了bfs。

2.dp

一些题目正解很难想到,但一些复杂度极高dp(Θ(2^N)
,Θ(N^4))等却能很快想到。
这时我们不妨先打出这样的dp再想正解。

3.状压

个别题的送分形式。一般来说数据范围小于20可考虑。

4.打表

5.贪心

可能是错解,不过不妨一试。

6.Hash

字符串常用暴力手段,简单粗暴。

7.分块&莫队

优雅的暴力形式(莫队奇偶性排序加O2碾爆正解)

8.Simpson积分

9.随机化

还有许多其他手段。

注意考试除非一下就想到正解,否则必打暴力。

就算打出正解,暴力也可以成为对拍利器。

不过暴力虽好,但不能满足于暴力,仍然要积极想正解,只会暴力永远平庸,正解才会让你脱颖而出。

参考

暴力&打表

本文标题:《暴力破解方法总结》

本文链接:https://wnag.com.cn/923.html

特别声明:除特别标注,本站文章均为原创,本站文章原则上禁止转载,如确实要转载,请电联:wangyeuuu@qq.com,尊重他人劳动成果,谢过~


正因为有要好好实现的梦想,所以今天也要好好加油。