"分治"的相关文档

分治算法实验报告[共4页]
算法分析与设计实验报告第1次实验姓名学号班级时间10.17上午地点四合院102实验名称分治算法实验（用分治法查找数组元素的最大值和最小值）。实验目的通过上机实验，要求掌握分治算法的问题描述、算法设计思想、程序设计。在满足分治法的条件下，根据不同的输入用例，能准确的输出用例中的最大值与最小值。并计算出程序运行所需要的时间。实验原理分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互...
2024-05-060879 KB0
下载文档
分治算法详解[共21页]
分治分治•将要求解的较大规模的问题分割成k个更小规模的子问题。算法总体思想算法总体思想nT(n/m)T(n/m)T(n/m)T(n/m)T(n)=对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止。2算法总体思想算法总体思想对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容...
2024-04-280534.5 KB0
下载文档
实验三分治算法
华东师范大学计算机科学技术系学生上机实践报告华东师范大学计算机科学技术系上机实践报告课程名称：算法设计与分析年级：05上机实践成绩：指导教师：柳银萍姓名：上机实践名称：分治算法学号：上机实践日期：2007-4-24上机实践编号：NO.3组号：上机实践时间：10:00-11:30一、目的二、内容与设计思想1.在一个数组A[1..n]中，同时寻找最大值和最小值[假设n为2的方幂]。并给出你的算法的复杂度分析。要求：输入：第一行为一个正整...
2024-04-19040 KB0
下载文档
分治算法实验报告
一、实验目的1.加深对分治算法的基本思想、基本步骤和一般形式的理解，掌握分治算法设计的基本方法。2.用分治法设计L型组件填图问题的算法，分析其复杂性，并实现；3.用分治法设计求数列中的第1～k小元素的算法，分析其复杂性，并实现。二、实验内容（一）L型组件填图问题1.问题描述设B是一个n×n棋盘，n=2k,(k=1,2,3,)。用分治法设计一个算法，使得：用若干个L型条块可以覆盖住B的除一个特殊方格外的所有方格。其中，一个L型条...
2024-04-14073 KB0
下载文档

首页上页 1 下页尾页

分治算法实验报告[共4页]

分治算法详解[共21页]

实验三分治算法

分治算法实验报告