- 博客(2)
- 收藏
- 关注
RSS订阅原创 匈牙利算法实现最优分配求解（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
1883
原创 已知多边形顶点坐标求面积（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
8895
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人