算法
文章平均质量分 69
gonghe123123
滴滴出行产品经理
展开
-
分治法的经典问题——大整数相乘
请设计一个有效的算法,可以进行两个n位大整数的乘法运算。转载 2015-06-17 19:29:19 · 1921 阅读 · 0 评论 -
整数划分问题(递归法)
文章来源:http://www.cnblogs.com/dolphin0520/archive/2011/04/04/2005098.html 整数划分问题是算法中的一个经典命题之一,有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分,是指把一个正整数n写成如下形式: n=m1+m2+...+mi; (其中mi为正整数,并且1 如果{m1,m2,...,mi转载 2015-06-17 19:02:20 · 7357 阅读 · 2 评论 -
汉诺塔问题(递归)
递归法解决汉诺塔问题原创 2015-06-17 19:24:20 · 427 阅读 · 0 评论 -
归并排序的实现
文章来源:http://blog.csdn.net/morewindows/article/details/6678165/ 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后转载 2015-06-17 20:26:19 · 333 阅读 · 0 评论 -
Strassen矩阵乘法
文章来源:http://blog.sina.com.cn/s/blog_6eea1bc20100mfp3.htmlStrassen矩阵乘法是通过递归实现的,它将一般情况下二阶矩阵乘法(可扩展到n阶,但Strassen矩阵乘法要求n是2的幂)所需的8次乘法降低为7次,将计算时间从O(nE3)降低为O(nE2.81)。矩阵C = AB,可写为C11 = A11B11 + A12B2转载 2015-06-17 19:44:19 · 646 阅读 · 0 评论 -
二分查找(递归与非递归)
文章来源:http://blog.csdn.net/q3498233/article/details/4419285递归方法 [cpp] view plaincopyprint?int BinSearch(int Array[],int low,int high,int key/*要找的值*/) { i转载 2015-06-17 19:14:32 · 344 阅读 · 0 评论