华侨大学《算法设计与分析》实验报告 实验1旅行商问题 : 金鑫 专业: 软件工程 班级: 2班 : 1325115012 摘要:为了进一步理解蛮力法的内容及用法将用蛮力法解决旅行商问题分析所得实验结果是否符合最短路径解决旅行商问题一.导言1) 问题的描述旅行商问题即从某个城市出发每个城市只允许访问一次最后又回到原来的城市
#
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算法的加密解密计算过程和效果include <iostream>include using namespace stdvoid Euclid(LargeNumber ek LargeNumber phi LargeNumber b2)void Power(LargeNumber base LargeNumber exponent LargeNumber n LargeNum
#
算法实验报告一 分治法实验一实验目的及要求利用分治方法设计大整数乘法的递归算法掌握分治法的基本思想和算法设计的基本步骤要求:设计十进制的大整数乘法必须利用分治的思想编写算法利用c语言(或者c语言)实现算法给出程序的正确运行结果(必须完成)设计二进制的大整数乘法要求利用分治的思想编写递归算法并可以实现多位数的乘法(利用数组实现)给出程序的正确运行结果(任选)二算法描述1输入两个相同位数的大
算法实验四 分治法实验实验一 最近点对最近点对问题描述:对平面上给定的N个点给出所有点对的最短距离即输入是平面上的N个点输出是N点中具有最短距离的两点要求随机生成N个点的平面坐标应用穷举法编程计算出所有点对的最短距离要求随机生成N个点的平面坐标应用分治法编程计算出所有点对的最短距离二实验数据及分析平面点数为100: 平面点数为 500平面点数为1000: 可以看出分治法的
#
实验课程:算法分析与设计 实验名称:几种排序算法的平均性能比较 (验证型实验)实验目标:(1) 几种排序算法在平均情况下哪一个更快(2) 加深对时间复杂度概念的理解实验任务:(1)实现几种排序算法(selectionsort insertionsortbottomupsortquicksort 堆排序)对于快速分类SPLIT中的划分元素采用三者A(low)A(high)A((lowh
《计算方法》实验报告专业班级: 学生: 学生:实验名称:实验一:非线性方程求根迭代法实验二:求解线性方程组(1)实验三:求解线性方程组(2)实验四:数值积分实验五:数值微分实验一:一实验名称非线性方程求根迭代法二实验目的熟悉非线性方程求根简单迭代法牛顿迭代及牛顿下山法能编程实现简单迭代法牛顿迭代及牛顿下山法认识选择迭代格式的重要性对迭代速度建立感性的认识分析实验结果体会初值对迭代的影
违法有害信息,请在下方选择原因提交举报