NOIP2002 字串轉換

使用摺疊方法（新增單個字元的 ASCII 程式碼），但這更有可能發生衝突。

您可以將雜湊函式與字串的長度、第乙個和最後乙個引數等聯絡起來，使其更加隨機。

百科全書：摺疊方法。

將關鍵字拆分為具有相同位數的部分（最後一部分可以有不同的數字），然後將這些部分的總和（四捨五入）作為雜湊位址，這種方法稱為摺疊。

例如，每本西方書籍都有乙個國際標準的書號，這是乙個 10 位十進位數，如果想用它作為關鍵字來構建雜湊表，當圖書館的書名少於 10,000 個時，可以使用這種方法來構造乙個四位數的雜湊函式。

你為什麼想雙向奔赴？ 可以直接搜尋，每次都要找所有可以改的字串，改一下，如果很重可以對映或者雜湊。

簡單的深度搜尋。 傳遞 3 個引數。 乙個傳遞當前所選數字的下標，乙個傳遞所選數字的總和，乙個傳遞所選數字的總和。

#include

#include

using namespace std;

const int maxn = 22;

int a[maxn];

int ans,n,k;

bool isprim(int num)

void dfs(int cur,int cnt,int num)return ;

for(int i=cur;i<=n;i++)int main()

varmap:array[-1..9,-1..5] of boolean;地圖第二維的下標最多為 5

num:array[-1..9,-1..5] of longint;num 的第二維的下標最大為 5

i,j,n,m,x,y:longint;

beginfillchar(map,sizeof(map),true);

readln(n,m,x,y);

for i:=-1 to 9 do

beginmap[-1,i]:=false;地圖第二維的下標需要是 9

map[5,i]:=false;

end;for j:=-1 to 5 do

beginmap[-1,j]:=false;

map[9,j]:=false;

end;map[x+2,y+1]:=false;

map[x+1,y+2]:=false;

map[x-1,y+1]:=false;

map[x-2,y+1]:=false;

map[x-2,y-1]:=false;

map[x-1,y-1]:=false;

map[x+1,y-2]:=false;

map[x+2,y-1]:=false;

num[0,0]:=1;

for i:=0 to n do

for j:=0 to m do

beginif map[i，j]=false then num[i，j]：=0 Else 對映第一維的下標取為 n，第二維的下標取為 m

beginnum[i,j]:=num[i-1,j]+num[i,j-1];num 的第一維的下標取為 n，第二維的下標取為 m

end;if (i=1) and (j=0) then num[i,j]:=1;

end;writeln(num[i,j]);

end.

……map:array[-1..9,-1..5] of boolean;

如果將 -1 更改為 -2，應該沒問題。

這個問題不能快速安排，使用它會打亂順序並導致錯誤。 例子：

10,8,17,5 是 2 倍，5 8 10 17 是 3 倍，你有點像合併水果。