-zhouzhendong
多組資料，首先輸入乙個t表示資料組數，然後，每次輸入乙個質數，表示模數，然後，給出乙個長度為n的字串，第i個位置的字元ch表示f(i)= ch == '*' ? 0 : ch-'a'+1
求解同餘方程：（模數為p）
f(1)=10a0+11a1+...+1n-1an-1
f(2)=20a0+21a1+...+2n-1an-1
f(3)=30a0+31a1+...+3n-1an-1
......
f(n)=n0a0+n1a1+...+nn-1an-1
根據題目的輸入構建方程，然後就是高斯消元的裸題了。
#include #include #include #include #include using namespace std;const int n=75;
int t,n,mod,a[n][n],x[n];
char ch[n];
int pow(int x,int y)
int inv(int x)
void gauss()
memset(x,0,sizeof x);
for (int i=n-1;i>=0;i--)
}int main()
gauss();
for (int i=0;iprintf("%d ",x[i]);
puts("");
} return 0;
}
POJ2065 SETI 高斯消元
題目大意 給你乙個素數p p 30000 和一串長為n的字串str。字母 代表0，字母a z分別代表1 26，這n個字元所代表的數字分別代表f 1 f 2 f n 定義 f k 0 i n 1aiki mod p 1 k n,0 ai 求a0 a1.an 1。題目保證肯定有唯一解。分析 高斯消元。根...
UVA 1563 SETI 高斯消元 逆元
option com onlinejudge itemid 8 page show problem category 520 problem 4338 mosmsg submission received with id 14015694 style rel noopener 題目鏈結 題意 依據題...
高斯消元 浮點高斯消元
浮點數高斯消元 問題描述 給出乙個線性方程組，有n個方程組，m個未知數。解這個線性方程組。輸入格式 第1行 2個整數n和m，n,m 400，且n不一定等於m 接下來n行，每行m 1個整數，表示乙個方程的m個未知數的係數和常數 輸出格式 如果無解，輸出 no solution 如果有唯一解，輸出m行，...