林馨
- 作品数:10 被引量:2H指数:1
- 供职机构:福建师范大学数学与计算机科学学院更多>>
- 发文基金:福建省教育厅资助项目福建省高校服务海西建设重点项目福建省自然科学基金更多>>
- 相关领域:理学自动化与计算机技术文化科学社会学更多>>
- 文献检索的优化算法被引量:1
- 2014年
- 互联网上数字图书馆的发展对信息的存储和检索提出了更高要求,现代文献检索技术是建立在矩阵理论上。本文将对检索给出优化算法,并对检索出的文献给出科学排序。
- 林馨
- 二连通三正则网络的直径
- 2013年
- 网络的直径是衡量网络交互有效性的一个重要参数。Ore给出了无向网络直径的上界。本文将在此基础上讨论2-连通三正则网络的直径的上界。
- 林馨
- 关键词:直径
- 一种新的XML信息检索索引
- 2008年
- XML文档是一种很好地描述了带层次结构的文本内容的半结构化数据,广泛地应用在互联网上,已逐渐成为互联网上数据交换的标准。传统的基于关键词的搜索引擎不能充分利用文档的结构信息,无法胜任基于XML元素粒度的搜索。本文利用XML文档的DTD结构,提出了一种新的适用于XML文档信息检索的索引结构。并在此基础上,给出了XPath查询处理过程。
- 林馨任仲晟
- 关键词:XML信息检索索引DTD
- 具有最小反馈数的三正则平面网络的结构
- 2012年
- 讨论了具有最小反馈数的2n阶三正则平面网络的结构,并验证了该图类在开关变换下是连通的。
- 林馨
- 关键词:平面图
- 基于AHP的MIS综合评价算法
- 2015年
- 当今任何部门每天都会接收到大量的信息,信息管理水平的高低直接关系着工作效率、经济效益。各种各样的信息管理系统MIS开发完成或准备推广时,通常要做全面的检查、测试和分析。本文首先描述层次分析法AHP的基本原理、构建层次分析模型的步骤以及其中涉及的一些数学概念和数学方法,最后利用层次分析法给出信息管理系统的综合评价算法。
- 林馨
- 关键词:层次分析信息管理系统
- 部分二连通三正则网络的结构
- 2016年
- 2-连通三正则网络是一类重要的网络结构。对任意一个简单图G,其两条独立的边a b,c d满足a c,b d E(G),令Gσ(a,bc,d)=G-{ab,cd}+{ac,bd},则该变换σ(a,b;c,d)称为开关变换。若图G经过有限次开关变换后,变成图G’,则我们称图G和图G’在开关变换下是连通的。本文通过将2-连通三正则网络抽象为2-连通三正则图,讨论此类图的结构、验证它们在开关变换下是连通的并给出相应的算法。
- 林馨
- 二部图网络信息传输的最短时间
- 2010年
- 本文利用图论中的匹配、边着色等原理,探讨了二分图网络传输信息的最佳方案,并给出相应的算法,使得网络总的传输时间最短。
- 林馨
- 关键词:二分图网络边色数
- 树状网络的信息传输
- 2009年
- 本文利用图论中的匹配、边着色等原理,给出了树状网络传输信息的最佳方案,并描述了相应的算法,使得网络总的传输时间最短。
- 林馨
- 关键词:树状网络边色数
- 部分具有最小反馈数的三正则平面网络的结构被引量:1
- 2012年
- 本文讨论了n为奇数时具有最小反馈数的2n阶三正则平面网络的结构,并结合算法验证了该图类在开关变换下是连通的。
- 林馨
- 关键词:平面图
- 2-连通三正则平面网络的结构
- 2017年
- 对任意简单图G的两条边ab,cd满足ac,bd?E(G),令G?dcba),:,((10)-(28)bdaccdab G},{},{,该变换?dcba),;,(称为开关变换。若图G经过有限次开关变换后,变成图G’,则称图G和图G’在开关变换下是连通的。本文将2-连通三正则平面网络抽象为2-连通三正则平面图,讨论此图类的结构,并验证此图类在开关变换下是连通的。
- 林馨
- 关键词:2连通