1. 程式人生 > >訓練總結8.5

訓練總結8.5

感覺運用起來比前兩天熟練了許多,這兩天做的搜尋方式,不是原來的那麼簡單的走走,而是改變了一些搜尋的方法,也就是增設了幾個限制條件。 比如做的推冰球問題,推冰球的時候沒有碰到邊界或者障礙物的話,要一直的走,碰到障礙物後,障礙物會消失,求走到目標點的最少的步數。Blog 

在做Network Saboteur  把一堆的點,分成兩部分的時候想了很久,挺繞。

還有一道題Channel Allocation,這個和曾經做過的數學題,給卡片塗顏色很類似,(相鄰的卡片的顏色不能相同,求塗滿所有的卡片之後,用的顏色最少是多少)。