- 博客(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
2182
原创 已知多边形顶点坐标求面积（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
10456
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人