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.

POJ 3007

简单枚举，每次分八种情况。使用stl一直TLE，用hash过了。一开始用next_permutation列出所有排列然后判断此排列是否属于所求的值，后来发现next_permutation的复杂度为o(N!)，所以一直TLE。

posted on 2009-11-26 14:23 koson 阅读(375) 评论(0) 编辑收藏引用所属分类: ACM

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


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

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