012 笔记本不错 (1 / 8)_程序员的黑科技系统

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

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

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

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

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

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

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

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

        李老师看向陈旭笑道：

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

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

        李老师这么说当然不是真的要出书，而是为了缓解课堂上的尴尬。

        课程结束，李老师接到一个电话就离开了教室，罗强和徐华松也一并离开，队长金娴独自收拾好书本也走了，只留下陈旭一个人。

        陈旭看先前还很热情的罗强几人，现在都不待见他，不禁唏嘘。

        内容未完，下一页继续阅读

友情提示：请关闭阅读模式或者畅读模式，否则可能无法正常阅读。

加入书签我的书架