摘要： 深度优先搜索的思想是思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底。 即：往深处走。 例：从这个图中，深度优先搜索的顺序就是1->2->3->2->4->2->1->5->1->6->7->8->7->6->1->9->10 代 阅读全文

摘要： 图的定义： 顶点用边连起来就是图。 由不相交的顶点集与边集组成(G=(V,E))的非线性数据结构。 其中E是边的有穷集，V是顶点的有穷非空集。 图的部分定义与概念： 无向图 边没有方向的图称为无向图。有向图 边有方向的图称为有向图。 度 与结点关联的边数，在有向图中为入度与出度之和。 出度：在有向图 阅读全文

摘要： 此类为2阶行列式 由n*n个数构成的即为n阶行列式 行列式本质上是一个数，这个数的计算公式为 即：每行每列选一个数相乘，其结果乘-1的r（每行（或列）中行（列）编号逆序对的个数）次方，再将所有结果相加。 例： 当行列式为二阶或三阶时，可以用便于计算的对角线法则，即： 阅读全文

摘要： 最大公因数，最小公倍数 欧几里得算法（辗转相除）：即a，b的最大公约数等于b，a%b的最大公约数，由此可得代码 int gcd(int a,int b){ if (b==0) return a; else return gcd(b,a%b);} 定理：a，b的最大公约数*最小公倍数=a*b 所以：l 阅读全文