贪心算法
xuptly
三分天注定,七分靠打拼。爱拼才会赢。
展开
-
会场安排问题java代码
- 问题描述:假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场,设计一个有效的贪心算法进行安排。- 算法设计:对于给定的k个待安排的活动,计算使用最少的会场时间表。- 数据输入:由文件input.txt给出输入数据。第一行有1个正整数k,表示有k个待安排的活动,接下来的k行中,每行有2个正整数,分别表示k个待安排的活动的开始时间和结束时间、时间以0点开始用分钟记录。- 输...原创 2019-06-19 20:05:54 · 1644 阅读 · 0 评论 -
会场安排问题
问题描述:假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场,设计一个有效的贪心算法进行安排。算法设计:对于给定的k个待安排的活动,计算使用最少的会场时间表。数据输入:由文件input.txt给出输入数据。第一行有1个正整数k,表示有个待安排的活动,接下来的k行中,每行有2个正整数,分别表示k个待安的活动的开始时间和结束时间、时间以0点开始用分钟记录。输入文本示...原创 2019-06-19 20:15:05 · 190 阅读 · 0 评论 -
旅行商问题 贪心算法
问题描述这个问题要求找出一条n个给定的城市间的最短路径,使我们在回到触发的城市之前,对每个城市都只访问一次。解决方法贪心选择法:每次都将剩余没有去过的城市依据与现在这个城市之间的距离进行排序,找出离现在这个城市距离最近的,然后去这个城市。代码/* 贪心算法 */ #include <stdio.h># include <stdlib.h&...原创 2019-07-23 09:22:39 · 1628 阅读 · 0 评论 -
迷宫问题(只输出一种路径)
问题分析:迷宫问题,当只需要求得一种可以走的路径时,我们用的是递归加贪心算法。贪心算法:只保证当前最优,每次选择的都是当前路径中下一步最优的走就ok,它不会去考虑会对后面产生什么影响。所以,贪心算法不一定能得到最优解。回溯算法:回溯大体上看上去就是穷举,它可以的到这个问题的所有可能的结果,然后从结果中挑选一个最优的解,所以一定会得到最优解。但是它比穷举多了剪枝函数(把不可行结点,通过约...原创 2019-08-09 20:00:15 · 649 阅读 · 0 评论