![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
鹏在天
这个作者很懒,什么都没留下…
展开
-
算法导论 逆序对问题
先是逆序对的定义:一个n个互异元素的数组a,求满足ia[j]条件的数对个数。 数据输入:n(元素个数),a数组 数据输出:逆序对个数 算法分析:这个题目十分的经典,是归并排序的一个完美应用,分治是其主要思想,具体可以概括假设f(i,j)为i到j号元素中的逆序对个数,取一个分割点k,假设s(i,j,k)表示以k为分割点,第一个元素在i到k中,第二个元素在k+1到j中形成的逆序对数。转载 2015-03-17 13:44:58 · 576 阅读 · 0 评论 -
BFS算法实现
原文地址:http://www.cnblogs.com/wanghetao/archive/2012/05/12/2497087.html 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int max_dist=9999; 8 const int in转载 2015-04-01 20:52:51 · 452 阅读 · 0 评论