240 发简信
IP属地:陕西
  • POJ 1321 棋盘问题(DFS简单搜索)

    http://poj.org/problem?id=1321 题意是给你一个n * n的矩阵,上面有若干块是可以放置棋子的,问你摆放k个棋子的所...

  • HDOJ 2066 (多源多汇最短路)

    http://acm.hdu.edu.cn/showproblem.php?pid=2066 题意:最短路问题,有多个源头和多个去向。解法是把全...

  • HDOJ 3790 最短路径问题(边有两个属性)

    http://acm.hdu.edu.cn/showproblem.php?pid=3790 题意:给你n个点,m条无向边,每条边都有长度d和花...

  • Dijkstra算法的堆优化

    使用堆优化Dijkstra算法,可以使其复杂度从O(V^2)降低到O(|E| log|V|)。

  • (任意两点间最短路)Floyd-Warshall算法

    Floyd-Warshall算法使用DP方法来求解任意两点间的最短路问题。i到j的最短路分正好经过顶点k一次和完全不经过顶点k两种情况来讨论。不...

  • Bellman-Ford算法的队列优化——SPFA算法

    Bellman-Ford算法中的松弛操作必定只会发生在最短路径前导节点松弛成功过的节点上,用一个队列记录松弛过的节点,可以避免了冗余计算。复杂度...

  • 使用C++ STL的next/prev_permutation函数生成全排列

    使用C++ STL的next_permutation函数可以简单的枚举出一个升序排列的字符串的全排列,它包含在头文件 里。 用C类型字符串举一个...

个人介绍
Man first, coder then.