第三次课后作业(12月4号交) 有以下函数: Y = λg.(λf.g(f f)) (λf .g(ff))

Slides:



Advertisements
Similar presentations
西安新乐汇开业及运营阶段营销方案 北京浩文世纪西安新乐汇项目组.
Advertisements

第十一章 排 泄 内蒙古北方职业技术学院 刘芬.
岭南常见中草药识别(3) 中医药学院药植鉴定教研室 张宏伟.
广州宜家选址分析 0连锁 李若谷 陈玉风 黄小飞 蓝柔盈.
不孕症与辅助生殖技术 南京军区南京总医院 妇产科及生殖医学中心 梁元姣.
以下9張是2002年國慶煙花匯演照片 攝影:Joe Yu.
第五章 货物合同的标的.
魏晋南北朝文学 一、建安诗赋 (一) “建安风骨”
臺北市十二年國民基本教育 105學年度 基北區入學管道宣導說明
施工招标案例分析 (交流材料).
第十章 沥青混合料 什么是沥青混合料? 沥青混合料是由矿质混合料 (简称矿料,由粗集料、细集料、填料等组成)与沥青结合料拌和而成的混合料的总称,是沥青砼混合料(简称沥青混凝土)、沥青碎石混合料(简称沥青碎石)的总称。 将这种混合料加以摊铺、碾压成型,即成为各种类型的沥青路面。在这种结构中,矿料起骨架作用,沥青与填料起胶结和填充作用。
计算概论 (Introduction to Computing)
贵姓何来: 中华诸姓的来历 学习与探究 之一.
中国近现代 政治制度史 主讲:刘会军.
河套历史与 “总干”精神 主讲人 刘福东.
活血化瘀药 学习要求: 概念:凡能通利血脉,促进血行,消散瘀血 为主要功效的药物,称之。.
高悬达摩克利斯之剑, 严守党的纪律和规矩 高邮中专第三党支部 2016年7月.
第七章 婚姻法与继承法  [教学目的要求]  通过学习本章,了解婚姻法的概念,掌握婚姻法的基本原则,掌握结婚的法定条件和禁止结婚的条件,了解离婚、家庭暴力的救助措施与法律责任,了解继承与继承法的概念及基本原则,掌握继承的开始、继承权的丧失,掌握法定继承人的范围、法定继承的顺序,了解代位继承,了解遗嘱继承和遗赠的有关规定,了解遗产的处理。
作文三階段 第一階段在初提筆時,容易感覺文思枯澀難以為繼,或搜索枯腸,敷衍成篇,自己也覺得內容貧乏索然寡味。
※俗諺篇 一、台灣蟳無膏。 取笑沒有學問或魄力的台灣人。 二、紅柿好食,佗位起蒂?
以改革创新精神 在农村推行村官职业化 龚 松 2008年5月
川教版初中七下第七学习主题 民族关系的发展与经济重心的南移
第八章 解 表 药.
行車安全與路權.
1,杜甫诗歌的现实性。 2,律诗的开拓。 3, 沉郁顿挫的风格。 4,即事名篇的创制。. 1,杜甫诗歌的现实性。 2,律诗的开拓。 3, 沉郁顿挫的风格。 4,即事名篇的创制。
訓詁的作用(下) 辭書需要對所收的詞語加以解釋,因此,訓詁的另一個作用是幫助辭書編纂。.
全国历史卷的考查特点 及有效备考对策 王 生.
企业家的企业文化 北京大学产业与文化研究所 郭梓林.
认识结果语境论.
音 乐 欣 赏 第六讲 第 六 讲 2010年11月9日.
《高中数学课程标准》 简要介绍 张丹 2003年2月.
百无禁忌!欢迎指导!.
民间非营利组织会计制度讲解.
全国税务系统小企业会计准则 视频培训.
第八章 文化系统中的艺术 一、作为文化现象的艺术 二、艺术与哲学 三、艺术与宗教 四、艺术与道德 五、艺术与科学.
第八章 了解法律制度 自觉遵守法律.
二招六式巧解文言翻译题.
頁眉 第五單元 通論十一 連詞 介詞.
目 錄 一、儀式人員 二、祭典意涵 三、紀錄照片 (1)紙糊大士 (2)0721早開光團拜 (3)0722放水燈活動 (4)0722金山開香
关于《福建省房屋建筑和市政基础设施工程 标准施工招标文件(2015年版)》的要点介绍
鼎捷易助软件 一体化管理解决方案 青岛伽蓝软件有限公司.
第2课 中央集权制度的确立 ■从群雄割据到大统一 ■“始皇帝”与三公九卿 ■废分封,置郡县.
优秀教师成长规律和策略 王建忠 杭锦旗中学 2016年3月25日.
山水田园诗鉴赏.
第七章:宴席业务的组织与实施 星级酒店入口处.
任务4 设计市场调查问卷 分项任务一:设计问卷的问题和答案 分项任务二:确定问卷的组织与编排 分项任务三:综合评估和制作问卷.
爱一朵花,就陪她绽放…… 以自己的努力使我的每一个学生都获得益处,以至于对他的一生产生积极的影响……
第5章 假设检验 会计学2011级 主讲:王红娜.
行由品第一 一個不被眾人肯定的得法者,其心情如何?.
第五章 定积分 第一节 定积分的概念 一、问题的提出 二、定积分的定义 三、存在定理 四、几何意义 五、小结 思考题.
数据可视化基础 数据科学 陈为
房屋登记 实务.
認識珊瑚 珊瑚的成長.
第十三課 築夢踏實 七、延伸活動 六、文章結構 五、課文解說及深究 四、生字新詞教學 三、講述大意 二、課文朗讀 一、引起動機 結束離開.
复兴的异象.
劳动争议及其处理 省总工会干部学校 王兴华.
因為 “西域” 這夢幻般古老的名字,我踏上了
摩擦力.
祭十二郎文 韩愈.
小太陽兒童人文藝術學院兒童畫展 地點:住院大樓9F、11F外走道( )
National Computer Rank Examination
【進堂式 】 乙年 馬爾谷年 將臨期第三主日.
第五节 力的分解.
Introduction to Digital Speech Processing
團體衛生教育護理創意競賽 報告者:護理科 計畫主持人邱馨誼講師
第四次课后作业 有以下函数: Y = λg.(λf.g(f f)) (λf .g(ff)) 试证 YF = F (YF)[F是任意函数]
從食譜到高階程式語言 中央大學 資工系 江振瑞 教授
国家开发银行 基层金融业务管理系统 高校助学贷款 学生在线服务系统使用手册
内容 运算符重载为类的成员函数 运算符重载为类的友元函数 双目运算符的重载 单目运算符的重载 流运算符的重载 转换构造函数 类型转换函数.
第 8 章 區間估計.
Presentation transcript:

第三次课后作业(12月4号交) 有以下函数: Y = λg.(λf.g(f f)) (λf .g(ff)) 试证 YF = F (YF)[F是任意函数] 2. 利用λ规约法则将下式化到最简 (λp.λq.λr.p q r)(λp.λq.p q r).

有以下函数: Y = λg.((λf.g(f f)) (λf .g(f f))) 试证 YF = F (YF)[F是任意函数] 证明: Y F = λg.((λf.g(f f)) (λf .g(f f))) F = (λf.F(f f)) (λf .F(f f)) = F((λf .F(f f))(λf .F(f f))) = F(Y F)

2. 利用λ规约法则将下式化到最简 (λp.λq.λr.p q r)(λp.λq.p q r). =(λp.λq.λr.p q r)(λq.r q)[beta] =(λp.λq.λw.p q w) r[yita,alpha] =λq.λw.r q w[yita] =λq.r q[yita] =r

第三次课后作业(12月4号交) 3. 使用Scala语言实现KNN( k-NearestNeighbor )算法; 请在以下步骤中使用函数式编程范式实现: 距离计算; 按距离增排序,并选择距离最小的前k个点。 计算前k个点所在的label的出现频率;

KNN算法描述: 1)计算测试数据与各个训练数据之间的距离; 2)按照距离的递增关系进行排序; 3)选取距离最小的K个点;

object kNN { def getGroup(): Array[Array[Double]] = { return Array(Array(1.0, 1.1), Array(1.0, 1.0), Array(0, 0), Array(0, 0.1)) } def getLabels(): Array[Char] = { return Array('A', 'A', 'B', 'B') def classify(inX: Array[Double], dataSet: Array[Array[Double]], labels: Array[Char], k: Int): Char = { val sortedDisIndicies1 = dataSet.map { x => val v1 = x(0) - inX(0) val v2 = x(1) - inX(1) v1 * v1 + v2 * v2 }.zipWithIndex.sortBy(f => f._1).map(f => f._2) var classsCount: Map[Char, Int] = Map.empty for (i <- 0 to k - 1) { val voteIlabel = labels(sortedDisIndicies1(i)) classsCount(voteIlabel) = classsCount.getOrElse(voteIlabel, 0) + 1 classsCount.toArray.sortBy(f => -f._2).head._1 def main(args: Array[String]) { println(classify(Array(0, 0), getGroup(), getLabels(), 3))