陈旭便根据这道题，给出了一系列点数据，完全符合题干的限制条件，然而，当这些数据点使用了李老师的压缩算法后，最终压缩数据明显失真。

        经过验算，大家都意识到，李老师的新算法确实有些问题。

        教室里短暂地安静了一会，所有人看向陈旭的眼神不尽相同，直到李老师开口打破沉默：

        “很好，陈旭提出的问题非常好，这个算法我给不少届同学讲过，只有陈旭一个同学看出来问题，很棒。”说着，看向陈旭点头示意。

        “运气好而已。”罗强却认为陈旭能指出李老师的错误完全是运气问题。

        此类问题类似计算机领域的NP问题，即(erministic Polynially，非确定性多项式)类问题，是指一个复杂问题不能确定是否在多项式时间内找到答案，但是可以在多项式时间内验证答案是否正确。

        想要验算李老师的算法是正确的，证明很难，但是如果想要验证李老师的算法是错误的，那就只需要举出一例反例。

        在罗强看来，陈旭是瞎猫碰到死耗子，刚好发现了这一例反例。

        李老师看向陈旭笑道：

        “看来这个算法不能收录入未来我出的ACM算法参考书了。”

        陈旭嘿嘿笑了，李老师这是在说刚才陈旭让他出书的事情。

  The content is not finished, continue reading on the next page