- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 PAT 1023. Have Fun with Numbers
几戏一点啊老铁 还有祝自己生日快乐 加油小伙 #include #include #include #include #include using namespace std; #define maxn 10010 int main() { char cc[22]; int aa[22]; int bb[22]; int dd[22]; me
2017-02-24 11:03:36 312
原创 PAT 1021. Deepest Root
感觉自己贼菜。我就知道会有样例超时的。代码写的很繁琐。冗余度还很高。dfs写了两边。蠢得一笔。 第一个dfs找出最大的深度。第二个dfs把满足这个深度的所有节点都打印出来。 第一遍交的时候说我内存超出了。于是很萨比的换成横向二维的然后又写了一个函数表示两点之间是否有链接。 以及dfs函数如果带多个参数可以避免回溯时修改参数的尴尬。 #include #include #in
2017-02-22 15:03:43 371
原创 PAT 1018. Public Bike Management
这道题目对于好久没写代码的我 拿来练手还是挺不错的 首先 包含多个问题的最短路径问题 而且路径不唯一的时候 用dfs是最棒的 一旦所求的量不满足最小或者最大条件 直接回溯 非常方便 一个函数就可以搞定了 如果先最短路径算法再去求相关问题的话 没那么方便的 其次关于路径用vector(所谓变长数组)很方便 curpath.push_back(i); curpath
2017-02-20 18:48:40 632
原创 PAT 1017. Queueing at Bank
题目链接 简单的模拟题 注意等待时间的单位是min 5点以后的不用算作求平均等待时间的人数 #include<stdio.h> #include<math.h> #include<stdlib.h> #include<string.h> #include<algorithm> using namespace std; #define maxn 0x7fffffffstruct customer{
2017-02-18 11:17:01 469
原创 PAT 1016 Phone Bills
关键是结构体排序 将其按时间先后排序 再去配对 其实不是很懂它这个配对的意思 所以直接拿别人的代码水了一发 http://blog.csdn.net/qq_22194315/article/details/54582970
2017-02-17 14:59:33 328
Computer Vision:Models,Learning and Inference
2018-04-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人