ACM 基本算法---模拟法
文章平均质量分 72
Angel_XiaoXiong
算法渣渣
展开
-
poj1068Parencodings
http://poj.org/problem?id=1068 1.利用P-sequence里的数值,还原出括号串S。 2.从左往右遍历括号串S,遇到右括号停止,设置计数器。指针回退,遇到左括号不管有没有匹配过,都要 计数器+1,直到遇到左括号没有匹配过停止。新匹配的左括号处置新的特殊字符,标记为访问过,为下一次 指针回退做准备。 #include char S[25]; int原创 2016-05-30 18:00:22 · 334 阅读 · 0 评论 -
poj2632Crashing Robots
http://poj.org/problem?id=2632 模拟算法:将整个过程完完整整的走一遍。题目怎么叙述的,程序就怎么运行。所以模拟题对算法设计的要求不高,但是需要大家选择最适当的数据结构来进行模拟,模拟题一般都很繁琐,所以信心和精心是必不可少的。 本题注意点挺多的,变量也很多,稍不注意就会错~~也算是一道比较让人头疼的模拟题了。 #include #include int ar原创 2016-06-02 12:24:27 · 524 阅读 · 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 · 285 阅读 · 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 · 301 阅读 · 0 评论 -
poj2993Emag eht htiw Em Pleh
http://poj.org/problem?id=2993 模拟 #include #include #define Max 100 char map[17][34] = { "+---+---+---+---+---+---+---+---+",//初始化棋盘 "|...|:::|...|:::|...|:::|...|:::|",原创 2016-06-05 12:04:48 · 386 阅读 · 0 评论