• 全排列生成

    日期：2010-10-01 | 分类：算法

    全排列生成的办法很多，比如可以直接DFS遍历，像走迷宫一样，从起点开始，然后从这n个点选一

    个走，并打上标记，然后走下一点，走下一点前，看看那个点是不是被标记了，没标记的再走。下一

    点要是能走的都走过了，就退上一步换另一个点，走到不能走为止。

    单纯的...

    Tags：
    shilcare 发表于02:22:00 | 阅读全文 | 评论 0 | 编辑 | 分享 0

  • POJ 1094 - Sorting It All Out

    日期：2010-10-01 | 分类：Online Judge


    Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12428 Accepted: 4057Description
    An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements ...

    Tags：
    shilcare 发表于02:21:00 | 阅读全文 | 评论 0 | 编辑 | 分享 0

  • POJ 1915 - Knight Moves

    日期：2010-10-01 | 分类：Online Judge



    Knight Moves

    Time Limit: 1000MS
     
    Memory Limit: 30000K

    Total Submissions: 12076
     
    Accepted: 5287

    Description

    Background
    Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one position...

    Tags：programming 算法 OJ BFS
    shilcare 发表于02:19:00 | 阅读全文 | 评论 0 | 编辑 | 分享 0

  • a^n mod k 幂取模

    日期：2010-10-01 | 分类：算法

    密码学领域中经常会遇到一种运算，就是求一个数的幂对另一个数的模的运算 a^n mod k，也称为幂取模。

    对于搞过竞赛算法的人来说，powmod可能不会陌生，它是一个计算a^b mod m的函数，但abmod你可能不

    知道，它其实意思更简单，是计算a*b mod m的函数。powmod的出现...

    Tags：模 幂
    shilcare 发表于02:17:00 | 阅读全文 | 评论 0 | 编辑 | 分享 0

  • 并查集及其应用举例

    日期：2010-10-01 | 分类：算法

    什么是并查集
    并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。
    常常在使用中以森林来表示。进行快速规整。
    并查集的主要操作

    合并两个不相交集合

    判断两个元素是否属于同一集合

    主要操作的解释
    需要注意的是，一开始我们...

    Tags：并查集
    shilcare 发表于02:14:00 | 阅读全文 | 评论 0 | 编辑 | 分享 0
共3页 1 2 3 下一页 最后一页