- 博客(25)
- 资源 (6)
- 收藏
- 关注
原创 《算法概论》8.20题证明
可以将定点覆盖问题规约到支配集问题。证明:在图G(V,E)中求不大于b的一个顶点覆盖,可以先对G的每条边(u, v)∈ E,添加一个辅助顶点w, 及两条边(u,w)和 (v, w)。 对每条边都处理后得到新图G'。容易得到,若图G中存在不在于b的顶点覆盖,这个顶点覆盖也是新图G'的支配集。反过来,若新图G'中存在一个不大于b的支配集,那么对这个支配集进行处理后也能得到一个图G的不大于b的顶点覆
2017-07-03 17:10:31 235
原创 第十三周:[leetCode] 128. Longest Consecutive Sequence
128. Longest Consecutive Sequence
2017-05-21 10:43:17 197
原创 第十二周:[leetCode] 152. Maximum Product Subarray
152. Maximum Product Subarray
2017-05-14 00:34:56 214
原创 第十一周:[leetCode] 153. Find Minimum in Rotated Sorted Array
153. Find Minimum in Rotated Sorted Array
2017-05-09 23:00:33 158
原创 第十周:[leetCode] 96. Unique Binary Search Trees
96. Unique Binary Search Trees
2017-04-27 19:51:14 189
原创 第九周:[leetCode] 154. Find Minimum in Rotated Sorted Array II
154. Find Minimum in Rotated Sorted Array II
2017-04-23 12:43:00 286
原创 第八周:[leetcode] 209. Minimum Size Subarray Sum
leetcode:209. Minimum Size Subarray Sum
2017-04-09 11:58:15 216
原创 第七周:[leetcode] 300. Longest Increasing Subsequence
leetcode:300. Longest Increasing Subsequence
2017-04-07 10:27:11 169
原创 第五周:[leetcode] Two Sum、3Sum、3Sum Closest、4Sum
Two Sum、3Sum、3Sum Closest、4Sum
2017-03-19 18:01:52 209
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人