计算最大子段（分治法）
摘要：
这个程序使用分治法计算最大子段，结果为最大子段之和，用递归程序实现。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数getData即可。数据个数由宏定义给出，也可以轻松地改为输入。/* * 最大子段算法程序 */#i... 阅读全文
posted @ 2016-04-22 12:44 海岛Blog 阅读(227) 评论(0) 推荐(0) 编辑
计算最大子段（分治法）
摘要：
这个程序使用分治法计算最大子段，结果为最大子段之和，用递归程序实现。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数getData即可。数据个数由宏定义给出，也可以轻松地改为输入。/* * 最大子段算法程序 */#i... 阅读全文
posted @ 2016-04-22 12:44 海岛Blog 阅读(176) 评论(0) 推荐(0) 编辑
选择问题（第k小元素）（分治法）
摘要：
Selection algorithm选择问题即第k小元素问题。解决该问题的基本思想与快速排序算法相同，通过选择基元进行划分，从而知道第k小元素在哪里。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数getData即... 阅读全文
posted @ 2016-04-22 07:22 海岛Blog 阅读(1445) 评论(0) 推荐(0) 编辑
选择问题（第k小元素）（分治法）
摘要：
Selection algorithm选择问题即第k小元素问题。解决该问题的基本思想与快速排序算法相同，通过选择基元进行划分，从而知道第k小元素在哪里。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数getData即... 阅读全文
posted @ 2016-04-22 07:22 海岛Blog 阅读(961) 评论(0) 推荐(0) 编辑
