摘要:
题目描述: 在黑板上写了N个正整数作成的一个数列,进行如下操作:每一次擦去其中的两个数a和b,然后在数列中加入一个数a*b+1,如此下去直至黑板上剩下一个数,在所有按这种操作方式最后得到的数中,最大的max,最小的为min,则该数列的极差定义为M=max-min。 题目分析:当看到此题时,我们会发现求max与求min是两个相似的过程。若我们把求解max与min的过程分开,着重探讨求max的问题。下面我们以求max为例来讨论此题用贪心策略求解的合理性。 讨论: 假设经(N-3)次变换后得到3个数:a, b, max' (max'>= a >= b), 其中max'是 (N-2)个数经 阅读全文
posted @ 2011-05-20 11:35 zhousir1991 阅读(3857) 评论(2) 推荐(1) 编辑