小乌龟走路问题
有一个小乌龟，有两个指令可以控制它，一个是T，一个是F。 T的含义是转身(180度)， F的含义是向前走一步。假设你已经知道了一些指令(例如：FFFTFF)，你需要对这个序列修改n次，修改一次代表将一个位置的T变成F,或者是F变成T，问 按照修改n次后的指令，小乌龟能到达的最远距离。
例子：s = "FFTFF"n = 1, 最远距离是5(把T变成F)
def func(s, n):
return s.replace("T", "F", n).count("F")
不经过大脑思考写出的代码 当然地球人都知道，每一步都是F是最大的
程序的话，好像很麻烦：需要每一个路径（所谓FT，正好对应二进制），如果3步，就是8种情况，bit函数用来生成（0,1）的N位全排列，接下来就是对每一个排列的行，按照0转动，1前进，进行模拟，最后计算结果，把最大距离那个保存起来，最后用比如是（11111），其实就是(FFFFF)和给定的指令(例如：FFFTFF)作比较，差了几位，就是需要改几步
def bit(num = 8, state = ()):
for pos in range(2):
if len(state) == num - 1:
yield (pos,)
else:
for result in bit(num, state + (pos,)):
yield (pos,) + result
one_step=(1,-1)
max_pos = 0
max_step = None
for res in bit(3):
pos = 0
direct = 0
for step in res:
if step == 0:
direct += 1
else:
pos += one_step
if abs(pos) > max_pos:
max_pos = abs(pos)
max_step = res
print(max_pos,max_step)
页:
[1]