摘要： 1、扑克牌手动演练k均值聚类过程：>30张牌，3类 首先，选取扑克牌中的A~8，每个数字4张牌，总共32张牌。 选出A、2、3作为3种类别，所有的牌根据与3种类别的距离的规律进行聚类，距离最近为一类。 第一轮：聚类中心为A、2、3（新的聚类中心为A、2、5.5（用6表示）） 接着从上述分类完毕的牌簇 阅读全文

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

摘要： 1、Python环境及pip list截图 学习笔记： 建模——预测 机器学习的一般流程：数据收集——数据请理——特征工程——数据建模 机器学习的方法：线性回归、EM算法、GMM与图像、图像的卷积、去均值ICA分离、带噪声的信号分离、SVM：高斯核函数的影响RBF、Crawler爬取数据、HMM分词 阅读全文

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

摘要： 自下而上语法分析： 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* 阅读全文

摘要： 一、实验目的： 利用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) → { a,b } FIRST(Da) → { a,b } FI 阅读全文

摘要： 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 分析字 阅读全文

摘要： 1.将DFA最小化：教材P65 第9题 Ⅰ {1,2,3,4,5} {6,7} {1,2}b={1,2,3,4,5} 3,4}b={5} {6,7} Ⅱ {1,2}{3,4}{5} {6,7} 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 正规式：S → 0(1 阅读全文

摘要： f(q,a)={q1,q2,…,qn},状态集的子集 将{q1,q2,…,qn}看做一个状态A，去记录NFA读入输入符号之后可能达到的所有状态的集合。 步骤： 1）.根据NFA构造DFA状态转换矩阵 ①确定DFA的字母表，初态（NFA的所有初态集） ②从初态出发，经字母表到达的状态集看成一个新状态 阅读全文