基于机器学习的Online Judge System主题分析

来源 :广州大学 | 被引量 : 0次 | 上传用户:kcl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机教育的不断发展,程序设计教学作为计算机基础科学教育的核心课程正在受到越来越多的重视。很多高校开始结合程序设计在线评测系统(Online Judge System,简称OJ)进行培养计算机学生。国内外开发了许多OJ平台,同时网上存在着很多与之对应的解题报告,但是,OJ没有对题目知识点进行分类以及难度分级,而且网上海量的与之对应的题解资源,目前没有很好地组织并被使用。仅靠人工的方法难以应对网上海量信息的收集和处理,因此基于计算机的文本分类技术应运而生,并且研究的重点之一就是提高分类的精度。对于OJ问题,网上与之对应的题解可以看作解题代码以及解题思路两部分,而将解题思路从中提取出来,视为该题目的算法描述,就能够通过短文本分类问题将OJ题目有效的进行分类,甚至可以结合OJ题目的提交数据进行OJ题目的难度分级。基于OJ题目的算法特点,结合与之对应的题解短文本,首先,本文采取了朴素贝叶斯的算法对其进行分类,并对结果进行有效性分析;其次,进一步通过多种基础机器学习的算法对OJ主题分类的实验和分析,以此确定最适合的OJ主题分类的机器学习算法,提高准确性;然后,根据选择的合适算法,进一步通过集成算法提高对问题的普遍性;最后,结合OJ在线提交数据,可以得到具有指导意义和参考价值的OJ主题分类、难度分级,以及OJ题目的算法之间的内在联系。该研究成果不仅可以作为一种有效的指南OJ解决问题,同时也为学习算法提供了更加科学的匹配,并能为参与者提供各种编程大赛有参考价值。
其他文献
经过近些年来的探索,我国PPP项目发展日益成熟,但同时也暴露出许多急需要解决的问题,其中,对PPP项目进行科学、合理的价值评估是难点问题。BOT模式是PPP模式之一,本文对BOT项
我国民众对网络言论失范行为问题的关注热度与日俱增,因为网络已经成为人们日常生活不可缺少的一部分,网络言论的发展方向不仅关系着个人的生活和学习,也影响着社会的稳定和国家的长治久安。而要妥善解决好网络言论失范行为,需要处理好网络社会中自由和秩序两者之间的关系。马克思主义是针对人类解放问题的科学理论,自由是其中重要的领域。唯物和辩证地分析网络言论自由和秩序的关系,不仅可以为解决网络言论失范的现实问题提供
面对日益增长的垃圾产量和环境状况恶化的局面,生活垃圾分类越来越受到世界各国的关注,培养人们的垃圾分类意识,传播垃圾分类知识成为各国政府的重要工作任务。近年来游戏产
高分辨率图像拥有丰富的细节信息,可以在视频监控、医疗图像、卫星遥感等图像处理和计算机视觉任务上提供很大的帮助。然而,由于成像硬件设备的限制,很多场合下只能得到低分辨率的图像,高分辨率的图像资源比较缺乏。因此,为了摆脱硬件条件的限制,使用图像超分辨率重建技术来获得高分辨率图像是一种很好的选择。目前在超分辨率重建领域中,基于学习的算法取得了较好的重建效果,然而这些算法大多需要较长的时间来训练模型,导致
那些希望在全球范围或在新的市场上运作的电子商务公司通常要经常检视其商业模式以更好地应对竞争或适应新的经营环境。要做到这一点,这些公司需要在国际化或本土化的商业模式之间做出选择。本研究正是在全球竞争的背景下,探讨Jumia Market这一电子商务公司如何改进商业模式本土化策略,以更好地在喀麦隆经营。具体而言,本研究是以Jumia Market为研究对象,对其商业模式本土化策略进行定性的案例研究。本
上海的老龄化程度不断加深,根据2017年上海市统计局数据显示,上海市的老龄化率达到14.3%。与此同时,空巢老人所占的比例不断提高,这一类群体是一个不容忽视的社会问题。由于老年人生活在“空巢”环境下,老人的社交网络较为狭窄。因此相比同龄老人,空巢老人的心理问题较为突出,常会出现低落的情绪和消极的生活态度。若老人长期处于这样低落的情绪状态,会造成生理上的损伤。因此空巢老人的心理情绪问题亟待解决,通过
随着通信技术的蓬勃发展,基于位置的服务在人们生活、工作中扮演着重要作用,使得定位技术尤其是室内定位受到越来越多的重视。无线局域网(Wireless Local Area Network,WLAN)
图像实例分割是人工智能与图像识别领域的重要发展方向,其像素级的目标分割被广泛应用于工业生产、医疗卫生和社会安全等领域。传统图像实例分割算法容易受到目标形变、重叠
自2015年“天网”行动以来,我国在国际反腐追逃追赃工作中取得了巨大成就,“百名红通人员”纷纷归案,反腐重拳威慑四方。然而,与追逃工作相比,外流赃款赃物的追回工作仍然不顺利。形成这一局面的原因是多方面的,就法律层面而言,资产返还与分享相关制度的空白是重要原因之一。本文就国际追赃中资产的返还和分享问题进行研究,着重构建“资产返还和分享”制度的中国方案。第一部分,分析中国加入的有关国际追赃的条约情况、
21世纪以来各行各业的竞争愈演愈烈,竞争思维逐渐渗入到选址问题中,竞争选址成为本世纪选址问题研究的热点问题之一。竞争性选址问题属于选址问题中的一个分支,主要研究在竞争的环境下企业做出合理的决策使企业在初始选址时就占据优势,从而让企业与其他同类企业的竞争中获得更多的市场份额的问题。影响竞争选址决策的各种因素中,顾客需求量和顾客的选择行为是最重要的两点。在已有大部分文献中,常常忽略顾客的选择行为或者笼