刘运龙
- 作品数：17 被引量：18H指数：2
- 供职机构：湖南师范大学数学与计算机科学学院更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划教育部“新世纪优秀人才支持计划”更多>>
- 相关领域：自动化与计算机技术文化科学理学更多>>
- 基于Web的远程教学及其实现技术研究
- 2003年
- 本文首先概述了基于Internet的远程教学的整体教学模式,然后以远程教学的具体教学过程为线索分析了计算机应用技术在远程教学中的一些最新应用成果和一些典型子系统,重点探讨了其实现技术,最后提出了这一领域中有待研究的方向和重点。
- 刘运龙黄烟波
- 关键词：WEB教学模式教学内容现代远程教育
- 3-Set Packing参数化计数问题的复杂性及近似算法
- 2016年
- 3-Set Packing参数化计数问题即在一个3-Set Packing实例中统计所有大小为k的不同packing的个数。首先证明了该问题的计算复杂性是#W[1]-难的,表明该问题不大可能存在固定参数可解的精确算法(除非#W[1]=FPT)。然后,通过拓展3-D Matching参数化计数问题的算法对3-Set Packing参数化计数问题提出了一个基于Monte-Carlo自适应覆盖算法和着色技术的随机近似算法。
- 刘运龙
- 关键词：PACKING计数
- 一种基于双Servlet控制器的MVC模式的设计与研究被引量：8
- 2005年
- MVC模式是开发Web应用程序的一种重要方法。文中首先简要介绍了通常的MVC模式及其运行过程,然后在此基础上提出了一种改进的MVC模式,即一种含有两个Servlet控制器的混合型MVC模式,并详细介绍了这种模式的设计和实现,最后分析了这种改进后的新模式的性能和特点。
- 刘运龙黄烟波
- 关键词：MVC
- 现代远程教育综合管理系统的研究与开发
- 本文详细介绍了湖南师范大学现代远程教育综合管理信息系统的设计与开发.该系统可为学员、教师、学校级管理员、站点级管理员提供相应的管理功能,通过链接其他子系统实现了目前该校现代远程教育涵盖各方面的综合管理.其中系统的重点是为...
- 刘运龙
- 关键词：现代远程教育BROWSER/SERVERJSPJDBC
- 文献传递
- 带权最大割问题的一种基于划分技术的固定参数可解算法
- 2010年
- 运用参数计算复杂性理论和技术对带权最大割问题进行了研究。首先对该问题及其相关概念进行了参数化定义,然后对参数化带权最大割问题提出了一种基于随机划分技术的随机算法。该随机算法依次将实例图的顶点进行[1n(1/ε)]×2~k(0<ε<1)次随机划分,并选择其中权值最大的k-划分作为输出解,因而能在时间O~*(1n(1/ε)2~k)内以至少1-ε的概率找到目标解。接着在此基础上着重运用最新改进的(n,k)-全集划分技术对参数化带权最大割问题提出了一个时间复杂度为O~*(2^(2k+12log^2(2k))的确定性算法,表明了带权最大割问题是固定参数可解的。
- 刘运龙王建新
- 关键词：固定参数可解
- 难解问题的固定参数近似算法研究进展
- 2016年
- 固定参数近似算法采用参数计算方法寻求问题的近似解,是实际中处理难解问题的一种新的有效手段。根据难解问题的参数计算复杂性类别,综述了固定参数可解问题、参数计算复杂性未定问题和W[t]-难问题(t≥1)固定参数近似算法近年来的研究进展。对于上述每一类问题,分别归纳了当前的主要研究结果,分析了其中的主要算法设计技术并探讨了有待研究的相关问题。
- 刘运龙崔梦天
- 关注新一轮互联网革命——读《正在爆发的互联网革命》
- 2010年
- 小到身边好友的情感互动、种菜偷菜、停车贴条，大到奥巴马的当选，SNS都发挥着巨大的作用。它已不是少数人的专属工具，早已飞入了寻常百姓家。
- 刘运龙
- 关键词：互联网情感互动奥巴马SNS少数人
- 一种基于双MVC架构的远程教学管理系统的设计与实现被引量：2
- 2006年
- 本文介绍了一种基于双MVC架构的远程教学管理系统,其详细内容包括系统的主要功能、设计要点及具体实现,最后简要分析了该系统的性能特点。
- 刘运龙黄烟波黄海
- 关键词：远程教学
- 3-维匹配问题的一种固定参数枚举算法被引量：1
- 2010年
- 枚举问题的多个最优解是计算机科学中人们日益关注的一个研究方向。运用固定参数枚举理论和着色技术对3-维匹配问题提出了一个高效的固定参数枚举算法,即给定一个含有n个带权值的元组集合S,两个非负整数k和z,该算法能在时间O(5.483kkn2z)内枚举出S中权值最大的z个k-matchings,进而表明了3-维匹配问题是固定参数线性可枚举的。
- 刘运龙王建新
- 关键词：着色技术
- 计算机算法教学初探被引量：1
- 2010年
- 计算机算法是计算机科学与技术学科的核心课程之一。本文首先简要分析了当前算法课程教学中存在的主要问题．然后着重探讨了改进算法教学的一些策略和举措。
- 刘运龙谢忠明
- 关键词：教学方法
