郑点水

摘要： 1. 应用K-means算法进行图片压缩 读取一张图片 观察图片文件大小，占内存大小，图片数据结构，线性化 用kmeans对图片像素颜色进行聚类 获取每个像素的颜色类别，每个类别的颜色 压缩图片生成：以聚类中收替代原像素颜色，还原为二维 观察压缩图片的文件大小，占内存大小 答：首先是需要导入的包： 阅读全文

摘要： 1）. 扑克牌手动演练k均值聚类过程：>30张牌，3类 2）. *自主编写K-means算法 ，以鸢尾花花瓣长度数据做聚类，并用散点图显示。（加分题） 3）. 用sklearn.cluster.KMeans，鸢尾花花瓣长度数据做聚类，并用散点图显示. 散点图： 4）. 鸢尾花完整数据做聚类并用散点图 阅读全文

摘要： 1）.学习笔记： 概率公式： 贝叶斯公式详解： 概率论常见分布形式： 两点分布： 二项分布： 均匀分布： 指数分布： 正态分布： 各项分布的总结： 事件的独立性： 数学期望： 方差： 协方差 方阵的定义 方阵行列式： 代数余子式： 伴随矩阵： 2）总结 梯度：梯度是一个向量，是一个n元函数f关于n个 阅读全文

摘要： 1.python基础的准备 本课程拟采用Python做为机器算法应用的实现语言，所以请确保: 1）安装好Python开发环境， PyCharm 或 Anaconda等都可以，按个人习惯喜好。 2）基本库的安装，如numpy、pandas、scipy、matplotlib 3）具备一定的Python编 阅读全文

摘要： 1. 已知算符优先关系矩阵如下表： + * i ( ) # + > < < < > > * > > < < > > i > > > > ( < < < < = ) > > > > # < < < < = 写出符号串(i+i)*i#的算符优先分析过程。 2.接上个作业（P121练习1），完成4），5） 阅读全文

摘要： 1.已知文法： E→E+T | T T→T*F | F F→(E) | i 以句柄作为可归约串，写出符号串‘i+i*i#’的"移进-归约"分析过程。 符号线 输入串 动作 # i+i*i# 移进 #I +i*i# 归约 #F +i*i# 归约 #T +i*i# 归约 #E +i*i# 移进 #E+ 阅读全文

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

摘要： 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 -> ε 阅读全文

摘要： 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’ | ε 阅读全文

摘要： 1.将DFA最小化：教材P65 第9题 答： 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 答： S=0A+1B =0(1S+1)+1(0S+0) =01(S+ε)+10(S+ε) =(01+10)(S+ε) =(01+10)S+(01+10). =(01|10 阅读全文