减少冗余的小技巧
来源:互联网 发布:企业logo设计软件 编辑:程序博客网 时间:2024/05/22 03:18
对于一些题,可以考虑优化暴力,或优化其中某一环节
1、dp优化暴力:仅限于暴力过程中同类情况的合并,,所谓同样情况是指 只与答案有关的状态相同的两个值:
原理:
2、压位优化判断 :这是最玄学的优化,利用int空间进行o1的判
原理:
3、二分-倍增优化暴力:对于满足连续性的暴力查找过程,可以利用二分、
原理:
4、差分优化暴力:对于等价路径计数的问题,可以考虑差分
原理:
5、预处理优化暴力:对于可预见的一些需要连续计算的问题可以预处理
6、减少无关情况:对于一些对答案没有贡献的情况要跳过(剪枝)
7、整体块优化暴力:对于一些有可能重复的情况,可以把它们归入几个同类的块,对块处理等同于对块内元素处理
原理:
8、根n枚举*2和n的枚举:
枚举一个因数,判另一个因数
9、反向设计状态优化dp:
如果一个数很大,一个数很小,可以根据小的数涉及状态,用大的数参与转移
noip常规题主要考查的还是技巧,所以从暴力入手是不错的选择。。
阅读全文
0 0
- 减少冗余的小技巧
- c#编译器的减少冗余代码优化
- 减少冗余计算的优化对比
- 使用APT减少MVP的冗余代码
- 减少App Store审核被拒的小技巧
- 善用 HTML 的 BASE 属性 减少冗余 By Stabx
- AndroidStudio小技巧 —— 优化代码之清理冗余的资源文件
- 程序如何做到代码复用,减少代码冗余,从而减少代码修改的成本?
- 减少GC开销的技巧
- 用 Groovy 减少代码冗余
- 一个减少多进程下python内存占用的小技巧
- Android小技巧--用style减少重复代码
- 类设计要点: 变量/函数的命名要泛化,减少代码”冗余“
- UI组件设计:减少冗余代码--类继承关系的考量
- 解决Android中顶部title功能重复问题,减少代码冗余的功能
- 减少SQLServer数据库死锁的技巧
- 减少对象空引用错误的技巧
- 减少GC的5个编程技巧
- ubuntu解决sublime text 3 搜狗输入法中文输入问题
- db2move 数据导出整理
- 生成器
- 优先级计算
- Android--异步加载图片(头像加载)
- 减少冗余的小技巧
- Android平台如何实现蓝牙A2DP自动连接
- jquery动画
- 图片上传并预览
- JSP、Servlet乱码处理方法集合
- jQuery 实现的继承方式
- 选择移动框
- 00-LINUX基础服务
- 一个有趣的实验---tcp发送缓冲区满, 然后杀掉进程(处于FIN_WAIT1状态), 接收端是无感知的。