1. 括号匹配的检验 假设表达式中含有3种括号：(),[],{}，其嵌套的顺序随意。检验括号是否匹配。 基本思想：在算法中设置一个栈，每读入一个括号，若是右括号，则或者与栈顶匹配的左括号相互消解，或者是不合法的情况；若是左括号，则直接压入栈中。若括号匹配，在算法的开始和结束时，栈都应该是空的。 代码...
分类：
其他好文 时间：
2014-08-07 00:26:37
阅读次数：
385
题目大意：
一个序列中有左括号和右括号，还有问号，问号可以任意转换成左右括号。
问这个序列有多少种情况的转变使得这个序列变成合法的括号匹配序列。
思路分析：
首先我们分析一下，如何使得一个序列是合法的括号匹配序列。
我们很容易想到的是用栈模拟匹配过程。
当遇到左括号就进栈，当遇到右括号就让栈顶的左括号出栈。
那么在模拟的过程中，造成这个序列的不合法的原因只有当右括号来的时候，...
分类：
其他好文 时间：
2014-08-06 14:47:11
阅读次数：
199
HDU 4915 Parenthese sequence
题目链接
题意：给定一个有?的左右括号串，?能替代为'('或')'，问括号匹配是否唯一或多种或不可能
思路：先从右往左扫一边，维护一个up， down表示当前位置右边右括号剩余个数的上限和下限，如果维护完后起始位置的下限为0，那么就是可以的，因为为0就代表没有多余的右括号。然后在从左往右扫一遍，和上面一样的处理，只是遇到每...
分类：
其他好文 时间：
2014-08-06 02:03:40
阅读次数：
260
The thought of the algorithm is as follows:(1) Initially set up an empty stack, sequentially read in parentheses;(2) If it is a right parentheses, or ...
分类：
移动开发 时间：
2014-08-04 21:26:37
阅读次数：
340
C++:泛型编程stack（括号匹配）时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 总提交:176 测试通过:88描述假设表达式中包含一种括号：圆括号，其嵌套顺序随意，即(()())或(())等为正确的格式，)(或((())或())均...
分类：
编程语言 时间：
2014-08-02 18:09:13
阅读次数：
307
括号匹配（二）
时间限制：1000 ms | 内存限制：65535 KB
难度：6
描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。
如：
[]是匹配的
([])[]是匹配的
((]是不匹配的
([)]是不匹配的
输入第一行输入一个正整数N，表示测试数据组数(N
每组测试数...
分类：
其他好文 时间：
2014-08-02 10:06:33
阅读次数：
169
250 想想就发现规律了。500 暴力，括号匹配。1000给一个f数组，如果i存在，那么f[i]也得存在，问这样的集合有多少种。先拓扑一下，dp[i] = mul(dp[son]+1)最后环里面的元素的乘积是结果。#include #include #include #include #includ...
分类：
其他好文 时间：
2014-07-29 21:18:52
阅读次数：
175
POJ 1141给一段括号序列，要求增加最少的括号，使之合法，输出序列。dp[i][j]表示使给定序列的i到j成为合法序列所需添加的最少括号数，dp[0][length-1]即是答案，转移的话，如果s[i]和s[j]可以匹配那么dp[i][j] = dp[i+1][j-1]，否则就考虑在中间选择一个...
分类：
其他好文 时间：
2014-07-29 11:20:16
阅读次数：
343
括号匹配是栈最典型的应用了。
其实思路很简单，就是遇到一个左括号就压栈，遇到一个右括号就弹栈，看是否匹配就好了。最后检查下栈里是不是有剩余的括号就行了。...
分类：
编程语言 时间：
2014-07-28 16:13:13
阅读次数：
264
/*ural1519求经过全部可行点的哈密顿回路的个数括号匹配法,转移有点复杂,可是时间空间比較小*/#include#include#include#include#include#include#include#include#define LL long longusing namespace...
分类：
其他好文 时间：
2014-07-23 15:41:09
阅读次数：
349
