bobten2008
- 浏览: 11148 次
- 性别:
- 来自: 北京
-
最近访客 更多访客>>
最新评论
-
talenx：
infix => postfix => infix ...
去除表达式里面多余的（） -
spyker：
正则表达式可以解决不 环视+引用可以用哪个试试
去除表达式里面多余的（） -
bobten2008：
qq240996777 写道我觉得用栈好点吧
嗯，呵呵。我用的 ...
去除表达式里面多余的（） -
qq240996777：
我觉得用栈好点吧
去除表达式里面多余的（） -
bobten2008：
roy 写道不好意思，还没看代码，但有个问题
输入：12+(3 ...
去除表达式里面多余的（）
文章列表
CSDN 博客地址：http://blog.csdn.net/bobten2008
Apple Tree
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 7907
Accepted: 2194
Description
There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the b ...
这是很久之前CSDN上一个朋友问我的一道题：
去除表达式里面多余的（）
检查字符串表达式中的括号是否匹配；
左括号数目同有括号数目不相等即为不匹配；
去除多余的左括号或者右括号，优先保留先出现的括号；
匹配后去除无效的括号：如：((表达式)) 应为(表达式)；
只考虑小括号，不考虑先出现右括号的情况；
要求实现函数： (字符串最长长度为60；表达式正确性不需要考虑)
void Bracket(char* src, char* dst);
如果匹配则通过dst输出原串；
Inversion
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 2631
Accepted: 1143
Description
The inversion number of an integer sequence a1, a2, . . . , an is the number of pairs (ai, aj) that satisfy i < j and ai > aj . Given n and the inversion number m, yo ...
Game of Connections
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 4839
Accepted: 2515
Description
This is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, . . . , 2n - 1, 2n consecutively in clockwise order on the ground to for ...
/*
从没做过这么复杂的计算几何题，做得我好几次想quit，最后还是坚持写了下来，前前后后花了一天多时间
其实思想还是比较简单的，就是求出所有可以被信号覆盖的点，然后对这些点按照给定的源点和终点进行BFS.
所以难点就在于怎么判断哪些点可以被信号覆盖，主要有以下两点考虑
(1)天线可以覆盖和它在同一行，同一列的点
(2)对于(1)中未被覆盖的点需要进行额外判断，判断从这点抬头是否可以看到任意一根天线，如果可以即被覆盖
第二步的代码书写是最为复杂，因为需要判断当前点与天线的连线与哪些block相交，且是否有相交的block阻挡了
这条线，具体判断方法是：枚举这两 ...