我是個對電腦科學有興趣的學生，我會貼上我的學習歷程及生活心情，也請大大們多多指教。 :)

2014年5月18日 星期日

[World Final 2007][Uva Live Archive] 3736 - Consanguine Calculations

題目網址: http://goo.gl/uAp2A5

題意: 給定血型的種類及關係，問已知父、母及小孩之血型但其中一人未知，求未知的人其血型。



解法: 考慮所有血型的關係，然後建成對應表。

TAG: ad hoc

注意: 有用到狀態壓縮來方便計算

程式碼:
於
標籤： ,

沒有留言:

張貼留言

任何意見都樂意傾聽

訂閱： 張貼留言 (Atom)