
瞎扯蛋之ACM相关
StableCatsith
这个作者很懒,什么都没留下…
展开
-
叉乘法判断点是否在三角形内
叉乘法 沿着三角形的边按顺时针方向走,判断该点是否在每条边的右边(这可以通过叉乘判断),如果该点在每条边的右边,则在三角形内,否则在三角形外。这个算法只用到了三次叉乘,没有除法运算和三角函数、开根号等运算,所以效率很高,而且精度很高(没有浮点误差)。 设三角形三点A(x1,y1)B(x2,y2)C(x3,y3),已知点M(x,y), 1,先求出三个向量MA,MB,MC.转载 2014-04-29 16:20:56 · 1724 阅读 · 0 评论 -
ACM进阶指南
在某大牛博客上看到一篇文章..转来..努力实现..ACM队不是为了一场比赛而存在的,为的是队员的整体提高。大学期间,ACM队队员必须要学好的课程有:l C/C++两种语言l 高等数学l 线性代数l 数据结构l 离散数学l 数据库原理l 操作系统原理l 计算机组成原理l 人工智能l 编译原理l 算法设计与分析除此之外,我希望转载 2014-03-29 11:28:43 · 1386 阅读 · 0 评论 -
均分纸牌问题
转载自legendmaner转载 2014-06-09 17:29:34 · 1633 阅读 · 0 评论 -
Havel - Hakimi 定理
转载自The Havel Hakimi Algorithm4 Apr 2013 | CS Notes · NotesTags: Computer engineering · CS Notes · Degree Sequence · Discrete Mathematics Structure · Havel HakimiThe Havel转载 2014-06-10 20:21:14 · 1024 阅读 · 0 评论 -
各种排序,备忘
1.归并排序。原创 2014-05-31 18:46:53 · 812 阅读 · 0 评论 -
C++里的几个常用的二进制位内置函数
转载自http://www.cnblogs.com/nysanier/archive/2011/04/19/2020778.html— Built-in Function: int __builtin_ffs (unsigned int x)Returns one plus the index of the least significant 1-bit of x, or if x转载 2014-09-19 15:07:52 · 2871 阅读 · 0 评论