博客专栏  >  编程语言   >  ACM算法

ACM算法

程序员成长之路,开始打ACM的大学生

关注
0 已关注
11篇博文
  • tarjan算法的学习 uva12167,uva315,uva796

    图的强连通&tarjan算法 强连通图:如果有向图G中的任意两个点u,v是互相可到达的,则称图G为强连通图。否则G为非强连通图。 强连通分量:若有向图G为非强连通图,它的子图G' 是强连通...

    2017-10-19 22:20
    137
  • SPFA 算法详解

    适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路,即最短路...

    2017-03-05 21:36
    78
  • HDU 2215 Maple trees 凸包问题+最小外接圆

    凸包+最小外接圆 凸包的定义: 假设平面上有p0~p12共13个点,过某些点作一个多边形,使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候,我们就叫它“凸包”。如下图:  ...

    2017-04-22 01:33
    257
  • 凸包问题详解(图解)(转载)

    前言: 首先,什么是凸包?  假设平面上有p0~p12共13个点,过某些点作一个多边形,使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候,我们就叫它“凸包”。如下图:  然后,什...

    2017-04-22 01:38
    163
  • 拓扑排序例题 hdu1285 hdu3342

    HDU1285 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) T...

    2017-08-16 21:33
    628
  • 差分约束系统的学习 poj1364(bellman和spfa)

    King Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13843 Accepted: 4920 Description ...

    2017-09-12 21:52
    1576
  • 次小生成树的学习 POJ1679 The Unique MST

    The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 32145 Accepted: 11631 De...

    2017-09-21 22:13
    217
  • 最小树形图--有向图的最小生成树 poj 3164 Command Network

    【最小树形图】: 就是给有向带权图中指定一个特殊的点root,求一棵以root为根的有向生成树T,并且T中所有边的总权值最小。 最小树形图必须有一个根,而且选择不同的点作为根,也是不一样的结果。 最...

    2017-09-22 17:26
    185
  • 树上两点最近公共祖先LCA的倍增算法 poj1986

    Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 14755 Accepted: 5187 C...

    2017-09-29 20:13
    418
  • 树的最小支配集poj3659、最小点覆盖、最大独立集

    Cell Phone Network Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7002 Accepted: 2509 ...

    2017-10-09 19:56
    302
  • RMQ算法的学习(区间最值问题)NYOJ 119 士兵杀敌(三)

    士兵杀敌(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比...

    2017-09-18 19:32
    348

ACM荣耀之路
7331802
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部