- 博客(4)
- 收藏
- 关注
RSS订阅原创 CCF201604-4 游戏（两种解法分析）
解法一：扩展标记数组的维度 注意点： 本题的标记数组显然不能使用二维，为了保证安全到达目标结点，角色可以在不同的时间到达同一地点（因为角色必须保持移动所以只能是迂回而不是滞留），所以考虑为标记数组增加一个时间维度，由于题目所给数据危险时间段的范围为0到100，范围较小，所以无需考虑状态压缩，接下来的操作和基础广搜相同，但这样提交之后只能得到70分，这也是这道题目的一个大坑，给出数据范围去误导做题...
2020-02-29 20:21:40
301
原创 CCF201409-4 最优配餐（BFS多向搜索）
题目地址 本题易错点： （1）网格坐标即输入数据是从1开始的，不要想当然为0 （2）可能有多个客户在同一位置，所以要先统计总的送餐地点与每个送餐地点的订餐量 （3）注意数据范围，结果用long long存储，否则最后两个测试点会溢出。 思路： 与基础广搜不同，本题有多个起始结点与多个目标结点，可以把所有的起始结点一次性全部入队执行BFS，要注意BFS的结束条件是所有的送餐地点都被扩展，剩下...
2020-02-29 16:31:56
455
原创 Week2-程序设计思维与实践
作业题 题目地址 A-Maze 题意： 经典迷宫问题，输入5×5的二维数组表示迷宫，0表示可以走，1表示不可以走，要求输出从入口 （0，0）到出口（4，4）的最短路径。 思路： BFS板子题，为了记录路径，在结构体中添加记录父节点的变量，使用以head、tail指针维护的结构体数组作为队列，先将（0，0）入队，从起点开始，执行一次BFS直到队头元素为终点结束，然后从此时的队头元素开始，向前回溯...
2020-02-29 14:58:26
350
原创 Begin
受疫情影响，开学以来在家里学习的状态一直很差，整个人的心态也是非常浮躁，虽然过去的两周也做了不少题目，但一直没有静下心来去思考整理，昨天的实验课更是因为读错题干与数组没有初始化的低级问题而导致三道基础题全盘皆崩。之前也想过要上传博文，但碍于自己整理笔记时大多是整合了多方的资料，处理引用较为麻烦，故一直压在Onenote里，由于本学期开设的程序设计思维与实践需要博客验收，就以此为开端吧，调整心态...
2020-02-29 14:37:40
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人