20190512 母親

作者: htx9 (螞蟻)   2019-05-12 19:41:10
今天是母親節,上星期日有去餐廳家庭聚餐,該餐廳是之前表哥結婚所訂的餐廳。
這次餐廳的包廂都被預約光了,所以只訂到大廳的位置。
說巧不巧,當天該餐廳沒有舉辦婚禮,大廳裡面也沒什麼人。
結果我們就坐舞台前面的主桌位置,其它地方根本沒人。
不知是生意不好還是淡季,感覺很奇怪,很像包場的感覺。
母親節快樂! (在跟誰說啊!)
==
今天把ABC做出來了,不過對於大地圖少地圖元素還是馬力不足。
在想看看要改版還是直接pass。
ABC確實比大樓還要複雜一些,該說是龍兄虎弟吧。
地圖最大是8*8的二維陣列,每列每行最多會有7個字母,比大樓大一些。
比較麻煩的部分是預先處理程序比大樓還要複雜一些,難怪我會選擇逃避。
ABC還嘗試用疊代式預先處理程序,不知算不算是DP的概念。
在每次決定完初始地圖的元素後,如果有新增的元素那就再跑一次。
因為有可能新增一些元素後,又有新的字母或位置成為唯一性。
預先處理程序就是先把所有能夠決定的元素先確定下來,再去跑遞迴。
這樣可以大大減少搜尋的範圍,提升程式執行的效率。
還蠻有趣的,繼續再研究一下好了,看能不能在一分鐘內跑完。
咪!

Links booklink

Contact Us: admin [ a t ] ucptt.com