相关文档

• 算法分析实验八报告.doc

  《算法设计与分析》实验报告目 录实验内容描述和功能分析.算法过程设计.程序调试及结果（附截图）.源代码（附源代码）.实验内容描述和功能分析.1.排列树问题内容描述：试设计一个用回溯法搜索排列空间树的函数该函数的参数包括结点可行性判定函数和上界函数等必要的函数并将此函数用于解圆排列问题 圆排列问题描述如下：给定n 个大小不等的圆c1 c2 ... 现要将这n 个圆排进一个矩形框中

• 算法分析实验二报告.doc

  《算法设计与分析》实验报告 目 录实验内容描述和功能分析.算法过程设计.程序调试及结果（附截图）.源代码（附源代码）.实验内容描述和功能分析.1.整数因子分解问题内容描述：大于1 的正整数n可以分解为：n=x1x2…xm 例如当n=12 时共有8 种不同的分解式： 12=12 12=62 12=43

• 算法分析实验报告--回溯法.doc

  《算法设计与分析》实验报告回溯法姓 名：XXX专 业 班 级：XXX学 号： XXX指导教师：XXX完成日期：XXX一试验名称：回溯法写出源程序并编译运行详细记录程序调试及运行结果二实验目的掌握回溯算法思想掌握回溯递归原理了解回溯法典型问题三实验内容编写一个简单的程序解决8皇后问题批处理作业调度数字全排列问题四算法思想分析编写一个简单的程序解决8皇后问题批处理作业调度[问题描述]给定n

• 算法分析与设计实验报告.doc

  实 验 报 告班级：：：总成绩：课程名称：算法分析与设计实训实验项目：1分治法实验 2动态规划法实验 3贪心法实验 4回溯法实验5分枝限界法实验 计算机 学院 工业中心202 实验室二〇一〇年 6 月 21 日 项目序号1项目名称分治法实验成绩小标题找最大值和最小值方法思想 分治法是把规模大的问题分割成n个形式相同规模一定或不可再

• 算法分析与设计实验报告.doc

  项目序号1项目名称分治法实验成绩小标题找最大值和最小值方法思想 分治法是把规模大的问题分割成n个形式相同规模一定或不可再分的子问题递归地解决每个子问题再把子问题的结果汇总合并得到原问题的解分治法在每一层递归上由三个步骤组成：  (1) 划分(divide)：将原问题分解为若干规模较小 相互独立 与原问题形式相同的子问题  (2) 解决(conquer

• 算法设计与分析实验报告.docx

  课 程 设 计 报 告题目： 计算机算法基础实验报告 课程名称： 专业班级： 学 号： 姓 名： 指导教师： 报告日期：

• 算法实验报告一分治法实验.doc

  算法实验报告一 分治法实验一实验目的及要求利用分治方法设计大整数乘法的递归算法掌握分治法的基本思想和算法设计的基本步骤要求：设计十进制的大整数乘法必须利用分治的思想编写算法利用c语言(或者c语言)实现算法给出程序的正确运行结果(必须完成)设计二进制的大整数乘法要求利用分治的思想编写递归算法并可以实现多位数的乘法(利用数组实现)给出程序的正确运行结果(任选)二算法描述1输入两个相同位数的大

• 算法实验四分治法实验报告.doc

  算法实验四 分治法实验实验一 最近点对最近点对问题描述：对平面上给定的N个点给出所有点对的最短距离即输入是平面上的N个点输出是N点中具有最短距离的两点要求随机生成N个点的平面坐标应用穷举法编程计算出所有点对的最短距离要求随机生成N个点的平面坐标应用分治法编程计算出所有点对的最短距离二实验数据及分析平面点数为100： 平面点数为 500平面点数为1000： 可以看出分治法的

• 《算法设计与分析》分治法实验报告一.doc

  宁波工程学院电信学院计算机教研室实验报告 : : : 课程名称： 算法设计与分析 实验项目：实验一：分治法 指导教师： 苏日娜 实验位置： 计算机中心二楼 姓 名： 梅胤 班 级： 计科094

• 实验一词法分析实验报告.doc

  词法分析实验报告实验目的设计编制并调试一个词法分析程序加深对词法分析原理的理解实验要求2.1 待分析的简单的词法(1)关键字： begin if then while do end所有的关键字都是小写(2)运算符和界符： = - < <= <> > >= = ( ) (3)其他单词是标识符(ID)和整型常数(SU