浮動小数点値のサブセットの和が動作しない

Question

浮動小数点値の場合、浮動小数点数の場合はcharmのように機能するサブセット和を計算するためのコードを記述しましたが、結果は得られません。

コード：整数のため

import numpy as np 
array = np.array([15,1,4,6,3,10,4.2]) 
num = 8.2 

def subsetsum(array,num): 

    if num == 0 or num < 1: 
     return None 
    elif len(array) == 0: 
     return None 
    else: 
     if array[0] == num: 
      return [array[0]] 
     else: 
      with_v = subsetsum(array[1:],(num - array[0])) 
      if with_v: 
       return [array[0]] + with_v 
      else: 
       return subsetsum(array[1:],num) 

print('\nList of Values : ',array) 
print('\nSum Desired : ',num) 
print('\nValues that add up to sum : ',subsetsum(array,num)) 

出力はフロートのため

List of Values : [15 1 4 6 3 10 4] 

Sum Desired : 8 

Values that add up to sum : [1, 4, 3] 

出力が

List of Values : [ 15. 1. 4. 6. 3. 10. 4.2] 

Sum Desired : 8.2 

Values that add up to sum : None 

値値浮動小数点値はどのように処理できますか？

Answer 1

浮動小数点数の比較を考慮するには、単にnp.iscloseを使用します。したがって、あなたのケースを解決するには、等価比較をarray[0] == numに置き換えます。np.isclose(array[0], num)。

同様に、最初に似たような編集を行い、修正する場合は、num == 0とします。

Answer 2

すべての数値が1より大きいと仮定すると、ターゲットよりも大きな配列内の要素を削除できる場合は、アルゴリズムを高速化できます。

アルゴリズムにいくつかの変更を加えてコードを動作させることができました。

import numpy as np 
z=[] 
def subsetsum(array,tgt): 
    if len(array)==1 and array[0]==tgt: 
     return tgt 
    elif len(array)<=1: 
     return z 
    else: 
     k,s=[],0 
     for i in array: 
      s+=i 
      k.append(i) 
      if s==tgt: 
       z.append([k]) 
       k=[] 
     return subsetsum(array[1:],tgt) 

array = np.array([15,1,4,6,3,10,4.2]) 
num=8.2 
array.sort() #speed up 
array=array[array<=num] #speed up 
print subsetsum(array,num)