摘要： 题意：给定一个n*m的方格，问你用3*1的格子覆盖掉这个方格有多少种方法。。解题思路：主要是状态压缩+dp，状态压缩和dp很神，http://www.cppblog.com/Ayue/archive/2011/12/04/161446.aspx解题代码： 1 // Author: darkdream 2 // Created Time: 2013年09月06日 星期五 20时03分39秒 3 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define LL long long10 //freopen("/home/ 阅读全文

摘要： 基数排序是一种非比较排序，它的时间复杂度为O（K*N），其中k是最大那个数的长度，基数排序其实是一种桶式排序的优化，它适用于N中数据比较大情况，一位一位的去排序最后得到我们要得到的序列解题代码： 1 //基数排序 2 #include 3 #define MAX 1000000 4 void print(int *a, int n) 5 { 6 int i; 7 for (i = 0; i m)17 m = a[i];18 }19 20 while (m / exp > 0)21 {22 int bucket[10] ={ 0 };23 f... 阅读全文