배열 A는 { 1, 2, 4, 8, 10, 20, 40, 71, 96, 195, 381 ... }로 구성되어 있습니다. 기본적으로 정렬되어 있습니다.
지정하는 수 B를 입력합니다..
배열 A를 조합하여 B에 근사값을 찾고 싶습니다..
배열 A의 항목이 16 개 정도 일때는 그냥 모든 경우의 수 2^16 만큼 "합과 조합"을 모두 가지고 있으면서. 처리 했습니다.
A가 늘어 나면 날수록.. 이런 방법은 비 효율적이라서..
아래 처럼 해보니..
double[] aaa = { 10, 20, 40, 71, 96, 195, 318, 800, 994, 2000, 4100, 4100, 8100 };
double taget = 3000;
List list = new List();
for (int i = aaa.Length - 1; i >= 0; i--)
{
if ( taget / aaa[i] >= 1)
{
list.Add(i);
val -= aaa[i];
}
}
list에 taget의 근사값 조합이 만들어 지겠죠..
요딴식으로.. 하니.. 쉽고 빠르나... 근사값의 정밀도가 떨어지네요...
구글도.. n개의조합으로 하는 방법들은 많던데... 나머지는 2^n 승.. 과 유사 하고...
수학이 부족하네요 --;; | |
|
등록안내
등록안내
0
0
식상해
