TOP

收到CSP2019无奖通知前计划
2019-10-21 11:13:13 】 浏览:112次 本网站的内容取自网络,仅供学习参考之用,绝无侵犯任何人知识产权之意。如有侵犯请您及时与本人取得联系,万分感谢。
Tags:收到 CSP2019 通知 计划

CSP2019前计划

距离本蒟蒻收到CSP2019无奖通知还有29天

好像博客园的markdown有问题啊...下面的无法正确显示,大家明白就好了

下面是png版

真 - 目录:

因为有了进阶指南所以要重新拟定计划

以10.18为Day1,一天一行,慢慢来

计划{#index}

  • [x] 二分 排序 倍增
  • [x] 贪心 总结与练习 栈 队列(not finish)
  • [x] 树与图的遍历 深度优先搜索 剪枝 迭代加深
  • [ ] 广度优先搜索 广搜变形 A* IDA* 总结与练习

补充{#index}

先安排这几天的吧,感觉任务很多,但是没办法,之前颓的太多了必须多补...


日记及update{#index}

Day1 倍增没看。。
Day2 看了倍增,队列没看
Day3
上午:考初赛,估计又完不成今天任务了
下午: 考试加改错,没时间弄了....
晚上update:

  • 跳过队列后的基础数据结构,从明天开始学习搜索.
  • 搜索学完后跳过数学部分,学习数据结构进阶

Day4

弄完了深度搜索,可是今天学习效率好像有点低啊..深搜也比我想想的难,差不多就算是看了一遍的效果,啥也不会啊...


杂记

深度优先搜索
  • 最优性剪枝 可行性剪枝
  • 深搜考虑对每一个维度的剪枝,例如 体积、长度等等,计算出每个维度的不等式,进行剪枝
  • 深搜优化搜索顺序,尽可能快的逼近结果,例如数独从少的开始,小木棍先放长的木棍
  • 迭代加深搜索,限制搜索层数,在浅层可以搜索到答案的问题优化很大(缺点:2倍常数)
  • 双向搜索和迭代加深目的相同,避免层数过深的带来的效率降低(缺点:只适用于有明确的初态和终态)
广度优先搜索

请关注公众号获取更多资料


收到CSP2019无奖通知前计划 https://www.cppentry.com/bencandy.php?fid=49&id=265662

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇C++常见编程--获取当前系统时间 下一篇顺序栈的表示与实现

评论

验 证 码:
表  情:
内  容: