训练总结8.5

本文探讨了多种算法挑战,包括改进搜索策略以解决推冰球问题,将节点有效分割解决NetworkSaboteur问题,以及采用类似给卡片涂色策略解决ChannelAllocation问题,旨在寻找最优解。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

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

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


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值