摘要：冒泡排序 冒泡 冒泡排序需要两个嵌套的循环. 其中, 外层循环移动游标; 内层循环遍历游标及之后(或之前)的元素, 通过两两交换的方式, 每次只确保该内循环结束位置排序正确, 然后内层循环周期结束, 交由外层循环往后(或前)移动游标, 随即开始下一轮内层循环, 以此类推, 直至循环结束. Tips: 阅读全文

摘要：一.问题描叙 给定n个矩阵{A1，A2，……，An},其中Ai与Ai+1是可乘的，i=1，2，……，n-1。 例如： 计算三个矩阵连乘{A1，A2，A3}；维数分别为10*100 , 100*5 , 5*50 按此顺序计算需要的次数（（A1*A2）*A3）:10X100X5+10X5X50=7500 阅读全文

摘要：循环赛日程表 一.问题描叙 设有n=2^k个运动员，要进行网球循环赛。现在要设计一个满足以下要求的比赛日程表 （1）.每个选手必须与其他n-1个选手各赛一场 （2）.每个选手一天只能赛一次 （3）.循环赛一共进行n-1天 二.问题分析 按此要求可将比赛日程表设计成n行n-1列的表，在表中第 i 行和 阅读全文

摘要：棋盘覆盖分析与实现 一.什么是棋盘覆盖？ 首先来了解什么是特殊方格，在一个2^k*2^k个方格组成的棋盘中，若恰有一个方格与其他方格不同，则称该方格为特殊方格，显然，特殊方格出现的位置有4^k种情况，即k>=0,有4^k种不同的特殊棋盘 棋盘覆盖：用4种不同的L型骨牌覆盖一个给定的特殊棋盘（即特殊方 阅读全文

摘要：一.什么是归并排序 归并排序就是将多个有序的数据段合成一个有序的数据段，如果参与合并的只有两个有序的数据段，则称为二路归并。与快速排序和堆排序相比，其最大的特点是一种稳定的算法，算法的平均时间复杂度O(nlog2n)。 二.归并排序的基本思路 (1).对于一个原始的待排序表，可以将R[1]到R[n] 阅读全文