求一般電路的兩點間電阻 高斯消元法

2021-06-13 04:13:40 字數 722 閱讀 3906

題目描述:

以帶權圖的形式給出乙個用n個結點和m個電阻連線的電路,求點1與點n兩點間的電阻。

問題分析:

省隊集訓居然會出這種學霸題——太坑爹了啊= =!考的時候完全不會。

解法基於兩個事實:

1.《基爾霍夫定律》:所有點的電流總流入等於總流出(除了1和n兩點)。

2.《歐姆定律》:i=u/r=(ex-ey)/r

因為電流方向不好確定,不妨令電流可正可負,那麼定律1可以表示成「總流出之和等於0」,於是對每個節點列一方程,高斯消元解之即可。

有幾個值得注意的地方:

1.自環直接無視,重邊用倒數和公式合成一條。

2.高斯消元每次找係數絕對值最大的一項,使除法得到的比值盡可能小。這樣可以保證解出方程組,也能得到很高的精度。(浮點數貌似越小精度越高

(具體實現看**)

code:

#include#includeusing namespace std;

#define abs(_) ()

int n,m,u,v,w,a[200][200]; double b[200][200];

double now,tot,gs[200][200],e[200],ans=0;

void gauss()

}for(c=n; c>=1; c--)

}int main()

for(i=2; i

求兩點間的距離

煙台大學計算機學院 檔名稱 asdasd.cpp 作 者 劉磊 完成日期 2016年5月20日 版 本 號 vc 6.0 問題描述 分別利用成員函式,友元函式和一般函式求兩點的的距離,並設計main 函式完成測試 程式輸入 無 程式輸出 兩點間的距離 include include using na...

用類求兩點間的距離

設計乙個用來表示直角座標系的location類,在主程式中建立類location的兩個物件a和b,要求a的座標點在第3象限,b的座標點在第2象限,分別採用成員函式和友元函式計算給定兩個座標點之間的距離,要求按如下格式輸出結果 a x1,y1 b x2,y2 distance1 d1 distance...

12 3 2 求兩點間的距離 20分

實現1個簡單的二維點類。建構函式可以用初始化列表實現對資料成員的初 始化。1 實現各個成員函式。2 實現point 類中的成員函式getdistance,計算兩點之間距離。3 定義普通函式getdistance,計算2 點之間距離 從鍵盤輸入兩點的座標,分別用成員函式和普通函式計算這兩點的距離。類的...