![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
文章平均质量分 68
love3e4520
为人诚恳,乐观开朗,富拼搏精神;工作积极主动,认真踏实,有强烈的责任心和团队精神;有较强的学习和适应新环境的能力,求知欲望强烈;进取心强,爱好篮球,喜欢交际。
展开
-
动态规划法求多段图的最短路径
#include "stdio.h"#include "conio.h"#define n 16 /*图的顶点数*/#define k 7 /*图的段数*/#define l 30#define MAX 100typedef int NodeNumber;/*节点编号*/typedef int CostType;/*成本值类型*/CostType cost[n][n];NodeNumber pa原创 2006-12-20 16:29:00 · 8713 阅读 · 3 评论 -
动态规划法求两个字符串的最长公共子序列
#include "stdio.h"#define N 10int commonorder(int m,int n,int x[],int y[],int z[],int L[N][N],int S[N][N]){ int i,j,k; for(i=0;i { L[0][i]=0;S[0][i]=0; } for(j=0;j { L[j][0]=0;S[j][0]=原创 2006-12-20 16:45:00 · 4008 阅读 · 1 评论 -
用分治算法确定一个给定的数x是否在矩阵M中
/*设M是一个n*n的整数矩阵,其中每一行(从左到右)和每一列(从上到上)的元素都按升序排列。设计分治算法确定一个给定的整数X是否在M中。*/#include "stdio.h"#define n 4int M[n][n]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};void getx(int x){ int i,j,flag=0; if(原创 2006-12-20 13:06:00 · 4582 阅读 · 0 评论 -
n*n按行按列升序矩阵中找数问题
#include "stdio.h"#define N 3main(){int a[N][N]={{1,2,3},{4,5,6},{7,8,9}};int x,i,j,flag;i=0;j=N-1;flag=0;printf("/nEnter the number:");scanf("%d",&x);while(i0){ if(a[i][j]==x) { flag=1;break;转载 2006-12-20 13:13:00 · 1237 阅读 · 0 评论 -
动态规划法求0/1背包问题
#include "stdio.h"#include "math.h"#define N 7int knapSack(int n,int c,int w[],int v[],int m[6][N],int x[]){ int i,j,k; for(i=0;i for(j=0;j for(i=1;i for(j=1;j { if(j else m[i][j]=(m原创 2006-12-20 16:33:00 · 1332 阅读 · 0 评论