码迷,mamicode.com
首页 >  
搜索关键字:网络流 最大流    ( 5477个结果
swagger整合springboot的使用
什么是swagger? Swagger 是一个规范且完整的框架,用于生成、描述、调用和可视化 RESTful 风格的 Web 服务。Swagger 的目标是对 REST API 定义一个标准且和语言无关的接口,可以让人和计算机拥有无须访问源码、文档或网络流量监测就可以发现和理解服务的能力。当通过 S ...
分类:编程语言   时间:2020-06-14 01:29:00    阅读次数:66
流的概念以及一点固定模式的用法
什么是流??? 流本身就是一个抽象的概念,当程序需要从某个数据源读入数据的时候,就会开启一个数据流,数据源可以是文件、内存或网络......流就是一组有序的数据序列 流的分类有哪些??? 1)按照流的方向 输入流:由外->内 输出流:由内->外 2)按照处理数据单位 字符流:char[] 字节流:b ...
分类:其他好文   时间:2020-06-13 21:41:59    阅读次数:65
Codeforces258D Little Elephant and Broken Sorting
做多网络流之后来个期望水一发 Description link 有一个 $1 \sim n$ 的排列,会进行 \(m\) 次操作,操作为交换 \(a,b\)。每次操作都有 $50%$ 的概率进行。 求进行 \(m\) 次操作以后的期望逆序对个数。 \(n,m\le 1000\) Solution 首 ...
分类:其他好文   时间:2020-06-13 17:48:36    阅读次数:90
P1251 餐巾计划问题
看到数据很小,且 \(DP\) 很难记录状态的题大概就是网络流量了,可以用网络流想一下 首相考虑费用流的特性,流量会流满,利用这一点,我们可以满足每天需要的餐巾纸都能被提供 考虑餐巾纸用过后会变成脏餐巾纸,利用流量的特性将没洗的留给第二天,但是这有出现了一个问题,每天,既用卫生纸,又产生脏卫生纸,这 ...
分类:其他好文   时间:2020-06-12 13:04:51    阅读次数:63
2020东三省资料
P1P2 MATLAB教程 P3: > 分类模型> 优化模型> 评价模型> 预测模型 分类模型 1.聚类分析 1.1 k-means聚类法 1.2系统聚类法 1.3模糊聚类 2.判别分析 2.1距离判别 2.2Fisher判别 2.3Bayes判别 2.4逐步判别 3.逻辑回归 4机器学习分类 4. ...
分类:其他好文   时间:2020-06-11 22:01:33    阅读次数:141
Luogu3324 星际战争
Description link Solution 首先我们发现这个时间不太好处理,又加上还有这个题 所以把题目转成二分 \(+\) 判定存在性问题 这样就好处理了 关于建图: (其实就是个二分图多重匹配拿网络流做的典范) Code #include<bits/stdc++.h> using nam ...
分类:其他好文   时间:2020-06-09 09:41:20    阅读次数:52
Luogu2472 SCOI2007蜥蜴
Description link Solution 首先几个地方指向网络流的常见套路 1.每个点有固定的经过次数:拆点,入点和出点之间连权值为次数的边 然后把能相互跳的点之间连 \(inf\) 的边,\(S\) 往蜥蜴连 $1$ 的边,能跳出去的点往 \(T\) 连 \(inf\) 的边 上面直接含 ...
分类:其他好文   时间:2020-06-09 09:30:30    阅读次数:60
网络流 24 题 解题报告
刚开始觉得 24 题都是板子,不屑于写题解,结果第 6 道就教我做人了……orz 按照惯例,“机器人路径规划问题”是假题,不写。 另外,网络流 24 题的全称是“网络流与线性规划 24 题”,所以里面有些题不需要网络流也可以解决,怎么简单怎么来。 约定:用有序对 \((cap,cost)\) 表示这 ...
分类:其他好文   时间:2020-06-08 19:11:58    阅读次数:58
Tomcat9配置HTTP/2
1概述Tomcat从Tomcat8的一些较新版本就支持HTTP/2了,Tomcat9直接支持,本文首先讲述了相关HTTP/2的特性,接着利用一个简单的开源工具mkcert生成证书并利用该证书配置HTTP/2。2HTTP/2特性首先介绍一下HTTP/2特性,这也从另一方面解释了为什么需要使用HTTP/2。2.1二进制分帧HTTP/2在应用层与传输层增加了一个二进制分帧,能够达到“在不改动HTTP语义
分类:Web程序   时间:2020-06-08 17:39:20    阅读次数:115
题解 CF510E 【Fox And Dinner】
可以用网络流解决这个题。 注意到$a_i \geqslant 2$,所以当相邻数字要和为质数时,这两个数要一个为奇数,一个为偶数。 所以就先将所有数按奇偶分为两列,其就构成了一个二分图,二分图中和为质数的两个数间连容量为$1$的边,表示只能匹配一次。 因为是圆桌,所以一个数要恰好匹配两个数,所以每个 ...
分类:其他好文   时间:2020-06-08 10:46:09    阅读次数:56
5477条   上一页 1 ... 7 8 9 10 11 ... 548 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!