相关文档

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

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

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

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

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

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

• 实验四动态分区分配算法实验报告及程序.doc

  实验报告四 动态分区分配算法班级 实验目的动态分区分配是根据进程的实际需要动态地为之分配内存空间而在分配时须按照一定的分配算法从空闲分区表或空闲分区链中选出一分区分配给该作业在本实验中运用了四种分配算法分别是1.首次适应算法2.循环首次适应算法3.最坏适应算法4.最佳适应算法实验环境普通的计算机一台编译环境Microso

• 算法分析实验八报告.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

  操作系统实验四【实验题目】：动态分区分配算法【实验学时】：4学时【实验目的】 通过这次实验加深对动态分区分配算法的理解进一步掌握首次适应算法循环首次适应算法最佳适应算法和最坏适应算法的实现方法【实验内容及要求】问题描述：设计程序模拟四种动态分区分配算法：首次适应算法循环首次适应算法最佳适应算法和最坏适应算法的工作过程假设内存中空闲分区个数为n空闲分区大小分别为P1 … Pn在动态分区分配过程

• des算法实验报告.doc

  DES算法实验报告一实验内容：用C实现DES算法用于数据的加密和解密二实验思路 1如何将8位明文转换为64位明文2如何实现初始置换(IP)和初始逆置换(IP1)3如何进行各种迭代4如何产生密钥三实验步骤1定义已知数组：IP置换数组1-64int IP[64]={58 50 42 34 26 18 10 2 60 52 44 36 28 20 12 4

• RSA算法实验报告.doc

  实验目的验证RSA算法的加密解密计算过程和效果include <iostream>include using namespace stdvoid Euclid(LargeNumber ek LargeNumber phi LargeNumber b2)void Power(LargeNumber base LargeNumber exponent LargeNumber n LargeNum