wh008

导航

2020年4月19日 #

4.K均值算法--应用

摘要: 1、 应用K-means算法进行图片压缩 读取一张图片 观察图片文件大小,占内存大小,图片数据结构,线性化 用kmeans对图片像素颜色进行聚类 获取每个像素的颜色类别,每个类别的颜色 压缩图片生成:以聚类中收替代原像素颜色,还原为二维 观察压缩图片的文件大小,占内存大小 代码: from skle 阅读全文

posted @ 2020-04-19 19:09 wh008 阅读(163) 评论(0) 推荐(0) 编辑

2020年4月16日 #

3.K均值算法

摘要: 1) 扑克牌手动演练k均值聚类过程:>30张牌,3类。 随机抽出中心点 5,10 ,8(红色数字为牌数量,蓝色数字为聚类中心点): 再次聚类: 最终聚类中心结果,为:4 ,12, 8 2)自主编写K-means算法 ,以鸢尾花花瓣长度数据做聚类,并用散点图显示。 代码: import numpy a 阅读全文

posted @ 2020-04-16 10:48 wh008 阅读(195) 评论(0) 推荐(0) 编辑

2020年4月14日 #

2.机器学习相关数学基础

摘要: 1、学习笔记 (1)概率论与贝叶斯 (2)矩阵和线性代数 2、用自己的话总结“梯度”,“梯度下降”和“贝叶斯定理”。 (1)梯度: 梯度可以定义为一个函数的全部偏导数构成的向量(这一点与偏导数与方向导数不同,两者都为标量)。表示某一函数在该点处的方向导数沿着该方向取得最大值,即函数在该点处沿着该方向 阅读全文

posted @ 2020-04-14 11:20 wh008 阅读(128) 评论(0) 推荐(0) 编辑

2020年4月3日 #

1. 机器学习概述

摘要: 一、开发环境 1、python开发环境: 2、pip list: 二、学习笔记 1、机器学习概论 2、python基础 三、什么是机器学习,有哪些分类?结合案例,写出你的理解 答:机器学习是人工智能的一个分支。使用计算机设计的一个系统,使它能根据提供的训练数据按照一定的方式来学习;随着训练次数的增加 阅读全文

posted @ 2020-04-03 15:07 wh008 阅读(169) 评论(0) 推荐(0) 编辑

2019年12月12日 #

作业 14算符优先分析

摘要: 1. 已知算符优先关系矩阵如下表: + * i ( ) # + > < < < > > * > > < < > > i > > > > ( < < < < = ) > > > > # < < < < = 写出符号串(i+i)*i#的算符优先分析过程。 栈 关系 输入串 动作 # < (i+i)*i# 阅读全文

posted @ 2019-12-12 21:10 wh008 阅读(157) 评论(0) 推荐(0) 编辑

2019年11月29日 #

作业12 实验二 递归下降语法分析

摘要: 一、实验目的: 利用C语言编制递归下降分析程序,并对简单语言进行语法分析。 编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。 二、实验原理 每个非终结符都对应一个子程序。 该子程序根据下一个输入符号(SELECT集)来确定按照哪一个产生式进行处理,再根据该产生式的右 阅读全文

posted @ 2019-11-29 19:46 wh008 阅读(116) 评论(0) 推荐(0) 编辑

2019年11月22日 #

作业11 LL(1)文法的判断,递归下降分析程序

摘要: 1. 文法 G(S): (1)S -> AB (2)A ->Da|ε (3)B -> cC (4)C -> aADC |ε (5)D -> b|ε 验证文法 G(S)是不是 LL(1)文法? SELECT( A -> Da) = FIRST(Da) = { b, a } SELECT( A -> ε 阅读全文

posted @ 2019-11-22 14:33 wh008 阅读(231) 评论(0) 推荐(0) 编辑

2019年11月15日 #

作业10 消除左递归

摘要: 1.将以下文法消除左递归,分析符号串 i*i+i ,并分别求FIRST集、FOLLOW集,和SELECT集 E -> E+T | T T -> T*F | F F -> (E) | i 消除左递归: E -> TE' E' -> +TE' | ɛ T -> FT' T' -> *FT' | ɛ F 阅读全文

posted @ 2019-11-15 17:38 wh008 阅读(178) 评论(0) 推荐(0) 编辑

2019年11月8日 #

作业9 DFA最小化,语法分析初步

摘要: 1.将DFA最小化:教材P65 第9题 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 3.给定如下文法 G[S]: S →AB A → aA | ɛ B → b | bB 给出句子aaab 的一个自顶向下语法分析过程,并说明回溯产生的原因是什么? S -> AB 阅读全文

posted @ 2019-11-08 21:04 wh008 阅读(86) 评论(0) 推荐(0) 编辑

2019年11月1日 #

作业八 非确定的自动机NFA确定化为DFA

摘要: 1.设有 NFA M=( {0,1,2,3}, {a,b},f,0,{3} ),其中 f(0,a)={0,1} f(0,b)={0} f(1,b)={2} f(2,b)={3} 画出状态转换矩阵,状态转换图,并说明该NFA识别的是什么样的语言。 2.NFA 确定化为 DFA 1.解决多值映射:子集法 阅读全文

posted @ 2019-11-01 19:49 wh008 阅读(174) 评论(1) 推荐(0) 编辑