码迷,mamicode.com
首页 >  
搜索关键字:网络流    ( 3469个结果
省选模拟2
A.铁轨建设 考场上打了插头$DP$,妄想不A也有七八十分,然而数据把插头$dp$卡的很死,所以就只剩45了。 正解网络流,类似无限之环,将每个点拆成四个方向,只要建图保证关键点建直路费用为1,其他费用为0即可,然后跑费用流就可以得到答案。 B.圈地游戏 考场以为是网络流,然后伪了。 正解是最短路树 ...
分类:其他好文   时间:2019-12-28 21:03:52    阅读次数:65
SQL —— 存储过程
一、什么是存储过程 预先存储好的SQL程序。 保存在SQL Server中(跟视图的存储方式一样) 通过名称和参数执行。 二、存储过程的优点 执行速度更快 允许模块化程序设计 提高系统安全性 减少网络流通量 三、存储过程的分类 1、系统存储过程 系统存储过程的名称一般以 "sp_"开头 由SQLSe ...
分类:数据库   时间:2019-12-25 23:55:47    阅读次数:137
网络流24题小结
网络流二十四题可以做的(22题)都做了,再次做一下记录(开森~~) ...
分类:其他好文   时间:2019-12-24 20:28:35    阅读次数:91
app性能测试
Android的app性能测试包括的测试项比如: 1、资源消耗 2、内存泄露 3、电量功耗 4、耗时 5、网络流量消耗 6、移动终端相关资源利用率 7、帧率 8、渲染等等....工具: (工具的原理都是基于调用android底层的一些api来获取到测试所用到的值)GT等测试方法: 1、设计场景 :手 ...
分类:移动开发   时间:2019-12-23 22:09:11    阅读次数:120
【讲清楚,说明白!】巧用iftop找出是谁占用了带宽
(一)iftop流量监控工具(二)安装iftop(三)运行iftop(四)iftop命令的相关参数(一)iftop流量监控工具(1.1)在类Unix系统中可以使用top查看系统资源、进程、内存占用等信息。查看网络状态可以使用netstat、nmap等工具。若要查看实时的网络流量,监控TCP/IP连接等,则可以使用iftop命令。(1.2)iftop可以用来监控网卡的实时流量(可以指定网段)、反向解
分类:其他好文   时间:2019-12-22 22:52:28    阅读次数:557
图论算法的数学模型
[TOC] 图论算法的数学模型 今天听敦敦敦的课总结一下... 前置芝士:网络流,最小割 引入:最短路的数学形式 松弛操作: 对于一条边$(u,v,w)$,$\text {if}~(dis_u+w(u,v) 有一个 $n×m$ 的方格,一开始所有格子都是白色的,你的最终目的是把方格涂成你想要的颜色 ...
分类:编程语言   时间:2019-12-19 12:54:20    阅读次数:81
Codechef RIN 「Codechef14DEC」Course Selection 最小割离散变量模型
问题描述 提供中文版本好评,一直以为 Rin 是题目名字... "pdf" "submit" 题解 参考了 东营市胜利第一中学姜志豪 的《网络流的一些建模方法》(2016年信息学奥林匹克中国国家队候选队员论文) 读了之后很有感触,这里节选一段话: 最小割模型的本质是将点的集合 $V$ 划分为两个点集 ...
分类:其他好文   时间:2019-12-18 00:10:57    阅读次数:95
[WC2007] 剪刀石头布
link $solution:$ 考虑如何求完全图上的三元环个数,考虑对于 $(i,j,k)$ ,若其不是三元环则必有一个的度数为 $2$ ,则总个数为 $$\dbinom{n}{3}-\sum_{i=1}^n \dbinom{d_i}{2}$$ 若要求式子最小,则 $$min\{\sum_{i=1 ...
分类:其他好文   时间:2019-12-17 20:41:28    阅读次数:75
Citrix虚拟化数据中心反病毒最佳实践
Bitdefender支持VMware,Citrix, KVM无代理防护,Bitdefender轻代理防护支持市场上所有的虚拟化平台
分类:其他好文   时间:2019-12-17 20:24:10    阅读次数:83
舞动的夜晚(二分图的必须边和可行边)
题目描述 L公司和H公司举办了一次联谊晚会。晚会上,L公司的N位员工和H公司的M位员工打算进行一场交际舞。在这些领导中,一些L公司的员工和H公司的员工之间是互相认识的,这样的认识关系一共有T对。舞会上,每位员工会尝试选择一名Ta认识的对方公司的员工作为舞伴,并且每位员工至多跳一支舞。完成的交际舞的数 ...
分类:其他好文   时间:2019-12-15 12:51:51    阅读次数:81
3469条   上一页 1 ... 21 22 23 24 25 ... 347 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!