mu_jun-优快云博客

原创算法概论习题8.12 证明

问题描述： k-生成树问题是这样的：输入：无向图G=(V,E) 输出：G的一个生成树，其中所有节点度数都不超过k——如果该树存在。请证明对任意k>=2： (a) k-生成树问题是一个搜索问题； (b) k-生成树问题是NP-完全的。（提示：由k=2开始，考虑该问题与Rudrata路径问题的关联。）证明： (a) 搜索问题的特征性定义是：任何可能解的正确性都能被快速检验

2017-01-09 00:08:55 446

原创 Leetcode #169 Majority Element

Leetcode #169 Majority Element的三种做法

2016-11-14 19:35:20 343

原创 Leetcode #12 Integer to Roman

Leetcode #12 Integer to Roman

2016-09-12 10:01:15 374

原创 Leetcode #3 Longest Substring Without Repeating Characters

Source: https://leetcode.com/problems/longest-substring-without-repeating-characters/ 3. Longest Substring Without RepeatingCharacters Given a string, find the lengthof the longest substring witho

2016-09-12 01:59:01 252

原创 Leetcode #13 Roman to Integer

Leetcode #13 Roman to Integer

2016-09-11 22:47:08 360

原创 Leetcode #9 Palindrome Number

Source: https://leetcode.com/problems/palindrome-number/ 9. Palindrome Number Determine whether an integer is apalindrome. Do this without extra space.

2016-09-07 01:45:05 356

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 算法概论 习题8.12 证明

原创 Leetcode #169 Majority Element

原创 Leetcode #12 Integer to Roman

原创 Leetcode #3 Longest Substring Without Repeating Characters

原创 Leetcode #13 Roman to Integer

原创 Leetcode #9 Palindrome Number

空空如也

空空如也

原创算法概论习题8.12 证明