贪心算法解决会场安排问题。 【问题描述】 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点有不同颜色的最小…

描述 在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之…

题目描述： FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing h…

五大常用算法之三：贪心算法 贪心算法 一、基本概念：         所谓贪心算法是指，在对问题求解时，总是做出在 当前看来是最好的选择 。也就是说，不从整体最…

       算法是对完成特定问题的程序执行序列描述，表象为从问题初始状态到问题结束状态的所有路径之中寻找可行路径，若无先验经验，根据执行方式不同可以划分为无规…

n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ 输入 第一行包含两个正整数n (…

package com.web; import java.util.Scanner; /** * Created by. */ public class Permutation { public static void …

Problem Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehous…

多机调度问题的java实现（贪心算法） 具体问题描述以及C/C++实现参见网址 http://blog.csdn.net/liufeng_king/article/details/8740572 import java.…

1. 单区间调度问题 问题定义：存在单一资源，有一组以时间区间形式表示的资源请求reqs={req-1, req-2, …, req-n}，第i个请求希望占用资源一段时间来完成某些任务，这段时间开始于begin(i)终止…

哈弗曼编码的java实现（贪心算法） 具体问题描述以及C/C++实现参见网址 http://blog.csdn.net/liufeng_king/article/details/8720896 import java.u…

关于动态规划，目前我的理解是：把一个大问题转为小问题，大问题的解依赖于小问题的解得到。 在知乎的这篇回答里有一段总结： 所以一个问题是该用递推、贪心、搜索还是动态规划，完全是由这个问题本身阶段间状态的转移方式决定的！ 每…