logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

穷举法解倒酒问题

mop上见到的问题:有两个容量为8两的瓶子,各装满酒。有一只杯子。要把这16两酒平均分给4个人喝。问怎么样倒酒。(后附能在XX时间内解出的的智商有N高云云。。。)俺智商较低,借助程序求解。思路:穷举法#$#~#@!容器有三种。瓶子和杯子有最大容量,并且可以倒出也可以倒入。“人”没有最大容量,可以倒出不能倒入。人容纳的酒量大于4的状态就算game over。16两酒的分布状态可用一个唯一的哈希值表示

到底了