• 从零开始学文化课


      (此处原来是学习计划,然而并没有照做就删掉了,学习计划的作用可能就是在所有可能的学习轨迹中去掉一种吧

       今天是6.4,终于回去上课了。

       老师:“拿那个XXX资料/YY天做的作业/ZZZ模卷子出来。”  我:“???”最神奇的是自从不在初中部,好多资料在买的时候就没算上我...既然没法听课就自己做题呗... 做了一天题,发现我本就不高的文科水平几乎是不可能恢复了,理科感觉就是答题规范忘了,别的还行。(于是就愉快的看数学一本通啦

       只看到第一章,数论好难啊qwq。

       随机看书,看到了随机化算法,感觉好棒哇。以前觉得随机算法没什么用,看完这一章感觉有了新的认识。一个是$Miller-Rabin$的素数判定,还有就是快排里用到的随机数(可以将算法执行的复杂度趋近于平均复杂度,而不用担心被卡到最差复杂度--附注$1$)。上次洛谷月赛T2的正解就是随机点...

      附注1:舍伍德算法($Sherwood$)总能求得问题的一个解,且所求得的解总是正确的。当一个确定性算法在最坏情况下的计算复杂度与其在平均情况下的计算复杂度有较大差别时,可以在这个确定算法中引入随机性将其改造成一个舍伍德算法,消除或减少问题的好坏实例之间的这种差别。舍伍德算法精髓不是避免算法的最坏情况的发生,而是设法消除这种最坏行为与特定实例之间的关联性(不容易构造专门卡随机化算法的数据,因为每次执行的情况都不一样——我自己说的)。舍伍德算法最典型的应用就是快速排序的随机化实现,“随机增量算法”也是舍伍德算法的一种应用。--《信息学奥赛之数学一本通》

      中考结束了...考的应该说很平稳,没有很失误,也没有超常发挥,虽然犯了几个低级错误,但也是平常经常出现的(50-15=45...),初中生活也就这么结束了,现在该好好学OI了。

  • 相关阅读:
    MYSQL--事务处理
    phpStudy + JspStudy 2014.10.02 下载
    ThinkPHP实现跨模块调用操作方法概述
    ThinkPHP整合百度Ueditor图文教程
    PHP获取今天、昨天、明天的日期
    获取客户端IP地址定位城市信息
    samba服务器概述
    Linux下好玩的命令
    一张网页的旅行
    PHP获取中英文混合字符串长度及截取
  • 原文地址:https://www.cnblogs.com/shzr/p/9111294.html
Copyright © 2020-2023  润新知