c语言
LIlm_WXY
这个作者很懒,什么都没留下…
展开
-
蛮力法、分治法、动态规划法解决实现最大子段和问题
首先使用蛮力法解决 int Max_Brute(int len,int a[]){ int n = len; int max = 0; int i,j; for(i = 0;i<n;i++){ for(j = i;j<n;j++){ int k; int num = 0; for(k=i;k<=j;k++){ num += a[k]; } if(num>max){ max = num; } }原创 2020-06-20 16:08:57 · 1397 阅读 · 0 评论 -
C语言实现离散数学中的Warshall算法
在这个程序中,我没有使用数据结构中的思想,而是使用了最简单的二维数组来实现Warshall算法。 代码如下: #include<stdio.h> main(){ int i,j;//i为列数,j为行数 //定义矩阵大小 printf("请输入行列的数量:"); scanf("%d",&i); j = i; int a[i][j]; int j1,i1; ...原创 2019-11-08 13:04:53 · 1469 阅读 · 0 评论