- 博客(14)
- 收藏
- 关注
RSS订阅原创 旅行商(TSP)问题，贪心法和动态规划法解答
import sys# 贪心算法求解TSP,得到的为局部最优解# 需要提前给出path_length, path_vertexs = [],[]def find_path(start, n, end): path_vertexs.append(start) row = C[start] # C为代价矩阵 copy_row = row[:] for i ...
2019-04-16 20:21:04
2255
原创 八大排序算法 python实现
# 直接插入排序 时间复杂度：O(n2) 稳定def insert_sort(array): for i in range(len(array)): for j in range(i): if array[i] < array[j]: array.insert(j, array.pop(i)) ...
2019-03-31 12:00:16
143
原创 西瓜数 课后习题7.6 AODE 独依赖，半朴素贝叶斯分类器
import csvfrom math import logdef read_data(filename): ''' 读数据，西瓜数据集3.0, 只取离散属性数据 :return: 返回离散数据集X 和标签集Y ''' X, Y = [], [] with open(filename) as f: reader = csv....
2018-12-22 11:46:54
1148
1
原创 西瓜数 课后习题7.3 朴素贝叶斯分类器 拉普拉斯修正
import csvfrom math import sqrt, pi, exp, logdef read_data(filename): ''' 读数据，西瓜数据集3.0 :return: 返回数据集X 和标签集Y ''' X, Y = [], [] with open(filename) as f: reader = c...
2018-12-21 11:50:26
2926
原创 西瓜书 课后习题6.3 SVM，bpa神经网络，ID3决策树 比较
import csvfrom sklearn import svmimport numpy as npfrom math import logimport operatordef dataSet(filename): ''' 获取iris数据集 ''' X_train, Y_train, X_test, Y_test = [], [], [], []...
2018-12-16 21:40:35
1120
原创 西瓜书课后习题6.2 通过sklearn.svm训练 线性核，高斯核 SVM
import csvfrom sklearn import svmdef dataSet(filename): ''' 获取西瓜3.0alpha数据集 ''' X = [] Y = [] with open(filename) as f: reader = csv.reader(f) head_row = n...
2018-12-05 20:58:39
2928
原创 西瓜书 课后习题5.5 标准bp算法，累计bp算法
import numpy as npdef dataSet(): ''' 西瓜3.0数据集离散化 ''' X = np.mat('2,3,3,2,1,2,3,3,3,2,1,1,2,1,3,1,2;\ 1,1,1,1,1,2,2,2,2,3,3,1,2,2,2,1,1;\ 2,3,2,3,2,2,2,2,3,1...
2018-11-25 17:19:52
4210
2
原创 西瓜书 课后习题4.4 基尼指数 未剪枝 预剪枝 后剪枝
import operatorimport csvimport numpy as npdef readDataset(filename): ''' 读取数据 :param filename: 数据文件名，CSV格式 :return: 以列表形式返回数据列表和特征列表 ''' with open(filename) as f: ...
2018-11-16 16:45:40
2360
2
原创 西瓜书 课后习题4.3 基于信息熵决策树，连续和离散属性，并验证模型
import matplotlib.pyplot as pltimport numpy as npfrom math import logimport operatorimport csvdef readDataset(filename): ''' 读取数据 :param filename: 数据文件名，CSV格式 :return: 以列表形式返回...
2018-11-13 10:52:31
1648
原创 西瓜书决策树ID3算法实现，离散属性
from math import logimport operatorimport csvdef readDataset(filename): ''' 读取数据 :param filename: 数据文件名，CSV格式 :return: 以列表形式返回数据列表和特征列表 ''' with open(filename) as f: ...
2018-11-12 17:57:32
1413
原创 西瓜数 课后习题3.5 线性判别分析
import csvimport numpy as npimport matplotlib.pyplot as pltdef readData(filename): """ 读取数据 :param filename: csv格式数据集 :return: X:list with shape[N,d], X1:shape[8,2], X2:shape[9,...
2018-10-16 16:54:04
703
原创 西瓜书 课后习题3.4 十折交叉和留一法，对率回归
import csvimport numpy as npdef readData(filename): """ :param filename:cvs数据文件 :return: X1,y1,X2,y2,X3,y3 X: list with shape[50,4]，特征 //更新：此处应该为[x;1],为shape[50,5],后面对应...
2018-10-15 20:52:16
905
原创 西瓜书 课后习题3.3 对率回归实现
import csvimport numpy as npimport matplotlib.pyplot as pltdef newton(X, y): """ Input: X: np.array with shape [N, 3]. Input. y: np.array with shape [N, 1]. Label. Re...
2018-10-13 11:44:01
1942
原创 给图片加文字，加图片
'''给图片加文字'''from PIL import Image, ImageDraw, ImageFontfile = 'C:\\Users\\14399\\Desktop\\new_1.png'image = Image.open(file)text = '系列出品'# 指定要使用的字体和大小font = ImageFont.truetype('C:\\Users\\1439...
2018-08-24 20:22:17
1985
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人