会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
Winlere
去码头整点薯条
2018.6.2-2020.6.21 : NOIp/CSP/HNOI || 2020.7.16-2020.8.20 NOI-D || 2021.9-2022.11 ICPC/CCPC || 2022.12-今 S3L research intern || 2023.3 - 今 SC/ISC/ASC
首页
管理
2019年1月28日
优雅的暴力——搜索算法小结
摘要: 优雅的暴力 主要想总结一下搜索神奇的优化办法。 第一梯队:$meet$ $in$ $the$ $middle$ 双搜 对于一些问题,从终点到起点和从起点到终点都是可逆的话,考虑meet in the middle。 可以将$2^n?$搜索化为$2^{\frac{n}{2}}?$ 就可以接受了。 对于
阅读全文
posted @ 2019-01-28 07:43 谁是鸽王
阅读(990)
评论(0)
推荐(1)
编辑
公告