解题报告
文章平均质量分 77
Nevergone89
这个作者很懒,什么都没留下…
展开
-
POJ2045Molecular Formula 栈模拟
这个题很。。。写3个小时。。。就是用一个栈模拟一下表达式的堆砌,将表达式中符号变为数值,压入栈中,然后在遇到‘)’时,将值弹出乘以相应的倍数,再压入栈中。 #include#include#include#includeusing namespace std;map word_v;int stack[100];int top;int main(){ string name;原创 2010-02-12 22:25:00 · 459 阅读 · 0 评论 -
1915 Knight Moves 广搜
题目大意:求任给一正方棋盘上,骑士(knight)从一点上跳到另一点,最少的步数。解:水题。很基本的BFS,POJ上好多类似的题。如2488(a knights journey)。为了节省时间,手动用数组模拟的队列。但是数组大小不太好判断,暂时只能开的比较大。如果数据规模太大,可能必须要用STL了。代码大部分篇幅用来写当前点到下一个点的选择,有些繁琐,有待优化。时间比较慢原创 2010-02-11 21:46:00 · 380 阅读 · 0 评论