本文主要是介绍4人过桥问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
问题：在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时通过。如果各自单独过桥的话，四人所需要的时间分别是1，2，5，10分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，你如何设计一个方案，让用的时间最少。
我用的办法很暴力，就是随机出一个情况，循环1000次，找出时间最少的那个组合。有人是用图论做的，这个下次再尝试。
python3实现：
#1,2,5,10
#by ma
import random #随机从list选出一个，并移除
def ramdon_list(n):index=int(random.random()*10)%(len(n))return n.pop(index)a=[1,2,5,10]
min_time=100
min_str=''
for count in range(0,1000): #跑1000次，找出时间最少的组合a1=a[:] #a的副本b=[]#已经过桥的#goi=ramdon_list(a1)j=ramdon_list(a1)b.append(i)b.append(j)#backk=ramdon_list(b)a1.append(k)#gol=ramdon_list(a1)m=ramdon_list(a1)b.append(l)b.append(m)#backn=ramdon_list(b)a1.append(n)#goo=ramdon_list(a1)p=ramdon_list(a1)b.append(o)b.append(p)#print('a',str(a1))#print('b',str(b))time=max(i,j)+k+max(l,m)+n+max(o,p) #过桥时间#print('time:',str(time),end='|')time_str=['go',str(i),str(j),'back',str(k),'go',str(l),str(m),'back',str(n),'go',str(o),str(p)] #组合#print(' '.join(time_str))if min_time>time: #筛选最小值 min_time=timemin_str=time_str print('time:',str(min_time),end='|')
print(' '.join(min_str))得出了两种结果：
这篇关于4人过桥问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
