近日复习了一些算法知识，小记于此 递归与分治法 直接或间接地调用自身的算法称为递归算法。 递归是算法设计与分析中经常使用的一种技术，描写叙述简单且易于理解。 分治法的设计思想是将一个规模为n难以解决的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题同样。 递归地解这些子问题，然后将各子问 ...
分类：
编程语言 时间：
2017-05-22 16:56:48
阅读次数：
195
团队是什么呢？第五章开头的时候用了王屋村的搬砖组引入了团队的概念。团队就是要有一致的集体目标，要一起完成项目，而不是像散沙一样，松散，零碎，没有组织，没有纪律，没有规则，想干嘛就干嘛，想走人就走人了。团队的每个成员都是一个组成部分，就像是一个圆，缺少了一个，就不完整了。每个人在团队中都有各自的分工， ...
分类：
其他好文 时间：
2017-05-21 14:49:08
阅读次数：
114
算法描述： 0-1背包的回溯法，与装载问题的回溯法十分相似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当右子树中有可能包含最优解时才进入右子树进行搜索。否则将右子树剪去。 计算右子树上界的更好算法是： 将剩余物品依其单位重量价值排序，然后依次装入物品，直至装不下时，再装入 ...
分类：
其他好文 时间：
2017-05-19 23:56:14
阅读次数：
207
kuangbin专题一 A. 棋盘问题 在是棋盘的格子上放置棋子，其中要求所有棋子不同行也不同列，求摆放的方案数。 dfs，参数：行、棋子数，遍历的时候要回溯。 B. Dungeon Master 走迷宫，3D的走迷宫。 C. Catch That Cow 最短时间找到那只牛。 bfs，剪枝。 D. ...
分类：
其他好文 时间：
2017-05-19 10:04:44
阅读次数：
118
该篇总结了leetcode中 78. Subsets 和 90. Subsets II，主要算法思想是DFS 78. Subsets Given a set of distinct integers, nums, return all possible subsets. Note: The solu ...
分类：
其他好文 时间：
2017-05-19 00:55:04
阅读次数：
253
Given a set of distinct positive integers, find the largest subset such that every pair (Si, Sj) of elements in this subset satisfies: Si % Sj = 0 or ...
分类：
其他好文 时间：
2017-05-19 00:04:08
阅读次数：
242
r为矩阵的行，c为矩阵的列 将结果输出到当前目录下的results.txt(需要提前建好)。 结果将给出：1.是否存在路径使马可以按要求走遍所有的方格； 2.解的总数； 3.程序执行的时间； 代码中有哪些不正确的地方欢迎大家指正。 ...
分类：
编程语言 时间：
2017-05-19 00:02:23
阅读次数：
220
Edmonds 开花算法 input： 图G，匹配M，未饱和点u idea： 查找从 u 開始的 M-交错路径。对每一个顶点记录父亲节点。发现花朵。则收缩。 维护 S 和 T。S 表示沿着已经饱和的边抵达的顶点构成的集合。收缩过程中的新顶点也属于 S。 T表示当前图中沿着未饱和的边抵达的顶点构成的集 ...
分类：
编程语言 时间：
2017-05-18 13:32:46
阅读次数：
247
回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一结点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树搜索，逐层向其祖先结点回溯；否则 ，进入该子树，继续按深度优先策略搜索。 ...
分类：
其他好文 时间：
2017-05-17 12:01:53
阅读次数：
159
Python异常处理1、异常概述（1）异常：Python用异常对象来表示异常情况，遇到错误后，会引发异常，如果异常对象未被处理捕捉，程序就会用所谓的回溯终止执行（2）异常处理：程序出现bug时不将错误信息显示给用户，而是现实一个提示的页面2、常见python异常：（1）AttributeErro..
分类：
编程语言 时间：
2017-05-16 23:24:47
阅读次数：
258
