- 博客(3)
- 收藏
- 关注
RSS订阅原创 一道神奇的题目--丁真赛马
丁真将 2n 个马任意分配进两个马槽里，但需要保证马槽不为空，之后，雪豹会先随机选择一个马槽，然后再从中随机吃掉一匹马，如果吃掉了黑色的马，丁真会因为没有马而非常伤心。丁真有 2n 个马，其中有 n 只是黑色，n 只是白色。你可以认为雪豹可可爱爱没有脑袋，所以他的选择是纯随机的。输出一行一个形如 x/y 的最简分数表示最低的伤心概率。请你帮助丁真制定一个策略，使得他伤心的概率最低。换一种思路，其实很简单。
2024-01-06 16:36:24
536
1
原创 简单的贪心：排队接水问题
有n个人在一个水龙头前排队接水，假如每个人接水的时间为T i ，请编程找出这n个人排队的一种顺序，使得n个人的平均打水时间最小。第二行分别表示第 1 个人到第n个人每人的接水时间T 1 ，T 2 ，…，T n ，每个数据之间有 1 个空格。输出文件有第一行,为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。根据生活常识，我们知道，排队接水，应该时间少的人先。输入文件共两行，第一行为n (n
2024-01-06 10:33:11
356
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人