从键盘输入一组整数,通过分治算法求第二大的数
2019-12-21 21:06:44 763B 分治算法
1
2)格雷码问题。即利用分治法产生n位的格雷码,n由系统给出,n小于10.
2019-12-21 21:05:33 332KB 分治法 格雷码
1
南京邮电大学 算法设计与分析 陈慧南 实验一分治策略实验报告
2019-12-21 20:56:13 732KB njupt
1
东北大学算法分析与设计课程实验内容+可用代码+实验报告,java开发,分治法解决格雷码问题,动态规划解决找零钱问题,回溯法解决01背包问题
2019-12-21 20:54:30 1.33MB 算法分析与设 java 分治法 回溯法
1
给定n座建筑物B[1,2,...,n],每个建筑物B[i]表示为一个矩形,用三元组B[i]=(ai,bi,hi)表示,其中ai表示建筑左下顶点,bi表示建筑的右下顶点,hi表示建筑的高,请设计一个O(nlogn)的算法求出这n座建筑物的天际轮廓。例如,左下图所示中8座建筑的表示分别为(1,5,11),(2,7,6),(3,9,13),(12,16,7),(14,25,3),(19,22,18),(23,29,13)和(24,28,4),其中天际轮廓如右下图所示可用9个高度的变化(1,11),(3,13),(9,0),(12,7),(16,3),(19,18),(22,3),(23,13)和(29,0)表示。另举一个例子,假定只有一个建筑物(1,5,11),其天际轮廓输出为2个高度的变化(1,11),(5,0)。
2019-12-21 20:53:06 74KB 天际线 分治法 算法基础
1
给定n座建筑物B[1,2,...,n],每个建筑物B[i]表示为一个矩形,用三元组B[i]=(ai,bi,hi)表示,其中ai表示建筑左下顶点,bi表示建筑的右下顶点,hi表示建筑的高,请设计一个O(nlogn)的算法求出这n座建筑物的天际轮廓。例如,左下图所示中8座建筑的表示分别为(1,5,11),(2,7,6),(3,9,13),(12,16,7),(14,25,3),(19,22,18),(23,29,13)和(24,28,4),其中天际轮廓如右下图所示可用9个高度的变化(1,11),(3,13),(9,0),(12,7),(16,3),(19,18),(22,3),(23,13)和(29,0)表示。另举一个例子,假定只有一个建筑物(1,5,11),其天际轮廓输出为2个高度的变化(1,11),(5,0)。
2019-12-21 20:53:06 3KB 分治 天际线 算法基础
1
这个是学校期末C#课程设计,通过C#编程语言实现图形化界面,并运用分治法的算法思想来实现棋盘的全覆盖(L型骨牌),用VS就可以直接运行
1
笔者用5中方法解决循环赛日程表问题。 一、n=2^k,采用递归,指针数组解决,左上角和左下角填充,剩下的copy。 二、n=2^k,采用递归,指针数组解决,左上角填充,剩下的copy。 三、n为任意数,采用递归,指针数组解决。 四,n为任意数,采用多边形轮转法。 五、n为任意数,是笔者对多边形轮转法的优化。
1
MATLAB 实现遗传算法 二叉树 分治策略 退火算法 概率算法 贪心算法 枚举算法 回溯算法等 有源代码 有原理及改进等
2019-12-21 20:11:33 174KB 遗传算法 二叉树 分治策略 退火算法
1
c语言,是文本格式只要复制粘贴到vc++中就可运行了
2019-12-21 20:10:57 877B 可在vc++6.0中运行
1