- 博客(2)
- 收藏
- 关注
RSS订阅原创 C++中的博弈问题
C++中的博弈问题本文仅讨论符合以下条件的博弈问题1、当前状态不是先手必胜态就是先手必败态。2、若当前状态存在一种转化为先手必败态的方式，则当前状态为先手必胜态。3、若当前状态不存在一种转化为先手必败态的方式，则当前状态为先手必败态。那么一般的博弈问题，失败条件是已知的，而失败状态就为一种先手必败态。当你知道先手必败态，就可以跟上述3大规则来把跟博弈中的所有状态表示出来。圆圈表示状态...
2019-07-17 19:33:24
2773
原创 C++中关于质数的判定方法
C++中关于质数的判定方法1、试除法顾名思义，对于要判断的数n，我们枚举[2,n-1]里的所有整数，看看能不能整除n，若[2,n-1]里的所有整数中不存在一个数能整除n，那么n为质数，反之为复数。优化实际上我们只需枚举[2，√n]之间的整数试除n就行了。命题：对于合数n，在[2，√n]之间的整数中必定存在一个数能整除n。证明：假设[2，√n]之间的整数中不存在一个数能整除n。由于n为...
2019-07-14 19:17:53
9442
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人