ACM-搜索
文章平均质量分 81
Kang_TJU
Talk is cheap!
展开
-
leetcode-31-NextPermutation
问题题目:[leetcode-31]思路上来先来个STL的套路代码class Solution {public: void nextPermutation(vector<int>& nums) { std::next_permutation( nums.begin(), nums.end() ); }};原创 2016-12-18 09:54:44 · 428 阅读 · 0 评论 -
leetcode-47-Permutations II 搜索-剪枝
问题题目:[Permutations II]思路上来下来个简单的办法,STL套路。代码class Solution {public: vector<vector<int>> permuteUnique(vector<int>& nums) { std::vector< std::vector<int> > ret; std::sort( nums.begin(原创 2016-12-17 22:44:58 · 370 阅读 · 0 评论 -
leetcode-78-subsets
问题题目:[leetcode-78]思路枚举所有子集,dfs即可。剪枝即之前元素出现过不行。代码class Solution {public: vector<vector<int>> subsets(vector<int>& nums) { std::vector< std::vector<int> > ret; std::vector<int> tmp;原创 2017-01-04 21:44:04 · 279 阅读 · 0 评论 -
DAG模型的动态规划学习
问题题目:[nyoj-16]思路代码(dfs-TLE)#include <iostream>#include <fstream>#include <vector>#include <algorithm>//#define LOCALstruct Rec{ int a_; int b_; Rec( int a = 0, int b = 0 ) : a_(a), b_(原创 2017-01-19 16:06:33 · 2366 阅读 · 0 评论 -
leetcode-46-permutations 搜索
问题题目:[leetcode46]思路这个题目要说思路也不难,dfs就好了。每一层试探所有可能的元素,只要有一个满足条件,从这个元素继续dfs就行了。但是也有需要注意的点。剪枝的条件:当前层不能试探上一层试探过的元素。代码实现:建立哈希表,将当前层试探过的哈希表传递给下一层。当前层试探注意点:当前曾上一次的试探不能影响这一次的试探。因为每一层本质是只能有一个元素。所以,每一层的不同试探逻辑上是相原创 2016-12-17 20:56:07 · 392 阅读 · 0 评论