主页 / 问题 / 1193223
Accepted
Zollex
Asked:2021-10-21 15:56:35 +0000 UTC2021-10-21 15:56:35 +0000 UTC

帮我用python写一个算法来选择值

  • 772

有这样的表达：

res = a[i] * b[j] + b[i] * a[j]

而 1 <= i < j <= n。a 和 b 是两个数组。n - 一个整数，数组中的元素数，由用户输入。需要找到 i 和 j 这样的值，使得表达式的结果最大。数值表（手动计算）：

n = 3
  a = 5, 4, 6
  b = 1, 2, 3
результат = 24
n = 5
  a = 2 3 4 4 5
  b = 5 4 4 3 1
результат = 28

提前感谢您的关注！！

python

2 个回答

  1. Best Answer

    我仍然会这样做（尽我对python的无知）：

    mx = arr1[0]*arr2[1]+arr2[0]*arr1[1]
ip = 0
jp = 1
for i in range(0, len(arr1)):
    for j in range(i+1, len(arr2)):
        r = arr1[i]*arr2[j]+arr2[i]*arr1[j]
        if r > mx:
            mx = r
            ip = i
            jp = j
print(ip,jp,mx)

    只是为了与 roddar92 的答案进行比较 - 自己判断正确性 - https://ideone.com/bHNQYT

    • 4

  2. 对于一个数组，算法很简单：

    arr1 = [2, 1, 5, 3, 8, -1, 3]
arr2 = [-1, 3, 5, 6, 0, -1, 5]

max_product, i_pos, j_pos = arr1[0], 0, 0
for i, el in enumerate(arr1):
    for j, el2 in enumerate(arr2):
        if el * el2 + arr1[j] * arr2[i] > max_product:
            max_product = el * el2 + arr1[j] * arr2[i]
            i_pos, j_pos = i, j

print(i_pos, j_pos, max_product)

    答案：2、2、50

    • 0

相关问题