王桂平

作品数：3被引量：11H指数：3
导出分析报告
供职机构：重庆大学计算机学院更多>>
发文主题：八数码问题广度优先搜索网格工作流拓扑排序算法拓扑排序更多>>
发文领域：自动化与计算机技术更多>>
发文期刊：《计算机工程》《计算机应用与软件》《计算机工程与科学》更多>>
所获基金：浙江省自然科学基金国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
LAOV网络及其拓扑排序算法被引量：4
《计算机工程与科学》2012年第3期170-175,共6页王桂平 张帅 
国家自然科学基金资助项目(50975250);浙江省自然基金资助项目(Y1110671)
针对网格工作流调度、生产和施工计划的制订等领域的特殊需求,引入了一类顶点带层次的AOV网络-LAOV网络。本文对AOV网络、层次、LAOV网络进行了严格的定义,并对顶点层次取值的几种情形作了详细的讨论。然后针对其中一种合理情形的LAOV...
关键词：AOV网络 层次 LAOV网络 拓扑排序 网格工作流 
多因素制约的迷宫问题最优解的求解算法被引量：4
《计算机应用与软件》2012年第3期171-174,共4页王桂平 孟宪虎 
2010年浙江省自然科学基金资助项目(Y1100177)
介绍迷宫问题及其最优解,引入多因素制约的迷宫问题。重点讨论多因素制约迷宫问题最优解的含义及基于广度优先搜索的求解算法,并通过两个实例分析如何基于广度优先搜索算法求解这类迷宫问题的最优解,并给出算法的伪代码。最后,进一步讨...
关键词：迷宫问题 多因素制约 最优解 广度优先搜索 
基于双向广度优先搜索的魔力方块问题求解被引量：3
《计算机工程》2011年第20期219-222,共4页王桂平 张帅 
国家自然科学基金资助项目(50975250);浙江省自然科学基金资助项目(Y1110671)
将魔力方块问题与八数码问题进行对比分析,通过讨论魔力方块问题是否有解、解的最少步数、状态表示、状态判重、状态转换关系等相关问题,提出一种基于双向广度优先搜索和状态转换表的求解算法。实验结果表明,与有界深度优先搜索、简单...
关键词：魔力方块问题 状态判重 状态转换表 双向广度优先搜索 八数码问题 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部