算法设计与分析
算法设计与分析的实验
Yu_SZU
这个作者很懒,什么都没留下…
展开
-
蛮力法与分治法解决最近点对问题-详细分析与C++代码实现
最近点对问题 最近点对问题の目录最近点对问题什么是最近点对问题代码整体框架蛮力法及其代码分治法及其代码一般分治法遇到的特殊情况如何优化分治法(6点确定与4点确定解法)什么是最近点对问题算法第二次实验是求解最近点对问题 同时对算法进行分析,这里仅对解决二维最近点对问题做探讨首先就是最近点对问题的引入最近点对是指在平面/直线上分布许多点,同时这些点不重复,其中最近的一对点就是最近点对。 ...原创 2020-04-15 11:32:33 · 4495 阅读 · 0 评论 -
排序算法学习-合并排序
排序算法学习-合并排序今天需要完成实验报告,所以顺便把合并排序的算法记录一下,以供日后复习。合并排序算法大体分为两个部分。第一部分为被调用的函数部分,该部分的功能是:合并两个顺序数组,使得合并后也按顺序。首先放出第一部分的代码:void MergeArray(int arr[],int low,int mid,int high,int temp_arr[]){ //在保持大小顺序的...原创 2020-03-23 10:36:28 · 333 阅读 · 0 评论 -
排序算法学习-快速排序
快速排序算法今天算法实验重新学习了快速排序算法,对此有了一些理解,把它记录在此以供日后学习。如下为快速排序算法 的被调用部分。int get_Loc(int arr[],int low,int high){ int temp=arr[low]; int i=low; int j=high; while(i<j) { while(i<j&&arr[j...原创 2020-03-20 13:18:41 · 114 阅读 · 0 评论