第四次课后作业 有以下函数: Y = λg.(λf.g(f f)) (λf .g(ff)) 试证 YF = F (YF)[F是任意函数]

Slides:



Advertisements
Similar presentations
南崁國民小學 班級經營創意 報告人:姜佳孟.
Advertisements

《塑造魅力女人》 ---- 王磊 专 业:12自动化(升) 学 号:
易經與花相 國學研究法專題報告.
請保持聖堂安靜, 并關掉手机.
天仁集團商標權評價報告 評價案件委任人: ABC 股份有限公司 評價報告收受者: ABC 股份有限公司 評價標的: 天仁集團商標權
门诊服务流程 患者来院 导诊服务 ① 挂号分诊服务① 开具检查检验② 收费或计帐③ 检查检验服务流程④ 医生首诊 ② 检查、检验结果回报 留观察室① 医生进行处置② ①:责任护士 ②:接诊医生 ③:收费人员 ④:医技人员 ⑤:药剂人员 ⑥:住院医生 取 药 ⑤.
北京市市级公费医疗改革知识简介 (根据有关会议内容整理,仅供参考) 人事科 二〇一一年十二月.
第三章 申 论 写 作 第一节 概 述 一、申论含义 申论即针对给定的材料或话题,概括主要问题、提出解决方案、对所提观点展开论证。
第五节 人类对细菌和真菌的利用 临夏市第二中学 杨启铺.
新疆少数民族舞蹈文化 柯尔克孜族.
活化經典,豐富人生 豫卦 喜樂從眾,豫備無患
第四课:词语万花筒 看我“七十二变” ——多义词.
主讲人:李霞 重庆市地方税务局纳税人网络学校
十七章 动物机体的结构和功能(3学时) 一、动物的体态 1、动物的体制 2、动物的体腔 3、动物的分节 4、胚层的演化.
严格发展党员程序 努力做好学校党建工作.
十八 宠物也会伤害你 武昌区武大二附小 李桔. 十八 宠物也会伤害你 武昌区武大二附小 李桔.
第二章 汉 字.
憲法:基本權利各論 授課教師:蔡震榮教授.
学习十三五规划,加强学校行政执法 渤油二中党支部 2016年4月12日.
家庭與婚姻 懷孕,懷胎及成長/親職子女 組員 林佳青 羅慧君 張佳慧
下编 从新中国成立到社会主义建设新时期(1949— )
小六實用文格式及範例.
第4章 生命的延续 学习目标 1.说出生殖、有性生殖的概念和基本特征 2.说出胚胎发育、个体发育的概念
2、5、2 绿色植物的生长 需要水和无机盐.
中国人事科学院 企业诊断中心 主任 甄源泰 研究员
上海构建现代职业教育体系的探索 上海市教科院职成教研究所 陈 嵩 2015年3月1日 1.
聚焦当前教育热点问题 毕正宇 博士 中南民族大学公共管理学院.
辅导员素质与培养 中南大学辅导员岗位培训班 2006年10月17日.
建设和谐校园 学习.
中国特色社会主义社会建设.
“人权换赃款”的简述与前提 ---- 王衡庚于墨尔本, 赃款.
基层思想政治教育工作.
引言人 宜蘭縣宜蘭市公所人事室 游任顯 100年08月10日
安全生产制度检查 北京市安全生产监督管理局 侯占杰.
三个偶像的故事和功绩 ——第12课 明清时期的反侵略斗争 董飞燕.
历史上的中日关系.
第四章 清代臺灣的社會文化變遷 第一節 移墾社會的形成
“公平”是最热的关键词 1、胡锦涛首次进行“总动员”,提出“在促进发展的同时,把维护社会公平放到更加突出的位置” 。
外 套 各式領型與變化 武 玫 莉 製 作.
陈冤之魅,心鬼之泪 ——雾里探花 《东方快车谋杀案》 By第二小组.
三招 让孩子爱上阅读 主讲人:芝莺妈妈 2012年10月19日.
第三章 中国的民族民俗 第一节 概论 第二节 汉族 第三节 满族 蒙古族 维吾尔族 回族 朝鲜族 第四节 壮族 土家族 苗族 黎族
“四文”交融,虚实并举,打造具有鲜明职教特色的校园文化 ——江苏省扬州商务高等职业学校校园文化建设汇报
社区妇幼保健工作 江东区妇幼保健院 胡波瑛.
规范母婴保健服务 努力降低孕产妇死亡率 市卫生局基妇科 朱静.
第六章 可供出售金融资产 一、可供出售金融资产的概念和特征 二、可供出售金融资产的核算.
主讲人:刘文波 (四会国税 政策法规股) 2014年4月
大家平安 欢迎参加祷告会.
從前從前,在一座大森林裡,住了許多動物,像是愛打鼓的龐克頭獅子、長髮飄逸的兔兔,自然捲的小豬,而他們的共同點就是-希望自己能有最時髦的髮型﹗
压力管理 山东院新生力项目系列培训课程 现在开始上课,今天上午进行的是压力管理,属于新生力项目课程的自我管理系列。
课文讲了一件什么事?.
《念奴娇.赤壁怀古》说课 南丰一中 刘勇.
动物之最.
認 識 美 濃 第五篇:經濟動植物篇 (1)經濟植物篇.
落實導師生涯輔導 經驗分享 ~以興大附農為例
“形神理美”成佳句 —— 仿用句式.
第15课 交通工具和通讯工具 的进步.
第十章 茶叶精制加工 本章重点: 精制目的和精制原理 品质规格 毛茶验收归堆.
重视家庭 支持家庭 ——建立支持家庭的政策体系.
和谐社会 社会主义新农村 农村新型合作医疗 三农问题
威尼斯商人 莎士比亚(英国) 1564—1616年 淮安曙光双语学校李龙.
广州宜家选址分析 0连锁 李若谷 陈玉风 黄小飞 蓝柔盈.
施工招标案例分析 (交流材料).
认识结果语境论.
关于《福建省房屋建筑和市政基础设施工程 标准施工招标文件(2015年版)》的要点介绍
摩擦力.
第三次课后作业(12月4号交) 有以下函数: Y = λg.(λf.g(f f)) (λf .g(ff))
小太陽兒童人文藝術學院兒童畫展 地點:住院大樓9F、11F外走道( )
第五节 力的分解.
團體衛生教育護理創意競賽 報告者:護理科 計畫主持人邱馨誼講師
Presentation transcript:

第四次课后作业 有以下函数: 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) [β规约] =(λp.λq.λw.p q w) r [η规约,α换元] =λq.λw.r q w [η规约] =λq.r q [η规约] =r

第三次课后作业 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))