随笔分类 -  04. . . . . |算法设计-模拟

UVA 1594:Ducci Sequence (模拟 Grade E)
摘要:题意:对于一个n元组(a0,a1,...),一次变换后变成(|a0-a1|,|a1-a2|,...)问1000次变换以内是否存在循环。思路:模拟,map判重代码:#include #include #include #include #include using namespace std;stru... 阅读全文

posted @ 2014-10-17 20:19 ShineCheng 阅读(854) 评论(1) 推荐(1)

UVA 1593: Alignment of Code(模拟 Grade D)
摘要:题意:格式化代码。每个单词对齐,至少隔开一个空格。思路:模拟。求出每个单词最大长度,然后按行输出。代码:#include #include #include char words[1200][190][90];int maxLen[190];char tmp[200];typedef char * ... 阅读全文

posted @ 2014-10-17 19:59 ShineCheng 阅读(823) 评论(0) 推荐(0)

UVA 1589:Xiangqi (模拟 Grade D)
摘要:题目:象棋,黑棋只有将,红棋有帅车马炮。问是否死将。思路:对方将四个方向走一步,看看会不会被吃。代码:很难看……WA了很多发,还越界等等。#include #include #include char graph[13][13];int go[4][2] = {{1,0},{0,1},{-1,0},... 阅读全文

posted @ 2014-10-16 21:45 ShineCheng 阅读(1613) 评论(1) 推荐(0)

UVA 1604:Cubic Eight-Puzzle(模拟,BFS Grade C)
摘要:题意:3*3方格,有一个是空的。其他的每个格子里有一个立方体。立方体最初上下白色,前后红色,左右蓝色。移动的方式为滚。给出初态空的位置,终态上面颜色情况,问最少多少步能到达。如果超过30步不能到达,-1。思路:模拟。另外再加了一个A*优化。就是估计一下。应该还能优化的。感觉像二进制上可以优化。实在不... 阅读全文

posted @ 2014-10-15 19:33 ShineCheng 阅读(435) 评论(0) 推荐(0)

UVALive 6451:Tables(模拟 Grade D)
摘要:VJ题目链接题意:模拟输出表格思路:模拟……很暴力代码:#include #include #include #include using namespace std;int graph[100][100];int main() { int n; while (scanf("%d", &... 阅读全文

posted @ 2014-10-02 16:05 ShineCheng 阅读(189) 评论(0) 推荐(0)

uva 177:Paper Folding(模拟 Grade D)
摘要:题目链接题意:一张纸,每次从右往左对折。折好以后打开,让每个折痕都自然的呈90度。输出形状。思路:模拟折……每次折想象成把一张纸分成了正面在下的一张和反面在上的一张。维护左边和方向,然后输出。细节有点多。代码:#include #include #include #include using nam... 阅读全文

posted @ 2014-09-25 23:09 ShineCheng 阅读(429) 评论(0) 推荐(0)

导航