期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
动态规划求解中国象棋状态总数 预览
1
作者 魏印福 李舟军 《智能系统学报》 CSCD 北大核心 2019年第1期108-114,共7页
中国象棋空间复杂度是分析中国象棋博弈难度的重要指标,中国象棋空间复杂度分析是一个计数问题,即求解中国象棋状态总数。根据中国象棋棋子的着法特征,该问题可分解为若干子问题,利用动态规划分别解决这些子问题,能够求出中国象棋状态... 中国象棋空间复杂度是分析中国象棋博弈难度的重要指标,中国象棋空间复杂度分析是一个计数问题,即求解中国象棋状态总数。根据中国象棋棋子的着法特征,该问题可分解为若干子问题,利用动态规划分别解决这些子问题,能够求出中国象棋状态总数的精确解。实验得出中国象棋状态总数约为7.54×10^39.88,过去许多文献描述的中国象棋状态总数是不准确的,远远高估了中国象棋状态总数。基于动态规划的计数方法也可以用于计算其他棋类的空间复杂度,也能够用于寻找空间复杂度较低的残局棋型,为构建中国象棋残局库提供依据。 展开更多
关键词 计算机博弈 中国象棋 组合计数 空间复杂度 动态规划 计数算法 问题求解 状态空间
在线阅读 下载PDF
基于大数据倒排索引技术的外语写作教学辅助系统研究与实现
2
作者 李峰 卫乃兴 《外语电化教学》 CSSCI 北大核心 2015年第3期31-37,共7页
大数据及其相关技术的发展给众多领域带来了诸多机遇与挑战,教育领域也不例外。本文首先介绍了大数据场景下常用的倒排索引技术,其次设计了面向外语写作教学的句子倒排索引算法,接着基于该算法设计并实现了一套外语写作教学辅助系统... 大数据及其相关技术的发展给众多领域带来了诸多机遇与挑战,教育领域也不例外。本文首先介绍了大数据场景下常用的倒排索引技术,其次设计了面向外语写作教学的句子倒排索引算法,接着基于该算法设计并实现了一套外语写作教学辅助系统。应用分析与实验表明,大数据倒排索引技术能够较好地应用于辅助外语写作教学,同时较之于传统的方法也有着明显的优势。 展开更多
关键词 大数据 倒排索引技术 外语写作教学 系统研究与实现
上一页 1 下一页 到第
使用帮助 返回顶部 意见反馈