- 博客(2)
- 收藏
- 关注
原创 匈牙利算法实现最优分配求解(C++ / Python)
设有5人(甲乙丙丁戊),独立完成5项任务(ABCDE),各自所需时间如表所示。找到一个组合,使5项任务所需总体时间最短。通过匈牙利算法,得到该组合的解,如表所示。在算法中,可以用数组 (1,2,4,3,0) 作为该解的一种表示形式。理论可以参照本文。部分C++(完整代码):/*** @brief get an example of input cost matrix* @retur...
2019-10-18 11:30:02
1996
原创 已知多边形顶点坐标求面积(C++ / Python)
一、三角形面积已知三角形顶点坐标A(x1,y1),B(x2,y2),C(x3,y3),求三角形ABC面积。1.列行列式|x1 y1 1||x2 y2 1||x3 y3 1|2.顺序交叉乘加(*可以忽略第3列的1,下同)S1 = (x1y2+x2y3+x3y1)3.逆序交叉乘加S2 = (x1y3+x2y1+x3y2)4.得到ABC面积S△ABC = ½ *(S1 - ...
2019-09-25 22:11:19
9445
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人