- 博客(7)
- 收藏
- 关注
RSS订阅原创 引力势的球谐展开（从泰勒级数到勒让德多项式）
1.从泰勒展开到勒让德再到球谐函数1.1引力位的泰勒级数表达引力位表达式为V=G∫M1ρdmV = G \int _ { M } \frac { 1 } { \rho } d mV=G∫Mρ1dm其中ρ2=r2+R2−2Rrcosψ=r2(1+(Rr)2−2Rrcosψ) \rho ^ { 2 } = r ^ { 2 } + R ^ { 2 } - 2 R r \cos \psi = r ^ { 2 } ( 1 + ( \frac { R } { r } ) ^ { 2 } - 2 \
2024-04-27 12:45:07
1587
1
原创 LAPJV算法的原始问题的（矩阵）理解
Optimising the Volgenant–Jonker algorithm for approximating graph edit distance - ScienceDirect【一、初始化】图a是原始矩阵。1.（逆向）列约化从最后列开始减去每列的最小值得到含有零项的列。如图b，我们认为三列和二行匹配，一列和一行匹配，二列和三行没有匹配。2.行约化（也称约化转移）对于已经匹配的行做行约化。因为指派行已经含有0，所以要牺牲含0列增加到改行第二小的值进行约化。图b第.
2021-09-16 14:54:56
2604
12
原创 LAPJV算法详解（ed
Step1：Column Reduction 列约化（这个代码是有问题的，它是来自于Jonker-Volgenant论文里面Pascal语言代码）逆序获得每列的最小值，储存在v数组中，初始u数组全部置0。x、y数组分别储存的是已分配的行列。比如：第四列最小值5，位置是（2,4），所以x矩阵第二个储存4，y矩阵第四个储存x，即x[2]=4，y[4]=2。如此逐一匹配，又因为第一列的最小值位置重复出现在第二行，所以导致第四列匹配作废，所以只剩下位置被指派。此时：x=[0...
2021-09-14 22:15:02
5878
3
原创 匈牙利算法对于指派问题的原始-对偶解法
基础知识：匈牙利算法原始表达式解法（此处匈牙利解法包含等权的图像解法知识和带权的矩阵解法，可以参考其他说明）匈牙利算法解决的原始指派问题：以下是对偶解法：Example1.找到C矩阵中每行最小值,eg.，所以2.每列的值和已知中对应行的值做差最小，eg.，，所以此时dual cost为u、v总和14，3.保证始终非负，所以在R中找到完美匹配，或者得到等于n的顶点覆盖很明显，二部图里面最佳匹配对数为3＜4；但是0的最小覆盖只需要3＜4...
2021-09-13 22:01:33
1072
原创 一般指派问题（Assignment Problem）转化为最小费用网络流问题（Minimum Cost Network Flow Problems）
连接来源：Graphical Solution of 2-variable LP Problems (bilkent.edu.tr)
2021-09-06 21:01:12
2261
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人