（100分）java实现一个简单的算法：从一个数组中，取N个数总和等于M正负10% 的 这个 N个数

[聂鹏]

有这样一个int[] a数组： 里面的数都是10 到 70 之间的 数，随机分配的不确定，但这个数组大约有80个数
实现这样一个算法： 从这个数组中取 n个数， 使其 总和total， m* 0.9 <= total <= m*1.1 ，
满足上面要求的 实现某一个种就可以(如果可以多次执行的效果不同)
其中N肯定小于 数组的大小 方法返回的是原始数组的下标的 新数组(如果这样不行，那返回n个数 的数组)

public int[] getNewInts(int n, int m ,int [] a){
return null;
}

[筱伟]

是啊

[gao512008]

顶

[bcbkill]

我真的看不明!!

[knightzhuwei]

我想说我有一个小小的问题： m是什么？

[neohope]

贪婪算法？

[xnjnmn]

package com;

public class getNew {
	/*
	 * 有这样一个int[] a数组： 里面的数都是10 到 70 之间的 数，随机分配的不确定，但这个数组大约有80个数 实现这样一个算法：
	 * 从这个数组中取 n个数， 使其 总和total， m* 0.9 <= total <= m*1.1 ， 满足上面要求的
	 * 实现某一个种就可以(如果可以多次执行的效果不同) 其中N肯定小于 数组的大小 方法返回的是原始数组的下标的 新数组(如果这样不行，那返回n个数
	 * 的数组)
	 */

	/**
	 * int[] a数组： 里面的数都是10 到 70 之间的 数，随机分配的不确定，但这个数组大约有80个数 数组范围a,start10
	 * b,end70 c,数组大小80
	 */
	public static int[] getInt(int a, int b, int c) {
		// 但这个数组大约有80个数
		int[] data = new int[c];

		for (int i = 0; i < data.length; i++) {
			// 10 到 70 之间的 数，随机分配的不确定
			int index = (int) Math.floor(Math.random() * (b-a))+a;
			data[i] = index;
		}
		return data;
	}
 //test
	/*public static void main(String[] arg){
		int b[] = getInt(10,70,80);
		for(int i = 0;i<b.length;i++){
			
			System.out.println(b[i]);
		}
	}*/
	
	public static void main(String[] arg){
		//里面的数都是10 到 70 之间的 数，随机分配的不确定，但这个数组大约有80个数
		int b[] = getInt(10,70,80);int m =0;
	   //从这个数组中取 n个数， 使其 总和total
		int n = 1;
		System.out.println("total----"+getNewInts(b,n,m));
		System.out.println("total----"+getNewInts(b,10,m));
		System.out.println("total----"+getNewInts(b,20,m));
		System.out.println("total----"+getNewInts(b,30,m));
		System.out.println("total----"+getNewInts(b,60,m));
	}
	
	/**
	 * int[] n 从这个数组中取 n个数
	 * double total 总和
	 */
	public static double getNewInts(int[] data,int n, int m){
		double total =0;
		//从这个数组中取 n个数
		int[] getn =new int[n];
		for (int i = 0; i < n; i++) {
			//这个数组中取 n个数---随机
			int index = (int) Math.floor(Math.random() *n);
			getn[i] = data[index];
		}
		//total 总和
		for (int i = 0; i < n; i++){
			
			total=total+getn[i];
		}
		/*//m* 0.9 <= total <= m*1.1 ， 满足上面要求的 不知道楼主这里是什么意思
		if( m* 0.9 <= total&& total <= m*1.1){
			
			
		}*/
		return total;
	}
	
	
}

输出：
total----67.0
total----486.0
total----947.0
total----1164.0
total----2406.0

[wanyuzhen]

背包问题，简化就可以

[wcwtitxu]

这个算法一点都不简单

[lulu0126]

没有搞懂m，n

先mark一下！

[SimonYeung]

MARK 学习

[nishiyitouniu]

up 学习

[izard999]

先mark下.看题去,

[izard999]

还是不明白LZ的这个m是什么意思