搜索结果
查询Tags标签： 下界，共有 11条记录-
Scala泛型和上下界
[toc] ## Scala泛型和上下界 ### 1. Scala泛型 > 1. 如果我们要求函数的参数可以接受任意类型。可以使用`泛型`，这个类型可以代表任意的数据类型。 > 2. 例如 List，在创建 List 时，可以传入整型、字符串、浮点数等等任意类型。那是因为 List 在 类定义时引用了泛…
2022/1/9 23:34:21 人评论 次浏览 -
Scala泛型和上下界
[toc] ## Scala泛型和上下界 ### 1. Scala泛型 > 1. 如果我们要求函数的参数可以接受任意类型。可以使用`泛型`，这个类型可以代表任意的数据类型。 > 2. 例如 List，在创建 List 时，可以传入整型、字符串、浮点数等等任意类型。那是因为 List 在 类定义时引用了泛…
2022/1/9 23:34:21 人评论 次浏览 -
[学习笔记]有上下界的网络流
对于有上下界的网络流问题,涉及判是否有解及求解最大/小流,费用流. 基本建图 建立超级源\(S\),超级汇\(T\). 对于边\((u,v)\)=\([l,u]\),将其拆成三条边:\((S,v)=l\); \((u,v)=u-l\); \((u,T)=l.\)因为对于边\((u,v)=[l,u]\), \(u\)至少流出\(l\)的流量,\(v\)至少流入\(l\…
2021/11/25 6:12:28 人评论 次浏览 -
[学习笔记]有上下界的网络流
对于有上下界的网络流问题,涉及判是否有解及求解最大/小流,费用流. 基本建图 建立超级源\(S\),超级汇\(T\). 对于边\((u,v)\)=\([l,u]\),将其拆成三条边:\((S,v)=l\); \((u,v)=u-l\); \((u,T)=l.\)因为对于边\((u,v)=[l,u]\), \(u\)至少流出\(l\)的流量,\(v\)至少流入\(l\…
2021/11/25 6:12:28 人评论 次浏览 -
上下界网络流
上下界网络流 给你一张网络 , 对于一条边有两个限制 \(low(u,v),high(u,v)\)，要求实际通过的流量为 \(low \le f(u,v) \le high\). 在此基础上满足流量守恒（流出的流量 = 流入的流量） 无源汇上下界网络流 移项可得 \(low(u,v) \le f(u,v) \le high(u,v) \Rightarrow 0 …
2021/8/2 23:07:32 人评论 次浏览 -
上下界网络流
上下界网络流 给你一张网络 , 对于一条边有两个限制 \(low(u,v),high(u,v)\)，要求实际通过的流量为 \(low \le f(u,v) \le high\). 在此基础上满足流量守恒（流出的流量 = 流入的流量） 无源汇上下界网络流 移项可得 \(low(u,v) \le f(u,v) \le high(u,v) \Rightarrow 0 …
2021/8/2 23:07:32 人评论 次浏览 -
大O符号、大Ω符号、小o符号、小ω、大Θ符号在算法中是什么意思？
先看难懂的解释： （反正em是没看懂。） （1）渐近上界记号O：比f(n) 同阶和低阶的函数。 如 O(n2) 表示 与 n2 同阶和比n2低阶的函数，可以是5（低阶）、n+1（低阶）、3n2+6n-1（同阶）。反过来，n2是5、n+1、3n2+6n-1的渐进上界。 （2）非紧上界记号o：低阶。 （3）渐近…
2021/7/30 20:38:46 人评论 次浏览 -
大O符号、大Ω符号、小o符号、小ω、大Θ符号在算法中是什么意思？
先看难懂的解释： （反正em是没看懂。） （1）渐近上界记号O：比f(n) 同阶和低阶的函数。 如 O(n2) 表示 与 n2 同阶和比n2低阶的函数，可以是5（低阶）、n+1（低阶）、3n2+6n-1（同阶）。反过来，n2是5、n+1、3n2+6n-1的渐进上界。 （2）非紧上界记号o：低阶。 （3）渐近…
2021/7/30 20:38:46 人评论 次浏览 -
（EM算法）The EM Algorithm
EM是我一直想深入学习的算法之一，第一次听说是在NLP课中的HMM那一节，为了解决HMM的参数估计问题，使用了EM算法。在之后的MT中的词对齐中也用到了。在Mitchell的书中也提到EM可以用于贝叶斯网络中。 下面主要介绍EM的整个推导过程。 1. Jensen不等式回顾优化理论中的一些…
2021/7/27 20:08:01 人评论 次浏览 -
（EM算法）The EM Algorithm
EM是我一直想深入学习的算法之一，第一次听说是在NLP课中的HMM那一节，为了解决HMM的参数估计问题，使用了EM算法。在之后的MT中的词对齐中也用到了。在Mitchell的书中也提到EM可以用于贝叶斯网络中。 下面主要介绍EM的整个推导过程。 1. Jensen不等式回顾优化理论中的一些…
2021/7/27 20:08:01 人评论 次浏览 -
O、Θ、Ω、o、ω，别再傻傻分不清了！
前言本篇文章收录于专辑：http://dwz.win/HjK，点击解锁更多数据结构与算法的知识。你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。 前面几节，我们一起学习了算法的复杂度如何分析，并从最坏、平均、最好以及不能使用最坏情况全方位无死角的剖析了算法的…
2021/5/31 10:27:51 人评论 次浏览
