求最小权无三角形完美2-匹配的 O(|V|~3)算法

设 G=(V,E)是一简单图.E(G)和 V(G)分别表示 G 的边集合和顶点集合.G 的一个无三角形2-匹配是一个整数向量 x=(x_e:e∈E(G)),使得x_e≥0,(?)_e∈E(G),(1)x(δ(v))≤2,(?)_v∈V(G),(2)x(γ(s))≤2,(?)S(?)V(G),|S|=3.(3)若 x 进一步使(2)都以等式成立,则 x 称为是无三角形完美2-匹配.文献[1]证明了:(1)—(3)的可行解集合就是 G 的无三角形2-匹配的凸包多面体.[1]还同时给出了求最     

用于高功率微波器件的永磁体的设计和测试

报道了用于高功率相对论返波管振荡器的永磁体的设计和试制。以Halbach阵列结构为基础, 通过选择高性能的永磁材料, 调整磁钢的充磁方向、排列方式和尺寸, 优化设计了可用于某相对论返波管振荡器的永磁体结构, 其均匀区磁场强度0.98 T。采用粒子模拟方法, 进行了永磁体与返波管振荡器的一体化设计, 设计结果表明:器件输出功率超过1 GW, 设计的永磁体能够满足器件对磁场强度和位形的要求。对永磁体进行了试制和测试, 测试结果为:均匀区磁场0.88 T, 均匀区长110 mm, 磁体重量约306 kg。