![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法技术
leehwi
这个作者很懒,什么都没留下…
展开
-
计算灰度共生矩阵
计算灰度共生矩阵http://www.cnblogs.com/xiangshancuizhu/archive/2011/05/10/2041849.html%**************************************************************************% 图像检索——纹理特征%基于共生矩阵转载 2012-03-19 17:20:10 · 1830 阅读 · 0 评论 -
并查集详解 (转)
原文并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。转载 2015-01-04 19:38:04 · 552 阅读 · 0 评论 -
LCA 最近公共祖先
首先,介绍何谓“最近公共祖先”,其实就是对于一颗二叉或者多叉树来说,每个节点都有祖先节点(根节点除外),对于任意两个点,a,b,它们可能有多个公共的祖先点c,即c为a的祖先且c为b的祖先,我们定义深度最大的那个公共祖先C为a,b的最近公共祖先,这个点是唯一的。 对于求最近公共祖先的算法有不少,著名的是LCA的在线算法和离线算法,看了这么多网上的代码,很少能找到我中意的,而且有些在线算法时间复杂转载 2015-01-05 10:54:45 · 778 阅读 · 0 评论 -
算法复杂度分析
算法复杂度分析学习,参考的一下几个blog:1、算法的时间复杂度和空间复杂度-总结2、算法复杂度分析3、算法时间复杂度的计算 [整理]4、算法的时间复杂度原创 2015-01-22 15:29:54 · 561 阅读 · 0 评论 -
并查集
并查集(Union-find Sets)是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先(Least Common Ancestors, LCA)等。使用并查集时,首先会存在一组不相交的动态集合 S={S1,S2,⋯,Sk},一般都会使用一个整数表示集合中的一个元素。每个集合可能转载 2015-01-04 21:04:15 · 525 阅读 · 0 评论 -
深度优先搜索(DFS)
转自:http://www.cnblogs.com/panweishadow/p/3454320.html正如“深度优先搜索”这一名词所示,这种搜索算法是尽可能“深”地搜索一个图。在深度优先搜索中,对于最新发现的顶点,如果它还有以此为起点而未探测到的边,就要沿此边继续探测下去。深度优先搜索的先辈子图形成了一个由深度优先树组成的深度优先森林。 除了创建一个深度优先森林外,深转载 2014-12-13 14:57:00 · 768 阅读 · 0 评论 -
如何计算平面n个圆相交的公共部分的面积
REFERENCE:http://blog.csdn.net/happy__888/article/details/399467原题参考 mmmcd 超超 在这个帖子当中的讨论http://community.csdn.net/Expert/topic/4075/4075074.xml?temp=.4154627N个任意圆相交求公共面积的问题必须注意到如下一:凸体和凸体相交转载 2014-03-12 15:49:47 · 2611 阅读 · 0 评论 -
已知两圆圆心坐标及半径求两圆交点 (C语言|参数方程求解)
目录(?)[-]已知两圆圆心坐标及半径求两圆交点 C语言参数方程求解NP 问题的启示已知两圆圆心坐标及半径求两圆交点 (C语言|参数方程求解) 在一个二维平面上给定两个圆的圆心横纵坐标、半径共6个参数, 求交点. 这个问题无非是解二元二次方程组.普通二元二次方程联立消元求解的困难在于, 中间过程里的系数会变得非常复杂, 从而导致容易出错---因为公式毕竟转载 2014-03-11 21:23:00 · 1484 阅读 · 0 评论 -
Delaunay三角剖分算法
cited:http://blog.csdn.net/wypblog/article/details/72544301. 三角剖分与Delaunay剖分的定义 如何把一个散点集合剖分成不均匀的三角形网格,这就是散点集的三角剖分问题,散点集的三角剖分,对数值分析以及图形学来说,都是极为重要的一项预处理技术。该问题图示如下: 1.1.三角剖分定义 【定义】三转载 2014-03-05 21:02:57 · 1133 阅读 · 0 评论 -
Delaunay三角形网格
cited:http://blog.csdn.net/wypblog/article/details/7249309【摘要】本文探讨了以平面散点集逐点插入的Delaunay三角化方法为基础,在三角化过程中采用一定策略,将其改进成为一种简单高效的方法。该方法能够适应各种边界,包括多岛、多连通域等复杂情况,能够生成贴体的三角网,网格能够保证符合Delaunay法则。【关键词】Delauna转载 2014-03-05 21:11:46 · 1818 阅读 · 0 评论 -
平面中判断点是否在某一三角形内算法 .
引自:http://blog.csdn.net/wypblog/article/details/7259158给定平面上一点p(x0,y0),判断该点是否在三角形ABC中,三角形顶点坐标分别为A(xa,xb),B(xb,yb),C(xc,yc)。可以使用面积法来判断,方法如下:其中S(A,B,C)表示三角形ABC的面积。 1、 若abs( S(A,B,C) ) = abs( S(P,转载 2014-03-05 20:44:29 · 1009 阅读 · 0 评论 -
如何判断一点在三角形内
引自:http://blog.csdn.net/wypblog/article/details/7259170假定在右手坐标系中的三角形3点坐标为A,B,C,判断P是否在ABC之内 ( 主要来自 3D引擎研发QQ群(38224573 )的各位朋友的讨论 ,我仅仅算做个总结吧,特别感谢各位朋友的热情支持。 ) 方法1:三个Perplane的方法 设转载 2014-03-05 20:58:06 · 770 阅读 · 0 评论 -
Delaunay三角剖分(Delaunay Triangulation)相关知识
引自:http://blog.csdn.net/wypblog/article/details/7254407 1.Delaunay三角剖分&Voronoi图定义2.计算Delaunay三角剖分的算法及分析3.例子程序&代码大话点集的三角剖分(Triangulation),对数值分析(比如有限元分析)以及图形学来说,都是极为重要的一项预处理技术。尤其是Delaunay三转载 2014-03-05 17:04:54 · 966 阅读 · 0 评论 -
WSN资源
WSN资源1、sourceforge上的一个代码,为来的及研究点击“这里”和“这里”2、wsnlab,一会能打开,一会XXX收藏地址吧3、Wireless Sensor Networks 有source,细看吧,夜深了点我打开4、来自法国,主要是Leach等以及作者自己WSN协议仿真代码内容“点我”5、无线传感器网络安全 地址,点我http://www.cs.princeton.edu/~tand原创 2016-06-24 22:48:32 · 886 阅读 · 1 评论