题目地址：Ural 1183 最终把这题给A了。。。拖拉了好长时间，。。 自己想还是想不出来，正好紫书上有这题。 d[i][j]为输入序列从下标i到下标j最少须要加多少括号才干成为合法序列。0<=i<=j<len (len为输入序列的长度)。 c[i][j]为输入序列从下标i到下标j的断开位置。假设 ...
分类：
其他好文 时间：
2016-04-07 18:26:01
阅读次数：
225
题意：n个点,m条路，每次启动和停止汽车分别需要x,y能量，给出每条路和路上的速度，额外消耗的能量是所有走过路的最大差，每次给出起点和终点，输出最小能量 分析：启动和终止的能量必须消耗，然后就是求起点和终点之间的最小速度差了，紫书11章有道题是求最小瓶颈树，和这个条件是差不多的，不同是生成一棵树，受 ...
分类：
其他好文 时间：
2016-04-03 10:29:52
阅读次数：
153
解题思路： 这是紫书上的一道题，一开始笔者按照书上的思路采用状态空间搜索，想了很多办法优化可是仍然超时，时间消耗大的原因是主要是： 1）状态转移代价很大，一次需要向八个方向寻找； 2）哈希表更新频繁； 3）采用广度优先搜索结点数越来越多，耗时过大； 经过简单计算，最长大概10次左右的变换就能出解，于 ...
分类：
其他好文 时间：
2016-04-01 06:28:18
阅读次数：
198
9.1 数字三角形 9.1.2 记忆化搜索与递推 方法1：递归计算。程序如下（需注意边界处理）： int solve(int i,int j) { return a[i][j] + (i==n ?0:max(solve(i+1,j),solve(i+1,j+1)); } 用直接递归的方法计算状态转移
分类：
其他好文 时间：
2016-03-12 18:34:01
阅读次数：
178
题目链接 紫书P327 题意：有n个人准备去超市逛，其中第i个人买东西的概率是 Pi 。逛完以后你得知有 r 个人买了东西。根据这一信息，计算每个人实际买东西的概率。输入 n （ 1 <= n <= 20 ）和r（ 0 <= r <= n) 输出每个人实际买了的东西概率 分析： “ r 个人买了东西
分类：
其他好文 时间：
2016-02-29 12:49:30
阅读次数：
184
题目链接 紫书P323 题意：两个6*5的字母矩阵，两个矩阵每列相同的字母，每列取一个，求按照字典序第k小的序列 分析： 对于第一个样例来说，我们得到{ACDW}、{BOP}、{GMOX}、{AP}、{GSU} 则一共有4×3×4×2×3=288种密码，我们先计算这个数列的后缀积：288、72、24
分类：
其他好文 时间：
2016-02-27 12:13:16
阅读次数：
186
例题 例题5-1 大理石在哪儿（Where is the Marble？，Uva 10474） 主要是熟悉一下sort和lower_bound的用法 关于lower_bound： http://blog.csdn.net/niushuai666/article/details/6734403 此外还
分类：
编程语言 时间：
2016-02-01 01:48:57
阅读次数：
181
某城市有一个火车站，铁轨铺设如图6-1所示。有n节车厢从A方向驶入车站，按进站顺序编号为1~n。你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨，并驶出车站。例如，出栈顺序（5 4 1 2 3）是不可能的，但（5 4 3 2 1）是可能的。 为了重组车厢，你可以借助中转站C。这是一个可以
分类：
其他好文 时间：
2016-01-31 13:20:11
阅读次数：
545
紫书P274题意：输入N首歌曲和最后剩余的时间t，问在保证能唱的歌曲数目最多的情况下，时间最长；最后必唱《劲歌金曲》所以就在最后一秒唱劲歌金曲就ok了，背包容量是t-1，来装前面的歌曲，设两个Time求时间，cnt是数量#include #include #include #include usin...
分类：
其他好文 时间：
2016-01-26 12:03:47
阅读次数：
227
紫书：P352#include #include #include using namespace std;int p[100];vector G[100]; //邻接表int n;void read_tree(){ int u,v; cin>>n; for(int i=0;i>...
分类：
其他好文 时间：
2015-11-29 19:26:22
阅读次数：
156
