一种求解哈密尔顿通路问题的新方法

哈密尔顿通路问题属于典型的NP完全问题。针对NP完全问题的特点提出了一种基于量子计算和混沌动力学的新方法。该方法首先把哈密尔顿问题变换成布尔表达式形式;然后构建了一个新型的量子混沌计算机模型,该模型使用混沌放大器解决了量子状态区分问题;最后得出结论,基于非线性迭代关系的新型量子混沌计算机可以在多项式时间内解决哈密尔顿通路问题。

利用向量计算多面体体积

数学上一个任意凸多面体的体积还没有一个一般的计算公式,本文通过对几种特别的多面体进行巧妙地分解为若干个四面体,得出了一个计算多棱锥的体积公式,并由此推导出了凸多面体的体积计算公式,使得多棱锥和凸多面体的体积计算变得更为简捷。

最小Hamilton圈问题的求解新方法

最小 Hamilton圈可以用于求解货郎担问题 ,但至今没有一种有效的求解最小 Hamilton圈的方法 .文中提出元素判别值分配法是求解该问题的一个有效方法 。

梵塔问题透视

梵塔问题(Hanoi Tower,也被称为汉诺塔、河内塔)在几乎任何一种计算机高级程序设计语言的书籍中,都用作典型例子,因此已广为人知。但在梵塔问题中,还有许多有趣的现象与规律,知之者恐怕不多。