目前比较流行的版本控制工具svngit,大多数公司使用svn的多，不过越来越多的公司在采用git.为什么要使用版本控制？1假如我们尝试去改进一些代码，但是却不幸将它弄坏，而且无论怎么样也恢复不到原来的样子，2或者我们要回溯到该项目的之前的版本，3或者，开发队伍中的两个成员都..
分类：
其他好文 时间：
2015-09-01 00:08:06
阅读次数：
215
题意： 找出一条路， 使每个节点相乘，得到的数末尾 0 最少每次移动只能向右或者向下， 找到后打印路径///按照题目要求，就是找出一条从左上角到右下角中每个数含2 or 5 最少的路///可以用Dp的思想， 然后把每个节点该走的方向记下来///再从终点回溯，把路径存入栈，再输出///数据会有0的情况...
分类：
其他好文 时间：
2015-08-31 23:12:10
阅读次数：
198
#include
using namespace std;
int n,m,k;
int yy[60];
int g[30][30];
bool jud(int x,int y,int i){
if(x=n||y=m) return true;
if(g[x][y]!=i) return true;
return false;
}
bool Cut(int step)
{
...
分类：
其他好文 时间：
2015-08-31 19:39:25
阅读次数：
161
链接：http://hihocoder.com/problemset/problem/1224
//深搜一遍求最大深度，从最大深度的叶子回溯到根的所经过的每个顶点在深搜求最大深度
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=100000+10;
...
分类：
其他好文 时间：
2015-08-31 17:23:13
阅读次数：
268
题目描述 迷宫是一个二维矩阵,其中1为墙,0为路,入口在第一列,出口在最后一列。
要求从入口开始,从出口结束,按照 上,下,左,右 的顺序来搜索路径...
分类：
其他好文 时间：
2015-08-31 11:57:38
阅读次数：
251
题意：给定一个n个点n条边的无向图，判断是否存在哈密顿路径。思路：先用并查集判断图是否连通，然后从度数最小的点开始回溯，看是否能找到一条哈密顿路径。 1 #include 2 #include 3 #include 4 #include 5 using namespace std;...
分类：
其他好文 时间：
2015-08-31 10:01:47
阅读次数：
133
回溯是遍历所有搜索空间所有可能组态的方法。这些组态也许代表对象的所有排列或这是构建对象集合的所有可能的方法（子集）。其他情况包括列举一个图的所有生成树，两个节点的所有路径或是把节点分类成不同颜色的所有不同的方式。 这些问题有一个共同的难点就是我们必须每次产生一个可能的组态。避免重复或遗漏组态的...
分类：
编程语言 时间：
2015-08-30 12:36:27
阅读次数：
659
题意：给出了，参加party的人的关系，但是如果一个人的直接上司出席，那么他就不会出席，每个人有自己的rating。现在想要rating最大。在网上找了半天，也没找到比较好的树形DP讲解，暂时的感觉是利用DFS搜索的时候，回溯更新。
1.dp[u][0]:表示u这个人不去，那么他的手下v可以选择去或者不去。所以 dp[u][0]+=max(dp[v][0],dp[v][1]);
2.dp[i][...
分类：
其他好文 时间：
2015-08-29 17:02:10
阅读次数：
132
Curling 2.0
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14567
Accepted: 6082
Description
On Planet MM-21, after their Olympic games this year, curlin...
分类：
其他好文 时间：
2015-08-27 16:50:20
阅读次数：
213
这道题目是多校中的一道题，一直在我的书签待看中，不想看书啊不想看书，这几天都没有好好看书了，没正正经经想过题目，正好这次把它看看，先看的题解。。。我发现我对搜索还是有点兴趣的，今天晚上做做搜索。。。我之前就觉得dfs总是回加上回溯的，我还感觉dfs基本上都是两种情况，1.对点深搜，2.对边深搜
思路：
还是看的别人的思路，厚着脸皮写一下吧，这道题目最多有8个点，(8*7)/2=28条边，我们可...
分类：
其他好文 时间：
2015-08-26 18:05:13
阅读次数：
182
