- 博客(2)
- 收藏
- 关注
RSS订阅原创 新人对于二分的李姐
对于普通的遍历，我想大家可能使用前都会考虑时间复杂度的问题，但是有这么一种算法，可以在遍历的同时节省时间复杂度，它就是二分。所谓二分，顾名思义，就是将需要遍历的数列进行折半遍历。但是我们要注意，二分仅应用于有序数列，其时间复杂度为O（logn）；原理：举个例子，当我们需要查找在[x1,x2]区间内的一个数，这里我们直接取实例便于理解较直观。x1=10；x2=100；在这个区间内我们要找到x3=45这个数字，首先我们找到10和一百的中间数55，发现55大于45，那么我们就令55为新的右区间x2，这时候
2021-10-19 09:05:50
76
原创 新手向看待博弈问题
巴什博弈废话不多说，直接上问题取石子我们可以对问题有一个初步的了解后会发现，博弈问题简单来说就是一种逻辑思维的数学题，需要你的动态模拟能力和想象里，简单来说，把自己的实验过程写下来会讲问题变得显而易见。首先假设石子数量未知先手为甲，后手为乙；我们可以想象到几种情况1.极端一点，甲开始取了1个石子，乙取了m个石子，此时两人取了m+1个石子，下一轮甲又取了任意数量的石子，但是始终小于等于m，那么乙就可以轻松控制两人取石子的总量，此时如果石子总数为m+1的倍数，那么乙只需要一直控...
2021-10-15 14:18:26
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人