摘要:
1. 应用K-means算法进行图片压缩。 读取一张图片 观察图片文件大小,占内存大小,图片数据结构,线性化 用kmeans对图片像素颜色进行聚类 获取每个像素的颜色类别,每个类别的颜色 压缩图片生成:以聚类中收替代原像素颜色,还原为二维 观察压缩图片的文件大小,占内存大小 from sklearn 阅读全文
摘要:
1). 扑克牌手动演练k均值聚类过程:>30张牌,3类 2). *自主编写K-means算法 ,以鸢尾花花瓣长度数据做聚类,并用散点图显示。(加分题) from sklearn.datasets import load_irisimport numpy as np#1\数据准备iris=load_i 阅读全文
摘要:
(1)概率论与贝叶斯先验 视频地址:https://www.bilibili.com/video/BV1Tb411H7uC?p=2 概率论基础 2、用自己的话总结“梯度”,“梯度下降”和“贝叶斯定理”。 (1)梯度:梯度与方向导数相关,但是方向导数的本质是一个数值,而梯度的本质是一个向量,一个函数u 阅读全文
摘要:
3.作业要求: 1)贴上Python环境及pip list截图,了解一下大家的准备情况。暂不具备开发条件的请说明原因及打算。 由于没有看到包,我自己去找 2)贴上视频学习笔记,要求真实,不要抄袭,可以手写拍照。 3)什么是机器学习,有哪些分类?结合案例,写出你的理解。 机器学习通常分为四类 监督学习 阅读全文
摘要:
1.语法文法G[E]如下所示: E→E+T | E-T | T T→T* F | T/F | F F→P^ F | P P→(E) | i 要求构造出符合语义分析要求的属性文法描述(主要写生成四元式的部分)。 E→E1+T1 {E.place:=newtemp;emit(E.place,‘:=’,‘ 阅读全文
摘要:
1. 已知算符优先关系矩阵如下表: + * i ( ) # + > < < < > > * > > < < > > i > > > > ( < < < < = ) > > > > # < < < < = 写出符号串(i+i)*i#的算符优先分析过程。 栈 关系 输入串 动作 # < (i+i)*i# 阅读全文
摘要:
1.已知文法: E→E+T | T T→T*F | F F→(E) | i 以句柄作为可归约串,写出符号串‘i+i*i#’的"移进-归约"分析过程。 该符号串‘i+i*i#‘的语法树如下: 移进-归约"分析过程如下: 符号栈 输入符号串 动作 # i+i*i# 移进 #i +i*i# 归约 #F + 阅读全文
摘要:
一、实验目的: 利用C语言编制递归下降分析程序,并对简单语言进行语法分析。 编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。 二、实验原理 每个非终结符都对应一个子程序。 该子程序根据下一个输入符号(SELECT集)来确定按照哪一个产生式进行处理,再根据该产生式的右 阅读全文
摘要:
1. 文法 G(S): (1)S -> AB (2)A ->Da|ε (3)B -> cC (4)C -> aADC |ε (5)D -> b|ε 验证文法 G(S)是不是 LL(1)文法? 答: first(AB)={b,a,c} First(Da)={b,a} First(ε)={ε} Firs 阅读全文
摘要:
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 阅读全文