目录 多项式时间规约复杂度类 多项式时间规约
Polynomial-Time Reductions :如果问题 Y Y Y 的任意实例可以通过多项式次数的标准计算步骤,加上对解决问题 X X X 的黑盒的多项式次数调用来解决,那么称问题 Y Y Y 可以在多项式时间归约为问…
以鸢尾花数据为例,将测试数据中的每朵鸢尾花进行预测,并将预测结果与已知标签结果进行对比,可以计算精度来衡量模型的优劣。精度就是品种预测正确的结果占比。
import numpy as np
from sklearn.datasets import load_iris
from sklearn.mod…