7.22BFS&DFS训练计划

新东方队伍7.22学习计划
主题:BFS&DFS
时间:四天
以下内容为徐静乐同学整理,感谢哈哈

DFS:
https://acm.bnu.edu.cn/v3/problem_show.php?pid=3128
PKU. Original ID: 3009
https://acm.bnu.edu.cn/v3/problem_show.php?pid=3202
PKU. Original ID: 3083
https://acm.bnu.edu.cn/v3/problem_show.php?pid=1440
PKU. Original ID: 1321(文琦师姐的课后题里面有过)

BFS:
https://acm.bnu.edu.cn/v3/problem_show.php?pid=2370
PKU. Original ID: 2251(这道题感觉应该用bfs,虽然被划到了dfs里面,师姐讲的时候这种题好像说过是BFS)
https://acm.bnu.edu.cn/v3/problem_show.php?pid=3397
PKU. Original ID: 3278
https://acm.bnu.edu.cn/v3/problem_show.php?pid=1545
PKU. Original ID: 1426(文琦师姐的课后题里面有过,注意复杂度和内存限制)
不是很推荐的BFS:
https://acm.bnu.edu.cn/v3/problem_show.php?pid=3245
PKU. Original ID: 3126(文琦师姐的课后题里面有过,注意复杂度限制)
(感觉可以先不做,呃,这个据说要用到素数筛法……我猜人工打表应该也可以吧?)
https://acm.bnu.edu.cn/v3/problem_show.php?pid=3206
PKU. Original ID: 3087(感觉可以先不做,我看到这道题的归类是模拟。。。)

简单搜索技巧和剪枝:
https://acm.bnu.edu.cn/v3/problem_show.php?pid=2650
PKU. Original ID: 2531
https://acm.bnu.edu.cn/v3/problem_show.php?pid=1535
PKU. Original ID: 1416
https://acm.bnu.edu.cn/v3/problem_show.php?pid=2795
PKU. Original ID: 2676
https://acm.bnu.edu.cn/v3/problem_show.php?pid=1248
PKU. Original ID: 1129(要用一个叫做四色定理的东西?)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值