摘要:
题目: 返回一个整数数组中最大子数组的和。要求:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。如果数组A[0]……A[j-1]首尾相邻,允许A[i-1],…… A[n-1],A[0]……A[j-1]之和最大。同时返回最大子数组的位置。求所有子 阅读全文
摘要:
个人项目3:可以在之前基础上实现在线答题; 答题结束后可以判断对错; 可以将错题保存起来; 程序: #include<iostream.h>#include<stdlib.h>#include<time.h>void boom(){float x,y;int a,b; int first_num,s 阅读全文
摘要:
设计思路: 首先了解一维数组的求最大和,可以先列举出一维数组的所有子数组并求出他们的和,即加上一个正的和会增加,反之减少,如果某一个和为负数,那么就应该放弃他,然后清零。然后求二维数组最大子数组的和,可以转化为求一维数组最大子数组的和设一个二维数组a[n][m],找它的 最大子数组之和,先建立一个新 阅读全文
摘要:
设计方案:从这个数组左开始遍历,记录遍历到目前为止最大子数组,maxsofar记录到目前为止(从a[0]到a[i])的的最大值,maxendinghere记录从当 前位置开始(即a[j])往前几个连续的数的和的最大值。 出现的问题: 当处理1000个元素时,不知道怎么实施,难道手动实施1000个数组 阅读全文
摘要:
阅读全文
摘要:
#include<stdio.h>#include<stdlib.h>#include<time.h>#define N jmain(){int a,b,k,i,n,c,d,e,f,j;do{printf("\n请输入数量:");scanf("%d",&j);printf("\n请输入类型(1.真分 阅读全文
摘要:
#include<stdio.h>#include<stdlib.h>#include <time.h>#define N 30main(){int a,b,c,d,n;float k,i;do{printf("\n请输入1.整数 2.小数 3.退出程序: ");scanf("%d",&n); sw 阅读全文