复制
收藏
提问
全网
有一个游戏,包括两个角色:老师和学生。共有1个老师、200个学生。 学生只能和老师对话;学生之间不能对话。学生和老师之间的对话只由学生发起。任意学生都不知道其他学生是否正在跟老师对话。 如果学生A发起和老师对话时,老师正在和其他学生B对话,那么学生A、学生B的本轮对话均会失败。 每个学生和老师完成一次对话都需要4秒钟。 老师和学生都没有佩戴手表。 他们只能靠自己数数字来判断时间。老师对时间的估计比较准确,每100000秒,误差±1秒;学生对时间的估计比较粗糙,每1000秒,误差±1秒;并且认为他们对时间估计的误差是均匀的。 请设计一个算法(或思路),使得在1000秒内,这200个学生都各自可以和老师完成至少1次成功的对话。
6月前
理解问题有一个游戏,包括两个角色:老师和学生。共有1个老师、200个学生。 学生只能和老师对话;学生之间不能对话。学生和老师之间的对话只由学生发起。任意学生都不知道其他学生是否正在跟老师对话。 如果学生A发起和老师对话时,老师正在和其他学生B对话,那么学生A、学生B的本轮对话均会失败。 每个学生和老师完成一次对话都需要4秒钟。 老师和学生都没有佩戴手表。 他们只能靠自己数数字来判断时间。老师对时间的估计比较准确,每100000秒,误差±1秒;学生对时间的估计比较粗糙,每1000秒,误差±1秒;并且认为他们对时间估计的误差是均匀的。 请设计一个算法(或思路),使得在1000秒内,这200个学生都各自可以和老师完成至少1次成功的对话。
已完成理解「有一个游戏,包括两个角色:老师和学生。共有1个老师、200个学生。 学生只能和老师对话;学生之间不能对话。学生和老师之间的对话只由学生发起。任意学生都不知道其他学生是否正在跟老师对话。 如果学生A发起和老师对话时,老师正在和其他学生B对话,那么学生A、学生B的本轮对话均会失败。 每个学生和老师完成一次对话都需要4秒钟。 老师和学生都没有佩戴手表。 他们只能靠自己数数字来判断时间。老师对时间的估计比较准确,每100000秒,误差±1秒;学生对时间的估计比较粗糙,每1000秒,误差±1秒;并且认为他们对时间估计的误差是均匀的。 请设计一个算法(或思路),使得在1000秒内,这200个学生都各自可以和老师完成至少1次成功的对话。」
展开阅读网页
更专业一些
转笔记
专业
有一个游戏,包括两个角色:老师和学生。共有1个老师、200个学生。
学生只能和老师对话;学生之间不能对话。学生和老师之间的对话只由学生发起。任意学生都不知道其他学生是否正在跟老师对话。
如果学生A发起和老师对话时,老师正在和其他学生B对话,那么学生A、学生B的本轮对话均会失败。
每个学生和老师完成一次对话都需要4秒钟。
老师和学生都没有佩戴手表。 他们只能靠自己数数字来判断时间。老师对时间的估计比较准确,每100000秒,误差±1秒;学生对时间的估计比较粗糙,每1000秒,误差±1秒;并且认为他们对时间估计的误差是均匀的。
请设计一个算法(或思路),使得在1000秒内,这200个学生都各自可以和老师完成至少1次成功的对话。不在提醒