求数组中任意三个数方差的最小值

本文介绍了一种算法,用于从数组中找到三个连续数的最小方差组合。通过排序和计算每三个连续数的平均值及方差,最终确定最小方差的三元组。提供了C和Java两种语言的实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

看到这道题,很多人一看到就会立马想起蛮力法。这道题既然是要求方差,那么考虑到方差的特性,三个相邻的数差值越小那么方差值也就越小,所以这道题解决的思路应该是先对数组排序,这样就保证了所选得三个连续得数字拿到得都是差值最小得数,然后每三个一组求得最小方差值。

C语言版

#include<stdio.h>
int main(){
	int n;
	scanf("%d",&n);
	int a[3000];
	int c[3000];
	int i;
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
		c[i]=a[i];
	}
	int temp;
	int j;
	int min;
	for(i=0;i<n-1;i++){//先对数组排序 
		min=a[i];
		int k;
		for(j=i+1;j<n;j++){
			if(a[j]<min){
				min=a[j];
				k=j;
			}
		}
		temp=a[i];
		a[i]=a[k];
		a[k]=temp;
	}
	double b[3000];
	double min_dd;
	double avg;
	for(i=0;i<n-2;i++){//计算最小平方差保存数组中 
		avg=(a[i]+a[i+1]+a[i+2])/3.0;
		b[i]=((a[i]-avg)*(a[i]-avg)+(a[i+1]-avg)*(a[i+1]-avg)+(a[i+2]-avg)*(a[i+2]-avg))/3.0; 
	}
	min_dd=b[0];
	for(i=1;i<n-2;i++){//找出最小值并输出 
		if(b[i]<min_dd){
		    min_dd=b[i];   
		}
	}
	printf("%0.2f\n",min_dd);
	return 0;
} 

java版

package wu;
import java.util.Scanner;
public class Main{
	public static void main (String[]args){
		int n;
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();
		int []a =new int[3000];
		int i;
		for(i=0;i<n;i++){
			a[i]=sc.nextInt();
		}
		int temp;
		int j;
		int min;
		for(i=0;i<n-1;i++){
			min=a[i];
			int k=0;
			for(j=i+1;j<n;j++){
				if(a[j]<min){
					min=a[j];
					k=j;
				}
			}
			temp=a[i];
			a[i]=a[k];
			a[k]=temp;
		}
		double []b =new double[3000];
		double min_dd;
		double avg;
		for(i=0;i<n-2;i++){
			avg=(a[i]+a[i+1]+a[i+2])/3.0;
			b[i]=((a[i]-avg)*(a[i]-avg)+(a[i+1]-avg)*(a[i+1]-avg)+(a[i+2]-avg)*(a[i+2]-avg))/3.0; 
		}
		min_dd=b[0];
		for(i=1;i<n-2;i++){//找出最小值并输出 
			if(b[i]<min_dd){
			    min_dd=b[i];   
			}
		}
		System.out.printf("%.2f",min_dd);
	}
}

 

项目新建**.ipynb文件 ,该文件是做什么的?,独立完成一个python3程序——读取iris数据集,并进行统计分析 Ipynb文件在主体程序中的部分代码如下 import numpy as np iris_sepal_length = np.loadtxt("F:\\AI\\iris.csv", delimiter=",") #读取文件 print('花萼长度表为:',iris_sepal_length) #此行插入排序代码 #对数据进行排序 print('排序后的花萼长度表为:',iris_sepal_length) ##此行去除平均值代码 print('去重后的花萼长度表为:', #此行去除平均值代码 ) print('花萼长度表的总和为:', #此行计算数组综合代码) #计算数组总和 #计算所有元素的累计和 print('花萼长度表的累计和为:', #此行所有元素累加和) print('花萼长度表的均值为:',计算数组平均值插入代码) #计算数组均值 #计算数组标准 print('花萼长度表的标准为:',#插入计算数组标准) print('花萼长度表的方差为:', #插入计算数组方差) #计算数组方差 print('花萼长度表的最小值为:'#插入计算数组最小值) #计算最小值 print('花萼长度表的最大值为:', #插入计算数组最大值) #计算最大值 运行和调试(请您说清楚你做的项目的思路,画出流程图或框架图,以及主要关键语句的解释和调用的参数说明。 3、实验总结: 主要的总结(主观题)请发表自己的看法: 总结下实验过程中遇到的困难和解决思路。
最新发布
03-25
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值