摘要：
/*题目： 求最少时间从(0,0)走到(4,4)的路径分析： 纯粹BFS题目，不过需要打印路径，可以用数组记录当前的坐标的上一个坐标， 因为BFS构造出一棵BFS最优生成树，每一个节点的父母节点都是唯一的，具体 参考算法导论。。。*/#include <iostream>#include <cstring>#include <cstdio>#include <queue>using namespace std;#define X 6int map[X][X],pre[X][X];bool visit[X][X];struct node{ int 阅读全文
摘要：
编辑器加载中...题目： 给出一些树名，问每一棵树的所占的比例分析： 就是给树按字典序排序，并输出他们所占的比例，由于本题涉及的树名比较多，可以采用 二分搜索树来做，然后按照中序遍历即可#include <iostream>#include <cstdio>#include <cstring>using namespace std;#define X 50int cnt;struct node //树的结构体{ int id; //储存个数的 char name[X]; //储存名字 node *rchild; //右子树 node *lchild; //左 阅读全文