1.poj 3026 Borg Maze()http://poj.org/problem?id=3026在一个迷宫里由S找到所有A(找到过的A可以当S来用)所用最短步 ,即s到a中所有最短路径的和bfs+prim 广搜+最小生成树 难点:通过图建立map[][]数组 2.poj 2049 ...
分类:
其他好文 时间:
2014-07-31 16:36:46
阅读次数:
252
先做一个水题目。为了熟悉map的基本用法。记得在沈阳实训的时候,老师介绍过stl,里头的关联容器之一就是map,其实是是一个绑定索引,我觉得,蛮好用,除了new什么之类的不懂,其余删除,加入基本都会。#include #include#includeusing namespace std;mapba...
分类:
其他好文 时间:
2014-07-31 16:25:26
阅读次数:
165
设置布局 从MAP的集合取数据 //获取数据 Intent intent = getIntent(); Bundle bundle = intent.getExtras(); SerializableMaplist SerializableMaplist = (Ser...
分类:
移动开发 时间:
2014-07-31 13:10:26
阅读次数:
310
#include #include #define INF 100000000int map[101][101];int dis[101];int vis[101];int n;long long ans = 0;void prim(){ int i,j; int min,pos; ...
分类:
其他好文 时间:
2014-07-31 13:08:46
阅读次数:
236
一、XEN API?VDI clone (session session_id, VDI vdi, Map[string,string] driver_params) Take an exact copy of the VDI and return a reference to the new di...
分类:
其他好文 时间:
2014-07-31 13:02:06
阅读次数:
248
public static void writeToXml(Map map,Writer writer) throws Exception, IllegalStateException, IOException{ XmlSerializer serializer = Xml.newSeriali.....
分类:
移动开发 时间:
2014-07-31 12:45:26
阅读次数:
295
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=193#problem/Eprim算法 思想和步骤总结(自己所写)dis【】,map【】【】,vis【】,pos ,min,ans(主要定义的变量)首先,prim算法用于计算图边径长...
分类:
Web程序 时间:
2014-07-31 12:08:46
阅读次数:
301
Aeroplane chess
Problem Description
Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice hav...
分类:
其他好文 时间:
2014-07-31 09:49:57
阅读次数:
208
python版身份证末位校验码计算。
函数使用了由map,zip到引入itertools后的imap,izip, 追求pythonic是信仰!...
分类:
编程语言 时间:
2014-07-31 03:04:25
阅读次数:
277
思路:dijkstra算法的一种变形 直接套用模板 想了解更多的可以去看我的另外一篇文章! 需要注意的是本题有个难点 是出现重边的时候,在实际应用时(如果是同样好走的路)当然是选取最小的那条路走了==
AC代码:
#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3
int map[212][21...
分类:
其他好文 时间:
2014-07-30 23:53:35
阅读次数:
299