2015年06月_quentain

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创算法实现（7）合并排序

合并排序算法是分值策略实现对n个元素进行排序的算法。其基本思想是：将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最终将排好序的子集合合并成所要求的排好序的集合。合并排序的算法实现如下；#include "stdafx.h"#include void Merge(int c[],int d[],int l,int m,int r);int MergeSort(in

2015-06-01 20:44:48 748 1

原创算法实现（6）棋盘覆盖

在一个2k×2k 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。当k>0时，将2k×2k棋盘分割为4个2k-1×2k-1 子棋盘(a)所示。特殊方格必位于4个较小棋盘之一中，其余3个没有特殊方格。为了将这3个

2015-06-01 20:12:49 672 1

通常，在分析算法的计算复杂性时，都将加法和乘法运算当作基本运算来处理，即将执行一次加法或乘法运算所需的计算时间当作一个仅取决于计算机硬件处理速度的常数。这个假定仅在参加运算的整数能在计算机硬件对整数的表示范围内直接处理时才是合理的。然而，在某些情况下，需要处理很大的整数，它无法再计算机硬件能直接表示的整数范围内进行处理。若用浮点数来表示它，则只能近似的表示它的大小，计算结果中的有效数字也受到限制。

2015-06-01 18:25:28 2293