向量的数量积（内积，点积）向量的向量积（外积，叉积），符合右手规则。，向量积是一个伪向量，定义其方向垂直于进行叉积的两个向量且满足右手规则。向量点积的物理意义W
= |F|·|S|·cosθ ，表示力F所作的功。向量叉积的几何意义 计算矢量叉积是与直线和线段相关算法的核心部分。向量的叉积的模表示这....
分类：
其他好文 时间：
2014-04-29 17:18:37
阅读次数：
456
引言
最近LZ的技术博文数量直线下降，实在是非常抱歉，之前LZ曾信誓旦旦的说一定要把《深入理解计算机系统》写完，现在看来，LZ似乎是在打自己脸了。尽管LZ内心一直没放弃，但从现状来看，需要等LZ的PM做的比较稳定，时间慢慢空闲出来的时候才有机会看了。短时间内，还是要以解决实际问题为主，而不是增加自....
分类：
编程语言 时间：
2014-04-28 12:33:58
阅读次数：
668
此题AC率不怎么高，可能也是因为边界条件较多。我提交了好多次，例如没有考虑到将系数化为最简形式，没有考虑测试用例中有相同点的情况等。这个题目的有趣之处是在于直线的表示方法，选择哪种形式更合理，比较有特点。
分类：
其他好文 时间：
2014-04-28 05:57:55
阅读次数：
576
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412
题目要求判断是否有一条直线可以穿过所有的圆。 做法：把所有圆心做一次凸包，然后判断这个凸包是否能通过一个宽度为2*R的通道。
做法和求凸包直径差不多，只是判断的时候把点到两...
分类：
其他好文 时间：
2014-04-27 21:00:32
阅读次数：
683
1.DDA算法实现直线绘制（需先安装easyx，百度下载即可） 1 #include
"easyx.h" 2 #include "math.h" 3 #include "windows.h" 4 #include "stdio.h" 5
#include "stdlib.h" 6 #include ...
分类：
其他好文 时间：
2014-04-27 20:51:40
阅读次数：
777
