算法
文章平均质量分 77
zz_d
这个作者很懒,什么都没留下…
展开
-
矩阵链动态规划
<br />矩阵相乘,组合次序不同需要的计算次数不同.<br /> <br />1,最基本得两矩阵相乘:<br /> <br /><br />/*<br /> * Author: dengzhaoqun<br /> * Date: 2011/04/17 <br /> */<br /> <br />#include <stdio.h><br />#include <stdlib.h><br /> <br />int *GetMatrix(int row,int col);<br />int main()<原创 2011-04-28 17:59:00 · 478 阅读 · 0 评论 -
公共子序列 LCS 动态规划
求两序列的最大公共子序列1,递归法/* * Author: dengzhaoqun * Date : 2011/04/28 */#include #include #include #define LENGTH 1000// global variableschar X[1000]={'/0'};char Y[1000]={'/0'};int *C=NULL;char *B=NULL;// function declarationint *BuildC(int lenx,int leny);char *原创 2011-04-28 18:03:00 · 511 阅读 · 0 评论 -
列数不同数组的一种遍历
今天同事碰到个问题, 我因为生疏, 也耗了些时间才搞定.下面类型的一种数组list =[ ["a", "b"], ["1"] ["dd", "ee"]]需要得到的遍历组合结果为 "a1dd", "a1ee", "b1dd", "b1ee"直接用循环似乎并不方便实现.以下是递归的一种实现方法.len = num_of_member( list )fun( li原创 2012-12-19 17:46:42 · 438 阅读 · 0 评论 -
大数相乘(分治法实现时间复杂度为O(n^1.59))
/* * Author: dengzhaoqun * Date: 2011/04/11 */ #include #include #include #define MAX_LENGTH 1000 //------------define the data struct--------------------typedef struct{char *cptr;原创 2011-04-10 15:20:00 · 2845 阅读 · 0 评论