ACMer必备知识
来源:互联网 发布:mac vps 编辑:程序博客网 时间:2024/05/19 13:15
图论
路径问题
0/1边权最短路径
BFS
非负边权最短路径(Dijkstra)
可以用Dijkstra解决问题的特征
负边权最短路径
Bellman-Ford
Bellman-Ford的Yen-氏优化
差分约束系统
Floyd
广义路径问题
传递闭包
极小极大距离 / 极大极小距离
Euler Path / Tour
圈套圈算法
混合图的 Euler Path / Tour
Hamilton Path / Tour
特殊图的Hamilton Path / Tour 构造
生成树问题
最小生成树
第k小生成树
最优比率生成树
0/1分数规划
度限制生成树
连通性问题
强大的DFS算法
无向图连通性
割点
割边
二连通分支
有向图连通性
强连通分支
2-SAT
最小点基
未完待续,嘻嘻
送大家一句话共勉
- 人生没有那么多的公平可言。偏转一下你的航向,逆风就会成为顺风。刻苦努力,坚持不懈,最终耀眼的太阳就会跑到你的身后。你生活的起点并不是那么重要,重要的是最后你抵达了哪里。——巴菲特
0 0
- ACMer必备知识
- acmer的必备知识
- acmer必备技能----扫雷
- ACMer必备技能——任重道远
- 必备知识
- 必备知识
- ACMer
- ACMer
- ACMer
- ACMer
- ACMer
- ACMer
- .net初学者必备知识
- SOA架构必备知识
- 系统分析员必备的知识
- 编程必备知识大杂烩
- 菜鸟上网必备知识
- 生活知识必备
- 计科1111-1114班第三周讲义、课外作业(截止日期:2014年3月27日23点-周四晚,学委飞信通知同学)
- 项目经理之人品
- 学习OpenCV范例(十六)——重映射和仿射变换
- 将一个正整数n,拆分成连续的自然数之和,输出所有可能的情况
- 《深入理解Android:Wi-Fi,NFC和GPS》章节连载[节选]--第八章 深入理解NFC
- ACMer必备知识
- java.lang.OutOfMemoryError
- 将doc文件批量转为pdf文件
- Spatial Pyramid 小结
- 内核链表中list_entry()函数
- 天天学好-->跟//学好//做产品经理2
- JM,X264,T264
- 生命周期
- DOM事件的处理