- 博客(7)
- 收藏
- 关注
RSS订阅转载 poj 1094 拓扑序
#include <cstdio>#include <cmath>#include <iostream>#include <algorithm>#include <cstring>#include <cstdlib>#include <typeinfo>#include...
2016-05-27 19:29:00
79
转载 hdu5438 拓扑序+dfs
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若<u，v> ∈E(G)，则u在线性序列中出现在v之前。效果如图：模板如下：void toposort(int map[MAX][MAX],int indegree[MAX],int n){...
2016-05-27 19:28:00
91
转载 hdu1248 hdu5410 背包问题
背包问题：01背包（ZeroOnePack）: 有N件物品和一个容量为V的背包。（每种物品均只有一件）第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。完全背包(CompletePack): 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和...
2016-05-23 20:12:00
97
转载 hdu 5688 Codeforces 675c map的使用
hdu5688 1 #include <cstdio> 2 #include <cmath> 3 #include <iostream> 4 #include <algorithm> 5 #include <cstring> 6 #include <cstdlib> 7 #incl...
2016-05-23 19:52:00
90
转载 最小生成树Prim算法和Kruskal算法（HDU1233）
Prim算法O（n^2，n为点数）： 说明：先任意找一个点标记，然后每次找一条最短的两端分别为标记和未标记的边加进来，再把未标记的点标记上。即每次加入一条合法的最短的边，每次扩展一个点由未标记为已标记，直至扩展为N个点。 HDU1233我的代码：#include<stdio.h>#include<string.h>#de...
2016-02-05 13:11:00
87
转载 并查集（HDU1232）
在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上勉强通过，运行的时间复杂度也极高，根本就不可能在规定的运行时间（1～3秒）内计算出试题需要的...
2016-02-05 12:31:00
107
转载 快速幂取余
求：a^b mod c算法1（时间复杂度：O（b））： 直接计算代码：int ans = 1,i;for(i=0;i<b;i++) ans *= a;ans %= c;View Code 问题在于当a，b过大时，容易溢出。算法2（时间复杂度：O（b））： 首先明确2个公式：（1）：a^b mod c...
2016-02-01 15:09:00
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人