题目链接：https://vjudge.net/problem/HDU-4305 解法：首先是根据两点的距离不大于R，而且中间没有点建立一个图。之后就是求生成树计数了。 Matrix-Tree定理(Kirchhoff矩阵-树定理)。Matrix-Tree定理是解决生成树计数问题最有力的武器之一。它首 ...
分类：
其他好文 时间：
2017-09-05 19:03:47
阅读次数：
143
投影矩阵元素Projection Matrix 投影矩阵构建： 当f趋向于正无穷时： 一个重要的事实是，当f趋于正无穷时，在剪裁空间中点的z坐标跟w坐标相等。计算方法如下： 经过透视除法后，z坐标变为1，这意味着被投影的点正好投影到远平面上，其中透视除法是点的x,y,z,w分别除以w。 ...
分类：
其他好文 时间：
2017-09-04 18:56:55
阅读次数：
139
https://en.wikipedia.org/wiki/Trace_(linear_algebra) In linear algebra, the trace of an n-by-n square matrix A is defined to be the sum of the element ...
分类：
其他好文 时间：
2017-09-03 22:12:20
阅读次数：
232
【LeetCode】 虽然感觉spiral matrix 两道题和 zigzag conversion 那道题没有太多联系，但是，毕竟都是相当于数学上的找规律题目。 这种优雅的题目就应该用下面这种优雅的代码写法。 054 Spiral Matrix 059 Spiral Matrix II 006 ...
分类：
其他好文 时间：
2017-09-03 22:06:16
阅读次数：
160
（说明：本博客中的题目、题目详细说明及参考代码均摘自 “何海涛《剑指Offer：名企面试官精讲典型编程题》2012年”） 题目 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断是否含有该整数。 进一步的详 ...
分类：
编程语言 时间：
2017-09-03 20:16:11
阅读次数：
227
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu... ...
分类：
其他好文 时间：
2017-09-03 11:11:43
阅读次数：
99
题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路：一定要记住循环继续的条 ...
分类：
其他好文 时间：
2017-09-03 00:22:24
阅读次数：
158
Matrix Size (cells) specifies the size of QR code：指定QR code的尺寸（行列数目），该尺寸包含二维码的容量信息 QR标准下最大尺寸是Version40，即尺寸为177*177的二维码，物理容量为177*177/8=3916个字节。 若该参数已知， ...
分类：
其他好文 时间：
2017-09-02 19:12:46
阅读次数：
365
CSS3转换，我们可以移动，比例化，反过来，旋转，和拉伸元素。 2D 转换 在本章您将了解2D变换方法： translate() rotate() scale() skew() matrix() translate() 方法 translate()方法，根据左(X轴)和顶部(Y轴)位置给定的参数，从 ...
分类：
Web程序 时间：
2017-09-02 17:00:42
阅读次数：
285
1提供如下的代码结构渲染字体agg::conv_transform<...>conv(path,matrix);agg::conv_curve<...>curve(conv);agg::conv_contour<...>contour(curve);curve.approximaltion_scale(scale);contour.auto_detect_orientation(true);contour.width(bold);当bold大..
分类：
其他好文 时间：
2017-09-01 15:47:04
阅读次数：
147
