The Way of C++

C++博客 :: 首页 :: 联系 :: 聚合

:: 管理

55 Posts :: 0 Stories :: 19 Comments :: 0 Trackbacks

The first time i use this blog, i will write something that i learn which i think is worth write down.

ZOJ 2050

基础BFS题，使用一个32位的int的16位来存储状态，如果是b，则对应位置为1，否则为0。状态空间最多有2^16-1=65535个状态，实际剪枝后去掉了相当多的冗余状态。这题输入包含了空行，使用scanf(" ")来获取清除空行，因为这个贡献了几个presetation error。

posted on 2009-11-25 15:57 koson 阅读(165) 评论(0) 编辑收藏引用所属分类: ACM

只有注册用户登录后才能发表评论。


相关文章: 海量数据面试题整理（转） POJ 1523 无向图的割点有向图强连通分量的三种算法四道有趣的单链表面试题（单链表反序、找出链表的中间元素、链表排序、判断一个单链表是否有环） (转) POJ 1094 拓扑排序 POJ 1724 搜索＋优化 poj 1988　并查集的应用二叉树前序、中序、后序三种遍历的非递归算法 o(n)时间求出n个元素的第k个大数据量，海量数据处理方法总结(转）

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理