1.括号匹配问题#include "stdafx.h"#include "stdio.h"#include "string.h"#define maxSize 100int main(int argc, char* argv[]){ char exp[maxSize]; char sta...
分类：
其他好文 时间：
2014-07-22 00:02:35
阅读次数：
258
怒拿一血，first blood，第一个区间DP，第一次就这样子莫名其妙不知不觉滴没了~~~
题目虽然是鸟语，但还是很赤裸裸的告诉我们要求最大的括号匹配数，DP走起~
dp[i][j]表示区间[i,j]的最大匹配数，那么最重要的状态转移方程就是：
dp[i][j]=max(dp[i][k]+dp[k+1][j])
对啦，要先初始化边界啊，两步走~：
memset(dp,0,siz...
分类：
其他好文 时间：
2014-07-21 23:27:29
阅读次数：
214
题目来源：POJ 2955 Brackets
题意：最大括号匹配
思路：
#include
#include
#include
#include
using namespace std;
const int maxn = 210;
int dp[maxn][maxn];
char a[maxn];
int b[maxn];
int dfs(int l, int r)
{
if(l ...
分类：
其他好文 时间：
2014-07-21 14:07:05
阅读次数：
178
Given a string containing just the characters '(', ')', '{', '}', '[' and ']',
determine if the input string is valid.
The brackets must close in the correct order, "()" and "()[]{}" are
all va...
分类：
其他好文 时间：
2014-07-17 10:18:17
阅读次数：
181
括号匹配（二）时间限制：1000ms | 内存限制：65535KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测...
分类：
其他好文 时间：
2014-07-16 18:29:10
阅读次数：
158
Parentheses Balance题意:括号匹配#include #include int main(int argc, char *argv[]){ char ch, stack[200]; int i = 0, flag = 0, n, j; scanf("%d%*c", ...
分类：
其他好文 时间：
2014-07-13 20:01:12
阅读次数：
195
根据不同的括号有个计数器，在遍历时，当计数器小于0则返回false或者当遍历完后，计数器仍旧不为零，也返回false。
import java.util.Scanner;
public class bracketsMatch {
public static void main(String args[]){
Scanner input=new Scanner(System.in);
S...
分类：
其他好文 时间：
2014-07-10 21:34:51
阅读次数：
306
题目：Given a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid.The brackets must close in the corre...
分类：
其他好文 时间：
2014-07-09 21:12:58
阅读次数：
221
Valid Parentheses：Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets m...
分类：
其他好文 时间：
2014-07-01 21:24:05
阅读次数：
180
题目：
输入一串字符串，其中有普通的字符与括号组成（包括‘（’、‘）’、‘[’,']'）,要求验证括号是否匹配，如果匹配则输出0、否则输出1.
Smple input：dfa(sdf)df[dfds(dfd)] Smple outPut:0
分析： 类似于括号字符匹配这类的问题， 我们可以模拟栈的操作来进行验证， 这样问题就简单了， 就是栈的操作
...
分类：
其他好文 时间：
2014-06-29 22:34:14
阅读次数：
317
