模拟 博弈.pptVIP

转化 相邻两个一组之间的距离。 奇数的话，最上面一个和树顶的距离。 2008-11-23 模拟和博弈--xinlv * GAME OVER! 2008-11-23 模拟和博弈--xinlv * THANK YOU! * 模拟和博弈--xinlv 模拟和博弈--xinlv 模拟和博弈--xinlv 模拟和博弈--xinlv 模拟和博弈 by xinlv 2008.11.23 个人简介 孙超(xinlv) 05级软件4班 2006年入队 先后组队: TJU_Rhythe, TJU_ACMiracle, TJU_HanoiTower 邮件：xinyoulv@ 2008-11-23 * 模拟和博弈--xinlv 模拟部分 TOJ 1823 TOJ 1178 TOJ 1406 TOJ 1031 TOJ 2304 TOJ 2323 TOJ 1728 TOJ 1164 TOJ 2312 TOJ 2309 2008-11-23 模拟和博弈--xinlv * 模拟之1823 输入n(最大12，取3)，则33 ＝27个’-’ --------------------------- 删除中间的： --------- --------- 删除各个部分的中间的： --- --- --- --- - - - - - - - - 2008-11-23 模拟和博弈--xinlv * 解决方法一 完全模拟（递归）： void Remove(int begin, int length) { if (length == 1) return; int piece = length / 3; Remove(begin, piece); for (int i = 0; i piece; ++i) { cantor[begin+piece+i] = ; } Remove(begin+2*piece, piece); } 也可写成直接输出的形式（省略数组） 2008-11-23 模拟和博弈--xinlv * 解决方法二 由小到大复制： cantor[0] = -; for (int i = 0; i n; ++i) { for (int j = 0; j m; j++) { cantor[m*2+j] = cantor[j]; } m *= 3; } 也可写成直接输出的形式（数组必须保留） 还可以先都画出来，然后截取输出。 2008-11-23 模拟和博弈--xinlv * 解决方法三 既不要数组，也不要递归。怎么解决？ 计算第n位，规律？ n / 3i = 1！ 第25位：25/9 = 2 ? 25%9=7 ? 7/3 = 2 ? 7%3 = 1 为空白 第8位：8/3 = 2 ? 8%3 = 2 ? 2/1 = 2 ? 2%1 = 0 为’-’ 代码自己实现? 2008-11-23 模拟和博弈--xinlv * 模拟之1406 输入n为2时，画出： /\ /__\ /\ /\ /__\/__\ n最大为10。 2008-11-23 模拟和博弈--xinlv * 解决方法 完全模拟？可以，课下试着写写。 位置计算？也可以，情况麻烦。 复制是最好的方法，想想怎么复制。 2008-11-23 模拟和博弈--xinlv * 代码实现 memset(v, , sizeof(v)); v[0][0] = /, v[0][1] = _, v[0][2] = _, v[0][3] = \\; v[1][1] = /, v[1][2] = \\; p = 2, n = 4, m = 8; while (n = 1024) { for (i = 0; i p; i++) for (j = 0; j n; j++) v[p+i][p+j] = v[i][n+j] = v[i][j]; //复制两份 p = n, n = m, m *= 2; } 2008-11-23 模拟和博弈--xinlv * 模拟之1031 液晶显示器显示的数字 输入： 2 12345 3 67890 输出 -- -- -- | | | | | | | | | | | | -- -- -- -- | | | | | | | | | | -- -- -- --- --- --- --- --- | | | | | | |