Pythonでc[i]=d * a [i] +b[i]として作成された配列c[]のゼロの数を最大化するためにdを見つけます

n個の整数の2つの配列AとBがあるとします。ここで、配列Cを考えます。ここで、i番目の数はd * A [i] +B[i]になります。 dは任意の実数です。配列Cが最大数のゼロを持つようにdを見つける必要があります。ゼロの数も返します。

したがって、入力がA =[15、40、45]およびB =[4、5、6]の場合、出力はd =-0.266666になり、ゼロの数は1になります

これを解決するには、次の手順に従います-

• n：=Aのサイズ

• my_map：=新しいマップ

• カウント：=0

• 0からnの範囲のiの場合、実行

  • B [i]が0と同じでなく、A [i]が0と同じでない場合、

    • val：=（-1.0 * B [i]）/ A [i]

    • valがmy_mapにない場合は、

      • my_map [val]：=0

    • my_map [val]：=my_map [val] + 1

  • それ以外の場合、B [i]が0と同じで、A [i]が0と同じである場合、

    • count：=count + 1

• 最大：=0;

• my_mapの各アイテムについて、実行します

  • maximum：=my_map [item]の最大値、maximum

• キーごとに、my_mapの値を実行します

  • 値が最大値と同じ場合、

    • 表示キー

    • ループから出てきます

• 最大+カウントを表示

例（Python）

理解を深めるために、次の実装を見てみましょう-

def find_d_zero(A, B) :
   n = len(A)
   my_map = {}
   count = 0
   for i in range(n) :
      if (B[i] != 0 and A[i] != 0) :
         val = (-1.0 * B[i]) / A[i]
         if val not in my_map :
            my_map[val] = 0
         my_map[val] += 1
      elif (B[i] == 0 and A[i] == 0) :
      count += 1
   maximum = 0;
   for item in my_map :
      maximum = max(my_map[item], maximum)
   for keys, values in my_map.items() :
      if (values == maximum) :
         print("d = ", keys)
         break
   print("Number of 0s: ", maximum + count)
a = [15, 40, 45]
b = [4, 5, 6]
find_d_zero(a, b)

入力

[15, 40, 45], [4,5,6]

出力

d = -0.26666666666666666
Number of 0s: 1