畢設導師智慧型匹配

編碼實現乙個畢設導師的智慧型匹配的程式。提供輸入包括：30個老師（包含帶學生數的要求的上限，單個數值，在[0,8]內），100個學生（包含績點資訊），每個學生有5個導師志願（志願的導師可以重複但不能空缺）。實現乙個智慧型自動分配演算法，根據輸入資訊，輸出導師和學生間的匹配資訊（乙個學生只能有乙個確認導師，乙個導師可以帶少於等於其要求的學生數的學生） 及 未被分配到學生的導師 和 未被導師選中的學生。

輸入的資料，另外寫生成程式隨機實現。

為輸入輸出設計標準化、通用化、可擴充套件的介面，為該智慧型匹配程式模組後期可能的整合入系統提供便利。

輸入輸出的格式，如採用文字檔案或資料庫的方式輸入，可自由討論確定，但需要明確，為後期可能的整合入系統提供便利。

需要為智慧型匹配演算法確立幾條分配或排序原則，比如 績點優先、或其他、或其他等等，請你們結對討論確定。

演算法評價的目標是：對於同一組輸入，輸出的未被導師選中的學生數越少越好。

**具有規範性。

實現的程式語言不做限制性要求。

兩個人共同撰寫乙個部落格，包含上述內容的描述，同時包含結對感受，以及兩個人對彼此結對中的閃光點或建議的分享。

srand((unsigned)time(null));

float point;
int i,j;
int tn[101]; //教師要帶的學生
int sx=100; //學生數
int tx=30; //教師數 
ofstream input;
input.open("input.txt");
input《核心演算法
bool find(int x) //增廣軌搜尋
}else if(slack[y] > t)
slack[y] = t;
}return false; 
}int km()
for(i = 0; i < nx; i++)
for(i = 0; i < ny; i++)}}
float result = 0;
return result;
}

因為演算法限制，二部圖中每個學生和導師間都存在權值（某個非0數值或0），所以每個學生和老師匹配後都能有乙個結果，不過有一部分學生和導師的選擇結果並不符合他們的意願，這部分是由演算法隨機分配的，這時候可以進行第二輪的匹配篩選。

林昊斌:

演算法方面考慮的比較久，最後還是選擇了km演算法，兩個人都不是很擅長演算法，所以在結對討論時花費了大量的精力。隨著結對時間的增加，越發感受到兩個人的作業模式有多麼的互補，原先乙個人要弄很久的問題很快的就能解決，並且自身也在結對的過程總不停的完善。

朱松：

第二次結對程式設計作業 畢設導師智慧型匹配

031402337 胡心穎 031402341 王婷婷 編碼實現乙個畢設導師的智慧型匹配的程式。提供輸入包括 30個老師 包含帶學生數的要求的上限，單個數值，在 0,8 內 100個學生 包含績點資訊 每個學生有5個導師志願 志願的導師可以重複但不能空缺 實現乙個智慧型自動分配演算法，根據輸入資訊，...

第二次結對程式設計 畢設導師智慧型分配

張建明 黃偉煒 編碼實現乙個畢設導師的智慧型匹配的程式。提供輸入包括 30個老師 包含帶學生數的要求的上限，單個數值，在 0,8 內 100個學生 包含績點資訊 每個學生有5個導師志願 志願的導師可以重複但不能空缺 實現乙個智慧型自動分配演算法，根據輸入資訊，輸出導師和學生間的匹配資訊 乙個學生只能...

「畢設導師互選系統」專案產品宣傳推廣方案

031402304 陳燊031402342 許玲玲031402337 胡心穎03140241 王婷婷031402203 陳齊民031402209 黃偉煒031402233 鄭揚濤 github專案鏈結 畢設導師互選系統專案鏈結 畢設導師互選系統官網鏈結 畢設導師智慧型分配系統是乙個用來簡化傳統手工匹...