- 博客(5)
- 收藏
- 关注
RSS订阅原创 hihocoder 1015
题意：字串在原串中出现的次数 #include #include using namespace std; int next[1000005]; char text[1000005]; char word[10005]; int cnt; void getfail(char *p,int *f) { int i,j; int len=strlen(p); f[0]
2015-02-12 15:00:02
307
原创 POJ 2263
题中给出相连通不同城市之间的载货量，要求找到一条从指定起点到终点的路径，并满足载货量最大。 Dijkstra算法，先标出起点，找到起点直接到其他点的路径中载货量最大的路径以使得其他载货量小的路径均有可能被优化。找到载货量最大路径后，再令其与该点到其他未访问点的载货量比较，保存较小的，再与原来起点到该未访问点路径的载货量比较，保存较大的即可。 #include #include
2014-11-30 13:45:35
497
原创 POJ 1258
题意为求将所有点连接起来所需的最短路径，prim求最小生成树即可。 #include #include #define INF 100001 #define MAXN 105 int dist[MAXN][MAXN]; bool visited[MAXN]; int main() { int i,j,k,num,temp,u,total; while(scanf("%d"
2014-11-26 18:10:48
307
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人