2014年7月17日
Uva--307（回溯，超强剪枝）
摘要： 2014-07-1721:29:52题意：经典的小木棍问题。问有这么n根小木棍，每根有自己的长度len（i）（ 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int n,sum,tmax,s[1... 阅读全文
posted @ 2014-07-17 21:46 Naturain 阅读(425) 评论(0) 推荐(0) 编辑
Uva--208（回溯）
摘要： 2014-07-1715:31:29题意&思路：大概意思就是给出无向图，求从起点到终点的所有路径和路径总数。这题由于结点数最多21个，总情况数可能达到1！+（1！+2！）+（1！+2！+3！）+....+（1!+2!+....+21！）非常大，所以需要剪枝，方案1：从终点开始向前搜，把能直接或间接到... 阅读全文
posted @ 2014-07-17 15:38 Naturain 阅读(89) 评论(0) 推荐(0) 编辑
Uva--192（回溯）
摘要： 2014-07-1714:01:32题意&思路：无向有环图的染色问题，直接DFS回溯。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int m,n,k,tmax,g[100][100],c[1... 阅读全文
posted @ 2014-07-17 14:03 Naturain 阅读(104) 评论(0) 推荐(0) 编辑
Uva--140（暴力全排序）
摘要： 2014-07-1712:46:32题意&思路：给出图，建立邻接矩阵（数据量比较小，偷懒用下TAT），然后全排列，算出每种排列的最大bandwidth，最后取这些bandwidth的最小值即可。这种类型的题目基本遵循：sort，do..while（）格式。 1 #include 2 #includ... 阅读全文
posted @ 2014-07-17 12:49 Naturain 阅读(137) 评论(0) 推荐(0) 编辑
Uva--10001（回溯）
摘要： 2014-07-1623:55:21LeftCellRightNew[i-1][i][i+ 1]State00000 * 20 00111 * 2101000 * 2201111 * 2310011 * 2410100 * 2511011 * 2611100 * 2790=Automaton Id... 阅读全文
posted @ 2014-07-17 00:13 Naturain 阅读(151) 评论(0) 推荐(0) 编辑