拓扑排序 php,数据结构与算法(周测7-拓扑排序和AOV网络)

判断题 1.AOE图的关键路径就是最长的路径 T F 2.AOE图的权值最大的边活动)一定是关键活动。 T F 两条边相加可能比最大的边还要大。 3.在AOE-网工程中,减少任一关键活动 … Continue reading 拓扑排序 php,数据结构与算法(周测7-拓扑排序和AOV网络)

莫队算法 (普通莫队、带修莫队、树上莫队)

莫队算法 主要基于分块的思想 用结构体记录询问的左右端点及询问编号 (这是一个离线算法) 通过排序优化指针扫描顺序优化时间复杂度 。 1.普通莫队 例题:SP3267 DQ … Continue reading 莫队算法 (普通莫队、带修莫队、树上莫队)

np难问题有哪些,np等于指数级算法

在讨论算法时,人们常说这个问题的解决方法是p类问题,或者是NP的难题。 于是我特意找了这方面的资料,自己做了总结。 研究算法的大家应该知道。 如果我总结的哪里错了,请一起讨论~ 在谈到p类问题之前,我 … Continue reading np难问题有哪些,np等于指数级算法

常用的数字滤波算法有哪些低通滤波原理

滑动过滤算法:优点:缺点代码:中值过滤算法:优点:缺点:代码:算术平均值过滤算法:优点:缺点:代码:滑动算术平均值过滤算法:优点: 剪辑法算法: 确定两次采样允许的最大偏差值假设为a )。 每次检测到 … Continue reading 常用的数字滤波算法有哪些低通滤波原理