pku 2965
来源:互联网 发布:lol日服账号购买 淘宝 编辑:程序博客网 时间:2024/06/14 07:57
这题有人说这题是基本的枚举算法。。可是当我做起来却觉得一点都不容易,可能是我太水了吧!!不过我完全是先按自己的思路去敲。我自己的思路是广搜一个个枚举。。把16坐标表示为0 .... 15,然后每次都改变比之前选的大的。例如之前选的2,下次就选择比2大的。。。思路有了。。敲了代码,但是如何找父亲节点又杯具了,如果用fa[][]来存前驱的话,后面的枚举会把fa[][]的前驱覆盖,这样没办法把它之前的父亲节点输出。。于是乎我想到了在结构体内加son[]数组表示之前状态访问的子孙。。于是乎问题就解决了。。但其实我一开始我就犯了一个致命的错误。。没有分析时间复杂度。。按我思路去做的话,最坏情况要运行16!=.=!完全会爆掉。。我没有好好分析就上代码了。。。TLE=.=!能用自己的思路解题问题的过程真的挺爽的,虽然没有A掉,但好比不会想都没想就直接上网直接搜解题报告好多了!
我TLE的代码:
- pku 2965
- pku 2965
- pku 1018 && pku 1095
- pku 3345 && pku 3107
- PKU 1161、PKU 2524、 PKU 1308
- pku 1003
- pku 1125
- PKU 1002
- PKU题解
- pku 3278
- pku-1001
- pku-acm
- pku 1979
- PKU 1012
- pku 2236
- pku 2352
- pku 2395
- pku 2421
- 谁来教我在thinkpad上安装mac os x??
- 雄心勃勃准备毕业设计
- printf 输出控制
- TCP/IP tcp.c
- linux中文显示
- pku 2965
- 详谈高性能UDP服务器的开发[转]
- 如何将jsp动态网页转换成静态页面
- 初学CSS+DIV(1)
- 第一次提问题--根据dropdownlist 的选择而动态显示或隐藏GridView的某些字段!!
- 微软宣布IE9新功能:追踪保护 保护用户隐私
- Linux Socket编程简单实例
- windows与虚拟机共享linux
- 欧拉项目第3题