会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
straySheep
博客园
首页
新随笔
联系
订阅
管理
2023年10月7日
最大流:EK、Dinic 算法
摘要: 最大流:EK、Dinic 算法 首先做出一些定义,给定一个图 G(V, E),这里 V 时图上顶点集合,E 是有向边的集合,在实际应用中,E 中任意一条边都包含:头,尾,容量 cap,流量 flow,4 个属性。 cap 指定了当前边能够通过的最大流量(定值)。 flow 则记录了当前边通过的流量(
阅读全文
posted @ 2023-10-07 18:47 straySheep
阅读(749)
评论(0)
推荐(0)
2023年2月28日
Shell语法:概述、注释、变量、字符串、数组
摘要: shell 语法 学习技巧 : 站在岸上永远学不会游泳,不要死记硬背,要落手实践,遇到含糊不清的地方,敲一遍。 【 概述 :leaves: 】 shell 是通过命令行与操作系统进行交互的一门语言。其既是一种脚本编程语言,也是一个连接内核和用户的软件。shell脚本可直接在命令行中执行,可以将$
阅读全文
posted @ 2023-02-28 16:14 straySheep
阅读(237)
评论(0)
推荐(0)
2023年1月3日
扩展欧几里得算法、不定方程、同余方程、乘法逆元求解
摘要: ## 不定方程理论 设 k ≥ 2,$c,~ a_1~,...,~a_k$是整数且$~ a_1~,...,~a_k$都不等于零,以及$~ x_1~,...,~x_k$是整数变数,则方程 $$ ~~~a_1x_1 + ...+a_kx_k = c ~~~~~~~~~~~(1) $$ 称为 k 元**一
阅读全文
posted @ 2023-01-03 16:51 straySheep
阅读(81)
评论(0)
推荐(0)
公告