摘要:
1. 应用K-means算法进行图片压缩 读取一张图片 观察图片文件大小,占内存大小,图片数据结构,线性化 用kmeans对图片像素颜色进行聚类 获取每个像素的颜色类别,每个类别的颜色 压缩图片生成:以聚类中收替代原像素颜色,还原为二维 观察压缩图片的文件大小,占内存大小 from sklearn. 阅读全文
摘要:
1.扑克牌手动演练k均值聚类过程:>30张牌,3类 过程: 选择3个初始中心; 对牌进行分类,按照欧氏距离(即所分的该牌离不同中心的距离的绝对值大小)进行分类。 在第一轮分牌结束后,对每一组牌进行计算其平均值,以每组的平均值作为下一次的中心(即分牌的依据) 重复上述的步骤,直至聚类中心的值不再改变。 阅读全文
摘要:
2.本周视频学习内容:https://www.bilibili.com/video/BV1Tb411H7uC?p=2 1)P2 概率论与贝叶斯先验 本福特定律(Frank Benford,又称为第一数字定律),是指在实际生活得出的一组数据中,以1为首位数字出现的概率约为总数的三成;是直观想象1/9的 阅读全文
摘要:
一、开发环境情况 1、Python环境: 使用了PyCharm作为开发环境: python版本为3.7: 2、pip list: 2、学习笔记 (1)机器学习概论 运用到的数学: 高数,线形回归 2.机器学习有: 1)有监督学习 2)无监督学习 3.机器学习内涵 1)可以解决:数据预测问题等问题 2 阅读全文
摘要:
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 , ":=" , E1.place'+ 阅读全文
摘要:
已知算符优先关系矩阵如下表: + * i ( ) # + > < < < > > * > > < < > > i > > > > ( < < < < = ) > > > > # < < < < = 写出符号串#(i+i)*i#的算符优先分析过程。 栈 关系 输入串 动作 # < (i+i)*i# 移 阅读全文
摘要:
1.已知文法: E→E+T | T T→T*F | F F→(E) | i 以句柄作为可归约串,写出符号串‘i+i*i#’的"移进-归约"分析过程。 2.P121练习1的(1)(2)。 1)计算FIRSTVT和 LASTVT。 2)找三种关系对。 3)构造算符优先关系表。 语法G: E -> #S# 阅读全文
摘要:
一、实验目的: 利用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集: FIRST(A)→FIRST(Da)→{a,b} b是由DA得到的。 FIRST(A)→FI 阅读全文
摘要:
S->AB: FIRST ( AB ) FOLLOW ( S ) SELECT( S->AB ) 1.将以下文法消除左递归,分析符号串 i*i+i 。 并分别求FIRST集、FOLLOW集,和SELECT集 E -> E+T | T T -> T*F | F F -> (E) | i 消除左递归: 阅读全文