算法集锦
向南tray
一个喜欢计算机的我
展开
-
qsort应用集合
qsort 功 能: 使用快速排序例程进行排序 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数:1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针用于确定排序的顺序 排序方法有很多原创 2014-11-29 16:24:58 · 320 阅读 · 0 评论 -
ACM搜索算法总结
搜索是ACM竞赛中的常见算法,本文的主要内容就是分析它的 特点,以及在实际问题中如何合理的选择搜索方法,提高效率。文章的第一部分首先分析了各种基本的搜索及其各自的特点。第二部分在基本搜索方法的基础上提出 一些更高级的搜索,提高搜索的效率。第三部分将搜索和动态规划结合,高效地解决实际问题,体现搜索的广泛应用性。第四部分总结全文。文章在分析各种搜索的同时,分析了我们在解题中应该怎样合理利用转载 2014-12-02 21:14:06 · 641 阅读 · 0 评论 -
关于已知三角形三点坐标求三角形面积
这是已知三角形3顶点坐标A(x1,y1),B(x2,y2),C(x3,y3),求三角形ABC的面积的公式公式中书写形式是二阶行列式写成一般形式如下:设A(x1,y1),B(x2,y2),C(x3,y3)在坐标系中中顺序为三点按逆时针排列S=1/2[(x1y2-x2y1)+(x2y3-x3y2)+(x3y1-x1y3)]已知三角形3顶点坐标,求三角形面积最直接的公式原创 2014-12-02 21:05:02 · 6559 阅读 · 0 评论