E-Valley

2017年10月28日

摘要：结构体中的变量初始化结构体初始化 vector初始化 1. 变量初始化的顺序要和定义的顺序一致，否则警告 8 8 [Warning] 'Node::last' will be initialized after [-Wreorder]  7 6 [Warn 阅读全文

posted @ 2017-10-28 21:42 E-Valley 阅读(347) 评论(0) 推荐(0)

2017年10月23日

NOIP考点系统过滤

摘要：目录一、图论 1.搜索 ①双向bfs ②dfs ③记忆化一般说来，动态规划总要遍历所有的状态，而搜索可以排除一些无效状态。更重要的是搜索还可以剪枝，可能剪去大量不必要的状态，因此在空间开销上往往比动态规划要低很多。记忆化算法在求解的时候还是按着自顶向下的顺序，但是每求解一个状态，就将它的解保阅读全文

posted @ 2017-10-23 14:08 E-Valley 阅读(211) 评论(0) 推荐(0)

图的联通说明

摘要： 1、来说明两个概念：DFN（时间戳）和 LOW。首先清楚什么是树边，什么是非树边（返祖边）。右图①为一个图，②为该图的 bfs树。红线标出的即非树(树指dfs树)边 ① ② dfn（时间戳）就不多做解释了，按照遍历顺序打上个1， 2， 3…啥的。 low[u] 是 u 点的子树上的点通过非树边所阅读全文

posted @ 2017-10-23 09:35 E-Valley 阅读(191) 评论(0) 推荐(0)

公告