![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
本三下学期学习笔记
COST_97
这个作者很懒,什么都没留下…
展开
-
大整数乘法和Strassen矩阵乘法
1.大整数乘法 由于python语言可以实现任意精度的乘法,故这里采用python语言实现常规算法与分治算法的时间效率。结果如下图: 常规算法与分治算法的时间效率 横轴表示相乘两数的位数,纵轴表示常规算法与分治算法分别所用的时间。可以看到,常规算法的时间效率虽然偶尔有些小幅度的波动,但是基本上呈指数增长的趋势。而分治算法的时间效率随着位数的增加,其波动幅度在增大,但是整体趋势却没有出现明显增长的...原创 2019-05-19 16:52:51 · 823 阅读 · 0 评论 -
蒙特卡洛算法模拟在线雇佣问题
使用蒙特卡洛算法,借助MATLAB编程模拟了在线雇佣问题[1],并得到了雇佣第几位应聘者与雇佣到分数大于98应聘者概率的变化曲线,具体结果见图1。分析可知,当雇佣第1位应聘者到雇佣第34位应聘者时,雇佣到分数大于98应聘者的概率逐渐增加;当雇佣第35位应聘者到雇佣第100位应聘者时,对应概率逐渐减少。故最优策略是雇佣第34位应聘者,这样得到的雇佣到分数大于98应聘者的概率最大,其值为52.26%。...原创 2019-06-10 20:28:46 · 715 阅读 · 1 评论 -
数值概率算法和蒙特卡罗算法
设计伪随机数发生器并数值近似求解 运用python编程,实现了一个伪随机数发生器[1],并计算的近似值以及所给积分的近似值,具体结果如图1。横坐标表示随机投点数,上图纵坐标表示对应的真实值,下图纵坐标表示所需的时间。从图1(左)中分析得到,当随机投点数为pow(10,3)时,使用该伪随机数发生器计算的近似值已经比较接近圆周率pi的真实值,并且从时间消耗图来看,对应的时间消耗并不大;从图1(右)中分...原创 2019-06-10 20:29:16 · 1300 阅读 · 0 评论 -
强化学习基础知识小结
主要是对基础知识的总结,并给出了策略迭代算法和Q-learning算法收敛的证明(我用latex写的pdf文件,只好上传到网盘)。 链接:https://pan.baidu.com/s/1meYh2_-3hfa-GVjBU3cp9Q 提取码:dd8l ...原创 2019-07-11 15:44:22 · 432 阅读 · 0 评论