http://acm.hdu.edu.cn/showproblem.php?pid=5876 Sparse Graph Problem Description In graph theory, the complement of a graph G is a graph H on the same ...
分类：
其他好文 时间：
2016-09-12 09:50:43
阅读次数：
235
①Landau's Theorem 比赛得分问题 ②a%b <= a/2(a >= b) 一：Landau's Theorem https://en.wikipedia.org/wiki/Tournament_%28graph_theory%29 有n个人，每个人之间比一场比赛，赢的+1，输的为0， ...
分类：
其他好文 时间：
2016-09-11 20:10:44
阅读次数：
121
Sparse Graph Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description In graph theory, the complement of ...
分类：
其他好文 时间：
2016-09-11 00:05:45
阅读次数：
270
Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. The same repeat ...
分类：
其他好文 时间：
2016-09-09 18:23:38
阅读次数：
139
BackTracking (DFS) 39. Combination Sum Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candi ...
分类：
其他好文 时间：
2016-09-08 13:00:41
阅读次数：
129
12096 The SetStack ComputerBackground from Wikipedia: \Set theory is a branch ofmathematics created principally by the German mathe-matician Georg Can ...
分类：
其他好文 时间：
2016-09-02 20:31:00
阅读次数：
394
Given an integer array with all positive numbers and no duplicates, find the number of possible combinations that add up to a positive integer target. ...
分类：
其他好文 时间：
2016-09-01 07:04:28
阅读次数：
227
输入一个数组和target，选择任意个数的元素，求和为target的组合，每个元素可以选择多次 dfs，回溯，因为每个元素可以选择多次，所以向下搜索的时候从当前元素开始 同类题：http://blog.csdn.net/AC_0_summer/article/details/48293581 ...
分类：
其他好文 时间：
2016-08-30 13:26:41
阅读次数：
140
输入一个数组，选择任意个数的元素，求和等于target的所有组合，每个元素只能选择一次，组合不能重复 求组合：先排序，dfs，回溯 去重：把dfs想象成一颗树，同一层如果元素值相同，那么只对第一个元素深搜，其余相同的元素不必深搜，注意是同一层，看代码注释 ...
分类：
其他好文 时间：
2016-08-30 13:24:49
阅读次数：
138
