大佬们救救我吧!
  • 板块学术版
  • 楼主sakever
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/6/2 16:26
  • 上次更新2023/11/7 01:17:10
查看原帖
大佬们救救我吧!
211168
sakever楼主2020/6/2 16:26

小白我最近遇到了这样一个问题:

给定n个玻璃球,和k个格子,k>n。

每一个玻璃球只能放在特定的格子里,每一个格子只能放一个玻璃球。

例如:第一个玻璃球只能放在2,3,5号格子里,第二个玻璃球只能放在2号格子里。假如2号格子放了第一个玻璃球,即使其他格子是空的,也不能放第二个玻璃球。

在一开始,我们不知道玻璃球能不能放在这个格子里。但可以通过一些计算,来判断玻璃球是否能放在这个格子里,每一次计算都要消耗一些时间复杂度,这个时间复杂度是一个定值,并且算进程序的时间复杂度里。

例如:我们让第一个玻璃球遍历1到7号格子,消耗7格时间复杂度,发现这个玻璃球可以放在2,3,5号格子里。

设计一个算法,将所有玻璃球放进这k个格子里,使程序所消耗的时间复杂度最少。

大佬们救命啊,小白真的不行了!

2020/6/2 16:26
加载中...