一直以來我都覺得線性探測再雜湊這個方法一定很低效
結果碰到今天這題之後我驚奇的發現 鍊錶居然被線性探測再雜湊秒殺了
這個hash方法是將大數取模，放到乙個位置上，如果這個位置被占用了，就往後移1格，再被佔再移動知道能 放到某個位置上。詳細見資料結構書
真是太神奇了
懶得寫dfs 直接for的
所以**看起來比較多，但是也比較直觀了
#include #include #include #include #include #include #include #include #include #include #include #define eps 1e-5
#define maxn 4000037
#define maxm 7300037
#define inf 1000000000
using namespace std;
int mod = 4000037;
int n, m;
int vis[maxn], cnt[maxn], hash[maxn];
int locate(int key)
void add(int key)
int f[11], p[11];
int numpow(int x, int num)
int num[7][155];
int main()
else if(n == 2)
else if(n == 3)
else if(n == 4)
else if(n == 5)
else if(n == 6)
printf("%d\n", ans);
return 0;
}
poj 1186 方程的解數
方程的解數 time limit 15000ms memory limit 128000k total submissions 6393 accepted 2198 case time limit 5000ms description 已知乙個n元高次方程 其中 x1,x2,xn是未知數，k1,k2...
poj 1186 方程的解數
題目描述如下 總時間限制 15000ms 記憶體限制 128000kb 描述 已知乙個n元高次方程 其中 x1,x2,xn是未知數，k1,k2,kn是係數，p1,p2,pn是指數。且方程中的所有數均為整數。假設未知數1 xi m,i 1,n，求這個方程的整數解的個數。1 n 6 1 m 150。方程...
POJ 1186 方程的解數
一道資料結構的水題。題意為給予乙個最多含六個未知數的方程k1 x1 p1 k2 x2 p2 k3 x3 p3 k4 x4 p4 k5 x5 p5 k6 x6 p6 0 求其整數解的個數。其中x1,x2.x6均大於等於1小於等於m m為輸入的乙個正數，最大150最小1 而且保證過程計算小於2 31。到...