设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › pascal 倒酒问题求解 重赏，帮帮忙~谢谢！详细解说~~ ...

pascal 倒酒问题求解 重赏，帮帮忙~谢谢！详细解说~~

[复制链接]
查看11 | 回复3 | 2013-3-17 08:49:38 | 显示全部楼层 |阅读模式
本题可以这样做，就是不断地用小的酒杯去分割大的酒杯，看例子如三酒杯的体积为:2 3 5用2分割3得 1 和 2用1分割5得 4 和 1所以总共可以倒得体积为 1 2 3 4 5再如 a b c(a2 剩下 3 与 23->2 剩下 1 与 25->1 剩下 1 与 4这样也可以倒 1 2 3 4 5实在不行就枚举吧，反正只有三杯酒，复杂度也不大。程序我不写了，思想如上，呵呵……...
回复

使用道具 举报

千问 | 2013-3-17 08:49:38 | 显示全部楼层
有点类似于USACO的
Section 1.4.4Mother's Milk，你打算用模拟吗？http://www.nocow.cn/index.php/Translate:USACO/milk3...
回复

使用道具 举报

千问 | 2013-3-17 08:49:38 | 显示全部楼层
采用宽度优先搜索。...
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行