求一个集合或者数组的所有子集的，最大值，最小值，集合元素个数，极差等问题。

本文主要是介绍求一个集合或者数组的所有子集的，最大值，最小值，集合元素个数，极差等问题。，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

我们
定义一个集合的最大值与最小值的差为这个集合的极差。
定义集合的极差与集合元素个数的乘积为本集合的面积。
定义一个集合所有真子集的面积之和为该集合的体积。
我们
定义一个数组的最大值与最小值的差为这个数组的极差。
若数组元素大于等于2，定义数组的极差与数组长度的乘积为本数组的面积。
若数组元素大于等于2，定义数组中任意n个连续的数(n大于等于2)组成的新数组为该数组的一个子数组。
若数组元素大于等于2，定义一个数组所有子数组的面积之和为该集合的体积。
注意：因为下面的题目可能计算结果很大，所以对结果进行模1000000007运算。

（1）求集合{1,4,2000}的体积，以及其所有子集的最大值，最小值，元素个数，面积。

#include<iostream>
#include<string.h>
using namespace std;
int f(int *a,int *t,int n,int m,int sum,int max,int min,int cha,int len,int suml)
{cha=0;len=0;suml=0;sum = sum % 1000000007;if(n==m){//cout<<sum;	cout<<"{";for(int i=0;i<n;i++){if(t[i]==1)		{		cout<<a[i]<<' ';if (len==0){min=a[i];max=a[i];}if ( a[i] <= min ) min=a[i];if ( max <= a[i] ) max=a[i];len++;}}cha=max-min;suml=cha*len;suml=suml%1000000007;sum=sum+suml;sum=sum%1000000007;	cout<<"}\n";cout<<"最大值： "<<max<<"最小值： "<<min<<"元素个数： "<<len<<"集合面积 "<<suml<<"\n";return sum;}
t[n]=0;
sum=sum+f(a,t,n+1,m,sum,max,min,cha,len,suml);
t[n]=1;
sum=sum+f(a,t,n+1,m,sum,max,min,cha,len,suml);
}int main()
{
int *a;
int *t;
int n;
cin>>n;
a=new int [n];
t=new int [n];
for(int i=0;i<n;i++)cin>>a[i];
cout<<"所求集合的所有子集:\n";
int sumcout = f(a,t,0,n,0,0,0,0,0,0);
cout<<"-------------------------------\n";
cout<<"所求集合体积： "<<sumcout; }

（2）求数组a[3]={1,4,2000}的体积，以及其所有子数组的最大值，最小值，区间长度，面积。

#include<iostream>
#include<string.h>
using namespace std;
int f(int *a,int len)
{int sum=0;int nl=len;
while(nl>1)
{	
for(int i=0;i<=len-nl;i++)
{int cha=0;int max,min;int suml=0;cout<<"{";for(int j=i;j<i+nl;j++){cout<<a[j]<<' ';if (j==i){min=a[j];max=a[j];}if ( a[j] <= min ) min=a[j];if ( max <= a[j] ) max=a[j];}cha=max-min;suml=cha*nl;suml=suml%1000000007;sum=sum+suml;sum=sum%1000000007;	cout<<"}\n";cout<<"最大值："<<max<<" 最小值："<<min<<" 数组长度："<<nl<<" 数组面积："<<suml<<" "<<"\n";	
}
nl--;
}return sum;
}int main()
{
int *a;
int n;
cin>>n;
a=new int [n];
for(int i=0;i<n;i++)cin>>a[i];
int sumcout = f(a,n);
cout<<"所求体积："<<sumcout; 
}

这篇关于求一个集合或者数组的所有子集的，最大值，最小值，集合元素个数，极差等问题。的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---