查找 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
相关文章
有用资源
python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/

