算法
文章平均质量分 70
N0I0C0K
擅长摸鱼....touching fish
展开
-
浅析同余最短路
同余最短路用来解决什么问题当出现形如“给定n个整数,求这 个整数能拼凑出多少的其他整数(n个整数可以重复取)”,以及“给定n个整数,求这n个整数不能拼凑出的最小(最大)的整数”,或者“至少要拼几次才能拼出模K余p的数”的问题时可以使用同余最短路的方法。状态转移方程f(i+y)=f(i)+yf(i+y) = f(i) + yf(i+y)=f(i)+y举例以一个简单的问题为例子给定x,y,z,hx,y,z,hx,y,z,h.对于ax+by+cz=k,k∈[1,h]ax+by+cz=k, k原创 2022-01-13 10:09:40 · 231 阅读 · 0 评论 -
浅析差分约束
差分约束前置知识图的邻接表SPFA(最短路算法)干嘛用的对于有mmm个不等式方程, nnn个变量的方程组xi−xj<=ckx_i-x_j<=c_kxi−xj<=ck..........................................................................................1<=i,j<=n1<=i,j<=n1<=i,j<=n需要求解一组x1,x2,.原创 2022-01-11 13:31:35 · 271 阅读 · 1 评论 -
素数判断算法
素数(质数)他的定义是:除了1和他本身,没有其他因数。所以可以得出 2,3,5,7...都是质数判断算法暴力只需要找到一个不大于他本身的因数就不是质数,暴力枚举,复杂度高暴力优化我们只需要枚举到Sqrt(n)Sqrt(n)Sqrt(n)就行了,只要之前没有出现因数,后面也不会出现bool isPrime( int num ){ int tmp =sqrt(num); for(int i= 2;i <=tmp; i++) if(num %i==原创 2021-10-05 09:52:51 · 147 阅读 · 0 评论