博客专栏  >  编程语言   >  ACM算法进阶之路

ACM算法进阶之路

算法是计算机科学领域最重要的基石之一。本专栏以广搜的思路来学习更多的算法,以深搜的思想来扩展算法的深度。

关注
2 已关注
12篇博文
  • hdu1066

    先把最后所有的0去掉,方法就是在乘的时候统计因子2的个数,然后每遇到一个5,就去掉一个,那么乘出来就没有最后的0了~然后在乘的时候只保留最后一位就可以了,最后把统计了的2的个数乘回去(在统计的时候把2...

    2014-07-25 00:17
    975
  • hdu 1009--greedy

    /** \brief hdu 1009--greedy * * \param date 2014/7/18 * \param state AC * \return * */ #inclu...

    2014-07-19 21:36
    607
  • poj1251--Kruskal

    /* * poj1251-- Kruskal * date 2014/7/15 * state AC */ #include #include #include #include #incl...

    2014-07-15 14:10
    608
  • poj1502--Dijkstra

    /** \brief poj 1502--Dijkstra * * \ date 2014/7/15 * \ state AC * \ * */ #include #include ...

    2014-07-16 22:05
    644
  • poj1860--Currency Exchange

    Bellman-ford算法的反向应用--正循环检查 /** \brief poj 1860 Bellman-Ford * * \param date 2014/7/24 * \param st...

    2014-07-30 22:12
    696
  • poj2632--模拟

    /** \brief poj 2632 * * \param date 2014/8/3 * \param state AC * \return memory 776k time 16ms ...

    2014-08-03 21:24
    735
  • poj3253

    /** \brief poj 3253 * * \param date 2014/8/8 * \param state AC * \return memory 1124K time 125ms...

    2014-08-08 18:35
    702
  • 并查集

    并查集是一种树型的数据结构,其保持着用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。有一个联合-查找算法(union-find algorithm)定义了两个操作用于此数据结构...

    2014-01-14 20:53
    529
  • ACM输入输出格式总结

    一,输入不说明有多少个Input Block,以EOF为结束标志。 #include int main() { int a,b; while(scanf("%d %d",&a,...

    2014-01-16 14:54
    921
  • poj1125--Floyd

    题解:        有N个股票经济人可以互相传递消息,他们之间存在一些单向的通信路径。现在有一个消息要由某个人开始传递给其他所有人,问应该由哪一个人来传递,才能在最短时间内让所有人都接收到消息。 ...

    2014-07-31 15:15
    695
  • BFS

    BFS思想: l1.从图中某顶点v0出发,在访问了v0之后,搜索v0的(所有未被访问的)邻接顶点v1.v2… l2.依次从这些邻接顶点出发,广搜图中其它顶点,直至图中所有已被访问的顶点的邻接顶点都被...

    2014-01-12 15:39
    520
  • poj1753--模拟

    /** \brief poj 1573 * * \param date 2014/8/5 * \param state * \return memory 744k time 0ms * *...

    2014-08-05 16:42
    644

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部