递归应用编辑递归算法一般用于解决三类问题：(1)数据的定义是按递归定义的。（Fibonacci函数）(2)问题解法按递归算法实现。（回溯）(3)数据的结构形式是按递归定义的。（树的遍历，图的搜索）递归的缺点：递归算法解题相对常用的算法如普通循环等，运行效率较低。因此，应该尽量避免使用递归，除非没有更...
分类：
其他好文 时间：
2014-06-28 16:13:46
阅读次数：
576
# -*- coding: utf-8 -*-class test(object): passclass test1(test): passclass test2(test1): passprint test2.__bases__print type(test2.__bases__...
分类：
编程语言 时间：
2014-06-26 23:12:27
阅读次数：
268
什么是异常？python用异常对象（exception object）来表示异常情况。遇到错误后，就会引发异常。如果异常未被处理或捕获，程序就会用所谓的回溯（traceback）终止执行。>>> 1 / 0Traceback (most recent call last): File "", li....
分类：
编程语言 时间：
2014-06-25 16:25:40
阅读次数：
604
当所给问题是从n个元素的集合S中找出满足某种性质的子集时，解空间为子集树。例如：0-1背包问题当所给问题是从n个元素的集合S中找出满足某种性质的排列时，解空间为排列树。例如：旅行售货员问题回溯法搜索子集树算法描述为：void backtrack(int t){ if(t>n) output...
分类：
其他好文 时间：
2014-06-24 21:47:06
阅读次数：
221
转载请注明出处：http://blog.csdn.net/ns_code/article/details/26614999 剑指offer上解决八皇后问题，没实用传统的递归或非递归回溯法，而是用了非常巧妙的全排列法。 先说下八皇后问题：在8 X 8的国际象棋上摆放八个皇后，使其不能相互攻击，即随.....
分类：
其他好文 时间：
2014-06-22 23:52:46
阅读次数：
398
晚上review了下grunt-inline的issues，看到有个兄弟pull request，修正了0.3.0版本的一个bug。于是就merge了下，然后发布了0.3.1版本（这里）。npm publish后，突然想到一个问题，发布了这么多个版本了，但好像都没有打过tag，这个不利于版本回溯以及...
分类：
其他好文 时间：
2014-06-18 21:33:43
阅读次数：
252
从前，有个皇帝，取了八个皇后，由此产生一系列乱七八糟的问题，八皇后问题由此产生。哈哈
开个玩笑~~~~
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种方法可以解决此问题。...
分类：
其他好文 时间：
2014-06-17 21:58:13
阅读次数：
237
回溯法是设计递归的一种常用方法，它的求解过程实质上就是一个先序遍历一棵"状态树"的过程,只是这棵树不是遍历前预先建立的而是隐含在遍历过程中的。下面举一个例子：求含n个元素的集的幂集：集合A={ {1,2,3}, {1,2}, {1,3}, {1}, {2,3},{2},{3},{}}; /...
分类：
其他好文 时间：
2014-06-17 00:49:01
阅读次数：
302
异常
什么是异常
Python用异常对象来表示异常情况。遇到错误后，会引发异常。如果异常对象并未被处理或捕捉，程序就会用所谓的回溯（Traceback，一种错误信息）终止执行：
>>> 1/0
Traceback (most recent call last):
File "", line 1, in
1/0
ZeroDivisionError: integer...
分类：
编程语言 时间：
2014-06-15 13:33:25
阅读次数：
251
1、图的m着色问题： 1 /* 2 *问题描述：给定无向连通图G和m种不同的颜色。用这些颜色为图G的各个顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的两个顶点着不同的颜色。 3 * 这个问题是图的m可着色判定问题。若一个图最少需要m中颜色才能使图中每条边连接的2个顶...
分类：
其他好文 时间：
2014-06-14 20:30:24
阅读次数：
328
