IMUDGES_YangHan的博客

相信大家对汉诺塔问题都不陌生，题目中的n汉诺塔问题其实指的是在A柱上有n个相同的铜盘，比如在三汉诺塔问题中，A柱上一共有9个铜盘，其中从上往下每三个铜盘的大小是相同的。n汉诺塔问题的解题方法和经典汉诺塔问题大致相同，只不过在前者中我们可以把大小相同的铜盘看作一个整体，根据汉诺塔问题的规则，对于n个大小相同的铜盘，我们可以直接依次将每个铜盘从A柱移到C柱，这样一来，移动的次数会是经典汉诺塔问题的n...

已知有n个村庄，要实现各个村庄之间互通，已知各个村庄之间修路的费用，要求实现各个村庄之间互通后所需修路费用的最小值。第一行输入n（村庄的总数），接下来的n*(n-1)/2行中，每行输入三个数，前两个数是两个村庄的序号，第三个数是在前两个村庄之间修路的费用。 这显然是一个最小生成树的问题。如果通过Kruskal算法实现，则需要从费用最小的路进行修起，同时还要判断下一次输入的两个村庄中是否已经通过...

本博客的参考代码来自博主qq_41907471，介于单看代码不太好理解，我给每部分的代码的作用加了注释，从而便于大家理解。//FrontSearch函数用于前序遍历二叉树。void FrontSearch(Binarytree *Root){ if (Root == NULL) return;//Root所含有的地址为空指针，说明其没有节点。 stack<Binarytre...

大家已经知道通过邻接矩阵来判断两个点之间是否形成通路，以及通过一个一维数组judge来判断当前点是否已经被访问，因此下面直接给出用STL库与广度优先搜索遍历图的核心代码，每个代码块的作用都已经加上了详细的注释queue<int>duilie;duilie.push(1)//从第一个点开始遍历judge[1] = 0;//表示1点已经被访问while (!dui...

现在有n个字母，输出由这n个字母构成的全排列及其数量（相同排列只记一次）。在解决这个问题时，可以分成两部分：首先是数量，其次是全排列。对于数量来说，可以运用数学中的排列，及先将相同的字母看成是不同的，然后求n的阶乘，再用其除以相同字母各自数量的阶乘和即可。对于全排列来说，则先将相同的字母看成是不同的，再用DFS（深度优先搜索）得出全排列，用STL库中的set去除相同的排列。 为了计算阶乘，我们...