摘要：
POJ 2418 Hardwood Species算法核心 二叉查找树题目大意：通过卫星得到了某一个区域的树名，将这些树名按字典顺序输出，并输出在树的总数中所占的比例，保留小数点后四位。主要思想：对每种树做统计，并计算出所占的比例并不难。难的是如何在规定时间内按字典顺序输出输入中涉及的树名。字典顺序可以启发我们用排序的方法解决，我们可以把树名作为关键字来比较大小，而strcmp函数也给了我们比较大小提供了条件。接下来就是要解决时间问题。如果用插入排序的算法由于大量的数据需要大量的比较，就会超时。所以这里借助了比较经典的数据结构，二叉查找树。那么我们就可以先对输入建树，然后再通过树的中序遍历来输 阅读全文
摘要：
POJ 3281 Dining核心算法：网络最大流大意：有n头牛，F种食物，D种饮料，第i头牛喜欢fi种食物，di种饮料，编号分别为。。。 已知一头牛最多能吃一种食物和一种饮料，每种饮料 或食物最多能被一头牛吃，求以上条件下，最多能有多少头 牛能吃到他所喜爱的食物和饮料建立模型： 建立网络流模型：1.对每种食物建立从源点指向它的一条边，流量为1 2.在牛与它所喜爱的食物间建立一条边，流量为13.在牛与它所喜欢的饮料间建立一条边，流量为14.对每种饮料建立一条指向汇点的边，流量为15.在上面的基础上，将牛拆点，在拆开的点间建立一条流量为1的边 在以上条件下，从源点到汇点的最大流即为答案 模型的分 阅读全文