- 博客(5)
- 收藏
- 关注
转载 分治法--用C++实现合并排序
转自:http://c.chinaitlab.com/cc/example/200909/793114.html 合并排序的思想:当只有一个元素时终止排序,超过一个元素的话,将所有元素分成大致相同的两个集合,分别对两个集合进行排序,最后将排好序的子集合合并为所要求的排好序的集合。 在最坏情况下,时间复杂度为O(nlogn),它是一个渐进的最优算法。 #incl
2013-01-25 15:13:26 985
转载 分治法--二分法求方程近似解
转自:http://c.chinaitlab.com/c/example/200909/793112.html 二分法求方程近似解:求方程f(x) = x^3 + x^2 - 1 = 0在[0,1]上的近似解,精确度为0.01。 算法分析:二分法求方程近似解的基本思想是将方程的有解区间平分为两个小区间,然后判断解在哪个小区间;继续把有解的区间一分为二进行判断,如此周而复始,
2013-01-25 14:56:39 3089
转载 分治法---话说递归与汉诺塔
转自:http://c.chinaitlab.com/c/example/200909/793113.html 递归做为一种算法在程序设计语言中广泛应用.是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现像. 程序调用自身的编程技巧称为递归( recursion)。 一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法,它通常把一个大
2013-01-25 14:49:53 751
转载 算法分析--分治法
转自:http://c.chinaitlab.com/200909/793033.html 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快
2013-01-25 14:44:46 486
转载 linux下的计时函数——clock()
转载自:http://gberet.blog.sohu.com/114825300.html C/C++中的计时函数是clock(),而与其相关的数据类型是clock_t。在MSDN中,查得对clock函数定义如下: clock_t clock( void ); 这个函数返回从“开启这个程序进程”到“程序中调用clock()函数”时之间的CPU时钟计时单元(clock
2013-01-25 13:14:26 646
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人