|
|
|
<FONT color=#09f7c7>分组问题:</FONT><BR> 假设有10个数据,我们不知道所有的值,只有查看后才知道,并且只有从第一往第十看。<BR>例如要看第5个数则只能先从第1数到第5共需要5下才行,要看第10个数则要10下才行。<BR>但可以对其分组,假定平分为两组,则第一二组都有五个,要看第1个数,则要先进入第1组再看第1个数,需要2步,同理看第8个数需要进入第2组再看第3个数共需要5步。<BR> 现有N个数,应怎样分组才能使,查看数据时达到总体最快(查看的数据具有随机性)。 |
|
发表于 2005-12-7 01:11:37
楼主