Java
estelle1728
既然选择了远方,就应风雨兼程!
展开
-
算法学习笔记(三)——全排列生成算法:next_permutation
算法背景: 昨天在做蓝桥杯的练习题目时,碰到一个题目!题目如下: A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。请填写出所有符合要求的排列中,字典序最小的那个。 这里有必要说一下字典序:默认情况下,比较两个序列的字典序是挨个比较两个序列的字符,如果相同则比较下一字符,直到出现原创 2016-04-03 08:39:48 · 1499 阅读 · 0 评论 -
算法学习笔记(二)——01背包问题之回溯解法
背包问题,相信各位看官肯定都有所耳闻!笔者就在此简单的描述一下背包问题: 给定一背包和n件物品,背包的容量为c,第i件物品的重量为w[i],价值为v[i](1 思路分析:显然,每种物品不外乎两种选择:装入和不装入背包!若将装入用状态1表示,不装入用状态0表示;那么就可构成一个二叉树!一共有n层,所以就可通过从第一层开始遍历搜索,在装入的物品总重量不大于c的情况下,找到最原创 2016-04-03 08:38:58 · 5200 阅读 · 3 评论 -
算法学习笔记(一)——全排列问题之回溯法
今天看了好久的全排列问题!虽然说,之前通过全排列的生成问题算法(上次写的博客里详细讲解了该算法)很完美的解决了这个问题!但是近两天为了更好地理解回溯法!因而看了一下午的回溯解法,我终于看懂了(真特么不容易)! 为了更好地说明,我以12345的全排列为例!首先将其放在一个数组中(从小到大),开始循环,如果1234已被选中,那么久需要将1234标记为已选,那么候选元素只剩下5,那么一种全排列也就原创 2016-04-03 08:34:53 · 2403 阅读 · 0 评论