![](https://img-blog.csdnimg.cn/20210221202906239.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法笔记
文章平均质量分 83
author:vehicel
description :算法学习总结
chstor
努力学好英语的菜狗
展开
-
01背包问题(简单)总结
写在前面:这些背包问题都是01背包或其衍生体。难度为易,专门为初学背包问题提供的。1、P1048 采药01背包模板题#include<cstring>#include<cstdio>#include<iostream> using namespace std;const int N = 110,M = 1010;int n,m;int v[N],w[N];int f[N][M];int main(){ cin >> m原创 2021-05-12 11:22:42 · 384 阅读 · 1 评论 -
离散化
什么是离散化离散化,就是把无限空间中的有限个体映射到有限的空间中去,提高算法的时空效率。通俗的说,离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小。就是把稀疏的数据进行整合,变得稠密(相对位置)转自:离散化例如:你有一些很大很大的数原数据:{1564654,1,156489798,12}可以转换为:{3,1,4,2}对于一些数据,它的值域很大,但是数的个数不是很多,就可以进行离散化来降低时间复杂度。离散化模板题 I ——重复元素离散化后的数字相同#include<c原创 2021-05-07 13:12:08 · 588 阅读 · 0 评论 -
初等数论 --- 同余、欧拉定理、费马小定理、求逆元
文章目录一、同余二、欧拉定理三、费马小定理四、扩展欧几里得算法4.1裴蜀定理逆元一、同余定义当两个整数a,b除以同一个正整数m,若得相同余数,则二整数同余。记为:a≡b(mod m)当两个整数a,b除以同一个正整数m,若得相同余数,则二整数同余。记为:a \equiv b(\mod m)当两个整数a,b除以同一个正整数m,若得相同余数,则二整数同余。记为:a≡b(modm)公式若m>1,且m∣(a−b),则a≡b(mod m)若m>1,且m|(a-b),则a \equiv b(\原创 2021-05-05 11:02:46 · 1043 阅读 · 1 评论 -
初等数论知识 --- 筛素数、欧拉函数
文章目录1.质数1.1 质数的定义1.2 质数的判定2. 筛质数3.1.质数1.1 质数的定义规定1不是质数也不是合数,n为质数的前提条件为(n >= 2&& n∈N+n∈N+n∈N+)若n为质数,那么它只有1和它本身两个因子特殊的,质数中只有一个偶数2,其他都是奇数其他相关知识对于一个整数N,[1,N]的质数大约有N/lnNN/lnNN/lnN个,即每lnNlnNlnN个数中有一个质数这是什么概念呢?例如N取1.2 质数的判定2. 筛质数3....原创 2021-02-21 20:40:29 · 367 阅读 · 0 评论 -
(拓扑排序)最短工期 (25分)
题目链接: 最短工期 (25分)拓扑排序只适用于有向无环图有向图无环图一定有拓扑排序核心算法:把入度为0的点存放在队列里面删除该顶点连接的所有边解题步骤:记录每个点的入度大小把入度为0的点放入队列中去用一个dist[]数组存放路径的大小,用cnt记录顶点个数删除该顶点连接的所有边,即每条边对应的点的入度-1再次把入度为0的点存放在队列里面更新dist[]数组的大小,存放路径最长的如果记录的顶点个数小于该图中的顶点个数,则该图中存在回路,不能实现拓扑排序代码如原创 2020-10-01 09:37:11 · 1007 阅读 · 0 评论