zoukankan      html  css  js  c++  java
  • 20170626总结

    20170626总结
    今天是图论的第一节课。上午图论入门,讲了位运算和搜索。位运算虽然简单,但用处巨大,特别是在搜索和DP中。复习了一下lowbit的原理,新学了求1个数的平行算法(虽然可以打表,但是了解一下算数算法保险一些)。我自己学状压dp的时候学过子集枚举,现在重温以便,发现还不够熟悉,希望过几天讲dp的时候能在熟练一下。搜索作为一项基本功,还是很重要的。DFS和BFS就不说了,后面讲的双向BFS和迭代加深虽然以前知道原理,但没有实现过。希望这几天的考试题里能有所涉及,毕竟现在时间较紧,除了课上的例题和考试就没有多少机会调题了。A*算法有点没懂,明天去问问。今天貌似没有讲启发式搜索,记忆化搜索也只是点了一下,这两种搜索我还不会,希望以后有机会接触。
    搜索题都是能想不会做,斗地主和八数码我都调不出来,还得提升代码能力。
    下午的题较为简单。三道题应该都是有原题出处的。T1改编自JSOI星球大战,以前做过,不难想到离线并查集。T2貌似见过,不过我以前好像没做过,考场上想出一个用优先队列的做法,虽然能过六个点,复杂度还是较高。标程的二分答案的确没想到。上次考分治也没想到,看来得刷点分治的题。T3是经典省选题,以前一直不会做。今天听了剪枝优化的方法,按位搜索还好,但倒着搜则显得有些突兀,不知道是怎么想到的,毕竟正搜倒搜和数据有很大关系。这和NOIP提高组的靶形数独很像。以后多积累些经验,就应该能直到什么时候要倒搜了。
    现在时间越来越紧了,需要调整作息,保证所花时间都有最高效益。

  • 相关阅读:
    梦想就是梦想,不要让它成为杯具
    程序员,离开了库你还能干什么?
    采用WPF框架编写的3D软渲染Demo
    what the hell with Gimbal Lock?
    FX Composer VS RenderMonkey 使用对比之 FX Composer篇
    为什么你应该使用OpenGL而不是DirectX?
    游戏中的夜视效果实现
    {转}深入浅出之正则表达式(一)
    正则表达式30分钟入门教程版本:v2.31 (2009411) 作者:deerchao 转载请注明来源
    2013年
  • 原文地址:https://www.cnblogs.com/AzraelDeath/p/7561608.html
Copyright © 2011-2022 走看看