zerou8400的博客

全排列从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列#include <iostream>using namespace std;int a[3] = {1, 2, 3};int visit[3] = {0};int path[3] = {0};int count = 0;void dfs(int index) { if (count >= 3) {

7-9 六度空间（30 分）“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追...

描述先从键盘输入若干电文所用符号及其出现的频率，然后构造赫夫曼树，从而输出赫夫曼编码。注意：为了保证得到唯一的赫夫曼树，这里规定在构造赫夫曼树时，左孩子结点权值不大于右孩子结点权值，如若有多种选择，则尽量先选序号偏小的结点。编码时，左分支取“0”，右分支取“1”输入3行第1行：符号个数n（2～20）；第2行：符号，用空格分隔；第3行：各符号出现频率（用乘以100后的整数），用空格分隔；输出各符号对...

总时间限制: 10000ms单个测试点时间限制: 1000ms内存限制: 65536kB描述要求对一个图使用kruskal算法求最小生成树，依次输出选出的边所关联的顶点序列，要求下标较小者在前，如图所示，其顶点序列为1 3 4 6 2 5 3 6 2 3输入若干行整数第一行为两个整数，分别为图的顶点数和边数第二行开始是该图的邻接矩阵，主对角线统一用0表示，无直接路径的两点用100来表示（保证各边权...