【文章內容簡介】 else L[i][j]=L[i1][j]。}return L[n][m]。} ifndef _LEARN_Hdefine _LEARN_Hinclude include include include define MAXPRES 5//用戶偏好的最大個數(shù)define WORDLEN 24//單詞最大長度define PRENUM 5 //有效模式的個數(shù)typedef struct{ char word[WORDLEN]。//用戶偏好 int count。//次數(shù)}Preference。typedef struct{ char input[WORDLEN]。//用戶選擇項 Preference pres[MAXPRES]。//最多記錄5個偏好}Record。//int Recordsize=sizeof(Record)。//一個記錄的大小void RecordData(char* word,Node* nodes)。void NewRecord(char* word,char* match_word)。void Analyse(char* word)。void Solution(char* newData,Node* nodes)。void Decision(Node* dst_node,Node* src_node)。//用于快速查找查詢記錄或對記錄快排int Recordcmp(const void * dst,const void * src)。int Prescmp(const void * dst,const void * src)。endif 主要函數(shù)解釋： RecordData：用于記錄用戶每次輸入的非精確單詞及其使用lcs模糊查詢得到的結果集。 Analyse：分析用戶的輸入和lcs模糊結果集間的關系，提取有趣模式。 NewRecord:記錄有趣模式。 Solution：提取與用戶輸入的非精確單詞相關的模式記錄。 Decision：根據歷史模式記錄，生成最終的決策方案。 2. void RecordData(char* word,Node* nodes){//word 代表用戶的輸入，nodes是模糊查詢的結果集 FILE* fd=fopen(./,w+b)。//打開并清空上一次的結果 if(!fd) return。 int node_len=0。 int len=strlen(word)。 fwrite(amp。len,sizeof(int),1,fd)。 fwrite(word,1,len,fd)。 while(strlen(nodes[node_len].word)0) node_len++。 fwrite(amp。node_len,sizeof(int),1,fd)。 fwrite(nodes,sizeof(Node),node_len,fd)。 fclose(fd)。}int Recordcmp(const void * dst,const void * src){ Record* d=(Record*)dst。 Record* s=(Record*)src。 return strcmp(dinput,sinput)。}//對用戶偏好按降序排序int Prescmp(const void * dst,const void * src){ Preference* d=(Preference*)dst。 Preference* s=(Preference*)src。 return (dcount) (scount)。}void NewRecord(char* word,char* match_word){ FILE* fd=fopen(./,a+b)。 if(!fd) return。 int RecordCount=0。 Record* matched=NULL。 char ch。 fseek(fd,0,SEEK_SET)。 fread(amp。ch,1,1,fd)。 if(ch==EOF)//即初始狀態(tài)，空文件 { RecordCount=1。 fseek(fd,0,SEEK_SET)。 fwrite(amp。RecordCount,sizeof(int),1,fd)。 Record newRcd={0}。 strcpy(,word)。 strcpy([0].word,match_word)。 [0].count=1。 fwrite(amp。newRcd,sizeof(Record),1,fd)。 //check the first record fclose(fd)。 return。 } else{ fseek(fd,0,SEEK_SET)。 fread(amp。RecordCount,sizeof(int),1,fd)。 Record* records=(Record*)malloc((RecordCount+1)*Recordsize)。 fread(records,Recordsize,RecordCount,fd)。 fclose(fd)。 //a+模式從文件頭讀，從文件尾寫 matched=(Record*)bsearch(word,records,RecordCount,Recordsize,Recordcmp)。 //是已有記錄 if(matched!=NULL) { int num=0,i。//用于標識是否找到 while(strlen(matchedpres[num].word)0) num++。//計算當前用戶偏好的數(shù)目 for(i=0。inum。i++) { if(!strcmp(match_word,matchedpres[i].word)) { matchedpres[i].count++。 qsort(matchedpres,num,sizeof(Preference),Prescmp)。 break。 } } if(!(inum))//匹配項不在偏好數(shù)組中 { Preference newPre={0}。 strcpy(,match_word)。 =1。 if(iMAXPRES) matchedpres[i]=newPre。 else matchedpres[i1]=newPre。 } } //新記錄 else{ RecordCount++。 Record newRcd={0}。 strcpy(,word)。 strcpy([0].word,match_word)。 [0].count=1。 records[RecordCount1]=newRcd。 //對record數(shù)組重新排序 qsort(records,RecordCount,size