ACM 基本算法---模拟法
文章平均质量分 83
Angel_XiaoXiong
算法渣渣
展开
-
poj1068Parencodings
http://poj.org/problem?id=10681.利用P-sequence里的数值,还原出括号串S。2.从左往右遍历括号串S,遇到右括号停止,设置计数器。指针回退,遇到左括号不管有没有匹配过,都要计数器+1,直到遇到左括号没有匹配过停止。新匹配的左括号处置新的特殊字符,标记为访问过,为下一次指针回退做准备。#include char S[25];int原创 2016-05-30 18:00:22 · 322 阅读 · 0 评论 -
poj2632Crashing Robots
http://poj.org/problem?id=2632模拟算法:将整个过程完完整整的走一遍。题目怎么叙述的,程序就怎么运行。所以模拟题对算法设计的要求不高,但是需要大家选择最适当的数据结构来进行模拟,模拟题一般都很繁琐,所以信心和精心是必不可少的。本题注意点挺多的,变量也很多,稍不注意就会错~~也算是一道比较让人头疼的模拟题了。#include #include int ar原创 2016-06-02 12:24:27 · 501 阅读 · 0 评论 -
poj1573Robot Motion
http://poj.org/problem?id=1573简单模拟。#include #include int main(){ int m,n,t,bit[11][11],i,j,k,ans; char data[11][11]; while((~scanf("%d %d %d",&m,&n,&t))&&m&&n&&t) {原创 2016-06-03 10:14:55 · 266 阅读 · 0 评论 -
poj2996Help Me with the Game
http://poj.org/problem?id=2996模拟#include typedef struct node{ int x; char y; char ch;}Piece;Piece wPiece[16],bPiece[16];int n1,n2;char square[17][33];void findbp(char p){ i原创 2016-06-05 12:02:41 · 267 阅读 · 0 评论 -
poj2993Emag eht htiw Em Pleh
http://poj.org/problem?id=2993模拟#include#include#define Max 100char map[17][34] = { "+---+---+---+---+---+---+---+---+",//初始化棋盘 "|...|:::|...|:::|...|:::|...|:::|",原创 2016-06-05 12:04:48 · 361 阅读 · 0 评论