poj1753 Flip Game
来源:互联网 发布:舰队收藏改 淘宝 编辑:程序博客网 时间:2024/05/17 20:09
原题:http://acm.pku.edu.cn/JudgeOnline/problem?id=1753
第一个AC版本。效率极低:
Run IDUserProblemResultMemoryTimeLanguageCode LengthSubmit Time4821173zen_chou1753Accepted552K782MSC3385B2009-03-20 22:23:45用的是BFS,枚举一共2^16种情况。
用1表示黑子,0表示白子的话每一种情况都可以生成一个id,比如id=1000 0000 0000 0000代表最左上角是黑子,其余15位都是白字的情况。然后将此id转化为十进制表示同样可以生成一个惟一的id。感觉就是因为进制转化导致效率低下。。。
先把代码贴上,参考下大牛的代码再来做优化。
- poj1753 Flip Game
- poj1753 Flip Game
- poj1753 Flip Game
- poj1753 flip game题解
- POJ1753 Flip Game
- POJ1753-Flip Game
- poj1753 - Flip Game
- POJ1753 Flip Game
- poj1753 Flip Game
- POJ1753 Flip Game
- poj1753:Flip Game
- POJ1753 Flip Game【DFS】
- poj1753-Flip Game
- poj1753 Flip Game 广搜哈希
- poj1753--Flip Game
- poj1753 Flip Game
- POJ1753:Flip Game
- POJ1753 Flip Game 枚舉
- TextField嵌入表情图标,实现图文混排
- Linux操作系统下三种配置环境变量的方法
- PHP Simple HTML DOM Parser 強力解析html工具
- 怎样规划自己和公司的技术路线?
- 关于Eclipse Plugin开发 (2)
- poj1753 Flip Game
- 学会选择,懂得放弃
- MySQL相关资源
- 关于Win32 API的RedrawWindow函数和InvalidateRect函数
- IT员工上班“十不准”
- 简单方法配置vc2005和source sight 使用pc-lint
- 汗!这是我见过的最雷人的情侣
- 心情
- 15种最差的用户体验