算法
helonghe
这个作者很懒,什么都没留下…
展开
-
找出平面上的特殊无向图中的所有三角形的算法
找出平面上的特殊无向图中的所有三角形的算法问题提出背景:在非结构化三角形网格生成过程中,若采用前沿推进法,在推进过程中是不好构造三角形的(而且也没有要),最好在把所有的边都连好以后再找出所有三角形,于是提出了问题:在由三角行构成的平面无向图中如何找出所有三原创 2011-08-22 23:23:46 · 2253 阅读 · 2 评论 -
递增子序列数目计算的算法
这是前几天笔试时,考场上想出来的算法,但是算了两次都不一样,最后只好蒙了一个选项,悲催!问题如下:给定一个整数序列,例如 4,2,6,3,7,1 ,该序列有多少个递增子序列?我的算法如下:记第i个元素为arr[i] ,记以第i个元素结尾的递增子序列有N[i]个,则,考虑以第i+1个元素结尾的所有递增子序列,首先置N[i+1]=1;//表示只有第i+1个元素一个元素的子序列原创 2011-10-17 23:47:01 · 754 阅读 · 0 评论