训练总结8.5

来源:互联网 发布:《算法统宗》3个和尚 编辑:程序博客网 时间:2024/06/09 17:28

感觉运用起来比前两天熟练了许多,这两天做的搜索方式,不是原来的那么简单的走走,而是改变了一些搜索的方法,也就是增设了几个限制条件。 比如做的推冰球问题,推冰球的时候没有碰到边界或者障碍物的话,要一直的走,碰到障碍物后,障碍物会消失,求走到目标点的最少的步数。Blog 

在做Network Saboteur  把一堆的点,分成两部分的时候想了很久,挺绕。

还有一道题Channel Allocation,这个和曾经做过的数学题,给卡片涂颜色很类似,(相邻的卡片的颜色不能相同,求涂满所有的卡片之后,用的颜色最少是多少)。


原创粉丝点击