k個位子,n個元素填充,每個位置上數字可重復。例程為一簡潔的遞歸算法,顯示所有可能的組合
標簽:
上傳時間: 2017-09-01
上傳用戶:181992417
實驗源代碼 //Warshall.cpp #include<stdio.h> void warshall(int k,int n) { int i , j, t; int temp[20][20]; for(int a=0;a<k;a++) { printf("請輸入矩陣第%d 行元素:",a); for(int b=0;b<n;b++) { scanf ("%d",&temp[a][b]); } } for(i=0;i<k;i++){ for( j=0;j<k;j++){ if(temp[ j][i]==1) { for(t=0;t<n;t++) { temp[ j][t]=temp[i][t]||temp[ j][t]; } } } } printf("可傳遞閉包關系矩陣是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 Warshall 算法求二元關系的可傳遞閉包\n"); void warshall(int,int); int k , n; printf("請輸入矩陣的行數 i: "); scanf("%d",&k); 四川大學實驗報告 printf("請輸入矩陣的列數 j: "); scanf("%d",&n); warshall(k,n); }
上傳時間: 2016-06-27
上傳用戶:梁雪文以
#include "iostream" using namespace std; class Matrix { private: double** A; //矩陣A double *b; //向量b public: int size; Matrix(int ); ~Matrix(); friend double* Dooli(Matrix& ); void Input(); void Disp(); }; Matrix::Matrix(int x) { size=x; //為向量b分配空間并初始化為0 b=new double [x]; for(int j=0;j<x;j++) b[j]=0; //為向量A分配空間并初始化為0 A=new double* [x]; for(int i=0;i<x;i++) A[i]=new double [x]; for(int m=0;m<x;m++) for(int n=0;n<x;n++) A[m][n]=0; } Matrix::~Matrix() { cout<<"正在析構中~~~~"<<endl; delete b; for(int i=0;i<size;i++) delete A[i]; delete A; } void Matrix::Disp() { for(int i=0;i<size;i++) { for(int j=0;j<size;j++) cout<<A[i][j]<<" "; cout<<endl; } } void Matrix::Input() { cout<<"請輸入A:"<<endl; for(int i=0;i<size;i++) for(int j=0;j<size;j++){ cout<<"第"<<i+1<<"行"<<"第"<<j+1<<"列:"<<endl; cin>>A[i][j]; } cout<<"請輸入b:"<<endl; for(int j=0;j<size;j++){ cout<<"第"<<j+1<<"個:"<<endl; cin>>b[j]; } } double* Dooli(Matrix& A) { double *Xn=new double [A.size]; Matrix L(A.size),U(A.size); //分別求得U,L的第一行與第一列 for(int i=0;i<A.size;i++) U.A[0][i]=A.A[0][i]; for(int j=1;j<A.size;j++) L.A[j][0]=A.A[j][0]/U.A[0][0]; //分別求得U,L的第r行,第r列 double temp1=0,temp2=0; for(int r=1;r<A.size;r++){ //U for(int i=r;i<A.size;i++){ for(int k=0;k<r-1;k++) temp1=temp1+L.A[r][k]*U.A[k][i]; U.A[r][i]=A.A[r][i]-temp1; } //L for(int i=r+1;i<A.size;i++){ for(int k=0;k<r-1;k++) temp2=temp2+L.A[i][k]*U.A[k][r]; L.A[i][r]=(A.A[i][r]-temp2)/U.A[r][r]; } } cout<<"計算U得:"<<endl; U.Disp(); cout<<"計算L的:"<<endl; L.Disp(); double *Y=new double [A.size]; Y[0]=A.b[0]; for(int i=1;i<A.size;i++ ){ double temp3=0; for(int k=0;k<i-1;k++) temp3=temp3+L.A[i][k]*Y[k]; Y[i]=A.b[i]-temp3; } Xn[A.size-1]=Y[A.size-1]/U.A[A.size-1][A.size-1]; for(int i=A.size-1;i>=0;i--){ double temp4=0; for(int k=i+1;k<A.size;k++) temp4=temp4+U.A[i][k]*Xn[k]; Xn[i]=(Y[i]-temp4)/U.A[i][i]; } return Xn; } int main() { Matrix B(4); B.Input(); double *X; X=Dooli(B); cout<<"~~~~解得:"<<endl; for(int i=0;i<B.size;i++) cout<<"X["<<i<<"]:"<<X[i]<<" "; cout<<endl<<"呵呵呵呵呵"; return 0; }
標簽: 道理特分解法
上傳時間: 2018-05-20
上傳用戶:Aa123456789
function [alpha,N,U]=youxianchafen2(r1,r2,up,under,num,deta) %[alpha,N,U]=youxianchafen2(a,r1,r2,up,under,num,deta) %該函數用有限差分法求解有兩種介質的正方形區域的二維拉普拉斯方程的數值解 %函數返回迭代因子、迭代次數以及迭代完成后所求區域內網格節點處的值 %a為正方形求解區域的邊長 %r1,r2分別表示兩種介質的電導率 %up,under分別為上下邊界值 %num表示將區域每邊的網格剖分個數 %deta為迭代過程中所允許的相對誤差限 n=num+1; %每邊節點數 U(n,n)=0; %節點處數值矩陣 N=0; %迭代次數初值 alpha=2/(1+sin(pi/num));%超松弛迭代因子 k=r1/r2; %兩介質電導率之比 U(1,1:n)=up; %求解區域上邊界第一類邊界條件 U(n,1:n)=under; %求解區域下邊界第一類邊界條件 U(2:num,1)=0;U(2:num,n)=0; for i=2:num U(i,2:num)=up-(up-under)/num*(i-1);%采用線性賦值對上下邊界之間的節點賦迭代初值 end G=1; while G>0 %迭代條件:不滿足相對誤差限要求的節點數目G不為零 Un=U; %完成第n次迭代后所有節點處的值 G=0; %每完成一次迭代將不滿足相對誤差限要求的節點數目歸零 for j=1:n for i=2:num U1=U(i,j); %第n次迭代時網格節點處的值 if j==1 %第n+1次迭代左邊界第二類邊界條件 U(i,j)=1/4*(2*U(i,j+1)+U(i-1,j)+U(i+1,j)); end if (j>1)&&(j U2=1/4*(U(i,j+1)+ U(i-1,j)+ U(i,j-1)+ U(i+1,j)); U(i,j)=U1+alpha*(U2-U1); %引入超松弛迭代因子后的網格節點處的值 end if i==n+1-j %第n+1次迭代兩介質分界面(與網格對角線重合)第二類邊界條件 U(i,j)=1/4*(2/(1+k)*(U(i,j+1)+U(i+1,j))+2*k/(1+k)*(U(i-1,j)+U(i,j-1))); end if j==n %第n+1次迭代右邊界第二類邊界條件 U(i,n)=1/4*(2*U(i,j-1)+U(i-1,j)+U(i+1,j)); end end end N=N+1 %顯示迭代次數 Un1=U; %完成第n+1次迭代后所有節點處的值 err=abs((Un1-Un)./Un1);%第n+1次迭代與第n次迭代所有節點值的相對誤差 err(1,1:n)=0; %上邊界節點相對誤差置零 err(n,1:n)=0; %下邊界節點相對誤差置零 G=sum(sum(err>deta))%顯示每次迭代后不滿足相對誤差限要求的節點數目G end
標簽: 有限差分
上傳時間: 2018-07-13
上傳用戶:Kemin
一 產品描述 提供6個觸摸感應按鍵,一對一直接輸出,對於防水和抗干擾方面有很優異的表現! 二 產品特色 1 工作電壓範圍:3.1V – 5.5V 2 工作電流:3mA@5V 3 6個觸摸感應按鍵 4 提供一對一的直接輸出,未按鍵為高電平輸出,按鍵為低電平輸出 5 可以經由調整 CAP 腳的外接電容,調整靈敏度,電容越大靈敏度越高 6 具有防水及水漫成片水珠覆蓋在觸摸按鍵面板,按鍵仍可有效判別 7 內建 LDO 增加電源的抗干擾能力 三 產品應用 各種大小家電,娛樂產品 四 功能描述 1 VK3606DM 於手指按壓觸摸盤,在 60ms 內輸出對應按鍵的狀態。 2 單鍵優先判斷輸出方式處理, 如果 K1 已經承認了, 需要等 K1 放開後, 其他按 鍵才能再被承認,同時間只有一個按鍵狀態會被輸出。 3 具有防呆措施, 若是按鍵有效輸出連續超過 10 秒, 就會做復位。 4 環境調適功能,可隨環境的溫濕度變化調整參考值,確保按鍵判斷工作正常。 5 可分辨水與手指的差異,對水漫與水珠覆蓋按鍵觸摸盤,仍可正確判斷按鍵動作。但水不可於按鍵觸摸盤上形成“水柱”,若如此則如同手按鍵一般,會有按鍵承認輸出。 6 內建 LDO 及抗電源雜訊的處理程序,對電源漣波的干擾有很好的耐受能力。 7 不使用的按鍵請接地,避免太過靈敏而產生誤動
標簽: 3606 KEYS SOP VK 16 DM 抗干擾 防水
上傳時間: 2019-08-08
上傳用戶:szqxw1688
一.產品描述 提供6個觸摸感應按鍵,一對一直接輸出,輸出為開漏(opendrain)型態,適合作AD鍵。對於防水和抗干擾方面有很優異的表現! 二。產品特色 1.工作電壓範圍:3.1V – 5.5V 2.工作電流: 3mA@5V 3.6 個觸摸感應按鍵 4.提供一對一的直接輸出,未按鍵為開漏(open drain)型態輸出,按鍵時為低電平。 5.可以經由調整 CAP 腳的外接電容,調整靈敏度,電容越大靈敏度越高 6.具有防水及水漫成片水珠覆蓋在觸摸按鍵面板,按鍵仍可有效判別 7.內建 LDO 增加電源的抗干擾能力 三。 產品應用 各種大小家電,娛樂產品 四.功能描述 1.VK3606OM 於手指按壓觸摸盤,在 60ms 內輸出對應按鍵的狀態。 2.單鍵優先判斷輸出方式處理, 如果 K1 已經承認了, 需要等K1 放開後, 其他按鍵才能再被承認,同時間只有一個按鍵狀態會被輸出。 3.具有防呆措施, 若是按鍵有效輸出連續超過 10 秒, 就會做復位。 4.環境調適功能,可隨環境的溫濕度變化調整參考值,確保按鍵判斷工作正常。 5.可分辨水與手指的差異,對水漫與水珠覆蓋按鍵觸摸盤,仍可正確判斷按鍵動作。但水不可於按鍵觸摸盤上形成“水柱”,若如此則如同手按鍵一般,會有按鍵承認輸出。 6.內建 LDO 及抗電源雜訊的處理程序,對電源漣波的干擾有很好的耐受能力。 7.K0~K5 中不使用的按鍵請接地,避免太過靈敏而產生誤動。 8.D0~D5 中不使用的輸出請接地,避免浮接會有漏電流的情 況。
標簽: KEYS 3606 SOP 16 VK OM 抗干擾 防水
上傳時間: 2019-08-08
上傳用戶:szqxw1688
一.產品描述 提供10個觸摸感應按鍵及兩線式串列界面,並有中斷輸出INT腳與MCU聯繫。特性上對於防水和抗干擾方面有很優異的表現! 二。產品特色 1. 工作電壓範圍:3.1V – 5.5V 2. 工作電流:3mA@5V 3. 10 個觸摸感應按鍵 4. 提供串列界面 SCK、SDA、INT 作為與 MCU 溝通方式。 5. 可以經由調整 CAP 腳的外接電容,調整靈敏度,電容越大靈敏度越高 6.具有防水及水漫成片水珠覆蓋在觸摸按鍵面板,按鍵仍可有效判別 7. 內建 LDO 增加電源的抗干擾能力 三。產品應用 各種大小家電,娛樂產品 四.功能描述 1.VK3610IM 於手指按壓觸摸盤,在 60ms 內輸出對應按鍵的狀態。 2.單鍵優先判斷輸出方式處理, 如果 K1 已經承認了, 需要等 K1 放開後, 其他按鍵才能再被承認,同時間只有一個按鍵狀態會被輸出。 3.具有防呆措施, 若是按鍵有效輸出連續超過 10 秒, 就會做復位。 4.環境調適功能,可隨環境的溫濕度變化調整參考值,確保按鍵判斷工作正常。 5.可分辨水與手指的差異,對水漫與水珠覆蓋按鍵觸摸盤,仍可正確判斷按鍵動作。但水不可於按鍵觸摸盤上形成“水柱”,若如此則如同手按鍵一般,會有按鍵承認輸出。 6.內建 LDO 及抗電源雜訊的處理程序,對電源漣波的干擾有很好的耐受能力。 7.不使用的按鍵請接地,避免太過靈敏而產生誤動。
標簽: KEYS VK3610 SOP 10 16 IM VK 抗干擾
上傳時間: 2019-08-08
上傳用戶:szqxw1688
產品描述 提供8個觸摸感應按鍵,二進制(BCD)編碼輸出,具有一個按鍵承認輸出的顯示,按鍵後的資料會維持到下次按鍵,可先判斷按鍵承認的狀態,對於防水和抗干擾方面有很優異的表現! 產品特色 工作電壓範圍: 3.1V – 5.5V 工作電流: 3mA@5V 8 個觸摸感應按鍵 提供二進制(BCD)編碼直接輸出介面(上電 D2~D0/111) 按鍵後離開,輸出狀態會維持到下次按鍵才會改變。 提供按鍵承認有效輸出,當有按鍵時輸出低電平,無按鍵為高電平。 可以經由調整 CAP 腳的外接電容,調整靈敏度,電容越大靈敏度越高 具有防水及水漫成片水珠覆蓋在觸摸按鍵面板,按鍵仍可有效判別 內建 LDO 增加電源的抗干擾能力 產品應用 應用于大小家電,娛樂產品等
標簽: VK3608 SOP VK 16 BM 抗干擾 防水 電元器件 貼片
上傳時間: 2019-08-08
上傳用戶:szqxw1688
一.產品描述 提供8個觸摸感應按鍵,二進制(BCD)編碼輸出,具有一個按鍵承認輸出的顯示,按鍵後的資料會維持到下次按鍵,可先判斷按鍵承認的狀態。提供低功耗模式,可使用於電池應用的產品。對於防水和抗干擾方面有很優異的表現! 二.產品特色 1.工作電壓範圍:3.1V – 5.5V 2. 工作電流: 3mA (正常模式);15 uA (休眠模式) @5V 3. 8 個觸摸感應按鍵 4.持續無按鍵 4 秒,進入休眠模式 5. 提供二進制(BCD)編碼直接輸出介面(上電 D2~D0/111) 6. 按鍵後離開,輸出狀態會維持到下次按鍵才會改變。 7. 提供按鍵承認有效輸出,當有按鍵時輸出低電平,無按鍵為高電平。 8. 可以經由調整 CAP 腳的外接電容,調整靈敏度,電容越大靈敏度越高 9. 具有防水及水漫成片水珠覆蓋在觸摸按鍵面板,按鍵仍可有效判別 10. 內建 LDO 增加電源的抗干擾能力 三.產品應用 各種大小家電,娛樂產品 四.功能描述 1.VK3708BM 於手指按壓觸摸盤,在 60ms 內輸出對應按鍵的狀態。 2.單鍵優先判斷輸出方式處理, 如果 K1 已經承認了, 需要等 K1 放開後, 其他按鍵才能再被承認,同時間只有一個按鍵狀態會被輸出。 3.具有防呆措施, 若是按鍵有效輸出連續超過 10 秒, 就會做復位。 4.環境調適功能,可隨環境的溫濕度變化調整參考值,確保按鍵判斷工作正常。 5.可分辨水與手指的差異,對水漫與水珠覆蓋按鍵觸摸盤,仍可正確判斷按鍵動作。但水不可於按鍵觸摸盤上形成“水柱”,若如此則如同手按鍵一般,會有按鍵承認輸出。 6.內建 LDO 及抗電源雜訊的處理程序,對電源漣波的干擾有很好的耐受能力。 7.不使用的按鍵請接地,避免太過靈敏而產生誤動。 聯系人:許碩 QQ:191 888 5898 聯系電話:188 9858 2398(微信)
標簽: KEYS 3708 SOP 16 BM VK 抗干擾 防水 省電
上傳時間: 2019-08-08
上傳用戶:szqxw1688
function [R,k,b] = msc(A) % 多元散射校正 % 輸入待處理矩陣,通過多元散射校正,求得校正后的矩陣 %% 獲得矩陣行列數 [m,n] = size(A); %% 求平均光譜 M = mean(A,2); %% 利用最小二乘法求每一列的斜率k和截距b for i = 1:n a = polyfit(M,A(:,i),1); if i == 1 k = a(1); b = a(2); else k = [k,a(1)]; b = [b,a(2)]; end end %% 求得結果 for i = 1:n Ai = (A(:,i)-b(i))/k(i); if i == 1 R = Ai; else R = [R,Ai]; end end
上傳時間: 2020-03-12
上傳用戶:15275387185