最值问题
最值问题技术资料下载专区，收录500份相关技术文档、开发源码、电路图纸等优质工程师资源，全部免费下载。
资源总数
500
最值问题 全部资料 500 份
分治法解决最近对问题 画一条垂直线x=c
分治法解决最近对问题 画一条垂直线x=c，把这些给定点分为两个包含n/2个点的子集S1和S2，使得n/2个点位于直线的左侧或直线上，另外n/2个点位于直线的右侧或直线上；遵循分治法的思想，递归地求出左子集S1和右子集S2中的最近对，分别为...
2013-12-26
39
最大间隙问题：给定n 个实数x , x , , xn 1 2 
最大间隙问题：给定n 个实数x , x , , xn 1 2  ，求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。
2013-12-25
37
最小生成树 一．问题描述 构造一无向连通网
最小生成树 一．问题描述 构造一无向连通网，用Prim算法或Kruskal算法实现最小生成树的算法 二．实验目的 1．掌握网的基本概念和连通网的存储结构 2．掌握最小生成树的算法实现 三．实验要求 1．确定边的相邻顶点和权植，...
2016-06-28
133