摘要: 目录定义大概就这些伪代码自己做slide里的quiz 我明白了, 余量网络 正如其名 比如你f/c=3/5 那么正边2,reverse edge3,加起来是5 在这个你建的新图上找s到t的路径 然后path的最小边权叫delta 给流图的对应path的每条边e都加流 delta,或者 反边减delt 阅读全文
posted @ 2020-08-21 23:48 yhm138 阅读(219) 评论(0) 推荐(0)
摘要: 目录T1T2T3T4T5solution to (a)solution to (b)solution to (c)solution to (d)T6T7T8T9 总共9题,这里选择性地做一下。 时间仓促,没有核对答案。 T1 Give a formula for the number of latt 阅读全文
posted @ 2020-08-20 21:21 yhm138 阅读(309) 评论(0) 推荐(0)
摘要: 目录定义普通生成函数OGF指数生成函数 EGFDirichlet生成函数NotationOGFOGF propertysome OGF instancesEGFEGF propertysome EGF instancesDirichlet生成函数Dirichlet GF propertysome D 阅读全文
posted @ 2020-08-20 15:26 yhm138 阅读(432) 评论(0) 推荐(0)
摘要: 坐标原点$o$,三角形外心$O$,重心$G$,垂心$H$,内心$I$ 来自老早以前的纸笔记本上,不保证正确性 upd 2021-02-01 验证正确性的话,上mma,找到TriangleCenter函数,然后自己算一下,比较一下。或者你看这个 upd 2021-12-28 今天看到一篇知乎文章,补充 阅读全文
posted @ 2020-08-18 16:32 yhm138 阅读(2552) 评论(0) 推荐(0)
摘要: 目录多项式递归Polynomial RecursionsP-recursive和c-recursive定义例子:卡特兰数序列是P-recursive(或者说D-finite)两个说明\(S_n(q)\)和\(S_{n,r}(q)\)nice的推断本篇用到的一些定义和记号rational algebr 阅读全文
posted @ 2020-08-11 11:36 yhm138 阅读(259) 评论(0) 推荐(0)
摘要: 目录Nice Families Of GFrationalrational algebraic D-finite总览下定义逻辑关系例子更多的例子和判别法运算是否有性质?运算是否有性质?-补充判别级数不是algebraic的方法判别级数不是D-finite的方法 Nice Families Of GF 阅读全文
posted @ 2020-08-11 10:58 yhm138 阅读(244) 评论(0) 推荐(0)
摘要: upd 2020-08-09 19:53 完成最初稿 目录descent和ascent定义开胃菜欧拉数\(A(n,k)\)的递归方程欧拉数相关的其他方程欧拉数的显式方程Explicit formula插曲斯特林数和欧拉数(无符号)第二类斯特林数的显式方程欧拉数和生成函数欧拉多项式的定义欧拉多项式的显 阅读全文
posted @ 2020-08-09 20:27 yhm138 阅读(381) 评论(0) 推荐(0)
摘要: 目录开胃菜Example1Example2Standard Young Tableaux SYT定义例子入门材料The Hooklength Formula先对Young表中的hook定义定理Hooklength Formula举例The Frobenius formula定理和例子期望方差标准差应 阅读全文
posted @ 2020-08-09 14:02 yhm138 阅读(299) 评论(0) 推荐(0)
摘要: 放弃更新,去看这个The Permutation Pattern Avoidance Library 但是这个网站懒得去给你做名词解释,你可能和我一样刚进去不知道啥是Proof Tree和System of Equations 你应该看这篇2022年8月放在arXiv上的99页的论文 https:/ 阅读全文
posted @ 2020-08-09 10:04 yhm138 阅读(350) 评论(0) 推荐(0)
摘要: upd 2020-08-06 23:11完成了最初稿 目录定义开胃菜 entrée群论角度应用:几何变换当然要从第一类斯特林数的角度来考虑一下一个排列的type定义排旗公式应用-共轭排列应用-树和Transposition换位定义结论回到正题——讲(无符号)第一类斯特林数 开篇警告❗全是群论 开篇警 阅读全文
posted @ 2020-08-06 23:12 yhm138 阅读(506) 评论(0) 推荐(0)
摘要: 目录生成函数一开始的一些值递归方程递归方程-续由生成函数找\(b(n,k)\)的显式表达式Explicit formula书里所给证明的思路major index联系行列式很是典型的那种定义联系二分图的完美匹配多重集构成的排列的逆序对 生成函数 举例,比如\(n=3\) 排列有123,132,213 阅读全文
posted @ 2020-08-06 17:39 yhm138 阅读(1125) 评论(3) 推荐(0)
摘要: 目录非线性系统理论非线性系统的一般概念相平面基础非线性系统的相平面分析描述函数法基础非线性系统的描述函数法分析 非线性系统理论 非线性系统的一般概念 典型非线性 死区 饱和 间隙 摩擦 继电特性 继电特性使得系统产生振荡,死区使得系统存在稳态误差,饱和使得系统的开环增益在饱和区下降,间隙降低系统的跟 阅读全文
posted @ 2020-08-05 21:52 yhm138 阅读(2438) 评论(0) 推荐(0)
摘要: 个人学习笔记 阅读全文
posted @ 2020-08-05 21:48 yhm138 阅读(2187) 评论(0) 推荐(0)
摘要: https://mathworld.wolfram.com/SumofSquaresFunction.html Sum of Squares Function https://en.wikipedia.org/wiki/Gauss_circle_problem 维基百科Gauss circle pr 阅读全文
posted @ 2020-07-31 21:42 yhm138 阅读(203) 评论(0) 推荐(0)
摘要: 目录EXAMPLE I.4. Compositions with restricted summandsEXAMPLE I.5. Partitions with restricted summands (硬币找零问题)EXAMPLE I.6. Compositions with a fixed num 阅读全文
posted @ 2020-07-27 16:34 yhm138 阅读(737) 评论(0) 推荐(0)
摘要: note 2020-07-26搬运 应该是2018年写的,很大一部分就是摘抄课本,语言稚嫩且缺少条理,格式七拼八凑不够正式 摘要 由平行四边形面积、平行六面体体积、行列式之间的简单联系谈及盒维数、微分是线性映射、度规系数、重积分变量代换定理。夹杂一些几何直观。 引言 在笛卡尔坐标系下,由矢量代数或其 阅读全文
posted @ 2020-07-26 02:20 yhm138 阅读(433) 评论(0) 推荐(0)
摘要: note 2020-07-26搬运 下面的内容来自我的csdn博客 根轨迹法(又称艾文斯方法)Root Locus Techniques 根轨迹的概念。是开环系统某一参数从零变化到无穷时,闭环系统特征方程的根在s平面上变化的轨迹。 根轨迹增益。设系统传函为$G(s)$,并可表示成下列零极点形式: \ 阅读全文
posted @ 2020-07-26 01:54 yhm138 阅读(3114) 评论(0) 推荐(0)
摘要: note 2020-07-26搬运 下面的内容来自我的公众号:yhm同学 upd 2020-10-18 推荐学习辅助用书 江志红的《深入浅出数字信号处理》 有别于学院派的教材,这本书讲得比较易懂清楚 upd 2020-10-18 数字信号处理系列串讲第20篇(数字滤波器之三)——IIR滤波器(1)— 阅读全文
posted @ 2020-07-26 01:48 yhm138 阅读(3796) 评论(0) 推荐(0)
摘要: 目录预备知识一些结论应用Example1 项链染色Example2 Words with forbidden subwords,1Example3 Words with forbidden subwords,2Example4 Monomer-dimer problem 把计数问题转化为计算矩阵行列 阅读全文
posted @ 2020-07-22 09:28 yhm138 阅读(505) 评论(0) 推荐(0)
摘要: 书用的是Handbook of Enumerative Combinatorics (Miklos Bona) 专题4-Routings: the Lindstrm–Gessel–Viennot lemma 一些定义 DAG 有向无环图 $\mathrm{wt}(e)$ 边的权重 $\mathrm{ 阅读全文
posted @ 2020-07-22 09:09 yhm138 阅读(370) 评论(0) 推荐(0)
摘要: 目录专题3-Perfect matchings: the Pfaffian method一些定义用2×1的砖密铺a×b的大矩形的方法数 专题3-Perfect matchings: the Pfaffian method 一些定义 一个图\(G\)的完美匹配\(M\)是说一系列边,使得\(G\)的每一个 阅读全文
posted @ 2020-07-22 09:08 yhm138 阅读(372) 评论(0) 推荐(0)
摘要: 目录专题2-欧拉回路,the BEST theorem一些定义一个有向图是欧拉的充要条件BEST定理BSET定理推论k-ary de Bruijn sequence定义BSET theorem在k-ary de Bruijn sequences of order n计数 中的应用彩蛋-超排列 专题2 阅读全文
posted @ 2020-07-22 09:07 yhm138 阅读(347) 评论(0) 推荐(0)
摘要: 目录专题1-生成树基尔霍夫矩阵树定理矩阵树定理的应用-一些典型图的生成树数目塔特有向矩阵树定理如果不嫌麻烦,也可以计算Tutte多项式,然后求点值(1,1) 专题1-生成树 这里研究的第一个问题就是图的生成树计数问题 (节点带序,1-2-3和1-3-2不同) 记号说明 incidence matri 阅读全文
posted @ 2020-07-22 09:06 yhm138 阅读(272) 评论(0) 推荐(0)
摘要: upd 2025-05-19 放弃更新,去看这个pdf 有理表示在欧氏几何中的应用 upd 2021-12-28 放弃更新,都去看这个pdf吧 目录快问快答环节凸包面积三点构成等边三角形距离公式四点共圆公式三角形外接圆公式三角形面积公式(有向面积)三点共线过两点的直线公式常见的直线公式 快问快答环节 阅读全文
posted @ 2020-07-12 08:26 yhm138 阅读(541) 评论(0) 推荐(0)
摘要: 看不懂啦停止更新啦 由于过长分成了若干部分。下面的四个专题链接导向我的博客园随笔 专题1-生成树 专题2-欧拉回路,the BEST theorem 专题3-Perfect matchings: the Pfaffian method 专题4-Routings: the Lindstrm–Gessel 阅读全文
posted @ 2020-07-01 22:51 yhm138 阅读(884) 评论(0) 推荐(0)