矩阵快速幂其实跟普通快速幂一样，只是把数换成矩阵而已。模板，两种写法，亲测可用：//made by whatbeg//2014.6.15struct Matrix{ int m[3][3];};Matrix Mul(Matrix a,Matrix b){ Matrix c; mem...
分类：
其他好文 时间：
2014-06-18 22:35:45
阅读次数：
277
把物体从世界坐标系转化到视点坐标系的矩阵称为视图矩阵。 下面我们先看下opengl视图矩阵的推导过程： 假设视点或camera的局部坐标系为UVN，UVN分别指向右方、上方和后方从而构成右手坐标系，视点则处于局部坐标系的原点位置。 就如opengl的函数OpenGL的gluLookAt(eyex,....
分类：
其他好文 时间：
2014-06-18 22:20:48
阅读次数：
293
（a）变换前的三角形 （b）变换后的三角形 （c）程序显示结果 #include #include #include /* 初始化显示窗口大小 */ GLsizei winWidth=600,winHeight=600; /* 设置世界坐标系的显示范围 */ GLfloat xwcMin=0.0,x...
分类：
其他好文 时间：
2014-06-18 21:12:45
阅读次数：
521
一些递推关系如f(n) = af(n-1)+bf(n-2)+...+tf(n-k)等，在n很大的时候，O(n)的算法都不能满足要求的时候，往往可以化为矩阵快速幂来做，复杂度可以降为O(logn)，大大减少了运行时间。如何将一个递推关系式化为矩阵呢？比如这样一个递推关系: f(n) = 2*f(n-1...
分类：
其他好文 时间：
2014-06-18 20:54:04
阅读次数：
165
Problem Description度度熊是一仅仅喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该迷宫仅仅能从矩阵左上角第一个方格開始走，仅仅有走到右上角的第一个格子才算走出迷宫，每一次仅仅能走一格，且仅仅能向上向下向右走曾经没有走过的格子，每个格子中都有一些金币（或正或负，有可能遇到强盗拦路...
分类：
其他好文 时间：
2014-06-18 18:31:32
阅读次数：
159
1.python的执行过程
1)对python源代码进行编译，产生字节码
2)将编译结果交给python虚拟机，由虚拟机按照顺序一条一条地执行字节码，产生执行结果
图7-1
2.Python编译器的编译结果——PyCodeObject对象
Python编译器的编译结果中包含了字符串、常量值、字节码等在源代码中出现的一切有用的静态信息。
在Python运行期间，这些静态信息被PyCodeObject对象中
在Python运行结束后，这些信息会被存储在pyc文件中
PyCodeObject对象和pyc文件是...
分类：
编程语言 时间：
2014-06-16 22:23:17
阅读次数：
228
题目大意：
求刚好经过K条路的最短路
我们知道如果一个矩阵A[i][j] 表示表示 i-j 是否可达
那么 A*A=B B[i][j] 就表示 i-j 刚好走过两条路的方法数
那么同理
我们把i-j 的路径长度存到A 中。
在A*A的过程中，不断取小的，那么最后得到的也就是i - j 走过两条路的最短路了。
当然也是利用到了floyd的思想。
然后要...
分类：
其他好文 时间：
2014-06-16 20:50:53
阅读次数：
195
Swift字符串是一组字符的有序序列，比如“hello,china”或者“albatross”。Swfit里字符串用String表示，String也是字符类型Charactar的集合类型。Swift的String和Charactor类型提供了快速的，符合Unicode编码规范的方式来处理文本。创建或者操作的语法都非常轻便易读，跟C的语法也很相似。String链接只需要使用简单的加号，定义成变量还是常量决定了其能否可以改变，这跟其他类型是一样的。...
分类：
其他好文 时间：
2014-06-16 20:49:53
阅读次数：
367
题目链接：Highways
没看题，看了输入输出，就有种似曾相识的感觉，果然和HDU1102 题相似度99%，但是也遇到一坑
cin输入竟然TLE，cin的缓存不至于这么狠吧，题目很水，矩阵已经告诉你了，就敲个模板就是了，5分钟，1A
题意就是打印，最小生成树的最大边权，改了改输入，水过
这个题完了，我的个人POJ计划进度以完成 20/200，这其中主要是图论的题，等下周把...
分类：
其他好文 时间：
2014-06-16 20:15:56
阅读次数：
221
一，常量指针，顾名思义，就是指向常量的指针，指针指向的内容不能改变，但是地址可以改变;声明方式：const类型*指针常量名=&变量名；如：constintk=5,t=8;constint*p=&k;*p=9;//指向的是常量，不可以赋值p=&s;//可以指向其他地址二，指针常量，即指针本身是个常量..
分类：
其他好文 时间：
2014-06-16 15:23:09
阅读次数：
164
