以下是我从网上看到的最小生成树的算法 struct node{ int beg, end, weight;} edge[maxn];//边的数组node EDGE(int a, int b, int w){ node e; e.beg = a, e.end = b, e.weight = w; return e;}//类构造函数 bool cmp(node a, node b){ return a.weight < b.weight;} //边排序的时候的比较函数，以边权较小优先 int uset[maxn];//以下为并查集int root(i...

形式是“input.txt",输出结果存放到"output.txt"文件中。在输人文件中等式的格式必须是中缀格式，例如1+2*3，而且每一行只可以有一个表达式。本程序将读入的中缀表达式转换为后缀表达式，并存放在temp.txt文件中；随后从temp.txt中读取后缀表达式，并将计算结果输出到output.txt中。一个char类型的栈"Whereat"用来记录后缀表达式中操作数和运算符号的顺序，以决定需要多少次计算。 下面就是这个程序 #include <stdio.h>#include <stdlib.h>#include <math.h> int PrintError = 0;...

我上次发布的“敬请高手帮忙”的程序我想明白了，原来是SCANF语句中用了换行符‘\n'发的原因，加了\n后你输入了一次回车后，光标换行会再要求你输入一次，去掉换行符就OK了。