摘要: 1. 应用K-means算法进行图片压缩 读取一张图片 观察图片文件大小,占内存大小,图片数据结构,线性化 用kmeans对图片像素颜色进行聚类 获取每个像素的颜色类别,每个类别的颜色 压缩图片生成:以聚类中收替代原像素颜色,还原为二维 观察压缩图片的文件大小,占内存大小 from sklearn. 阅读全文
posted @ 2020-04-20 00:17 土块 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 2). *自主编写K-means算法 ,以鸢尾花花瓣长度数据做聚类,并用散点图显示。(加分题) 1 import numpy as np 2 from sklearn.datasets import load_iris 3 import matplotlib.pyplot as plt 4 5 ir 阅读全文
posted @ 2020-04-13 20:25 土块 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 1)贴上视频学习笔记,要求真实,不要抄袭,可以手写拍照。 2)用自己的话总结“梯度”,“梯度下降”和“贝叶斯定理”,可以word编辑,可做思维导图,可以手写拍照,要求言简意赅、排版整洁 梯度: 意为某一个函数在一点处方向导数沿着该方向去的最大值,即函数在该点处沿着该方向变化最快,变化率最大,例如,在 阅读全文
posted @ 2020-04-13 10:22 土块 阅读(102) 评论(0) 推荐(0) 编辑
摘要: python3.6编程环境。 2、随堂笔记 机器学习用途/实际应用——6:00-7:30 机器学习实为人工智能的一个分支。 算法的优秀与否 与它的训练数据的量有关,即只要有足够多的数据进行学习,就能使一个算法变得优秀。 机器学习更像是在模仿人类的学习。通过机器训练令算法掌握事物的特征进行判别。 在对 阅读全文
posted @ 2020-03-30 23:19 土块 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 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, ':= 阅读全文
posted @ 2019-12-26 16:25 土块 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 一、实验目的: 利用C语言编制递归下降分析程序,并对简单语言进行语法分析。 编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析。 二、实验原理 每个非终结符都对应一个子程序。 该子程序根据下一个输入符号(SELECT集)来确定按照哪一个产生式进行处理,再根据该产生式的右 阅读全文
posted @ 2019-11-29 17:42 土块 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 1. 文法 G(S): (1)S -> AB (2)A ->Da|ε (3)B -> cC (4)C -> aADC |ε (5)D -> b|ε 验证文法 G(S)是不是 LL(1)文法? 解: FIRST集: FIRST(Da)={b,a} FIRST(ε)={ε} FIRST(aADC)={a 阅读全文
posted @ 2019-11-22 21:57 土块 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 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 -> 阅读全文
posted @ 2019-11-15 20:30 土块 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 1.将DFA最小化:教材P65 第9题 答: 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 3.给定如下文法 G[S]: S →AB A → aA | ɛ B → b | bB 给出句子aaab 的一个自顶向下语法分析过程,并说明回溯产生的原因是什么? 4.P1 阅读全文
posted @ 2019-11-07 21:31 土块 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 1.设有 NFA M=( {0,1,2,3}, {a,b},f,0,{3} ),其中 f(0,a)={0,1} f(0,b)={0} f(1,b)={2} f(2,b)={3} 画出状态转换矩阵,状态转换图,并说明该NFA识别的是什么样的语言。 2.NFA 确定化为 DFA 1.解决多值映射:子集法 阅读全文
posted @ 2019-11-01 22:01 土块 阅读(132) 评论(0) 推荐(0) 编辑