Python：できるだけ均等に分布するリストのサブセット？

Question

私は例えば、可能な値の範囲を持っている：

possible_values = range(100) 

私は、たとえば、その範囲内の非体系的（しかしユニーク）番号のリストを持っている：

somelist = [0, 5, 10, 15, 20, 33, 77, 99] 

私が作成したいですこれらの値のサブセットを含むが、可能な値の範囲にわたって可能な限り均等に分布された長さ< len（移動体）の新しいリスト。

[33, 77] 

などの後、理想的には出力何かがだから私はどちらもランダムなサンプルも等間隔の整数から選ばれたサンプルを望む

length_newlist = 2 
newlist = some_function(somelist, length_newlist, possible_values) 
print(newlist) 

：たとえば。私は可能な値の間隔に関して分布（ここでは一様分布）に基づいてサンプルを持っていたいと思います。 これを実現する機能や簡単な方法はありますか？

Answer 1

サブセットの特定のリストのピボットに最も近い値はどうでしょうか？すなわち：いずれの場合で

def some_function(somelist, length_list, possible_values): 
    a = min(possible_values) 
    b = max(possible_values) 
    chunk_size = (b-a)/(length_list+1) 

    new_list = [] 
    for i in range(1,length_list+1): 
     index = a+i*chunk_size 
     new_list.append(min(somelist, key=lambda x:abs(x-index))) 

    return new_list 

possible_values = range(100) 
somelist = [0, 5, 10, 15, 20, 33, 77, 99] 
length_newlist = 2 
newlist = some_function(somelist, length_newlist, possible_values) 

print(newlist) 

を、私はまた、同様にあなたを助けることができること、numpy's random sampling機能を見てみることをお勧めします。

Answer 2

random.sample(population, k)の機能を確認してください。それはk長さのリストの人口をサンプリングします。

Answer 3

範囲が0..N-1で、K < = N-1の値のリストが必要であるとします。次に、K値の「理想的な」リストを定義します。このリストは、この完全なリスト（私は、それが何であるか分かりませんが、うまくいけばあなたがしていることを確信していません）最後に、ランダムに選択したK以上の長さのサブリストの値に最も近いものを取り、適切に分散したK長のランダムサブリストを取得します。