1. 求列表中固定窗口数值和的最大值及其对应窗口
固定窗口大小为5,
假如输入列表[10, 8, 5, 4, 2, 11]
[8,5,4,2,11]之和30最大
则输出 2 6 30
输入:
# 列表长度 6 # 列表 [10, 8, 5, 4, 2, 11]
输出:
# 最大值的窗口左坐标和右坐标 值之和 2 6 30
2. 计算已知长宽的矩形可分成的小矩形面积之和
假设已知矩形长为4,宽为2
则可得8x1+6x2+4x5+3x4+2x10+1x8=80
3. 在已知数字字符串中插入M个乘号使得该算式值最大
输入长度为N=4的字符串和插入乘号数M=2
输入字符串“1231”
可知有以下情况:
"1x2x31"
"1x23x1"
"12x3x1"
则可得乘积最大值为62
4. 开关灯问题
已知一串开关m=“0110”需要变成这样一串n=“1110”
规则如下:
- 最右侧的开关可以任意变换;
- 其他开关必须在他的右侧开关为1,且右侧其余开关为0时才能变;
- 每次变算1步;
求已知开关情况和目前情况时最少需要几步
例如:
input:
"0110"
"1110"
output:
2
5. 装备升级问题
已知装备数N,以及装备对应的价值Mi
条件:
- 需要把N个装备升级成1个装备;
- 必须相邻两个装备融合才能升级;
- 融合需要的费用为两个装备价值之和;
求不同组合中融合升级所需最少的钱?
input:
10
5 9 6 4 3 6 10 8 13 7
output:
232
PS:我太蠢了,A了前面3题,后面2题怎么都想不出哪里漏了思路,总是a不全
全部评论
(3) 回帖