题目大意：只有一艘船，能乘2人，船的运行速度为2人中较慢一人的速度，过去后还需一个人把船划回来，问把n个人运到对岸，最少需要多久。
2022-12-23 15:35:41
1KB
1
摘要要要本文用QR迭代法求解矩阵A的特征值:第一步先用豪斯荷尔德变换将矩阵A化为上海森伯格矩阵AH，第二步再对AH进行QR迭代(使用吉文斯变换)，当迭代满足精度
2022-12-23 00:37:37
300KB
1
以牛头刨床平面六杆机构为例,运用杆组法建立其数学模型,结合参数化设计方法和CAD 二次开发技术,对机构进行了运动分析和仿真。用此方法可快速、准确地计算出连杆上各位置氛的运动参数,并直观地演示机构的三维动画,提高了机构设计的效率。此方法还可用于同类机构的设计。
2022-12-22 20:23:54
857KB
1
最大流标号法的复杂度讨论
找一条增广链的计算量是容易估计的，不会超过O(n2)
但是最多迭代多少次(即增广的次数)就很难估计，在最坏情况下，与边的容量有关；如上图：先增广 s u v t , 然后增广 s v u t，每次只能增广 1 个单位，故要增广4000次才能结束
克服这种缺点的经验方法：
尽量先用段数少的增广链
尽量不重复前面出现过的增广链
2022-12-21 21:33:37
796KB
1