C++算法, 求2个空间平面的相交线

sidneyren2022-10-04 11:39:541条回答

C++算法, 求2个空间平面的相交线
已知平面1的法向量V1(x,y,z),过平面1的一点坐标M1(x,y,z),
平面2的法向量V2(x,y,z),过平面2的一点坐标M2(x,y,z),
求平面的相交线?
这样只知道直线上的一点M,怎么能表达出一条直线?

已提交，审核后显示！提交回复

忆秋共回答了16个问题 | 采纳率81.3%: 这个，你用空间解析几何就搞定了吧。
设点M
MM1*V1=0
MM2*V2=0
好了，解方程即可。
要了解怎么解决线性方程组，请参见线性代数。; 1年前

C++算法题,图论问题,给定N个顶点及M条边,求能使所有顶点连通,且最大边与最小边之差最小
c++算法题,图论问题,给定n个顶点及m条边,求能使所有顶点连通,且最大边与最小边之差最小
也就是这个
xxx国“山头乡”有n个村子,***准备修建乡村公路,由于地形复杂,有些乡村之间可能无法修筑公路,因此***经过仔细的考察,终于得到了所有可能的修路费用数据.并将其公布于众,广泛征求村民的修路意见.嗯,xxx国真是一个平等的国度.
***考虑到费用问题,因此要求只能建n-1条公路,而且这n-1条公路还能连通n个村子,而且调查数据表明,这完全是可行的.
村民们展开了激烈的讨论,最后大家达成一致,要求每条路的费用要尽可能一样,这是基于“平等”的考虑,汗~
xxx国***头脑简单,这这,太难了,最后双方又达成一致,那就保证费用最大的那条与费用最小的那条之间的费用之差尽可能最小吧.
现在的问题就交给你了,要你找出满足以上条件的一种方案,你只要输出费用最大的那条公路与费用最小的那条公路之间费用的差值w即可.嗯,因为这个数据还得告知村民,还是要“平等”.

wkbn_8211年前1: code1994 共回答了18个问题 | 采纳率88.9%

其实是叫你求一个生成树,使得这个生成树中最大边和最小边的差值尽可能小.
算法只需要改变一下一般的最小生成树算法就行,kruscal原本是取最小边开始构建生成树,现在需要逐个枚举最小的边来构建一堆生成树,找出最优的那种.
也许你可以参考这个文章:

1年前查看全部

设计C++算法把一个十进制数转化为任意进制数. 请叫我喁喁1年前1: sclover1980 共回答了13个问题 | 采纳率100%

用除法,余数就是结果的数字,商继续除法,
很简单的.模仿手工计算办法

1年前查看全部

C++算法, 求2个空间平面的相交线

共1条回复

相关推荐

大家在问