摘要：
转载自http://www.cppblog.com/menjitianya/archive/2015/10/09/211980.html 目录 一、深度优先搜索 1、DFS 2、基于DFS的记忆化搜索 3、基于DFS的剪枝 1) 可行性剪枝 2) 最优性剪枝 4、基于DFS的A* （迭代加深，IDA 阅读全文
Pyl0j雪花统治的世界，那是分形几何啊 |
|
摘要：
转载自http://www.cppblog.com/menjitianya/archive/2015/10/09/211980.html 目录 一、深度优先搜索 1、DFS 2、基于DFS的记忆化搜索 3、基于DFS的剪枝 1) 可行性剪枝 2) 最优性剪枝 4、基于DFS的A* （迭代加深，IDA 阅读全文
摘要：
上课时候的笔记。仅供参考。 建树时dfs找到叶子节点再回溯求和。 求区间最值可能需要在Tree结构体中加入 接下来是完整的求区间和的线段树。标准的用空间换时间。 阅读全文
摘要：
本篇文章中，bellmanFord代码有一半都是判断负权回路。复制粘贴无误。 核心代码： 如此下来，只需要将dist数组初始化，就可以实现了。完整代码如下，仅供参考。 阅读全文
摘要：
接上篇。这次是bfs。不过使用的时候要注意别被环坑了！上代码。模板仅供参考。 阅读全文
摘要：
最近学了前向星，非常爽，什么都想重新写一遍，哈哈哈...... 不说了，先拿dfs开刀。 阅读全文
摘要：
之前用惯了指针型的前向星，每一次都得手打20行代码，十分不爽。之后学了vector，腰不酸了，腿不疼了，写代码也方便多了。 这就是一个完整的，支持读入写出的前向星代码了。仅供参考。 阅读全文
摘要：
memset(enode,1,sizeof(enode));之后便是灾难！ 阅读全文
摘要：
Noip2014——联合权值，原本以为是一道暴力的图论搜索题，事实的真相竟然...... 阅读全文
|