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.

枚举所有移动，对当前移动，初始化移动次数为1，保存起始点和目标点；然后判断所有的移动（不包含当前移动），如果移动区间跟当前移动有交叉，则移动次数加1，并且更新起始点和目标点。最后取出所有移动次数最大的一个。复杂度为o(n^2)。题目n的规模为200。

posted on 2009-11-13 13:51 koson 阅读(212) 评论(0) 编辑收藏引用所属分类: ACM

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


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

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