摘要：
用c++写了个蚁群算法，发现用到c++随机数这里还是问题多多，下面就来总结一下： 首先调用rand()函数可以生成一个0-RAND_MAX之间的随机数，RAND_MAX的值为32767； 然后假设我输出一个rand()之后，重新编译运行代码，这个值不会变， 想要得到一个新的随机数，这里就要用到随机数 阅读全文
摘要：
题面：一个数字的因数的因数的个数的立方和 听起来有点绕 就是对于一个数 找到它的所有因数 对于这些找到的每一个因数 再找到它们所有的因数个数 然后把这些个数的立方和相加 对于8来说 它有4个因数 1 2 4 8 1有1个因数 2有2个因数 4有3个因数 8有4个因数 所以答案为13+23+33+43 阅读全文
摘要：
思路很简单，就是用n除以从2开始的数（把这个数设为i)，如果除的尽，那么i就是n的一个质因数， 然后用n/=i，如果此时n<i那么直接结束循环，否则把i赋为2重复这一过程（每一次循环都能找出最小的那个质因数） 当然如过n是一个很大的质数，复杂度还是会退化到O(n) 所以我们每次都要判断一下n是不是一 阅读全文
摘要：
对于每一个大于等于5的数，它只有在6的两侧才可能是素数 因为大于等于5的数可以表示为6x-1,6x,6x+1,6x+2,6x+3,6x+4,6x+5.... 而6x,6x+2=2(3x+1),6x+3=3(x+1),6x+4=2(3x+2)都不可能是素数， 所以我们对于一个数n，直接先判断它模6是否 阅读全文
摘要：
最后注在开平方时要加一个1e-8的误差，为什么要加，我也不知道，反正网上看到的，最后上代码： 阅读全文
摘要：
题面：有一个游戏，玩法如下：一个方块一开始放置在原点，每次投掷一个均匀的六面骰子，掷出几点，将方块往前移动几点；问：当游戏一直进行下去，方块曾经落在2019的概率为？ 牛客网上看到的水题 1.首先，走到1只有一种情况，就是第一次扔了1，所以其概率为1/6 2.走到2有两种情况： 1.直接扔了个2 2 阅读全文