首页 > 试题广场 >

风电场风机发电调度问题

[编程题]风电场风机发电调度问题
  • 热度指数:1070 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
某风电场每台风机的发电量和距离升压站的距离各不相同,如风机1:发电量30,距离20;风机2:发电量35,距离25;风机3:发电量25,距离18……,要求在输电总距离限定(如小于100)的前提下,选择风机向升压站输电,使得输送的电量最大。

输入描述:
风机离升压站的距离,如 30 20 35 40

风机发电量,如 20 18 25 30

输电总距离的限制,如50


输出描述:
输送电量的最大值
示例1

输入

30 20 35 40
20 18 25 30
50

输出

38

说明

距离,发电量,总距离各起一行,数组间以空格分隔

A=[int(i) for i in ('0 '+input().strip()).split()]   

B=[int(i) for i in ('0 '+input().strip()).split()]

n=int(input().strip())

C=[]

for i in range(len(A)):

    for j in range(len(A)):

        for k in range(len(A)):

            for l in range(len(A)):

                if A[i]+A[j]+A[k]+A[l] <=n:

                    C.append(B[i]+B[j]+B[k]+B[l])

print(max(C))


发表于 2021-03-18 15:43:18 回复(0)