摘要:
"手电筒—过桥问题" 四人过桥+一个手电筒 解析 + 考虑图论的方法,以桥的另一边有哪几个人为状态建点,按照规则连边并加上权值,然后从对岸没有人的状态点到四个人都在对岸的状态点跑最短路,最短路长度即为答案 + 我这里的建点和建图都有些麻烦而且不易推广, wyxdrqc 大佬说可以用一个四位二进制数来 阅读全文
posted @ 2019-09-16 15:19
Hawking_llfz
阅读(286)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-16 09:24
Hawking_llfz
阅读(5)
评论(0)
推荐(0)

浙公网安备 33010602011771号