Study & Coding Just Fun!
主页
归档
关于
GitHub
亮色
暗色
跟随系统
主页
归档
关于
GitHub
TillyEndless
在此面对真实的自己。
GitHub
分类
ADS
8
CS日志
9
Markdown
1
OOP
4
体系结构
1
命令
4
嗑嗑论文
2
嗑盐
4
学习计划&反思
15
工图
1
普物
7
概统
7
短学期2
1
磕磕论文
2
计组
5
跨保日记
1
更多
标签
exercises
journal
notes
plans
sources
灵感
经验总结
随笔
55 字
1 分钟
【ADS】NP问题
2024-11-19
ADS
/
notes
生词:complement of
X
X
X
:也就是
X
c
X^c
X
c
(
X
ˉ
\bar{X}
X
ˉ
),
X
X
X
的补集/逆
概念:归约
问题A可以转化为问题B求解,但是B的解决复杂度一定 ≥ A
归约的两个特质:
归约的例子:
【ADS】NP问题
https://herobrine101.top/posts/adsnp问题/
作者
TillyEndless
发布于
2024-11-19
许可协议
CC BY-NC-SA 4.0
【普物】麦克斯韦方程
【国奖面对面】经验分享整理