期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
晶胞构造求解五子连珠问题
1
作者 吴晶晶 毛自森 许玲玲 《应用数学进展》 2022年第10期7430-7439,共10页
五子连珠问题由五子棋抽象而来,类比晶体学中晶体的成核与生长过程,运用回溯法求出所有最佳晶胞,基于棋盘空间分解与不同维度晶胞的生长,得出最少放置数的求解公式,给出数学证明,同时快速给出所有最优放置,具有运算速度快、结果全面的... 五子连珠问题由五子棋抽象而来,类比晶体学中晶体的成核与生长过程,运用回溯法求出所有最佳晶胞,基于棋盘空间分解与不同维度晶胞的生长,得出最少放置数的求解公式,给出数学证明,同时快速给出所有最优放置,具有运算速度快、结果全面的优点。 展开更多
关键词 五子连珠 晶胞生长 模n皇后问题 分割法 分治算法 回溯算法 0-1规划 组合优化
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部