摘要: 思路来自(转载自) http://www.cnblogs.com/fzhe/archive/2013/01/07/2849040.html 题目描述不说了。 前序遍历: GDAFEMHZ 中序遍历: ADEFGHMZ 求中序遍历。 1 确定根,确定左子树,确定右子树。 2 在左子树中递归。 3 在右 阅读全文
posted @ 2016-09-05 20:09 抓不住Jerry的Tom 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一个简单多边形(没有缺口),它的边要么是垂直的,要么是水平的。要求计算多边形的面积。 多边形被放置在一个X-Y的卡笛尔平面上,它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数(因此多边形的面积也为整数) 输入 第 一行给出多边形的顶点数n(n≤ 阅读全文
posted @ 2016-09-05 09:38 抓不住Jerry的Tom 阅读(2641) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一堆木头棍子共有n根,每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的: 第一根棍子的准备时间为1分钟; 如果刚处理完长度为L,宽度为W的棍子,那么如果下一个棍子长度为Li,宽度为Wi,并且满足L>=Li,W>=Wi 阅读全文
posted @ 2016-09-05 08:59 抓不住Jerry的Tom 阅读(413) 评论(0) 推荐(0) 编辑