算法设计、分析与实现从入门到精通－－源代码

作者：徐子珊 　　本算法教材文笔顺畅，处理算法描述的两难问题有自己的特点，且具有丰富的C、C++和Java实现程序，这对读者学以致用很有帮助。本书还有一个特点，文采甚好，如集腋成裘、化整为零、赢得舞伴等，生动形象，易于学习和理解。本书插图也精美，如Hanoi塔图等，都给本书增色很多，让读者在兴趣中学习。此书在应用性例题上，兼有中、英文描述题目，如环法自行车赛、牛牛玩牌、射雕英雄等例题。这些例题来自ACM／ICPC，它们富有挑战性，可引起读者的学习兴趣。 　　本书第1章～第6章按算法设计技巧分成渐增型算法、分治算法、动态规划算法、贪婪算法、回溯算法 　　点击此处添加图片说明和图的搜索算法。每章针对一些经典问题给出解决问题的算法，并分析算法的时间复杂度。这样对于初学者来说，按照算法的设计方法划分，算法思想的阐述比较集中，有利于快速入门理解算法的精髓所在。一旦具备了算法设计的基本方法，按应用领域划分专题深入学习，读者可以结合已学的方法综合起来解决比较复杂的问题。本书第7章的线性规划和第8章的计算几何是综合算法部分，通过学习这些内容，读者将进一步地学习更前沿的随机算法、近似算法和并行算法等现代算法设计方法和实战技巧。 　　本书特色是按照算法之间逻辑关系编排学习顺序，并对每一个经典算法，都给出了完整的C/C++/Java三种主流编程语言的实现程序，是一本既能让读者清晰、轻松地理解算法思想，又能让读者编程实现算法的实用书籍。建议读者对照本书在计算机上自己创建项目、文件，进行录入、调试程序等操作，从中体会算法思想的精髓，体验编程成功带来的乐趣。

/* 
 * File:   test.c
 * Author: 徐子珊
 *
 * Created on 2008年11月14日 上午11:03
 */
#include 
#include 
#include “../Utility/general.h“
#include “threecolor.h“
#include “nqueens.h“
#include “subsetsum.h“
#include “hamilton.h“
#include “tsp.h“
int main（int argc char** argv） {
    int a[25]={01100
               10011
               10011
               01101
               01110}
        c[]={01000000000001000001
            10100100000000000000
            01010000000010000000
            00101000001000000000
            00010100100000000000
            01001010000000000000
            00000101000000000001
            00000010100000000100
            00001001010000000000
            00000000101000001000
            00010000010100000000
            00000000001010010000
            00100000000101000000
            10000000000010100000
            00000000000001010010
            00000000000100101000
            00000000010000010100
            00000001000000001010
            00000000000000100101
            10000010000000000010}
    n=5m=3;
    double d[]={03158
    30679
    16042
    57403
    89230};
    int b[]={1234};
/*
    CombineProblem *p;
    SpacialProblem *t=createSubsetSum（b46）;
    subsetTreeBacktrack（t）;
    p=createMColor（anm）;
    backtrack（pgeneralExplore）;
    n=4;
    int b[]={1234};
    n=4;
    p=createSubsetSum（bn6）;
    backtrack（psubsetTreeExplore）;
    p=createHamilton（c202）;
    backtrack（pgeneralExplore）;
*/
    OptimalProblem *q;
    q=createTsp（d51）;
    optimopalBacktrack（qgeneralOptimalExplore）;
    optprobClear（q）;
    SpacialProblem *p=createNQueens（4）;
    permuteTreeBacktrack（p）;
    spcprobClear（p）;
    return （EXIT_SUCCESS）;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1145  2009-04-19 10:38  C\DataStructure\BinTree.h

     文件       2082  2009-05-16 15:27  C\DataStructure\queue.h

     文件        257  2008-12-05 18:37  C\DataStructure\Vertex.h

     文件       1974  2009-04-19 18:40  C\DataStructure\bilist.h

     文件        360  2008-12-07 22:18  C\DataStructure\pair.h

     文件       2254  2009-04-20 17:46  C\DataStructure\problem.h

     文件       1754  2009-04-21 10:50  C\DataStructure\graph.h

     文件        204  2008-12-05 18:30  C\DataStructure\test.c

     文件        654  2009-05-16 15:21  C\DataStructure\stack.h

     目录          0  2008-10-03 16:44  C\DataStructure

     文件        603  2009-04-19 17:20  C\DynamicProgramming\nbproject\project.xml

     文件          0  2008-10-03 16:54  C\DynamicProgramming\nbproject\private\private.properties

     文件       1160  2009-01-01 22:50  C\DynamicProgramming\nbproject\private\configurations.xml

     文件        580  2009-04-19 22:07  C\DynamicProgramming\nbproject\private\private.xml

     目录          0  2008-10-03 16:54  C\DynamicProgramming\nbproject\private

     文件          0  2008-10-03 16:54  C\DynamicProgramming\nbproject\project.properties

     文件       6817  2009-01-01 22:50  C\DynamicProgramming\nbproject\configurations.xml

     文件       3761  2009-01-01 22:50  C\DynamicProgramming\nbproject\Makefile-impl.mk

     文件       1394  2009-01-01 22:50  C\DynamicProgramming\nbproject\Makefile-Debug.mk

     文件       1331  2009-01-01 22:50  C\DynamicProgramming\nbproject\Package-Debug.bash

     文件       1411  2009-01-01 22:50  C\DynamicProgramming\nbproject\Makefile-Release.mk

     文件       1341  2009-01-01 22:50  C\DynamicProgramming\nbproject\Package-Release.bash

     目录          0  2008-10-03 16:54  C\DynamicProgramming\nbproject

     文件       2269  2008-10-03 16:54  C\DynamicProgramming\Makefile

     文件       2925  2008-09-19 21:49  C\DynamicProgramming\marixchain1.h

     文件        520  2008-09-19 21:50  C\DynamicProgramming\test.cpp

     文件       1194  2009-01-04 22:29  C\DynamicProgramming\matrixchain.h

     文件       2500  2009-04-19 15:34  C\DynamicProgramming\test.c

     文件        144  2009-04-19 15:34  C\DynamicProgramming\.dep.inc

     文件         66  2009-04-19 15:34  C\DynamicProgramming\build\Debug\Cygwin-Windows\test.o.d

............此处省略600个文件信息