天津市自然科学基金(07JCYBJC14800)
- 作品数:2 被引量:0H指数:0
- 相关作者:张大坤更多>>
- 相关机构:天津工业大学更多>>
- 发文基金:天津市自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于二面体群的项链方案数求解及组合模型构造
- 2007年
- 项链方案的组合模型构造是一个难题.本文利用二面体群实现了项链方案数的求解,并对项链方案的组合模型构造问题进行讨论,提出了项链饱和色数的概念,提出了根据同色顶点构成的几何图形的对称性来实现项链组合模型构造的思想,结合实例给出了项链方案组合模型的构造方法,利用该方法构造的项链组合模型已成功地应用于LEO/MEO卫星网络轨道内卫星状态的分析与测试中.
- 张大坤
- 关键词:二面体群
- 用指母函数求解复杂排列问题的分母消化系数规范化算法
- 2008年
- 指母函数是求解不尽相异元素r可重排列问题的有效方法,当求出对应问题的指母函数后,指母函数中各xr项的系数的规范化就成了问题求解的关键.若采用一般的系数规范化算法必须做求n!的运算,当n值增大时,不仅计算量大而且会出现很大的误差,为此提出一种分母消化系数规范化算法,该算法避免了求n!的运算,能快速实现复杂排列指母函数中各xr项系数的规范化,并用C++语言实现了算法的程序设计,程序运行结果验证了算法的正确性和普适性.
- 张大坤