![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 89
铁头娃撞碎南墙
Get busy living or get busy dying.
展开
-
基于最短路的差分约束模型
1. 差分约束的功能求不等式组的可行解求满足不等式组的每一个变量的最值不等式组中每一个不等式形式如下:xi≤xj+ckx_i ≤x_j+c_kxi≤xj+ck其中,xix_ixi 和 xjx_jxj 是自变量, ckc_kck 是应变量。我们可以类比一下之前的最短路问题,假设存在一条从 jjj 走到 iii,边权为 ccc 的边。在进行最短路计算时,只要遇到 dist[j]>dist[i]+cdist[j] > dist[i] +cdist[j]>dist[原创 2021-09-07 12:32:04 · 119 阅读 · 0 评论 -
约数、最大公约数
1. 约数约数,又称因数。整数 aaa 除以整数 b(b≠0)b(b≠0)b(b=0) 除得的商正好是整数而没有余数,我们就说 aaa 能被 bbb 整除,或 bbb 能整除aaa。aaa 称为 bbb 的倍数,bbb 称为 aaa 的约数。2. 试除法求约数试除法求约数的原理和试除法判断质数的原理基本一致,但是注意求约数的时候要从 111 开始,时间复杂度是 O(sqrt(n))O(sqrt(n))O(sqrt(n))。#include <iostream>#include &原创 2021-09-01 17:56:42 · 154 阅读 · 0 评论 -
质数、分解质因数、质数筛
1. 质数的定义质数:在大于1的整数中,如果某一个数仅仅包含1和其本身这两个约数,则称这个数为质数,或者叫素数。2. 质数的判断—试除法首先,有一种从其定义出发的判定方法,时间复杂度是 O(n)O(n)O(n)。bool is_prime(int x){ if (x < 2) return false; for (int i = 2; i < x; i ++ ) if (x % i == 0) return false; return true;}但是,我们可以发原创 2021-09-01 11:57:15 · 268 阅读 · 0 评论