Dominos 2(DFS)(容器)
来源:互联网 发布:捕食搜索算法 编辑:程序博客网 时间:2024/06/05 02:52
http://acm.hdu.edu.cn/showproblem.php?pid=2754
大致意思:
有一堆骨牌,码好(当然不只是单线程,最初考虑单线程的,一直wa)
给你 n, m, l。n表示n张骨牌(从1-n标记),m表示 (x,y)对数,x倒了,y必倒,l 表示用手推倒的牌数,对应相应骨牌的标记号码。计算有几张骨牌倒了。
第一次开了10001*10001的数组来存,明显超内存了;
第二次用结构体来存(x,y);
218MS 324K 793 B C++ 46MS 540K 733 B C++
第三次用vector来存 x 后的所有 y;明显减少很多时间;
第一次用容器,容器不错;
46MS 540K 733 B C++
- Dominos 2(DFS)(容器)
- UVa 11518 - Dominos 2
- uva11518 Dominos 2
- (beginer)DFS (强连通)UVA 11504 Dominos
- uva 11504 - Dominos (scc)
- UVa 11504 - Dominos
- UVA11504- Dominos(Tarjan+缩点)
- Dominos<并查集求解>
- nyoj-20-吝啬的国度-DFS+容器
- hdu1181 变形课(vector容器+dfs)
- POJ 3050:Hopscotch(dfs + set容器)
- [POJ](3050)Hopscotch---- 裸dfs+set容器
- Dominos 拓扑排序 强连通 缩点
- UVa 11504 - Dominos(缩点)
- UVA 11504 - Dominos(强连通分量)
- UVA - 11504 Dominos 强连通分量
- uva 11504 - Dominos(强联通分量)
- DFS(2)
- 努力啊!
- 【转】工作经验到底是个什么东东?工作经验从哪里来?
- PHP中extract和addslashes的使用
- 网站转接支付宝解决方案(c#.net版)
- 找工作1
- Dominos 2(DFS)(容器)
- C++ sizeof 使用规则及陷阱分析
- [转]jQuery 1.4的十五大新功能实例精讲
- firefox打开chm文件
- C++头文件定义与实现
- netbean 生成 Java 桌面数据库应用程序
- 【转】Cygwin 安装 基本使用 交叉编译vivi kernel
- js创建对象的几种方式
- Windows 2003系统安全+IIS下Web与FTP的完美结合(上)