- 博客(3)
- 收藏
- 关注
RSS订阅原创 数论公式记录
对于二元一次方程ax1 + by1 = d,其中d = gcd(a,b)。又gcd(a,b) = gcd(b,a%b),所以x1 = y2,y1 = (x2 - (a/b)这里注意传参时调换了y和x的顺序，利于代码简洁。所以有bx2 + (a % b)y2 = d,于是有bx2+(a - (a/b)又a%b = a - (a/b)
2023-01-25 20:49:37
48
原创 rand生成随机数使用
头文件：<stdilb.h>1.生成0~RAND_MAX范围内的随机数如果不需要特定范围，那么可以直接使用rand,它将返回0~RAND_MAX之间的数，其中RAND_MAX的值为2147483647，定义在 stdlib.h中。int x=rand();2.生成特定范围内的随机数特定范围的生成有三种1.生成0~x之间的随机数int a=rand()%x;2生成-y~x-y之间的随机数int a=rand%x-y;3生成x~y之间的随机数i..
2022-04-13 20:14:08
879
原创 蓝桥杯刷题日记
算法训练 印章共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。解法：这题要用二维的动态规划来做，建立一个二维数组dp[m][n],开始的时候以为dp[i][1]，应该为1，因为买m枚印章肯定会出现1种，后来看了别人的题解发现想错了，dp[i][j]表示的是买i枚里面有j种的概率，而不是买i枚至少有j枚的概率。而中间态可以分为两种情况，一种是前i-1个已经凑齐n种，一种是前i-1个凑齐i-1种，故可得状态转移方程如下：#include<s
2022-01-18 11:01:45
538
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人