05 2015 档案
摘要:工程优化课程学了进退法、黄金分割法、二次插值法、三次插值法、最速下降法。我自己只测试用最速下降法求(恩,水货我只调试了这一个,调了好多次才调通,然后其他的也没心情调试了):minf(x) = x1^2 + 25*x2^2,得到结果如下图所示,与该函数的极小值点(0,0)在精度误差之内。 #...
阅读全文
摘要:strassen算法: 第一步:分解输入矩阵A、B和输出矩阵C为n/2xn/2的子矩阵。A--->A11、A12、A21、A22, B---->B11、B12、B21、B22, C---->C11,C12,C21,C22 第二步:创建十个矩阵 ...
阅读全文
摘要:Android开发Eclipse配置 工具:Eclipse-jee、CDT、ADT、Android-sdk、Android-ndk、jdk 以下配置步骤各工具所选用的版本如下(版本只要不太旧都行,32位系统选用相应的32位,64位系统选用相应64位的): Eclipse-jee-luna-R...
阅读全文
摘要:使用分治策略求解最大子数组,所谓分治策略就是将原问题分解为几个规模较小但类似于原问题的子问题,递归地求解这些子问题,然后再合并这些子问题的解来建立原问题的解。分治策略在每层递归时都有三个步骤: 1、分解原问题为若干子问题,这些子问题是原问题的规模较小的实例。 ...
阅读全文
摘要:算法导论课后练习题,本人非科班出生,也未有人指导,纯属自学,难免有错误,恳请指导! _____________________________________________ INSERTION-SORT(A) for j = 2 to A.length key = A[j] ...
阅读全文
摘要:别人非科班出生,亦未有人指导,纯属自学,难免有错误,恳请指导! _________________________________________________________________ 归并排序: 分解:分解待排序的n个元素的序列成各具n/2个元素的两个子序列 解决:使用归并排序递...
阅读全文
摘要:本人非科班出生,也未有人指导,纯属自学,难免有错误,恳请指导! ______________________________________________________________ 选择排序 思想,每次从还未排序的子序列中选择最小(最大)的元素,排在已排序子序列中 SELECTION_...
阅读全文

浙公网安备 33010602011771号