mintminty的博客

1. 赛题背景分析地铁站的历史刷卡数据，预测站点未来客流量变化，挖掘出行规律提供2019.1.1-2019.1.25共81个站点的刷卡数据记录，以及路网地图（邻接关系），预测未来一天各站点的逐十分钟累积进出站人次2. EDA答辩人2：周末（图中前两簇）与工作日（图中后五簇）的流量差异，与站点类型有关 ，办公属性站点差异较大，旅游属性站点差异较小。所以纯粹以周末或非周末作为区分，可能不太合理城际客流的“潮汐效应”，火车站站点的周六和周日流量会存在镜像分布的特点，就比如周六到火车站乘火车，周

注：章节序号与书中保持一致，省略部分为基础概念4. 图与网络模型及方法4.2 最短路问题4.2.1 两个指定顶点之间的最短路径Dijkstra 算法 function[mydistance,mypath]=mydijkstra(a,sb,db);a 邻接矩阵a(i,j) i-j的距离，可以是有向的sb 起点的标号db 终点的标号mydistance 最短路距离mypath 最短路路径4.2.3 每对顶点之间的最短路径Dijkstra 算法是时间复杂度是 O(n3)O(n^3).

1. 线性规划1.1 常规线性规划问题解决问题： 例如如何利用现有资源来安排生产，以取得最大经济效益问题。问题特征： 在一组线性约束条件的限制下，求一线性目标函数最大或最小的问题。Matlab 求解：Matlab 求解线性规划问题标准型实例% f 价值向量，注意分号隔开f = [-2; -3; 5];% a, b 线性不等式约束a = [-2, 5, -1; 1, 3, 1]; b=[-10; 12];% aeq, beq 线性等式约束aeq = [1, 1, 1];be