位运算
文章平均质量分 90
Androids_lost_Sheep
苟有恒,何必三更眠五更起。最无益,莫过一日曝十日寒。
展开
-
状态压缩DP_01 :最短Hamilton路径
哈密顿路径的定义是从起始点到结束点不重不漏地经过每个点恰好一次。那么哈密顿路径的所有情况就是0123..n数列的全排列了。如果要求出最短路径, 枚举全排列的话时间复杂度就达到了o(n*n!)级别这道题的正解是状态压缩+DP那么什么是状态压缩呢?为什么能用到求最短哈密顿路径呢?先看个实例。有5个点,0 1 2 3 4 求其最短哈密顿路径.因为每个点只能经过一次, 所以...原创 2020-01-09 01:58:43 · 2313 阅读 · 0 评论 -
位运算基础
位运算又称为位操作,指的是直接对二进制位进行的一系列操作。原创 2020-01-09 00:40:15 · 7791 阅读 · 5 评论