k-subconjunto com variância máxima - estatísticas, variância

Eu tenho duas versões da mesma pergunta:

1-Dada uma lista de números (com possívelduplicado), como encontrar um subconjunto k (com possível duplicata) que maximize a variação? Existe uma maneira mais eficiente do que o óbvio "check-all-k-subconjunto"?

2 - Dado um conjunto de números, como eu seleciono a partir desse conjunto uma lista de números k que maximizam a variação.

Respostas:

Talvez seja melhor perguntar isso em algumas Matemáticasfórum em algum lugar. Apenas uma sugestão, você terá melhores respostas lá. A codificação será fácil assim que você entender o algoritmo, que é o que parece estar fazendo aqui.