查找 d 以使数组 c[] 中的零数最多,该数组在 Python 中创建为 c[i] = d*a[i] + b[i]

pythonserver side programmingprogramming更新于 2025/10/10 4:28:17

假设我们有两个包含 n 个整数的数组 A 和 B,现在考虑一个数组 C,其中第 i 个数字将是 d*A[i] + B[i],这里 d 是任意实数。我们必须找到 d,使得数组 C 具有最大数量的零。还返回零的数量。

因此,如果输入为 A = [15, 40, 45] 和 B = [4, 5, 6],则输出将为 d = -0.266666,零的数量将为 1

为了解决这个问题,我们将遵循以下步骤 −

  • n := A 的大小

  • my_map := 一个新的地图

  • count := 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

  • maximum := 0;

  • 对于 my_map 中的每个项目,执行

    • maximum := 最大值my_map[item], maximum

  • 对于 my_map 中的每个键和值,执行

    • 如果值与最大值相同,则

      • 显示键

      • 退出循环

  • 显示 maximum + count

示例 (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

相关文章


有用资源