zoukankan      html  css  js  c++  java
  • 从零开始学文化课

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

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

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

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

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

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

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

  • 相关阅读:
    String cannot applied 202010231141
    Dos命令快速删除文件和文件夹202007210924
    在共享文件夹可以直接右键选择映射成本地磁盘20200703
    CMD不能正常使用ping命令 202006301610
    Burp Suite测试Bug2020061801
    java正则表达式匹配电子邮件地址20200608
    [国家集训队]矩阵乘法
    一个极其常见的式子
    AHOI2018 Day1
    [AHOI2013]作业
  • 原文地址:https://www.cnblogs.com/shzr/p/9111294.html
Copyright © 2011-2022 走看看