07 2017 档案

【ACM回顾】并查集
摘要：以前学的不带权并查集相当简单，这次回顾主要学习一下 带权并查集 这里就要注意到并查集的本质——树，这是贯穿始终的思想 今天主要讲讲并查集的合并和路径压缩，空谈无益直接上题 A-Wireless Network （poj2236） B-The Suspect （poj1611） C-How Many 阅读全文
posted @ 2017-07-10 16:24 K.Nick 阅读(264) 评论(0) 推荐(0)
【ACM回顾】 最短路练习
摘要：最短路目前学过的几种算法 单源最短路 Dijkstra Bellman-Ford SPFA 多源最短路 Floyd 单源最短路 Dijkstra Bellman-Ford SPFA 多源最短路 Floyd Dijkstra Bellman-Ford SPFA Floyd Dijkstra 每次取di 阅读全文
posted @ 2017-07-10 15:52 K.Nick 阅读(224) 评论(0) 推荐(0)
【ACM回顾】简单搜索
摘要：今天主要回顾一下几个搜索 DFS ——Depth First Search BFS ——Breadth First Search A* 迭代加深搜索 DFS ——Depth First Search BFS ——Breadth First Search A* 迭代加深搜索 今天DFS和BFS的实现就 阅读全文
posted @ 2017-07-07 13:09 K.Nick 阅读(822) 评论(0) 推荐(0)

$a = (1-\sin(\theta))$