平时的一些思考内容

文章目录

    • 阶乘
    • 位运算
    • 求概率

阶乘

阶乘是一很迷人的,刚开始的的变化还不是很大,到后面变化类似于直线上升的,不知道现实中哪些实例来表示阶乘。19的阶乘就已经超过了long了,在竞赛或者其他中要求2023或者很大数字的阶乘就需要考虑了,可能是用Java的大数或者c++的高精度来模拟。或者跟不需要计算那么多,题目是可以进行简化的。

位运算

如果面试的时候问你用一行代码来表示2的16次方如何表示呢?

直接让1<<16 左移16位即可
<< 左移一位就是乘以2的 左移16为就是乘以216次方

求概率

这是老师问我的问题,在走迷宫的时候,想要随机生成一个 0 1的迷宫,如果随机生成呢?我们可以使用random的函数去生成,0或者1,这样随机的概率是50。

那么我想控制由30个1和70个0,那么如何去解决呢?
去设计对应的迷宫的时候就是随机x和y的坐标即可。

随机生成的迷宫,如何计算出对应的成功概率呢?就是这个随机生成的迷宫能不能走通,这个我们可以采用实验来统计。一万次甚至一亿次实验得到的可能性就是概率。(这个容易想不到)

你可能感兴趣的:(学习中思考的一些内容,思考)