2016年3月6日

最短路径：我的理解--SPFA算法

摘要： SPFA算法 求单源最短路的SPFA算法的全称是：Shortest Path FasterAlgorithm。 最短路径快速算法－SPFA算法是西南交通大学段凡丁于1994年发表的。 适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算... 阅读全文

posted @ 2016-03-06 21:17 142141241 阅读(150) 评论(0) 推荐(0)

最短路径：我的理解--SPFA算法

摘要： SPFA算法 求单源最短路的SPFA算法的全称是：Shortest Path FasterAlgorithm。 最短路径快速算法－SPFA算法是西南交通大学段凡丁于1994年发表的。 适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算... 阅读全文

posted @ 2016-03-06 21:17 142141241 阅读(100) 评论(0) 推荐(0)

最短路径：我的理解--SPFA算法

摘要： SPFA算法 求单源最短路的SPFA算法的全称是：Shortest Path FasterAlgorithm。 最短路径快速算法－SPFA算法是西南交通大学段凡丁于1994年发表的。 适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算... 阅读全文

posted @ 2016-03-06 21:17 142141241 阅读(111) 评论(0) 推荐(0)

最短路径：我的理解--SPFA算法

摘要： SPFA算法 求单源最短路的SPFA算法的全称是：Shortest Path FasterAlgorithm。 最短路径快速算法－SPFA算法是西南交通大学段凡丁于1994年发表的。 适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算... 阅读全文

posted @ 2016-03-06 21:17 142141241 阅读(380) 评论(0) 推荐(0)

69.广搜练习：  最少转弯问题（TURN）

摘要： 【问题描述】 给出一张地图，这张地图被分为n×m（n,m【输入格式】第1行：n m第2至n+1行：整个地图地形描述（0：空地；1：高山），如（图）第2行地形描述为：1 0 0 0 0 1 0 第3行地形描述为：0 0 1 0 1 0 0 ... 阅读全文

posted @ 2016-03-06 19:51 142141241 阅读(219) 评论(0) 推荐(0)

69.广搜练习：  最少转弯问题（TURN）

摘要： 【问题描述】 给出一张地图，这张地图被分为n×m（n,m【输入格式】第1行：n m第2至n+1行：整个地图地形描述（0：空地；1：高山），如（图）第2行地形描述为：1 0 0 0 0 1 0 第3行地形描述为：0 0 1 0 1 0 0 ... 阅读全文

posted @ 2016-03-06 19:51 142141241 阅读(872) 评论(0) 推荐(0)

69.广搜练习：  最少转弯问题（TURN）

摘要： 【问题描述】 给出一张地图，这张地图被分为n×m（n,m【输入格式】第1行：n m第2至n+1行：整个地图地形描述（0：空地；1：高山），如（图）第2行地形描述为：1 0 0 0 0 1 0 第3行地形描述为：0 0 1 0 1 0 0 ... 阅读全文

posted @ 2016-03-06 19:51 142141241 阅读(205) 评论(0) 推荐(0)

69.广搜练习：  最少转弯问题（TURN）

摘要： 【问题描述】 给出一张地图，这张地图被分为n×m（n,m【输入格式】第1行：n m第2至n+1行：整个地图地形描述（0：空地；1：高山），如（图）第2行地形描述为：1 0 0 0 0 1 0 第3行地形描述为：0 0 1 0 1 0 0 ... 阅读全文

posted @ 2016-03-06 19:51 142141241 阅读(164) 评论(0) 推荐(0)

51..分治算法练习：  4378 【Laoguo】循环比赛

摘要： 时间限制: 1s 空间限制: 1000KB 题目等级: 黄金Gold题解 查看运行结果题目描述 Description设有n个选手进行循环比赛，其中n=2的m次方，要求每名选手要与其他n-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行n-1天，要求每天没有选手轮空。空。输入描述 Inp... 阅读全文

posted @ 2016-03-06 17:40 142141241 阅读(324) 评论(0) 推荐(0)

51..分治算法练习：  4378 【Laoguo】循环比赛

摘要： 时间限制: 1s 空间限制: 1000KB 题目等级: 黄金Gold题解 查看运行结果题目描述 Description设有n个选手进行循环比赛，其中n=2的m次方，要求每名选手要与其他n-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行n-1天，要求每天没有选手轮空。空。输入描述 Inp... 阅读全文

posted @ 2016-03-06 17:40 142141241 阅读(147) 评论(0) 推荐(0)

51..分治算法练习：  4378 【Laoguo】循环比赛

摘要： 时间限制: 1s 空间限制: 1000KB 题目等级: 黄金Gold题解 查看运行结果题目描述 Description设有n个选手进行循环比赛，其中n=2的m次方，要求每名选手要与其他n-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行n-1天，要求每天没有选手轮空。空。输入描述 Inp... 阅读全文

posted @ 2016-03-06 17:40 142141241 阅读(170) 评论(0) 推荐(0)

51..分治算法练习：  4378 【Laoguo】循环比赛

摘要： 时间限制: 1s 空间限制: 1000KB 题目等级: 黄金Gold题解 查看运行结果题目描述 Description设有n个选手进行循环比赛，其中n=2的m次方，要求每名选手要与其他n-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行n-1天，要求每天没有选手轮空。空。输入描述 Inp... 阅读全文

posted @ 2016-03-06 17:40 142141241 阅读(229) 评论(0) 推荐(0)

50.分治算法练习：  二分算法：  2703 奶牛代理商 XII

摘要： 时间限制: 1s 空间限制: 32000KB 题目等级: 黄金Gold题解 查看运行结果题目描述 Description 小徐从美国回来后，成为了USACO中国区的奶牛销售代理商，专门出售质优价廉的“FJ”牌奶牛。上题中，小徐终于凑够了钱，把她的小伙伴们接过来。现在，她需要给她自己和其他3个... 阅读全文

posted @ 2016-03-06 15:03 142141241 阅读(180) 评论(0) 推荐(0)

50.分治算法练习：  二分算法：  2703 奶牛代理商 XII

摘要： 时间限制: 1s 空间限制: 32000KB 题目等级: 黄金Gold题解 查看运行结果题目描述 Description 小徐从美国回来后，成为了USACO中国区的奶牛销售代理商，专门出售质优价廉的“FJ”牌奶牛。上题中，小徐终于凑够了钱，把她的小伙伴们接过来。现在，她需要给她自己和其他3个... 阅读全文

posted @ 2016-03-06 15:03 142141241 阅读(126) 评论(0) 推荐(0)

50.分治算法练习：  二分算法：  2703 奶牛代理商 XII

摘要： 时间限制: 1s 空间限制: 32000KB 题目等级: 黄金Gold题解 查看运行结果题目描述 Description 小徐从美国回来后，成为了USACO中国区的奶牛销售代理商，专门出售质优价廉的“FJ”牌奶牛。上题中，小徐终于凑够了钱，把她的小伙伴们接过来。现在，她需要给她自己和其他3个... 阅读全文

posted @ 2016-03-06 15:03 142141241 阅读(167) 评论(0) 推荐(0)

50.分治算法练习：  二分算法：  2703 奶牛代理商 XII

摘要： 时间限制: 1s 空间限制: 32000KB 题目等级: 黄金Gold题解 查看运行结果题目描述 Description 小徐从美国回来后，成为了USACO中国区的奶牛销售代理商，专门出售质优价廉的“FJ”牌奶牛。上题中，小徐终于凑够了钱，把她的小伙伴们接过来。现在，她需要给她自己和其他3个... 阅读全文

posted @ 2016-03-06 15:03 142141241 阅读(101) 评论(0) 推荐(0)

[转载]双向广搜

摘要： 原文地址：双向广搜作者：qingge Eight 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 讲到双向广搜，那就不能不讲经典的八数码问题，有人说不做此题人生不完整 。 所谓双向广搜，就是初始结点向目标结点和目标结点向... 阅读全文

posted @ 2016-03-06 14:39 142141241 阅读(134) 评论(0) 推荐(0)

[转载]双向广搜

摘要： 原文地址：双向广搜作者：qingge Eight 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 讲到双向广搜，那就不能不讲经典的八数码问题，有人说不做此题人生不完整 。 所谓双向广搜，就是初始结点向目标结点和目标结点向... 阅读全文

posted @ 2016-03-06 14:39 142141241 阅读(85) 评论(0) 推荐(0)

[转载]双向广搜

摘要： 原文地址：双向广搜作者：qingge Eight 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 讲到双向广搜，那就不能不讲经典的八数码问题，有人说不做此题人生不完整 。 所谓双向广搜，就是初始结点向目标结点和目标结点向... 阅读全文

posted @ 2016-03-06 14:39 142141241 阅读(81) 评论(0) 推荐(0)

[转载]双向广搜

摘要： 原文地址：双向广搜作者：qingge Eight 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 讲到双向广搜，那就不能不讲经典的八数码问题，有人说不做此题人生不完整 。 所谓双向广搜，就是初始结点向目标结点和目标结点向... 阅读全文

posted @ 2016-03-06 14:39 142141241 阅读(142) 评论(0) 推荐(0)

49.分治算法练习：  1497 取余运算

摘要： 时间限制: 1s 空间限制: 128000KB 题目等级: 钻石Diamond题解 查看运行结果题目描述 Description输入b，p，k的值，编程计算bp mod k的值。其中的b，p，k*k为长整型数(2^31范围内）。输入描述 InputDescriptionb pk 输出描述 O... 阅读全文

posted @ 2016-03-06 13:50 142141241 阅读(331) 评论(0) 推荐(0)

48.贪心练习：  1621 混合牛奶

摘要： USACO 时间限制: 1s 空间限制: 64000KB 题目等级: 黄金Gold题解 查看运行结果题目描述 Description牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要.请帮助快乐的牛奶制造者(Merry MilkMakers)以可能的最廉价的... 阅读全文

posted @ 2016-03-06 11:48 142141241 阅读(120) 评论(0) 推荐(0)

48.贪心练习：  1621 混合牛奶

摘要： USACO 时间限制: 1s 空间限制: 64000KB 题目等级: 黄金Gold题解 查看运行结果题目描述 Description牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要.请帮助快乐的牛奶制造者(Merry MilkMakers)以可能的最廉价的... 阅读全文

posted @ 2016-03-06 11:48 142141241 阅读(122) 评论(0) 推荐(0)

48.贪心练习：  1621 混合牛奶

摘要： USACO 时间限制: 1s 空间限制: 64000KB 题目等级: 黄金Gold题解 查看运行结果题目描述 Description牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要.请帮助快乐的牛奶制造者(Merry MilkMakers)以可能的最廉价的... 阅读全文

posted @ 2016-03-06 11:48 142141241 阅读(69) 评论(0) 推荐(0)

48.贪心练习：  1621 混合牛奶

摘要： USACO 时间限制: 1s 空间限制: 64000KB 题目等级: 黄金Gold题解 查看运行结果题目描述 Description牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要.请帮助快乐的牛奶制造者(Merry MilkMakers)以可能的最廉价的... 阅读全文

posted @ 2016-03-06 11:48 142141241 阅读(106) 评论(0) 推荐(0)

47..贪心  失恋28天-追女孩篇

摘要： 时间限制: 1s 空间限制: 32000KB 题目等级: 黄金Gold题解 查看运行结果题目描述 Description呵呵，相信大家失恋33天都看过吧，里面的主人公黄小仙和王小贱都有印象吧！这回我要给大家讲的是我 们班同学的失恋经历，呵呵他总共失恋了28天。但是他不舍得放弃这个女孩，总要给... 阅读全文

posted @ 2016-03-06 09:30 142141241 阅读(132) 评论(0) 推荐(0)

47..贪心  失恋28天-追女孩篇

摘要： 时间限制: 1s 空间限制: 32000KB 题目等级: 黄金Gold题解 查看运行结果题目描述 Description呵呵，相信大家失恋33天都看过吧，里面的主人公黄小仙和王小贱都有印象吧！这回我要给大家讲的是我 们班同学的失恋经历，呵呵他总共失恋了28天。但是他不舍得放弃这个女孩，总要给... 阅读全文

posted @ 2016-03-06 09:30 142141241 阅读(118) 评论(0) 推荐(0)

47..贪心  失恋28天-追女孩篇

摘要： 时间限制: 1s 空间限制: 32000KB 题目等级: 黄金Gold题解 查看运行结果题目描述 Description呵呵，相信大家失恋33天都看过吧，里面的主人公黄小仙和王小贱都有印象吧！这回我要给大家讲的是我 们班同学的失恋经历，呵呵他总共失恋了28天。但是他不舍得放弃这个女孩，总要给... 阅读全文

posted @ 2016-03-06 09:30 142141241 阅读(69) 评论(0) 推荐(0)

47..贪心  失恋28天-追女孩篇

摘要： 时间限制: 1s 空间限制: 32000KB 题目等级: 黄金Gold题解 查看运行结果题目描述 Description呵呵，相信大家失恋33天都看过吧，里面的主人公黄小仙和王小贱都有印象吧！这回我要给大家讲的是我 们班同学的失恋经历，呵呵他总共失恋了28天。但是他不舍得放弃这个女孩，总要给... 阅读全文

posted @ 2016-03-06 09:30 142141241 阅读(142) 评论(0) 推荐(0)

导航