摘要：
关于数组的初始化memset函数 其实memset复制时按bit8个8个的赋值，有兴趣的可以自己百度。 阅读全文
摘要：
SPFA算法O(kE) Dijkstra和Floyed是不断的试点。Dijkstra试最优点，Floyed试所有点。 Bellman-Ford和SPFA是不断的试边。Bellman-Ford是盲目的试所有边，SPFA只试那些有利用价值的点的边。 两点说明： 1、因为dis[v]都为无穷大，所以可以保 阅读全文
摘要：
求点之间是否联通 1、求多个点之间的两两联通关系 2、求一个点到其它点是否连通 Dijkctrs的变式，将两点之间可以连通设置为true，不可以连通设置为false 3、求两点之间是否连通 DFS或者BFS都可以。 阅读全文
摘要：
P1073 最优贸易 题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情 阅读全文
摘要：
Bellman-Ford算法 O(NE) 阅读全文
摘要：
P1038 神经网络 题目背景 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希 阅读全文
摘要：
洛谷P1027 Car的旅行路线 题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里 阅读全文
摘要：
Dijkstra 阅读全文
摘要：
noi2009变换序列 一、题目 1843 变换序列 2009年NOI全国竞赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 1843 变换序列 2009年NOI全国竞赛 1843 变换序列 2009年NOI全国竞赛 时间限制: 1 s 空间限制: 12 阅读全文
摘要：
匈牙利算法解决二分图匹配 【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广 阅读全文
摘要：
DP的四边形优化 一、进行四边形优化需要满足的条件 1、状态转移方程如下： m(i,j)表示对应i,j情况下的最优值。 w(i,j)表示从i到j的代价。 例如在合并石子中： m(i,j)表示从第i堆石子合并到j堆石子合并成一堆的最小代价。 w(i,j)表示从第i堆石子到第j堆石子的重量和。 2、函数 阅读全文