算法设计与大作业答案概要.doc

算法设计技术与方法 大作业 学 院 电子工程学院 专 业 电路与系统 姓 名 学 号 导师姓名 作业 1.分别实现多项式求值的四种运算，若针对不同规模的输入值a，各算法的运行时间，问题 规模n分别取10，50，100，150，200，300，400，500，10000，20000，50000，100000时绘制四种算法运行时间的比较图。 分别实现矩阵相乘的3种算法，比较三种算法在矩阵大小分别为，，，，，，，，，，时的运行时间与MATLAB自带的矩阵相乘的运行时间，绘制时间对比图。 利用遗传算法求解下面的问题： 分析题意可知，该题要用四种不同的方法实现对多项式的求值计算，每种方法取从10-100000不同的规模。本文采用了以下方法进行求值：直接代入法和递归法。而其中递归法分三类不同思路进行递归： ① ； ② ,,；