会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
WiuehPlus的博客
Step by step.
博客园
首页
新随笔
联系
订阅
管理
随笔 - 9
文章 - 0
评论 - 1
阅读 -
2030
09 2023 档案
折半搜索 学习笔记
摘要:## 关于算法 折半搜索,又称 meet in the middle 算法。 顾名思义,就是将整个搜索的过程分成两个部分分别进行搜索,然后再将两个部分搜索出来的答案进行合并,得到最终的答案。 dfs 搜索算法一般都是指数级别的,那么我们假如每次 dfs 时都有两种决策,那么我们执行 dfs 算法的时
阅读全文
posted @
2023-09-02 20:52
Wiueh_Plus
阅读(175)
评论(0)
推荐(0)
编辑
公告
昵称:
Wiueh_Plus
园龄:
1年7个月
粉丝:
2
关注:
1
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.Tarjan 算法求强连通分量 学习笔记
2.折半搜索 学习笔记
3.LuoguP7637 [BalticOI 2006 Day 1] BITWISE EXPRESSIONS
4.KMP 字符串匹配 学习笔记
5.拓扑排序 学习笔记
6.LuoguP1717 钓鱼
7.单源次短路算法 学习笔记
8.SPFA 单源最短路算法 学习笔记
9.dijkstra 单源最短路算法 学习笔记
积分与排名
积分 - 2102
排名 - 252871
随笔分类
题解(2)
学习笔记(7)
随笔档案
2023年10月(1)
2023年9月(1)
2023年8月(7)
阅读排行榜
1. 单源次短路算法 学习笔记(1690)
2. 折半搜索 学习笔记(175)
3. SPFA 单源最短路算法 学习笔记(44)
4. dijkstra 单源最短路算法 学习笔记(32)
5. Tarjan 算法求强连通分量 学习笔记(21)
推荐排行榜
1. 单源次短路算法 学习笔记(6)
最新评论
1. Re:单源次短路算法 学习笔记
写的很详细,orz
--rhineofts
点击右上角即可分享