2015年2月10日

凸包问题的描述（Graham法）

摘要： 转自百度百科http://baike.baidu.com/view/707209.htmGraham's Scan法这个算法是由数学大师葛立恒（Graham）发明的，他曾经是美国数学学会（AMS）主席、AT&T首席科学家以及国际杂技师协会（IJA）主席。问题给定平面上的二维点集，求解其凸包。过程⒈ ... 阅读全文

posted @ 2015-02-10 11:51 木星来客 阅读(925) 评论(0) 推荐(0) 编辑

贴磁砖问题（DP）

摘要： 问题描述：一块地面的大小事2xn，所给的磁砖有2x2 和 2x1 两种，则该地面共有多少种方法可以贴地砖。The following figure is an example of domino tiling in an 2x8 frame.This problems seens to be dif... 阅读全文

posted @ 2015-02-10 11:05 木星来客 阅读(198) 评论(0) 推荐(0) 编辑

最大子序列和问题

摘要： 转自 http://www.cnblogs.com/CCBB/archive/2009/04/25/1443455.html问题描述：输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如：序列：-2 11 -4 13 -5 -2，则最大子序列和为20... 阅读全文

posted @ 2015-02-10 11:00 木星来客 阅读(178) 评论(0) 推荐(0) 编辑

导航