2022年10月6日
数理方程
摘要： 2022年3月28日 23:42 施-刘定理的作用——可数性——解为可数无限集合（自然数集为势最小的可数无限集合） 非负性——λ>=0;λ=0——q(x)=0,不取13 正交性——线性无关解yn两两正交 完备性——任意f(X)=Σ0fnyn——fn=Nn(x)^-1∫ρ(X)yn(x)f(x)dx 阅读全文
posted @ 2022-10-06 20:16 clfire 阅读(99) 评论(0) 推荐(0)
数理逻辑
摘要： ![image](https://img2022.cnblogs.com/blog/2761661/202210/2761661-20221006201606051-695915996.png) ![image](https://img2022.cnblogs.com/blog/2761661/202210/2761661-20221007091913303-258029828.png) ![im 阅读全文
posted @ 2022-10-06 20:16 clfire 阅读(38) 评论(0) 推荐(0)
Operation Research
摘要： ![image](https://img2022.cnblogs.com/blog/2761661/202210/2761661-20221006201220197-1008962130.png) 阅读全文
posted @ 2022-10-06 20:12 clfire 阅读(33) 评论(0) 推荐(0)
线代冲高代
摘要： ![image](https://img2022.cnblogs.com/blog/2761661/202210/2761661-20221006201128336-1021305945.png) 阅读全文
posted @ 2022-10-06 20:11 clfire 阅读(16) 评论(0) 推荐(0)
没学鞅的随机过程
摘要： 随机过程 1.Brown过程为一种特殊的 markov过程，变体为偏移过程Xt=ut+B(t),可以从 a. 无穷小分析，p(t,x)=概率密度， b. 随机变量和，X(t)为正正态分布两角度考虑 符合扩散方程，由向前方程与中心极限定理两种推导可得正态分布N(0,c^2*t) 与markov过程类似 阅读全文
posted @ 2022-10-06 20:01 clfire 阅读(47) 评论(0) 推荐(0)
2022年10月3日
网络层~控制平面
摘要： 下个月前最后一篇计网笔记，再坚挺一下，网络如同海洋，任我穿梭遨游~~ ——题记 大多数的算法更新，就是枚举 路由器与交换机的区别 概述 数据结构里面的单源最短路径俩小白，Dilistra与Bellman-Ford， 化身一个ISP内路由选择的OSPF与Internet中不同ISP间的“粘合剂”算法B 阅读全文
posted @ 2022-10-03 23:33 clfire 阅读(98) 评论(0) 推荐(0)
6.Euler&Hamiton图
摘要： Euler迹：存在行迹——恰好遍历每条边一次 Euler图：存在Euler回路——恰好遍历每条边一次 轨道：顶点不重复，轨道一定是行迹 行迹：边不重复 路径：无要求 graph LR 1[Euler图] 2[每个点的度数为偶数] 3[G的边集为无公共边的偶圈之并] 1-->2 2--破Euler回路 阅读全文
posted @ 2022-10-03 10:31 clfire 阅读(35) 评论(0) 推荐(0)
5.匹配与覆盖
摘要： 匹配数：端点两两不同的边子集最大值 定义二：任意一条边都与其对应点子集有重合 #####性质1：最大匹配=无可增广轨道，必要性易证 G中关于M的可增广轨道定义： v0e1v1e2v2...e(2k+1)v(2k+1),v0&v(2k+1)$\notin$M(未被M许配),e1~e(2k+1)$\no 阅读全文
posted @ 2022-10-03 10:29 clfire 阅读(104) 评论(0) 推荐(0)
3.点/边连通度
摘要： ###Menger定理 对G的边数归纳，设c_{G}(u,v)=k，要证p_{G}(u,v)\geqk， 假设pG(u,v)<k, 注意必然存在e=xy两个邻点不为u,v，否则p_{G}(u,v)=c_{G}(u,v)，矛盾 设H=G-e,p_{G}(u,v)\geq p_{H}(u,v)=c_{H 阅读全文
posted @ 2022-10-03 10:28 clfire 阅读(195) 评论(0) 推荐(0)
7.图着色
摘要： 五色定理的失败告诉我们，很多我们看上去觉得简单的证明，其实我们完全不会。 ——题记 点着色一些性质： $\chi(G)=v(G)\iff G为完全图$ 证：$G=Kv,\chi(G)=v$; $G≠Kv，chi(G)<v;$ $G\neq K_{v+1},chi(G)<(v+1)$ $\chi(G) 阅读全文
posted @ 2022-10-03 09:34 clfire 阅读(331) 评论(0) 推荐(0)