AC_Dream

总是被同学们问到，如何学习C和C++才不茫然，才不是乱学，想了一下，这里给出一个总的回复。 　　一家之言，欢迎拍砖哈。 　　1、可以考虑先学习C. 　　大多数时候，我们学习语言的目的，不是为了成为一个语言专家，而是希望成为一个解决问题的专家。做一个有用的程序员，做一个赚钱的程序员。我们的价值，将体现在客户价值上，而不是语言写得好不好看。 　　C++是C的一个面向

关于矩阵经典操作（2）只要是关于矩阵求幂或者求前K次方的和这些题目一般题目会给定矩阵，这属于模板题，比较简单关于整数快速幂，在数论里有一个比较快速的算法，矩阵的快速幂和这个差不多，有异曲同工的意思，都是二分的思想整数快速幂：long long power(long long a,long long b){ long long ans=1; while(b)

关于矩阵的经典操作1，那就是坐标的变换通过二维空间或者三维空间，给定n个点，m 个操作，构造O(m+n)的算法输出m个操作后各点的位置，操作有平移、缩放、翻转和旋转参考：十个利用矩阵乘法解决的经典题目在三维空间中就是扩张一下就可以了，只是在三维空间的旋转，如果给定的是角度，那么就要注意公式如下：因此要注意一下，这是针对角度和坐标点HDU3320题目连接：ht

矩阵解决置换的问题hdu2371/*********************http://acm.hdu.edu.cn/showproblem.php?pid=2371题意：给定一个n，k，其中n表示字符串大小，同时也是置换的序列的大小k表示置换的次数，再输入一个字符串，求一个初始串，使这个串通过k次置换后变成我们输入的串思路：以前是给定初始串求结果，这次是给定结果求初始串，

这是关于斐波拉切的经典操作

矩阵操作主要是用在图论里面，求k步的方案或者最短路HDU2157/***********************http://acm.hdu.edu.cn/showproblem.php?pid=2157题意：给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值思路：把给定的图转为邻接矩阵，即A(i,j)=1 当且仅当存在一条边i->j 。令C=A

原文链接：http://www.wutianqi.com/?p=596

写字楼里写字间，写字间中程序员；         程序人员写程序，又将程序换酒钱；              酒醒只在屏前坐，酒醉还来屏下眠；              酒醉酒醒日复日，屏前屏下年复年；              但愿老死电脑间，不愿鞠躬老板前；              奔驰宝马贵者趣，公交自行程序员；