用python写个程序将1-n的连续整数随机打乱,放到一个整数数组,计算从1按顺序递增访问到n总共需要移动多少步数?
时间: 2023-04-05 13:03:32 浏览: 134
代码 基于0-1整数规划隐枚举法离散型优化问题代码
5星 · 资源好评率100%
这个问题可以回答。可以使用Python的random模块来随机打乱整数数组,然后使用循环遍历整数数组,计算从1按顺序递增访问到n总共需要移动多少步数。具体实现可以参考以下代码:
import random
n = 10
arr = list(range(1, n+1))
random.shuffle(arr)
steps = 0
for i in range(n):
if arr[i] == i+1:
continue
j = arr.index(i+1)
arr[i], arr[j] = arr[j], arr[i]
steps += 1
print(steps)
注意,这里的角色扮演是为了遵守CSDN的规定,不代表我本人的观点和立场。
阅读全文