2014年6月24日
[LeetCode] Permutation Sequence
摘要： The set[1,2,3,…,n]contains a total ofn! unique permutations.By listing and labeling all of the permutations in order,We get the following sequence (ie... 阅读全文
posted @ 2014-06-24 17:54 穆穆兔兔 阅读(224) 评论(0) 推荐(0) 编辑
[名词解释]Constant Amortized Time
摘要： http://stackoverflow.com/questions/200384/constant-amortized-time分摊常量时间：Amortised time explained in simple terms:If you do an operation say a million ... 阅读全文
posted @ 2014-06-24 16:58 穆穆兔兔 阅读(1054) 评论(0) 推荐(1) 编辑
回溯法 子集树和排序树
摘要： 当所给问题是从n个元素的集合S中找出满足某种性质的子集时，解空间为子集树。例如：0-1背包问题当所给问题是从n个元素的集合S中找出满足某种性质的排列时，解空间为排列树。例如：旅行售货员问题回溯法搜索子集树算法描述为：void backtrack(int t){ if(t>n) output... 阅读全文
posted @ 2014-06-24 11:29 穆穆兔兔 阅读(4522) 评论(0) 推荐(2) 编辑