2016年4月22日

计算最大子段（分治法）

摘要： 这个程序使用分治法计算最大子段，结果为最大子段之和，用递归程序实现。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数getData即可。数据个数由宏定义给出，也可以轻松地改为输入。/* * 最大子段算法程序 */#i... 阅读全文

posted @ 2016-04-22 12:44 海岛Blog 阅读(238) 评论(0) 推荐(0)

计算最大子段（分治法）

摘要： 这个程序使用分治法计算最大子段，结果为最大子段之和，用递归程序实现。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数getData即可。数据个数由宏定义给出，也可以轻松地改为输入。/* * 最大子段算法程序 */#i... 阅读全文

posted @ 2016-04-22 12:44 海岛Blog 阅读(190) 评论(0) 推荐(0)

选择问题（第k小元素）（分治法）

摘要： Selection algorithm选择问题即第k小元素问题。解决该问题的基本思想与快速排序算法相同，通过选择基元进行划分，从而知道第k小元素在哪里。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数getData即... 阅读全文

posted @ 2016-04-22 07:22 海岛Blog 阅读(1527) 评论(0) 推荐(0)

选择问题（第k小元素）（分治法）

摘要： Selection algorithm选择问题即第k小元素问题。解决该问题的基本思想与快速排序算法相同，通过选择基元进行划分，从而知道第k小元素在哪里。原始数据使用随机函数生成。采用结构化程序设计，可以很容易改为从标准输入或文件读入数据，只需要修改函数getData即... 阅读全文

posted @ 2016-04-22 07:22 海岛Blog 阅读(1037) 评论(0) 推荐(0)

导航