摘要：给出一些木棒的长度，问是否可以组合起来成一个正方形比较经典的DFS题目,第一次见数组的DFs而非图论里面的，数组的DFS需要带一个数组下标的参数由于dfs所以注意在标记数组的时候要注意还原 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<algorithm> 4 using namespace std; 5 int aver,flag,n,a[30],visited[30]={0}; 6 int cmp(int x,int y) 7 { return x>y;} 8 int main() 9 { 阅读全文

摘要：给出几个节点，以及期中他们的距离，要求求出走遍所有节点的最短路径下面转载一个结题报告，写得比较详细Tips:1. 先解释下"度"的概念, 对于无向图中某结点, 它和n条边相连, 就称它的度为n. (有向图还分出度入度, 这里简化了, 不管)2. 参考欧拉回路的概念, 无向图存在欧拉回路, 当前仅当所有点度数均为偶数. 证明比较简单, 因为走完一条回路, 对于所有点均进去一次, 出来一次. 故, 对于任意点的度数,都是成对的在"消耗".3. 题中所描述的回路, 有重复经过某边, 这没关系. 现在假设邮递员按题目要求走了一条最短的回路P.那么, 把P所有重复 阅读全文