首页 > 其他 > 详细

ZJOI2017第一轮游记

时间:2017-03-22 22:49:24      阅读:395      评论:0      收藏:0      [点我收藏+]

ZJOI2017第一轮:2017.3.20---3.23

Day 0

    有好多天没做作业了,感觉不错。

    温州还是不错的,宾馆也很满意。

    感觉明天会听不懂。

 

Day1

    第一节课的前半部分还能勉强听懂,后面和下午一脸懵逼。

    第一节课是有XJ中学的周子鑫学长上的搜索题,下面是一点总结。

part 1:折半搜索

    比如说双向广搜之类的,主要是从起点和终点交替搜或者是同时搜,可以降低搜索复杂度。

如果答案容易合并,或者搜索的操作可逆,可以考虑折半搜索。

    还有一个技巧,要算方案数时,将折半的两边都存入hash数组,有重叠则答案+1。

part 2:

    启发式搜索

(未完待续)

ZJOI2017第一轮游记

原文:http://www.cnblogs.com/hanyu20021030/p/6602143.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!