%本函式用於計算n*n方陣的最佳鬆弛因子
%本函式只能求解當a為n*n的矩陣
%用步長為0.01掃瞄w的取值區間0-2
%2010-10-23
function [bw,brho]=bsor(a)
n=max(size(a));
d=zeros(n,n);
l=zeros(n,n);
u=zeros(n,n);%初始化三個矩陣
rho=zeros(199,1);
%獲取三個矩陣d,l,u
for i=1:n
for j=1:n
if i>j
l(i,j)=a(i,j);
elseif irho(i)
t=i;
brho=rho(i);
endend
bw=t/100;
aw=0.01:0.01:1.99;
plot(aw,rho);
grid;
xlabel('鬆弛因子w');
ylabel('譜半徑rho');
title('rho-w關係圖');
end
python 質數因子求解
思路 從2開始到sqrt n 開始遍歷,當n i等於0時,當前i就是乙個質因子,之所以只遍歷到sqrt n 原因就是如果到sqrt n 後還是沒找到質因子,當再往上找時不會再有質因子,因為如果再往上找還有質因子,n除以這個質因子一定小於sqrt n 那在2到sqrt n 之間應該有它的質因子,與前面...
求解迷宮問題(不是最佳路徑)
include define maxsize 50 define m 10 define n 10 int m m n struct st maxsize 另乙個堆疊的方式 結構陣列 int top 1 棧指標 void mgpath int x1,int y1,int x2,int y2 定義乙個...
鬆弛因子對SOR法收斂速度的影響之C 實現
一 問題描述 用sor法求解方程組ax b,其中 要求程式中不存係數矩陣a,分別對不同的階數取w 1.1,1.2,1.9進行迭代,記錄近似解x k 達到 x k x k 1 10 6時所用的迭代次數k,觀察鬆弛因子對收斂速度的影響,並觀察當w 0或 w 2會有什麼影響?二 計算結果與分析 1 在收斂...