经过对于软件管理的学习，从整体上认识了软件管理的必要性和重要性，很大程度上解决了设计过程中的版本回溯问题，很是为设计人员考虑，这也是大家学习的必要性。有好的管理方法，使得我们的项目设计过程更为灵活和多元化。而相对于SVN的学习就比较的抽象了，只是装上了软件和看看了教学的视频，还未进行使用，接下来的时间里，从实践中去认识SVN吧！...
分类：
其他好文 时间：
2015-07-13 16:16:12
阅读次数：
85
什么是子集和数问题？问题分析，简单的说就是有n 个数在这N个数中选取若干个数使得这几个数的和为M。解决问题的途径;使用回溯法。最后形成二叉树左边是有这个数，右儿子是没有这个数。使用回溯法，一个一个的进行计算，时间太长。使用一定的条件，使得时间减短。前提是对所有的数字进行非降序排序，然后在进行下面的操...
分类：
编程语言 时间：
2015-07-12 22:54:57
阅读次数：
516
（写这篇文章主要是明天就要考试了，算法考试，今天不想再复习了，xiang着今天也开通了博客，于是在这个平台上进行复习，应该会更高效。最后祝愿我明天考个好成绩。嘻嘻。。。）n皇后问题，主要是应用到回溯法。首先选取一条路径进行计算，如果不满足条件则，进行回溯，选择另外的路径进行计算。我觉得回溯法：就想是...
分类：
编程语言 时间：
2015-07-12 21:41:56
阅读次数：
148
《计算机算法设计与分析》（第3版） 王晓东 电子工业出版社递归与分治策略二分搜索算法二路归并排序快速排序动态规划矩阵连乘问题斐波那契数列贪心算法最优装载活动安排问题其它可用贪心算法求解的问题回溯法图的m着色问题素数环问题分支限界法装载问题
分类：
编程语言 时间：
2015-07-12 21:31:26
阅读次数：
183
引进一个二维数组Array[][]，用Array[i][j]记录A[i]与B[j] 的LCS 的长度，sign[i][j]记录ARRAY[i][j]是通过哪一个子问题的值求得的，以决定搜索的方向。问题的递归式写成：回溯输出最长公共子序列过程：// LCSLength.cpp : Defines th...
分类：
其他好文 时间：
2015-07-12 18:48:19
阅读次数：
130
回溯法有“通用的解题法”之称。用它可以系统地搜索一个问题的所有解或任一解。解空间树有子集树和排列树两种。具有剪枝函数的以深度优先方式系统搜索问题解的算法，它适用于解组合数较大的问题。一. 基本思想具有剪枝函数的以深度优先方式系统搜索问题解的算法称为回溯法。回溯法在问题的解空间树中，按深度优先策略，从...
分类：
其他好文 时间：
2015-07-11 12:00:41
阅读次数：
163
骨牌无非两种放法，横着或竖着放，每次检查最r，c最小的没访问过的点即可。如果不能放就回溯。最外面加一层认为已经访问过的位置，方便判断。#includeconst int MAXD = 56;const int MAXB = 29;const int MAXP = 7;bool used[MAXB];...
分类：
其他好文 时间：
2015-07-10 20:45:33
阅读次数：
108
1.问题描述与理解
深度优先搜索（Depth First Search，DFS）所遵循的策略，如同其名称所云，是在图中尽可能“更深”地进行搜索。在深度优先搜索中，对最新发现的顶点v若此顶点尚有未探索过从其出发的边就探索之。当v的所有边都被探索过，搜索“回溯”到从其出发发现顶点v的顶点。此过程继续直至发现所有从源点可达的顶点。若图中还有未发现的顶点，则以其中之一为新的源点重复搜索，直至所有的...
分类：
编程语言 时间：
2015-07-10 19:11:01
阅读次数：
129
PotsTime Limit:1000MSMemory Limit:65536KTotal Submissions:9963Accepted:4179Special JudgeDescriptionYou are given two pots, having the volume ofAandBli...
分类：
其他好文 时间：
2015-07-08 22:25:48
阅读次数：
117
看到next_permutation好像也能过╮(╯▽╰)╭这题学习点：1.建图做映射2.通过定序枚举保证字典序最小3.strtok，sscanf，strchr等函数又复习了一遍，尽管程序中没有实际用上4.剪枝，或者回溯#includeusing namespace std;int G[8][8],...
分类：
其他好文 时间：
2015-07-08 00:30:43
阅读次数：
147
