排序方式: 共有22条查询结果,搜索用时 0 毫秒
21.
提出一种新颖的高阶高斯积分算法.该算法不仅可以高效地求解高阶高斯积分问题,而且无论权函数是否为标准正交多项式均能统一处理,因而具有更广泛的工程应用价值和适用性.所提算法通过借助Hankel矩阵高效地解决了与高斯积分相关的非线性方程组的求解问题.算法只涉及矩阵乘法、求逆及求特征值等初等矩阵运算,而传统的方法需要应用到选代搜索等数值方法.因此新的算法具有更高的计算效率和精度. 相似文献
22.
基于图论求解多选择背包问题 总被引:1,自引:0,他引:1
多选择背包问题涉及的约束条件种类最多,在背包问题的各种变形中最为复杂.使用动态规划的思想,巧妙地把这个组合优化领域的问题转化成图论上求最短路径的问题.因为标准的Dijkstra算法只能找出两个节点间的一条最短路径,为了克服这个问题,对该算法进行了改进.对案例的测试表明,该算法能成功地算出多选择背包问题的全部最优解.首次把动态规划、图论算法共同应用到多选择背包问题,既能发挥动态规划的理论优势来大大减少计算量,又能充分利用图论的已有成果. 相似文献