一类弱支配集问题的近似算法

支配集问题和集合覆盖问题均是图论中的经典问题,尤其是集合覆盖问题,它的近似算法在许多其他问题中均有非常多的应用,如设施选址问题、服务器的安置问题等。本文研究了支配集问题和集合覆盖问题的关系,讨论了几个弱支配集问题和弱覆盖问题、弱集合覆盖问题等,给出完全支配集问题的近似比为Inn的近似算法,分析了弱完全支配集问题的不可近似比最小规模,讨论了集合击中问题和弱集合b-覆盖问题的最小规模,同时讨论了完全支配集问题、集合d-击中等问题的不可近似性。     

电子商务突破诚信瓶颈

诚信问题不仅是个社会经济问题，同样也是一个文化问题，法律问题和技术问题。解决这一问题的方向决定了电子商务的未来。     

项目调度中的测试问题集选取研究

为了更好测试和比较项目调度问题求解算法的性能,通常需要利用测试问题集对相关算法进行测试和比较。对现有测试问题集的研究进行综述,并重点介绍国际上常用的两套标准问题集（Patterson问题集和PSPLIB标准问题库）和两款用于生成问题集的软件（单项目调度问题集生成器RanGen和多项目调度问题集生成器RCMPSP）,最后,提出项目调度问题中选取问题集的一般流程以及构建问题集的一般方法,并通过实例说明该问题集选取方法的有效性及应用前景。     

一种基于知识树构建问题链的课程教学设计方法

针对问题链式教学法在教学应用中提出问题目标性不强、问题间逻辑性不严密、问题覆盖面不全等现象,提出一种先建立课程知识树,再建立知识点问题,并将其串行化形成KT-PL问题链,以层次问题紧密衔接驱动课程的教学模式。文章具体阐述KT-PL问题链的概念及模型,介绍KT-PL问题链的构造方法,并基于思维导图构建KT-PL问题链实例,最后总结KT-PL问题链实施教学应注意的问题。     

支配问题的研究进展

复杂性理论中,支配问题是一类重要的问题,被广泛应用于资源分配、电话交换网络和无线传感器网络等领域。支配问题主要包括点支配集(VDS)问题和边支配集(EDS)问题两大类。人们利用动态规划、加权分治等技术对VDS和EDS问题的精确算法进行设计与分析,并通过将EDS问题转化为边覆盖集问题提出了EDS问题的近似算法。近年来对参数化支配问题做了大量研究。目前已经证明了平面图中VDS问题和一般图中EDS问题都是固定参数可解的(FPT)。利用树分解和分支搜索等技术,人们分别对平面图VDS问题和一般图EDS问题提出了一系列FPT算法。文中对VDS和EDS问题进行了分类,给出了每类问题的具体定义及其相关算法介绍,此外还对矩阵支配集问题进行了简单介绍,并提出了支配问题研究中值得关注的几个方面。     

一种新的层次化结构问题分类器

问题分类是自动问答系统中关键技术之一,而问题中的关键词语是问题分类的重要依据。本文主要探讨问题词和中心词在问题分类中所起的作用,提出一种基于问题词和中心词的层次化结构问题分类器。分类器首先利用问题词将句子集分为三类,然后对于每个类别分别建立相应的分类器,对于what型问题,本文构造了基于关联规则的中心词分类器。本文实现的层次化结构分类器在TREC 2007 QA问题集和UIUC数据集上精度分别达到了90.6%和84.0%,充分显示了问题词和中心词在问题分类中至关重要的作用。     

Java中文问题

针对Java中出现的中文问题,从Servlet中文问题、资源文件的中文问题、JDBC中文问题等三个方面进行了问题的提出,并给出了解决方案。     

信息技术课堂中的问题教学——《2050年……》教学设计评析

问题教学法在实现创新教育目标方面的作用,越来越受到教育工作者的重视。但在教学实践中,我们往往忽视对问题情境、问题提出、问题解决的设计,导致问题教学停留在“教师问学生答”的浅层次。一线教师应该用什么样的策略,来实现问题教学效果的最优化呢？杨琳、钮学宏老师利用问题设计模板,优化教学问题设计,设计多种问题讨论的交流方式和形式,     

求解背包问题的演化算法

背包问题(Knapsack Problem, KP)是一类著名的组合优化问题,也是一类NP难问题,它包括0-1背包问题、有界背包问题、多维背包问题、多背包问题、多选择背包问题、二次背包问题、动态背包问题和折扣背包问题等多种形式,在众多领域有着广泛的应用.演化算法(EAs)是一类有效的快速近似求解KP的算法.本文对近十余年来利用EAs求解KP的研究情况进行一个较为详细的总结,它一方面讨论了利用EAs求解各种KP问题时个体的编码方法与处理不可行解的有效方法,另一方面为今后进一步利用最新提出的EAs求解KP问题提供一个可借鉴的思路.     

用Excel制作试卷必须解决的几个问题

在利用Excel-VBA制作试卷时总会遇到一些无法绕开的问题,如考生信息统一性问题、试卷及标准答案的安全问题、计时问题、随机抽题问题、试卷密码问题、答案不惟一问题等。只要其中有一个问题不能合理解决,程序就不能正常使用。为此,对这些问题逐一进行了分析和探讨,并成功找出了解决途径,使利用Exce-VBA制作的试卷成功投入教学,收到了良好的教学效果。     

高校计算机操作系统课程教学改革

计算机应用的飞速发展对高等院校计算机专业课程的教学提出了更高的要求。操作系统作为计算机科学与技术的核心专业课程,在计算机专业人才培养中具有极其重要的地位。其内容庞杂,涉及面广,使得该课程比其它专业课更加难教,学生也觉得更加难学。通过分析目前《计算机操作系统》教学中存在的问题,提出了操作系统教学改革的具体实施方法,以适应教学改革的需要。     

农业院校计算机专业课程体系改革思路

本文阐述了当前农业类院校计算机专业所面临的问题,并结合我校的实际情况,针对农业信息化发展对计算机专业人才的需求,对计算机专业的课程体系和教学模式进行了一些探索。在重视学生基础知识和基本技能的前提下,探索了具有农业特色的计算机专业课程体系建设与改革,完善了学科课程设置,为培养出适应农业信息化发展需要的高质量创新人才奠定了基础。     

虚拟技术在计算机组装与维修中的应用

虚拟技术伴随着科技发展实现了广泛的应用,其应用效果也是十分显著的。基于此,本文详细论述了虚拟技术的概念和特征,针对虚拟技术发展的现行问题提出积极应对措施,实现在计算机组装和维修中的有效应用。     

再谈计算机思维

总结目前计算思维的研究现状,对计算机科学思维、计算思维和计算机思维等概念的一致性进行分析比较,从不同方面综合分析和阐述计算思维的特征,并对计算思维研究的基本问题进行初步探讨。强调计算科学方法论研究对计算思维研究的重要性,同时指出计算科学思想史研究将对计算思维和计算科学方法论的研究产生积极作用。     

计算机图形学的若干问题解析

计算机图形学可以说是计算机专业一项非常基础的理论课。正因为是理论性的课程,所以运用传统的教学方法效果不足。本文就简单阐述了在教学过程中所存在的一些问题,并以此为基础,与计算机图形学的特点有机结合中,对有关教学进行若干分析。     

计算机软件安全检测存在的问题及应对措施

近年来,计算机科学的发展速度越来越快,人们在日常生活中越发离不开计算机。而随着计算机技术的发展,计算机软件开发不断提速,随之产生了大量的问题。其中,鉴于计算机软件安全的重要性,安全检测工作不容忽视。现有的计算机软件安全检测方法存在不少的问题。如果能够对计算机软件进行合理的检测,势必会降低故障率,这对计算机软件安全来说有非常重要的意义。     

计算机网络教学中教学模式的研究

在计算机专业的所有课程中,计算机网络教学是一门很重要的课程,它为学生在今后的工作学习中所用到的知识打下了坚实的基础,本文首先从目前的计算机网络教学存在的问题入手,然后重点讨论了计算机网络教学模式,给广大的计算机教室提供一些可行的建议.     

独立学院计算机科学与技术专业实践教学研究

文章通过对瓯江学院信息系计算机科学与技术专业实践教学的基础条件、存在问题和国内外研究现状的总结和分析,指出开展实践教学研究的意义,提出瓯江学院计算机科学与技术专业实践教学的内容、目标和方法,建立适合瓯江学院培养目标的具有特色的实践教学模式,该项研究对瓯江学院信息系计算机科学与技术专业实践教学具有积极指导意义。     

计算机网络安全及其技术防范策略

随着科技的不断进步,计算机网络得到了的快速发展,计算机网络存在的问题也日益凸显.网络信息泄露、黑客攻击、网络诈骗等问题层出不穷,因此我国的计算机网络安全面临着十分严峻的形势.本文主要分析了计算机网络存在的缺陷和安全问题,探讨了关于维护计算机网络安全的方式和对于计算机网络受到攻击时的技术防御策略.     

高校计算机操作系统课程教学改革

计算机应用的飞速发展对高等院校计算机专业课程的教学提出了更高的要求。操作系统作为计算机科学与技术的核心专业课程,在计算机专业人才培养中具有极其重要的地位。其内容庞杂,涉及面广,使得该课程比其它专业课更加难教,学、生也觉得更加难学。通过分析目前《计算机操作系统》教学中存在的问题,提出了操作系统教学改革的具体实施方法,以适应教学改革的需要。