算法
文章平均质量分 55
milesfei_AC
静心~
展开
-
反素数(题目Divisors)
今天回顾了一下微软探星夏令营的在线测试题目: http://hihocoder.com/contest/mstest2015july1/problem/2发现是 反素数 的题目,特来学习了一番。 由于发现不允许转载的声明,所以这里留下资料地址,支持一下这位博主: http://blog.csdn.net/ACdreamers/article/details/25049767原创 2015-09-25 11:58:15 · 392 阅读 · 0 评论 -
Google APAC 2016 学习
目前参加了两轮,都酱油了。。。 找到了大牛的解题报告,学习一下!A轮: http://blog.csdn.net/lwfcgz/article/details/47980749B轮: http://blog.csdn.net/lwfcgz/article/details/48625161转载 2015-09-28 10:31:30 · 384 阅读 · 0 评论 -
最短路径 -- spfa
最短路径 – spfaGoogle的第二轮,第一题就是一道图论题目,对于图论薄弱的我,简直是当头一棒! 看题戳这里此题略复杂,不过看过大牛的解题报告之后,深感自己弱爆了。 大牛的解题报告戳这里此题还是单源最短路问题,只是分成了24小时的动态路径,而由于题目中的限制条件: It is guaranteed that Cost[t] ≤ Cost[t+1]+1 (0 ≤ t ≤ 22) a原创 2015-09-29 11:53:03 · 357 阅读 · 0 评论 -
最短路径 -- Floyd-Warshall & Dijkstra & spfa 学习和思考
最近在强化自己的图论算法,首先翻看以前的图论题目(此题需翻墙) Google APAC 2016 University Graduates Test Round A:Problem C. gCampus此题应用最短路径的Floyd算法可以轻松解决,可惜当时没能熟练掌握,大数据挂了。于是恶补之,参考: http://blog.chinaunix.net/uid-26548237-id-383487原创 2015-09-28 12:33:33 · 415 阅读 · 0 评论 -
hdu 1005 -- Number Sequence
题目页面思路: 如果暴力模拟,必定超时,因为 1 <= n <= 100,000,000 找规律,并未发现什么可循的规律 进一步观察题目发现: f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7 -> f(n)的取值范围为 0~6 -> f(n - 1),f(n - 2) 数对的组合只有 49 种 -> 当 n 很大时,一定会有循环计算用一个 7*7原创 2015-10-05 16:08:45 · 406 阅读 · 0 评论 -
hdu 1007 -- Quoit Design
Quoit Design题目页面:戳这里题意理解:给定一组二维平面中的点(坐标),计算距离最近的两个点之间的距离的一半。初始思路:暴力,O(n^2)肯定超时;降低复杂度(使用 分治算法,将复杂度降低到 O(nlogn))应用 分治算法 思路详解:也是看了别人的解题报告,学习到了新的搜索方法,总结于此,与大家分享学习。使用 分治算法,顾名思义,就是要:二分+递归 由于所要求解的是两点之间的距离原创 2015-10-06 14:33:43 · 429 阅读 · 0 评论 -
hdu 刷题记录
没事就去 hdu 刷刷题,这里记录一下刷过的题目,觉得有价值的题目再详细写写,大家一起来讨论学习!题目列表: block problem index 1000+ 1000,1001,1002,1003 2000+ 3000+ 4000+ 5000+ 5224原创 2015-10-05 13:05:53 · 345 阅读 · 0 评论