感觉运用起来比前两天熟练了许多,这两天做的搜索方式,不是原来的那么简单的走走,而是改变了一些搜索的方法,也就是增设了几个限制条件。 比如做的推冰球问题,推冰球的时候没有碰到边界或者障碍物的话,要一直的走,碰到障碍物后,障碍物会消失,求走到目标点的最少的步数。Blog
在做Network Saboteur 把一堆的点,分成两部分的时候想了很久,挺绕。
还有一道题Channel Allocation,这个和曾经做过的数学题,给卡片涂颜色很类似,(相邻的卡片的颜色不能相同,求涂满所有的卡片之后,用的颜色最少是多少)。
本文探讨了多种算法挑战,包括改进搜索策略以解决推冰球问题,将节点有效分割解决NetworkSaboteur问题,以及采用类似给卡片涂色策略解决ChannelAllocation问题,旨在寻找最优解。
2万+

被折叠的 条评论
为什么被折叠?



