2012年4月12日

HDUOJ 1162 Eddy's picture(最小生成树)

摘要： Eddy's pictureTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3511Accepted Submission(s): 1722Problem DescriptionEddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his smal 阅读全文

posted @ 2012-04-12 23:33 铁树银花 阅读(196) 评论(0) 推荐(0) 编辑

HDUOJ 2544 最短路

摘要： 最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11062Accepted Submission(s): 4709Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M 阅读全文

posted @ 2012-04-12 18:45 铁树银花 阅读(275) 评论(0) 推荐(0) 编辑

POJ 题目分类

摘要： :一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) (3)最小生成树算法(prim,krusk. 阅读全文

posted @ 2012-04-12 16:44 铁树银花 阅读(187) 评论(0) 推荐(0) 编辑

导航