why RT-N16 has two IP for itself?# Hardware - 计算机硬件
f*s
1 楼
这个问题可能大家听说过,能否generalize一下给出算法。
一批人要从A岸到B岸,天黑要手电,只有一把,最多可照明供两个人同时过河,目标是
所有人在最短的时间内过河。
假设现有4个人,过河分别需要1.3.6.10分钟,那么最快需要多长时间全部过河?
解答:
1、3过河,1返回,6、10过河,3返回,1、3过河,总时间3+1+10+3+3=20.
现在generalize一下,假设有100个人要过河,速度大都不同,有没有general的算法?
一批人要从A岸到B岸,天黑要手电,只有一把,最多可照明供两个人同时过河,目标是
所有人在最短的时间内过河。
假设现有4个人,过河分别需要1.3.6.10分钟,那么最快需要多长时间全部过河?
解答:
1、3过河,1返回,6、10过河,3返回,1、3过河,总时间3+1+10+3+3=20.
现在generalize一下,假设有100个人要过河,速度大都不同,有没有general的算法?