算法设计与分析_算法设计问题示例.ppt

17. 折纸留痕问题 问题描述 给你一张大矩形纸连续从右向左对折纸n次形成一个纸条现在把这个纸条小心地沿着折痕连续打开使得折痕连接的两个面保持垂直这时从纸的一端沿着和纸面平行的方向看去会看到一条美妙的画面快写个程序把这样的画面绘制出来 递归与分治算法 18. 三色凸多边形问题 问题描述 有一个凸n边形用红绿蓝对它的所有顶点进行染色使得相邻顶点不同色而且三种颜色都用过请给出这个多边形一种三角剖分方案