随笔分类 -  算法

C++中的随机数及其在算法竞赛中的使用
摘要：真随机，伪随机 先来讲讲一些基础概念，通常我们使用的随机数算法都是伪随机的，伪随机算法通过某种固定的方法从某个「种子」运算进而得到随机数，这种随机数只满足“统计学伪随机性”，也就是说只是“看上去随机” 如果给定连续几个随机数，那么很有可能就可以推算出之后会使用的随机数，并不安全，所以有时候我们需要更 阅读全文
posted @ 2022-11-25 14:36 人形魔芋 阅读(821) 评论(1) 推荐(2) 编辑
压位高精度封装
摘要：C++ 压位高精度封装模板 普通的高精度算法都是一位只存放一个数字，但是我们这样显然浪费了大量的空间，一个 int 可以存放超过 2×109 大小的数，考虑利用 int 的多位有效数字，可以大大减少常数 由于有乘法操作，一般我们为了防止溢出，会只使用 int 的最低 4 位，但是 阅读全文
posted @ 2022-10-07 17:01 人形魔芋 阅读(840) 评论(2) 推荐(5) 编辑
c++ 分数运算简单封装
摘要：把分数的一些基本操作封装到了一个类里，支持输入，输出，乘法，加法，约分和取倒数等操作，分数间的运算也都已经重载好了，可以直接使用 阅读全文
posted @ 2021-11-02 21:11 人形魔芋 阅读(482) 评论(0) 推荐(3) 编辑

点击右上角即可分享
微信分享提示