摘要： 1. 应用K-means算法进行图片压缩 读取一张图片 观察图片文件大小，占内存大小，图片数据结构，线性化 import sys import numpy as np from sklearn.datasets import load_sample_image from sklearn.cluste 阅读全文

摘要： 作业： 1）. 扑克牌手动演练k均值聚类过程：>30张牌，3类 ①随机在扑克牌中抽取30张牌，当中取3张聚类中心10，5，2 进行分 ②计算三堆牌的平均值分别为10.5，5.5，2。 ③以11，6，2为新的聚类中心来分类 ④计算平均值，均值不变，分类结束。 2）. *自主编写K-means算法 ，以 阅读全文

摘要： 本周任务： 请确保熟悉并理解机器学习数学部分常用相关概念: 1.高等数学 1）函数 2）极限 3）导数 4）极值和最值 5）泰勒级数 6）梯度 7）梯度下降 2.线性代数 1）基本概念 2）行列式 3）矩阵 4）最小二乘法 5）向量的线性相关性 3.概率论 1）事件 2）排列组合 3）概率 4）贝叶 阅读全文

摘要： 1）贴上Python环境及pip list截图，了解一下大家的准备情况。暂不具备开发条件的请说明原因及打算。 2）贴上视频学习笔记，要求真实，不要抄袭，可以手写拍照。 3）什么是机器学习，有哪些分类？结合案例，写出你的理解。 监督学习 监督学习（Supervised Learning）表示机器学习的 阅读全文

摘要： 语法制导的语义翻译 1.语法文法G[E]如下所示： –E→E+T | E-T | T –T→T* F | T/F | F –F→P^ F | P –P→(E) | i 要求构造出符合语义分析要求的属性文法描述 E→E+T {E.place:=newtemp; emit(E.place,':=',E. 阅读全文

摘要： 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#’的"移进-归约"分析过程。 2.P121练习1的（1）（2）。 1）计算FIRSTVT和 LASTVT。 2）找三种关系对。 3）构造算符优先关系表。 1）计算FIRSTVT和 阅读全文

摘要： 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 ->ε）=Follow（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'|ε F→(E)|i FIRST集： F 阅读全文

摘要： 1.将DFA最小化：教材P65 第9题 {1,2,3,4,5} {6,7} {1,2}b->{2} {3,4}b->{6,7} {5} {6,7} {1.2}不可拆分、 {3,4}不可拆分 {6,7} 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 解： S->0 阅读全文