题解：
1.原书中已经说明，如果两个节点的带宽 >= 最小带宽，无论如何也不可能比原解更优，应该剪掉。2.注意此题读入的时候一定要按 字典序 存储，这样计算出的最小值才是符合要求的3.注意strtok的用法
#include
#include
#include
#include
//////////////////////
#inc...
分类：
其他好文 时间：
2015-08-20 10:43:16
阅读次数：
174
时间很快，短训已经结束，短短20天，心里有一些思绪想要记下。 收获： 从最近发的随笔中可以看出，做得最多的是搜索——Dfs，Bfs。对于搜索，如何描述状态，如何压缩状态，如何决定下一个结点，是否可以剪枝 等等，都是在做搜索题目时需要注意的。当然做的题目量不仅仅是只有写成随笔的那些题，还有一些...
分类：
其他好文 时间：
2015-08-19 19:43:46
阅读次数：
197
之前用dfs剪枝AC了，http://www.cnblogs.com/ediszhao/p/4741825.html，这次用bfs+priority_queue来尝试解题题意：拯救行动，天使r有多个朋友a（friends，在这里被坑了几次，没看清题意），天使被关在牢房里，等着朋友来拯救，求拯救天使的...
分类：
其他好文 时间：
2015-08-19 19:16:11
阅读次数：
101
注：网上搜的第一篇 1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011...
分类：
其他好文 时间：
2015-08-19 13:19:14
阅读次数：
139
题意：拯救行动，天使r有多个朋友a（friends，在这里被坑了几次，没看清题意），天使被关在牢房里，等着朋友来拯救，求拯救天使的最短距离。解法：如果不剪枝，200*200的地图会超时，可以以天使为起点进行dfs，记录到达map[x][y]的最小值、到达每个a的最小值。#include #inclu...
分类：
其他好文 时间：
2015-08-19 12:42:44
阅读次数：
99
题目链接：点击打开链接
题目描述：给定一个迷宫，给一个起点和一个终点，问能否恰好经过T步到达终点？每个格子不能重复走
解题思路：dfs+剪枝
剪枝1：奇偶剪枝，判断终点和起点的距离与T的奇偶性是否一致，如果不一致，直接剪掉
剪枝2：如果从当前到终点的至少需要的步数nt加上已经走过的步数ct大于T，即nt+ct>t剪掉
剪枝3：如果迷宫中可以走的格子小于T直接剪掉
启发：剪枝的重要性
...
分类：
其他好文 时间：
2015-08-17 23:44:36
阅读次数：
131
链接：http://poj.org/problem?id=1040
Transportation
Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 4235 Accepted: 1725
Description
Ruratania is just entering capitalism and is es...
分类：
其他好文 时间：
2015-08-17 12:12:51
阅读次数：
574
题目传送门 1 /* 2 题意：求每行每列都至少有一颗石子的天数期望值 3 概率DP：先求概率，再算期望，dp[i][j][k]表示一共放了i颗石子，j行k列至少有一颗的概率 4 由四种状态转移来，行+1， 列+1，行列+1，行列不加。另外，这样写法相当于剪枝，减少时...
分类：
其他好文 时间：
2015-08-16 21:17:53
阅读次数：
164
原文地址：http://www.cnblogs.com/xwz0528/p/4638242.html一. 问题描述把从1到n（n>=2）这n个数摆成一个环，要求相邻的两个数的和是一个素数，找出所有满足条件的环。二. 问题分析1> 解向量：2> 解空间树：排列树，(n-1)!个叶子结点3> 剪枝函数：...
分类：
编程语言 时间：
2015-08-16 17:58:30
阅读次数：
233
Problem DescriptionIgnatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息:密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0 2 # include 3 #...
分类：
其他好文 时间：
2015-08-16 16:22:32
阅读次数：
113
