합계 (합계, 평균 등) 집합의 구체적인 목록 작성

Question

숫자 목록 (통화)에 대한 일부 집계 정보를 취하여 해당 속성이있는 구체적인 목록을 반환하는 함수를 작성하려고합니다. 예를 들어 평균 265.43 달러, 6,000 달러, 최대 1,000 달러 등의 목록을 요청할 것입니다. 반환 값은 평균 265.43 달러, 합계 6,000 달러입니다. 속성을 만족시키는 목록이 많이있을 수 있지만 모든 항목을 열거 할 필요는 없습니다. 반환 할 항목이 하나만 있으면됩니다.

• 그것은 그것은 S
• 평균값이이
• 최저 수가 인 인 을 합산 N
• 의 길이를 갖는다 : 여기
  목록의 재산 L
• highe 명세서 번호 H이고 그것은 달러 범위의 비중을 일치
:
• X 값이 덜 $ 75
• $ 75, $ 200
• Z있다 사이 Y 값이보다 값이 $ 200보다 큰 것

이 매개 변수 각각에 값을 전달하고 그 값과 일치하는 목록을 반환하고 싶습니다. 나는이 세트 (N, S, A, L, H, X, Y, Z) 중 몇백 개를 가지고 있지만 그것을 생산하는 데 사용 된지지 목록을 가지고 있지 않습니다. 생성 된 목록이 원본 목록과 정확히 동일 할 필요는 없습니다. 원본보기와 동일한 모양으로 볼 필요가 있습니다.

내가 같이 호출하고 싶습니다 -> 목록 = gimmeThatList (N, S, A, L, H, X, Y, Z)

나는 심지어 찾고 어디서부터 시작 모르겠어요 이에 대한 정보를 제공하므로 링크 또는 Google 검색 용어 일지라도 도움을받을 수 있습니다. 시간을 절약 할 수 있다면 몇 가지 실제 코드가 좋지만 내가 얻을 수있는 것을 취할 것입니다.

Answer 1

약간 생각 : 일반화에 의해 대체 될 수 S/N

L 및 H 동일하므로

A 중복 인 X, Y의 합 Z 때문에

• N는 중복 X, Y 및 Z 하위 집합에 대한 가격 범위 조건.사용자는이 값리스트 발생 및 X, Y 및 Z와 (S' = S - L - H, X', Y', Z') 적절히 적응 감소 문제를 해결하고 생각할 수 제한과 그 범위 내로 감소리스트 이을 모든 숫자 [L, R]

들어 Z '[max (L, 200), max (L, 200)]에 대한 Y'값 [max (75, L), min (H, 200)]에 대해 범위 [L, min H]

우리가 만들 수있는 가능한 합계에 대한 하한값 인 X' * L + Y' * max (75, L) + Z' * max(L, 200)과 상한값을 쉽게 계산할 수 있습니다. 간단한 욕심쟁이 알고리즘 (독자들에게 연습 과제로 남겨둔 X, Y, Z 범위의 개별/하위 합계에 대한 생각)을 사용하면 S '