相关文章
[线性规划与网络流24题] 网络流常见模型
最近两个月在做《线性规划与网络流24题》这套题,加深了对网络流的理解。
涵盖到的模型有:二分图匹配、二分图的最大独立集、最大权闭合图、有向无环图的最小路径覆盖、最多不相交路径、最大权不相交路径、区间k覆盖、最短路。第13题涉及到与二分法的结合(其实也可以逐层枚举…
建站知识
2025/3/15 12:23:50
必读论文 | 生成对抗网络经典论文推荐10篇
生成式对抗网络(Generative adversarial networks, GAN)是当前人工智能学界最为重要的研究热点之一。其突出的生成能力不仅可用于生成各类图像和自然语言数据,还启发和推动了各类半监督学习和无监督学习任务的发展。 生成对抗网络是一种包含无…
建站知识
2024/10/30 20:33:22
软件方法笔记7-需求启发
1,如何思考和建模得到需求模型,但需求模型的质量依赖于需求的素材。如果素材质量不高,需求的质量也高不到哪里去。就像做菜,如果食材是变质的,技艺再高妙的厨师也烹调不出美味的菜肴。厨师的技艺代替不了食材的质量。不过…
建站知识
2025/1/30 23:22:02
TCP接收端优化吞吐性能的把戏
惯常TCP吞吐优化均在发送端激进传输,比如一个报文发两遍,盲目扩大cwnd此类。将这种动作称作“猛推”,就必然存在是“猛拉”,即在接收端做一些把戏。
还有一天放假,愉快一下~
如今的TCP都普遍启用了RACK来…
建站知识
2024/12/3 14:22:29
CMPSCI 683 AI 第三讲 启发式搜索-A*算法
作为AI课的预习笔记,搜索了下启发式搜索 A*算法的一些经典资料,整理到下面,这个算法很有意思,有时间自己实现一下。
[1] 一个老外写的A*算法实例解说,写的非常翔实易懂,这是一个中文翻译版 http://blog.cs…
建站知识
2025/1/31 11:35:52
SimpleNet网络框架源码分析
项目介绍 SimpleNet是何红辉开源的一个http网络请求库。该库借鉴了volley的实现思路,但为了更易于理解,裁掉了一些模块。整体适合学习http网络框架原理使用,难易度恰到好处。在此基础上再去读volley源码,会体悟更深刻一些。
特点…
建站知识
2024/11/26 21:31:00
无源汇有上下界可行流(网络流进阶)
无源汇有上下界可行流(也就是循环流)
模型:一个网络,求出一个流,使得每条边的流量必须>Li且<Hi, 每个点必须满足总流入量总流出量(流量守恒)(这个流的特点是循环往复,无始无终)
可行流算法的核心是将一个不满足流量守恒的初始流调整成满足流量守恒的流
流量守恒,即每…
建站知识
2025/3/1 22:56:52