ACM/ICPC竞赛中动态数组vector容器的教学探讨
作者:
赵磊;魏书堤;陈坚祯;陈琼;姚丽君
期刊:
计算机时代 ,2018年(8):64-66 ISSN:1006-8228
作者机构:
衡阳师范学院计算机科学与技术学院,湖南 衡阳,421001;[陈琼; 陈坚祯; 魏书堤; 赵磊; 姚丽君] 衡阳师范学院
关键词:
动态数组;vector容器;程序设计
摘要:
动态数组vector容器在日常程序设计课程中没有涉及,而在ACM/ICPC竞赛中却经常被用到,因此有必要予以介绍。文章从创建一个vector对象,在vector对象中插入元素,在vector对象中删除元素,修改vector对象中元素的值,vector容器的常用成员函数和算法等方面详细地介绍了vector容器的使用。学生通过学习,能对vector容器有一个全面的认识,为其参加ACM/ICPC竞赛提供帮助。
语种:
中文
展开
以计算思维为导向的数据结构课程教学改革和实践
作者:
邓红卫;赵磊;田小梅;王樱
期刊:
福建电脑 ,2017年(08):78-79 ISSN:1673-2782
作者机构:
衡阳师范学院信息工程学院
关键词:
计算思维;数据结构;翻转课堂;教学改革
摘要:
针对计算思维能力培养落实到大学计算机课程教学过程中存在的问题,本文在分析数据结构教学内容和计算思维内在联系的基础上,深入阐述将计算思维能力的培养融入数据结构教学过程的教学理念与实践。
语种:
中文
展开
C语言程序设计课程教学中引入ACM/ICPC的探讨
作者:
赵磊;焦铬
期刊:
计算机时代 ,2016年(1):66-67+70 ISSN:1006-8228
作者机构:
衡阳师范学院计算机科学与技术学院,湖南衡阳,421001;[焦铬] 衡阳师范学院计算机科学与技术学院,湖南衡阳421001;[焦铬] 湖南交通工程学院电气与信息工程学院;[赵磊] 衡阳师范学院
关键词:
C语言;协作式;鉴赏课
摘要:
针对C语言程序设计教学中存在的问题,将ACM/ICPC竞赛引入到日常教学中。通过建立协作式学习模式,推行实验课趣味化、学习时间分散化,开展程序鉴赏和讨论,改革考核手段等方法来实施C语言程序设计课程的教学改革。这些方法在实际教学应用中取得了一定的成效。
语种:
中文
展开
普通本科院校ACM/ICPC竞赛教学的探讨
作者:
赵磊;魏书堤;陈坚祯;陈琼;姚丽君
期刊:
电脑知识与技术 ,2015年(04):129-130,136 ISSN:1009-3044
作者机构:
衡阳师范学院计算机科学系,湖南衡阳,421001;[陈琼; 陈坚祯; 魏书堤; 赵磊; 姚丽君] 衡阳师范学院
关键词:
普通本科;教学模式;团队配合
摘要:
针对普通本科院校ACM/ICPC教学中存在的问题进行探讨,提出改进竞赛教学模式,建立完善的培训体系,稳定指导教师队伍,提高团队配合效果。
语种:
中文
展开
基于DCMSTP问题的算法综述
作者:
赵磊;魏书堤;陈坚祯;林睦纲
期刊:
福建电脑 ,2015年(3):10-11+58 ISSN:1673-2782
作者机构:
衡阳师范学院计算机系 湖南 衡阳 421001;[陈坚祯; 魏书堤; 赵磊; 林睦纲] 衡阳师范学院
关键词:
度限制最小生成树问题;大规模;启发式算法
摘要:
DCMSTP (度限制最小生成树问题)是一个NP难问题,具有重要的实际应用价值。对于大规模的DCMSTP问题,至今还没有非常有效的求解方法。为此,本文对讨论了DCMSTP问题的数学模型和求解该问题的精确算法和启发式算法。
语种:
中文
展开
基于WSN数据汇集应用的汽车电子节点负载均衡算法研究
作者:
刘辉;赵磊;欧阳陈华
期刊:
电脑知识与技术 ,2015年(14):211-212,215 ISSN:1009-3044
作者机构:
衡阳师范学院计算机科学与技术学院,湖南衡阳,421002;[刘辉; 欧阳陈华; 赵磊] 衡阳师范学院
关键词:
数据汇集;汽车电子节点;负载均衡
摘要:
该文针对基于WSN数据汇集的汽车电子节点负载均衡问题提出了可以使负载分配均衡、延长网络寿命的动态负载均衡算法,并对动态负载均衡算法的原理、各方面计算模型以及相关算法进行了具体阐述,并进一步验证了该算法的可行性和优势。
语种:
中文
展开
基于ACM模式的算法分析与设计课程教学的探讨
作者:
赵磊
期刊:
计算机光盘软件与应用 ,2015年(01):259-259,261 ISSN:1007-9599
作者机构:
衡阳师范学院 计算机科学系,湖南衡阳,421001;[赵磊] 衡阳师范学院
关键词:
算法分析与设计;教学改革
摘要:
计算机算法分析与设计课程是计算机科学与技术专业的一门核心课程。本文针对如何提高算法分析与设计课程教学效果的问题,给出了基于ACM模式的课程改革方法。提出加强课堂讨论教学、强化分析和比较教学、改革实践教学模式,提高实践教学质量等方法,改革方法能有效地提高学生对算法的理解和应用,在实际的教学中也取得了很好的教学效果。
语种:
中文
展开
集成电路片上系统的低功耗多点温度检测系统
发明/设计人:
焦铬;魏书堤;赵磊;戴小新
申请/专利权人:
衡阳师范学院
申请/专利号:
CN201520215076.6
申请时间:
2015-4-10
公开号:
CN204495485U
公开时间:
2015-07-22
主申请人地址:
421008 湖南省衡阳市雁峰区黄白路165号
摘要:
一种集成电路片上系统的低功耗多点温度检测系统包括温度传感器模块、温度控制器模块、模数转换器模块、温度选择器模块、温度存储器模块及测试控制器模块。温度传感器模块的输出端通过信号线与温度控制器模块的输入端连接,温度控制器模块的输出端通过信号线与模数转换器模块的输入端连接,模数转换器模块的输出端通过信号线与温度选择器模块内的高温选择模块及低温选择模块的输入端连接,高温选择模块及低温选择模块的输出端分别通过信号线与温度存储器模块内的高温存储模块输入端及低温存储模块输入端连接,高温存储模块输出端及低温存储模块输出端通过信号线分别与测试控制器模块内的高温测试调度模块的输入端及低温测试调度模块输入端连接。
展开
基于ACM/ICPC模式的数据结构教学的探讨
作者:
赵磊
期刊:
福建电脑 ,2015年(12):152-153 ISSN:1673-2782
作者机构:
衡阳师范学院 计算机科学与技术学院 湖南 衡阳 421001;[赵磊] 衡阳师范学院
关键词:
数据结构
摘要:
针对数据结构课程教学中存在的问题,在调研ACM/ICPC模式和特点的基础上,将ACM/ICPC引入到数据结构课程教学中。通过建立ACM/ICPC在线评测系统、基于ACM模式改进教学计划、进行基于ACM模式的课堂教学、改革考核手段等方式来实施数据结构课程的教学改革,并在实际教学应用中取得了很好的效果。
语种:
中文
展开
融入ACM/ICPC竞赛的程序设计类课程教学的改革与探讨
作者:
赵磊
期刊:
电脑知识与技术 ,2015年11(25):116-117 ISSN:1009-3044
作者机构:
衡阳师范学院计算机科学与技术学院,湖南衡阳,421001;[赵磊] 衡阳师范学院
关键词:
程序设计
摘要:
针对程序设计类教学中存在的问题,在调研ACM/ICPC竞赛模式和特点的基础上,将ACM/ICPC竞赛引入到程序设计类教学中,通过建立ACM/ICPC在线评测系统、课堂教学融入ACM/ICPC、实践教学全程ACM/ICPC化、改革考核手段等方式来实施程序设计类课程的教学改革,并在实际教学应用中取得了一定的成效。
语种:
中文
展开
一种基于边交换的贪心算法求解md-MST问题
作者:
赵磊;刘辉;魏书堤;陈坚祯;林睦纲
期刊:
数学的实践与认识 ,2015年(19):175-185 ISSN:1000-0984
作者机构:
衡阳师范学院计算机系,湖南衡阳,421001
关键词:
最小度限制最小生成树;贪心;边交换;最优解
摘要:
通过对最小度限制最小生成树(md-MST)问题性质进行分析,提出了一种基于边交换的贪心算法.算法先用贪心算法生成一棵生成树ST,然后对生成树ST经过边交换调整,得到满足问题约束条件的可行解,再对生成树ST进行进一步边交换优化,得到md-MST问题的最优解或接近最优解的近似解.实验证明,算法能在短对间内求出大规模顶点随机图的md-MST,是一种非常实用的求解md-MST问题的精确算法.
语种:
中文
展开
基于改进的K-means聚类算法在图像分割中的研究
作者:
姚丽君;赵磊
期刊:
计算机光盘软件与应用 ,2014年(20):201-201,203 ISSN:1007-9599
作者机构:
[赵磊; 姚丽君] 衡阳师范学院
关键词:
K-means聚类;图像分割;欧几里得距离
摘要:
图像分割是由图像处理到图像分析的关键步骤。传统的K-means聚类算法在进行图像分割处理时,由于其算法本身的一些缺陷,使得图像颜色像素在进行聚类时会出现比较高误分类率,为了降低这一比率本文将一种改进的K-means聚类方法应用于图像分割研究中,取得了明显的效果。
语种:
中文
展开
基于ACM/ICPC在线测评系统的设计
作者:
赵磊;吴玉培;廖彬
期刊:
电脑知识与技术 ,2013年(22):5004-5006 ISSN:1009-3044
作者机构:
衡阳师范学院计算机科学系,湖南衡阳,421001;[吴玉培; 廖彬; 赵磊] 衡阳师范学院
关键词:
在线测评
摘要:
针对ACM国际大学生程序设计竞赛培训教学中程序评测的需求,开发程序在线测评系统。系统基于Apache服务器,采用PHP和MYSQL数据库技术运行于Windows Sever 2003平台。采用软件工程黑盒测试的思想对用户提交的程序进行测评,系统主要分为三个部分:网站部分,数据库部分及测评部分。数据库部分对系统提供数据存储支持;网站部分则是系统与用户的交互接口;测评部分则是对用户提交程序运行的主要控制部分,它将控制提交程序的运行时间以及内存,并对运行程序的结果进行判断。
语种:
中文
展开
微电子组装翼型引脚焊点三维重构算法研究
作者:
赵辉煌;王耀南;赵磊
期刊:
微电子学与计算机 ,2013年30(10):119-122,126 ISSN:1000-7180
作者机构:
[赵辉煌; 王耀南; 赵磊] 衡阳师范学院计算机科学系;湖南大学电气与信息工程学院
关键词:
微电子组装;翼型引脚焊点;三维重构
摘要:
焊点表面三维重构是微电子组装质量检测与控制技术发展的重点研究内容之一,在基于SFS原理的微电子组装焊点表面三维重构方法中,由于焊点表面同时存在镜面反射和漫反射,使得重构结果不理想.针对这一问题,本研究以翼型引脚焊点的对象,通过对其表面光照反射项进行分析,针对焊点表面及焊点图像的特点,提出一种改进的微电子组装翼型引脚焊点表面三维重构算法.实验结果表明,与基于其他传统光照模型的三维重构方法相比,采用本研究提出的方法重构翼型引脚焊点三维形状结果更加理想.
语种:
中文
展开
一种实用的自动指纹识别完整算法
作者:
赵磊;蒋澎涛;刘春雷;陈宏君;杨梦婷
期刊:
科技与创新 ,2012年(06):176-178+168 ISSN:2095-6835
作者机构:
湖南科技经贸职业学院计算机科学技术学院;衡阳师范学院计算机科学系
关键词:
归一化;方向滤波;细化;特征提取;匹配
摘要:
本文设计并实现了一套完整的指纹图像自动识别算法,该算法首先对指纹图像进行增强包括归一化,分割指纹图像,区分有效区域和无效区域,计算方向图、用方向滤波的方法对指纹图像进行滤波、接着用动态阈值法二值化经过滤波增强的指纹图像,并对二值化图像进行细化及细化后处理,然后提取细化后图像的特征数据,最后将提取的特征数据进行匹配。实验表明该算法运行时间短,识别效率较高,是一种实用的自动指纹识别算法。
语种:
中文
展开
基于二值化指纹图像细节点提取的改进算法
作者:
赵磊;姜小奇;蒋澎涛;刘春雷;陈宏君;...
期刊:
计算机系统应用 ,2012年21(3):232-236,159 ISSN:1003-3254
作者机构:
[姜小奇; 赵磊] 湖南科技经贸职业学院计算机科学技术学院,衡阳421001;[姜小奇; 赵磊] 衡阳师范学院计算机科学系,衡阳421008;[杨梦婷; 刘春雷; 陈宏君; 蒋澎涛] 湖南科技经贸职业学院计算机科学技术学院,衡阳,421001
关键词:
二值化指纹图像;细节点;行程;图段
摘要:
深入研究了二值化指纹图像细节点提取算法,针对已有算法中存在伪细节点和遗漏细节点的问题,提出了一种改进的二值化指纹图像细节点提取算法。该算法在原有提取算法的基础上,采用了形式分割图段、结合纹线方向提取、合并图段等措施。大量实验表明,该算法显著地减少了伪细节点和遗漏细节点的出现,是一种较为理想的二值化指纹图像细节点提取算法。
语种:
中文
展开
基于细化指纹图像特征提取的改进算法
作者:
赵磊;徐雨明;魏书堤;陈琼;姚丽君
期刊:
衡阳师范学院学报 ,2011年32(06):90-93 ISSN:1673-0313
作者机构:
衡阳师范学院计算机科学系,湖南衡阳,421008;[陈琼; 徐雨明; 魏书堤; 赵磊; 姚丽君] 衡阳师范学院
关键词:
细化指纹图像;细节点;邻域
摘要:
文章深入研究了细化指纹图像细节点提取算法,针对常规提取算法中存在一定数量的伪细节点问题,提出了一种改进的细化指纹图像细节点提取算法。该算法在原有提取算法的基础上,在细节点提取中采用了邻域查找删除、边缘删除等措施。实验表明,该算法显著地减少了伪细节点的提取,是一种较为理想的细化指纹图像细节点提取算法。
语种:
中文
展开
基于神经网络的WSN数据融合算法
作者:
姚丽君;梁宏倩;赵磊
期刊:
电脑知识与技术 ,2010年6(18):5050-5051 ISSN:1009-3044
作者机构:
[赵磊; 姚丽君] 衡阳师范学院;[梁宏倩] 西安文理学院
关键词:
无线传感器网络;数据融合;神经网络
摘要:
该文将神经网络功能模型引入无线传感器网络,提出一种基于神经网络的无线传感器网络数据融合算法。实验表明该算法有效地减少了网络的能耗,延长了无线传感器网络的生存周期,是一种较为实用的无线传感器网络数据融合算法。
语种:
中文
展开
一种改进的指纹图像分割算法
作者:
赵磊;魏书堤
期刊:
计算机系统应用 ,2009年18(5):69-72 ISSN:1003-3254
作者机构:
[赵磊; 魏书堤] 衡阳师范学院,计算机系
关键词:
指纹分割;归一化;灰度均值;灰度方差;像素聚类
摘要:
指纹图像分割是指纹识别技术中的重要步骤之一。本文在分析了已有分割算法存在的不足的基础上,提出了一种改进的指纹图像分割算法,该算法引入像素聚类的概念,将灰度特性和像素聚类相结合,形成以灰度特性为主、像素聚类为辅的分割算法,该算法克服了前面算法由单一阈值分割的缺陷。实验表明对于背景条件较复杂的指纹图像,本算法也能很准确地实现指纹图像的分割,具有较好的鲁棒性。
语种:
中文
展开
一种新的改进OPTA细化算法
作者:
赵磊;陈琼;陈中
期刊:
计算机应用 ,2008年28(10):2639-2642 ISSN:1001-9081
作者机构:
衡阳师范学院,计算机系,湖南,衡阳,421001;[陈琼; 赵磊; 陈中] 衡阳师范学院
关键词:
指纹;细化;模板;二值化;毛刺
摘要:
深入研究改进的OPTA细化算法,针对已有算法中存在细化后毛刺较多的问题,提出了一个新的改进OPTA细化算法。该算法在原有细化算法的基础上,根据纹线角度和弯曲方向的不同采用不同的细化顺序,并修改了消除模板,改进了保留模板的去除情况。大量实验表明,该算法在继承原有算法优点的基础上显著地减少了细化后的毛刺,是一种较为理想的细化算法。
语种:
中文
展开