weixin_53113130的博客

以定时器控制频率发声汇编代码为例，介绍汇编代码基础知识。

给定n个矩阵｛A1,A2,…,An｝，其中，Ai与Ai+1是可乘的，(i=1,2 ,…,n-1)。用加括号的方法表示矩阵连乘的次序，不同的计算次序计算量（乘法次数）是不同的，找出一种加括号的方法，使得矩阵连乘的次数最小。......

合并排序算法又叫归并排序，是用分治策略实现对n个元素进行排序的算法将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最终将排好序的子集合合并成所要求的排好序的集合。合并方法是循环的将两个有序子序列当前的首元素进行比较，较小的元素取出，置入合并序列的左边空置位，直至其中一个子序列的最后一个元素置入合并序列中。最后将另一个子序列的剩余元素按顺序逐个置入合并序列尾部即可完成排序。（二分法）由于排序问题的计算下界为Ω（nlog n）,所以合并排序是一个渐进最优算法/*input1010

在一个2k*2k个方格组成的棋盘中，若恰有一个方格与其他方格不同，则称该方格为一特殊方格，且称该棋盘为一特殊棋盘。特殊方格在棋盘出现的位置有4k种情形在棋盘覆盖问题中。有4种不同形态的L型骨牌覆盖在一个给定的棋盘上除特殊方块外的其他所有方格上，且任意2个L型骨牌不得重叠覆盖。所以，在任何一个2k*2k的棋盘覆盖中，用到的L星骨牌个数恰为 (4k-1)/3我们需要实现在确定特殊方格位置后设计L骨牌棋盘覆盖的形式位置将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解