依托程序设计竞赛,推进“算法与数据结构”课程实践教学改革 被引量：13

1

作者 吴英杰 王一蕾 +1 位作者 傅仰耿 王晓东 《计算机教育》 2010年第4期53-55,共3页

针对国际大学生程序设计竞赛所涉及知识与"算法与数据结构"课程密切相关的特点,将程序设计竞赛与"算法与数据结构"课程实践教学改革相结合,并在多年的课程教学中加以实践,取得显著效果。

关键词 算法 数据结构 程序设计竞赛 实践教学 改革

在线阅读 下载PDF 职称材料

大整数运算的基选择 被引量：4

2

作者 刘觉夫 周娟 《华东交通大学学报》 2007年第2期100-102,共3页

在较多的编程语言中,整数的最大值小于263.一旦计算超出了这个范围.值就不再是正确的了.研究了大整数基的选择,提出合理选择基的方法.还给出1个用到大整数但不需要用到大整数的运算方法.

关键词 大整数 算法 编程竞赛

在线阅读 下载PDF 职称材料

对HUSTOJ在线评测系统的若干优化与创新 被引量：9

3

作者 李博 孟成博 《现代计算机（中旬刊）》 2013年第12期47-50,56,共5页

在原有HUSTOJ开源在线评测系统的基础之上,分别对系统的竞赛模式的类别、竞赛的权限设置、用户信息的处理、系统的数据库结构进行修改与创新。使得新的系统相比原有的系统竞赛方式更多样,竞赛和整个系统之间的数据更加的独立,不会产生... 在原有HUSTOJ开源在线评测系统的基础之上,分别对系统的竞赛模式的类别、竞赛的权限设置、用户信息的处理、系统的数据库结构进行修改与创新。使得新的系统相比原有的系统竞赛方式更多样,竞赛和整个系统之间的数据更加的独立,不会产生相互的干扰;而且使得用户信息的统计更加科学和合理化。 展开更多

关键词 在线评测系统 算法竞赛 开源软件

在线阅读 下载PDF 职称材料

基于竞赛模式的“算法分析与设计”教学探索与实践 被引量：10

4

作者 杨春明 陈念年 《计算机教育》 2009年第20期146-147,105,共3页

本文分析了程序设计竞赛的特点及算法分析与设计课程教学中存在的问题,利用程序在线评测平台,提出了基于程序设计竞赛的教学模式,并在教学中进行了实践。

关键词 程序设计竞赛 在线评测 计算机算法 教学改革

在线阅读 下载PDF 职称材料

ACM/ICPC亚洲区预选赛命题经验谈 被引量：2

5

作者 郭炜 《计算机教育》 2011年第16期52-56,共5页

ACM国际大学生程序设计竞赛,是世界上规模和影响力最大的大学生程序设计竞赛。从2008年至2010年,笔者依托北京大学,先后承担了国内4次亚洲区预选赛的命题工作,积累了一定经验,也有一些教训,写出来与大家分享,希望对兄弟院校今后的命题工... ACM国际大学生程序设计竞赛,是世界上规模和影响力最大的大学生程序设计竞赛。从2008年至2010年,笔者依托北京大学,先后承担了国内4次亚洲区预选赛的命题工作,积累了一定经验,也有一些教训,写出来与大家分享,希望对兄弟院校今后的命题工作,以及ACM/ICPC选手和教练们有参考价值。 展开更多

关键词 ACM/ICPC 亚洲区预选赛 题目 数据 算法

在线阅读 下载PDF 职称材料

基于遗传算法的网络知识竞赛反作弊监督系统设计

6

作者 邓伦丹 吴渝 《信息与电脑》 2022年第21期145-147,共3页

传统系统在实际应用中存在响应时间较长、误判率高以及反作弊监督效果不佳的问题,因此设计了基于遗传算法的网络知识竞赛反作弊监督系统。系统设计了数据采集装置和预警响应装置以预警竞赛数据获取和作弊行为,采用遗传算法处理分类后的... 传统系统在实际应用中存在响应时间较长、误判率高以及反作弊监督效果不佳的问题,因此设计了基于遗传算法的网络知识竞赛反作弊监督系统。系统设计了数据采集装置和预警响应装置以预警竞赛数据获取和作弊行为,采用遗传算法处理分类后的数据识别作弊行为。经实验证明,设计系统响应时间较短,误判率较低,具有良好的网络知识竞赛反作弊监督效果。 展开更多

关键词 遗传算法 网络知识竞赛 监督系统 数据采集装置 预警响应装置

在线阅读 下载PDF 职称材料

无人机密集编队穿越竞速导引算法 被引量：1

7

作者 张旭 张涛 赵汉武 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2019年第6期23-26,共4页

针对无人机密集编队穿越门框竞速问题,提出了一种时间近似最优的导引算法。首先,对穿越竞速问题进行了阐述;其次,在单架无人机穿越门框导引模型推导的基础上,研究了其穿越门框的导引算法,该算法具有在期望时间内将无人机导引到目标点的... 针对无人机密集编队穿越门框竞速问题,提出了一种时间近似最优的导引算法。首先,对穿越竞速问题进行了阐述;其次,在单架无人机穿越门框导引模型推导的基础上,研究了其穿越门框的导引算法,该算法具有在期望时间内将无人机导引到目标点的能力;最后,针对多架无人机编队穿越竞速问题,提出了基于飞行时间控制和脱靶量控制的穿越算法,该算法具有良好的时间近似最优性能;仿真结果表明,所设计的导引算法能够使无人机编队在期望时间内完成穿越竞速,且具有极低的脱靶量和导引时间误差;可为无人机集群避障与防撞控制提供技术支撑。 展开更多

关键词 无人机编队 穿越竞速 导引算法 近似最优

在线阅读 下载PDF 职称材料

众包竞赛的离群点欺诈用户检测算法研究 被引量：1

8

作者 许艳静 朱建明 +1 位作者 丁庆洋 庄雪扬 《统计与信息论坛》 CSSCI 北大核心 2019年第10期20-26,共7页

针对基于众包竞赛中欺诈者筛除机制的黄金标准数据方法、聚类算法的离群点检测算法K means算法和DBSCAN算法,依赖于事先给定的参数,不适合大规模数据集检测的问题,提出基于样本连通图的离群点检测算法。首先,给定参数并重复调用离群点... 针对基于众包竞赛中欺诈者筛除机制的黄金标准数据方法、聚类算法的离群点检测算法K means算法和DBSCAN算法,依赖于事先给定的参数,不适合大规模数据集检测的问题,提出基于样本连通图的离群点检测算法。首先,给定参数并重复调用离群点检测算法,识别数据中的离群点和聚类;其次,计算每两个样本之间的连接次数和连接强度,在给定连接强度下界δ的情况下,根据样本的连接强度来构造样本之间的连通图;最后,根据样本之间的连通情况,对样本进行标记,把样本标记为聚类节点和离群点。实验结果表明,该算法在放宽参数设置范围的情况下,缩小了离群点个数波动范围,提升了离群点识别准确率,优于对比算法和经典的黄金标准数据方法。 展开更多

关键词 众包竞赛 用户欺诈 离群点检测 聚类算法 样本连通图

在线阅读 下载PDF 职称材料

基于不完全信息博弈的动态武器目标分配 被引量：4

9

作者 姜广胜 史宪铭 +2 位作者 陈静 赵美 刘昊邦 《指挥控制与仿真》 2022年第3期20-24,共5页

考虑合成分队作战存在不确定性和动态性的特征,基于博弈论构建不完全信息下的动态武器目标分配模型,建立攻防支付矩阵,利用遗传算法求解不完全信息条件下的纳什均衡,最后通过案例分析和软件仿真证明了模型和算法的可行性,通过博弈论与... 考虑合成分队作战存在不确定性和动态性的特征,基于博弈论构建不完全信息下的动态武器目标分配模型,建立攻防支付矩阵,利用遗传算法求解不完全信息条件下的纳什均衡,最后通过案例分析和软件仿真证明了模型和算法的可行性,通过博弈论与遗传算法相结合的方式能够快速获得最优的武器目标分配方案,有效提高实际作战能力。 展开更多

关键词 动态武器目标分配 博弈 不完全信息 纳什均衡 遗传算法

在线阅读 下载PDF 职称材料

面向竞争式众包的产品设计任务推荐方法 被引量：1

10

作者 周康渠 张家铭 +1 位作者 何苗 龙梅 《计算机集成制造系统》 EI CSCD 北大核心 2023年第10期3462-3471,共10页

为了提高竞争式众包中任务匹配的准确率和效率,通过分析产品设计流程,提出一种考虑问题解决者能力和参与动机的双向推荐方法。该方法在基于内容推荐算法的基础上,首先构建了任务模型、问题解决者的能力模型和参与意愿模型;然后通过任务... 为了提高竞争式众包中任务匹配的准确率和效率,通过分析产品设计流程,提出一种考虑问题解决者能力和参与动机的双向推荐方法。该方法在基于内容推荐算法的基础上,首先构建了任务模型、问题解决者的能力模型和参与意愿模型;然后通过任务类别和问题解决者的技能标签匹配到对应的任务原始集和问题解决者原始集。在此基础上,对于匹配到的任务原始集,基于参与意愿模型将任务推荐给问题解决者,对于问题解决者原始集,基于能力模型和熵权法完成能力评价,按量化结果排序向问题提出者推荐问题解决者,从而完成设计任务与资源的精准匹配与双向推荐。通过实验表明,所提方法优于仅基于标签的推荐方法和基于标签的计算匹配分数的推荐算法,对解决众包设计中海量个性化需求的资源匹配问题有一定意义。 展开更多

关键词 竞争式众包 设计众包 任务模型 能力评估 推荐算法

在线阅读 下载PDF 职称材料

关于2011年CUMCM-D题的一种解法与若干思考

11

作者 杨忠 张岐良 +1 位作者 徐小辉 凌巍炜 《数学建模及其应用》 2012年第2期35-38,共4页

本文系2011年全国大学生数学建模竞赛专科组高教社杯获得者针对本年度竞赛D题的一种解法与若干思考的阐述。首先系统介绍了对此题认识和解题思路;其次提供了一类基于启发式算法求解此问题的参考解法;最后对该问题提出了进一步研究的一... 本文系2011年全国大学生数学建模竞赛专科组高教社杯获得者针对本年度竞赛D题的一种解法与若干思考的阐述。首先系统介绍了对此题认识和解题思路;其次提供了一类基于启发式算法求解此问题的参考解法;最后对该问题提出了进一步研究的一个方向。 展开更多

关键词 数学建模竞赛 天然肠衣 搭配方案 启发式算法

在线阅读 下载PDF 职称材料