E-T-O

摘要： 题目 解析： 二分图最大匹配模板 code: #include <bits/stdc++.h> using namespace std; const int Maxn=105; const int Maxm=3000; const int inf=1e9; int n,m,size=-1,s,t,a 阅读全文

摘要： 题目 解析： 先说做法，拆点。把每一个点拆成两个点分别表示为以该点为起点和终点。做二分图最大匹配，答案为点数减去最大匹配数。 我们可以这样理解。当图中没有边时，最小路径数为$n$，又因为题目保证图中没有环，所以我们每连一条边就将一个点纳入一个路径中，则路径数减一，又因总点数不变，所以最终目标是在保证 阅读全文

摘要： 题目 解析： 这是一道经典的最大权闭合子图转网络流的题。首先介绍一下什么是最大权闭合子图。 在一个图中，我们选取一些点构成集合，记为V，且集合中的出边(即集合中的点的向外连出的弧)，所指向的终点(弧头)也在V中，则我们称V为闭合图。最大权闭合图即在所有闭合图中，集合中点的权值之和最大的V，我们称V为 阅读全文

摘要： 本文将介绍如何用matlab求解一阶常微分方程（组）的特解，通解。 阅读全文

摘要： 本文将介绍一、二阶线性差分方程的常见形式和基本解法 阅读全文

摘要： 插值和拟合都是要求通过已知的数据去寻求某个近似函数，使得近似函数与与已知数据有较高的拟合精度 阅读全文

摘要： 线性规划是数学规划中的一个重要分支，常用于解决如何利用现有资源来安排生产，以取得最大经济效益的问题。 阅读全文