摘要: 简析P和NP问题的概念 本文系作者学习笔记,内容均来源于网络,如有侵权,请联系删除 1. P类问题:所有能用多项式时间算法计算得到结果的问题,称为多项式问题,也就是P(polynomial)。 多项式时间举例: 2. NP类问题(Non Deterministic Polynomial Proble 阅读全文
posted @ 2019-09-19 21:51 别再闹了 阅读(11217) 评论(0) 推荐(0)
摘要: CPU如何区分溢出和自然进位? 之前学习补码的时候倒是学会了基本概念,但是最近又接触时发现还有不清楚的地方,所以又研究了下 今天的核心问题的“ CPU是如何区分高位自然舍弃和溢出的? ” 先给出结论: 如果运算中,数值位最高位(也就是有符号数的正数第二位)和符号位(也就是正数第一位)同时进位,则是自 阅读全文
posted @ 2019-09-19 01:02 别再闹了 阅读(2124) 评论(0) 推荐(0)