08 2014 档案

pat 1022 digital library
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 //利用map键的唯一性 11 //... 阅读全文
posted @ 2014-08-11 16:58 luojiahu 阅读(219) 评论(0) 推荐(0)
并查集
摘要：维基百科：http://zh.wikipedia.org/zh-cn/并查集假设初始化时用数组表示每个位置上的元素其father是自己，以对象是整数集为例Init()fori<- 1:n do father[i]<- i;findFather(x)if father[x] = x return ... 阅读全文
posted @ 2014-08-08 14:48 luojiahu 阅读(144) 评论(0) 推荐(0)
dfs 与 dijkstra 总结
摘要：Dijkstra://寻求加权图起始点到各个节点的最短路径for i distance[presentNode] + length(i, presentNode) //更新节点距离 distance[i] = distance[presentNode] + length(i, presentNod... 阅读全文
posted @ 2014-08-05 20:04 luojiahu 阅读(548) 评论(0) 推荐(0)
pat 1018 Public Bike Management
摘要：题意有三：1.时间最短 2.送出车辆最少 3.回收车辆最少陷阱有一：调整路径上站点的车辆数目时，不能把后面站点多出来的车辆返补回前面车辆数不够的站点。乍看之下这是符合逻辑的，因为在前面的站点的时候不能知道后面的站点是什么情况，所以按理应该逐个调整合理，后面的站点影响不到前面的调整。但是细想之后发现这... 阅读全文
posted @ 2014-08-05 16:35 luojiahu 阅读(2115) 评论(0) 推荐(0)
pat 1014 1017 排队类问题
摘要：1.用循环模拟时间2.采用结构体模拟客户和窗口对象3.合理处理边界，去除无用信息4.使用自带排序sort()结合自定义功能函数compare()实现排序 阅读全文
posted @ 2014-08-04 09:43 luojiahu 阅读(122) 评论(0) 推荐(0)
【转】c++ 获取程序运行时间
摘要：转自：http://blog.csdn.net/ghevinn/article/details/22800059 DWORD start_time=GetTickCount(); {...} DWORD end_time=GetTickCount();... 阅读全文
posted @ 2014-08-02 21:42 luojiahu 阅读(7307) 评论(0) 推荐(0)