上一页 1 ··· 4 5 6 7 8 9 10 下一页

2019年7月9日

回溯

摘要: LR 阅读全文

posted @ 2019-07-09 19:14 天池怪侠 阅读(119) 评论(0) 推荐(0) 编辑

贪心算法

摘要: 暴力 阅读全文

posted @ 2019-07-09 18:52 天池怪侠 阅读(101) 评论(0) 推荐(0) 编辑

分治

摘要: 二分法 阅读全文

posted @ 2019-07-09 18:51 天池怪侠 阅读(108) 评论(0) 推荐(0) 编辑

递归

摘要: 阶层 阅读全文

posted @ 2019-07-09 18:50 天池怪侠 阅读(79) 评论(0) 推荐(0) 编辑

最短路径算法

摘要: Di 阅读全文

posted @ 2019-07-09 18:49 天池怪侠 阅读(162) 评论(0) 推荐(0) 编辑

线段树

摘要: 区间 阅读全文

posted @ 2019-07-09 18:47 天池怪侠 阅读(93) 评论(0) 推荐(0) 编辑

并查集

摘要: 在计算机科学中,并查集是一种树型的数据结构,用于处理一些不交集(Disjoint Sets)的合并及查询问题。 有一个联合-查找算法(Union-find Algorithm)定义了两个用于此数据结构的操作: Find:确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 Union: 阅读全文

posted @ 2019-07-09 18:45 天池怪侠 阅读(165) 评论(0) 推荐(0) 编辑

母函数

摘要: 母函数,又称生成函数,是ACM竞赛中经常使用的一种解题算法,常用来解决组合方面的题目。 第一种问题: 有1克、2克、3克、4克的砝码各一枚,能称出哪几种重量?每种重量各有几种可能方案? 我们用母函数来解决这个问题 1个1克砝码可以看成1+x^1,1表示不取,x^1表示取一个,以下同理 1个2克砝码可 阅读全文

posted @ 2019-07-09 18:41 天池怪侠 阅读(222) 评论(0) 推荐(0) 编辑

广度优先搜索(DFS)

摘要: DFS 阅读全文

posted @ 2019-07-09 18:40 天池怪侠 阅读(94) 评论(0) 推荐(0) 编辑

动态规划(DP)

摘要: 背包问题 阅读全文

posted @ 2019-07-09 18:39 天池怪侠 阅读(108) 评论(0) 推荐(0) 编辑

上一页 1 ··· 4 5 6 7 8 9 10 下一页

导航