- 博客(6)
- 收藏
- 关注
RSS订阅原创 网络流（最大流）
网络流最大流问题我们围绕一道题来讲解吧蓝桥杯-算法训练-网络流裸题首先，何为网络流最大流问题？所谓网络或容量网络指的是一个连通的赋权有向图 D= （V、E、C） ， 其中V是该图的顶点集，E是有向边(即弧)集，C是弧上的容量，即设每条路线（u，v）都有一个非负容量c（u，v）。此外顶点集中包括一个起点和一个终点。网络上的流就是由起点流向终点的可行流，问怎样安排使得总流量最大。这样的问题被称为网络流最大流问题。 -----百度百科可行流:对于每条路线（u，v）上给定一个实数f（u，
2020-09-21 13:06:31
1587
3
原创 二维前缀和！
二维前缀和南昌理工学院ACM集训队 ????给你一个二维平面，要求它的区间和，怎么办呢？正所谓“暴力出奇迹”，我们当然可以枚举每一个区间的数然后相加，但是聪明的孩子就会开始思考，既然一维数组存在区间和的前缀和算法，那二维数组是不是一样可以呢？于是，二维前缀和就诞生了！首先，何为二维前缀和？答：其实就是字面意思 建立在二维平面上的前缀和。、如下图中，红色区域中所有数的和就是( i, j )的前缀和。当然，前缀和不会自己算好保存在二维数组里，所以，我们就要对它进行预处理。预处理二维前缀和先给
2020-08-22 23:08:20
1022
1
原创 迪杰斯特拉算法（入门理解）
Dijkstra算法（求某一个点到其他点的最短距离）：Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。...
2020-08-08 14:48:35
1649
1
原创 c++入门笔记（持续更新）
c++基础小知识先来个最基础的“helloworld“#include<iostream>using namespace std;int main(){ cout<<"hello world"<<endl; return 0;}一、头文件(,h)头文件中一般是声明类，包括类的成员，方法，还有函数原型，以及一些define等，但是不写出来具体的实现方法。在C++使用了一个include来引入一个头文件，目的就是将头文件中的函数声明出来。以”
2020-08-01 22:45:55
1117
3
原创 对于背包的学习
##杂七杂八的学习一、01背包（每种物品最多可放一次）样题：有N件物品和一个容量为V的背包。第i件物品的费用是w[i]，价值是v[i]。求解将哪些物品装入背包可使价值总和最大。*一维数组：f[j]表示容量为j的背包可以获得的最大价值例题：http://acm.hdu.edu.cn/showproblem.php?pid=2602代码如下：#include<stdio.h>#include<string.h>#define m 1009int max( int a,
2020-07-26 22:11:49
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人