论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2006-03-05 11:18 |只看该作者 |倒序浏览

题：有A、B、C三个药瓶，瓶A装有1997片药，瓶B和瓶C都是空的，装满时可分别装97和19片药，每片药含100个单位有效成分，每开瓶一次该瓶内没片药都损失1个单位的有效成分。某人每天开一次瓶、吃一片药，他可以利用这次开瓶的机会将药片装入别的药瓶中以减少以后的损失，处理后将瓶盖都关上。问当他将药片全部吃完时，最少要损失多少个单位的有效成分？

文库|博客

ArXoR

稍有积蓄

论坛徽章:: 0

2楼 [报告]

发表于 2006-03-05 12:58 |只看该作者

如果没有100单位的限制,可能还好讨论一点
有直接的数学结论么?

没有限制100单位时是39190,dp得之.
其中策略保证从A转出的药片不再回到A
而B,C之间可以随便传,
而且不会在同一天打开某两个瓶操作后,再打开剩下的那瓶吃药.

对于有100单位限制的,如果能证明存在某个最优解保证其过程中没有药片完全失效(负药效),那也是上面的结论

-_-,早餐午餐都没吃,希望没有胡说
有错望指正

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

cy1013

白手起家

论坛徽章:: 0

3楼 [报告]

发表于 2006-03-05 17:59 |只看该作者

骑士这么掺，早饭中饭都没吃，还想问题
胃问一下

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

unixzlx819

白手起家

论坛徽章:: 0

4楼 [报告]

发表于 2006-03-06 16:34 |只看该作者

我算的40536啊

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

tinywind

丰衣足食

论坛徽章:: 0

5楼 [报告]

发表于 2006-03-06 17:30 |只看该作者

我算出来是39434

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

net_robber

广告杀手

论坛徽章:: 0

6楼 [报告]

发表于 2006-03-06 18:04 |只看该作者

计算中，你等会儿

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

net_robber

广告杀手

论坛徽章:: 0

7楼 [报告]

发表于 2006-03-06 18:08 |只看该作者

休息一会儿，现吃饭，一会儿在吃饭

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

cy1013

白手起家

论坛徽章:: 0

8楼 [报告]

发表于 2006-03-07 17:28 |只看该作者

这题没那么简便哦

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

cattiger

稍有积蓄

论坛徽章:: 0

9楼 [报告]

发表于 2006-03-07 23:12 |只看该作者

这题比较复杂

看看我的思路对不对：
1、当A药片数量大于117片时，将A瓶的药片每次开启后，吃1片，将B和C装满，一共是117片。损失为A瓶中药片总数。
2、在A剩余药片>117时，在B和C都有药片的情况下，且B>20时，先吃C瓶中的药片，吃完后，开启B瓶，将C瓶充满。B<20时，B和C瓶中先吃掉数量少的一瓶，再将另外一瓶分装计算损失。将所得乘以117片分装次数－1。
3、在A剩余药片<117时，可以有三个瓶子使用，按情况分装，使其损失最小。