Central Europe 1996 Description 一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。…
标签:贪心算法
活动安排问题之贪心算法
问题描述: 设有n个活动的集合E={1,2,…..,n},其中每个活动都要求使用同一个资源(如演讲会场),而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间Si和一个结束时间…
图论与贪心算法
1. 图的顺序存储 //邻接矩阵 #define MaxVerterNum 100 typedef char VerterType; typedef int EdgeType; typedef struct { Vert…
马踏棋盘:贪心算法java实现
import java.util.ArrayList; import java.util.LinkedList; class Horse { private boolean board[][] = new boolean…
哈夫曼树-贪心算法的应用实例
/* *哈夫曼编码-链式结构 * *功能实现: * 源文件字符权值确认操作 * 哈夫曼树的建立操作 * 字符字典的建立操作 * 源文件转码操作操作 * 二进制文件译码操作 * 文件输出操作 * 内存清理操作 */ #in…
动态CDN加速
内容分类 我们先将网页的内容分类,其实是分为3种内容的: 静态 动态 事件驱动 静态 静态的就不提了,现在静态资源CDN加速已经基本上覆盖了。 动态 这个动态是指完全动态,高度定制化,绝对不会重复,比如ajax。 这部分…
贪心算法_乘船问题
题目描述: 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有…
贪心算法的三个经典问题
1、选择不想交区间: 数轴上有n个开区间(ai,bj)。选择尽量多个区间,使得这些区间两两没有公共点。 &n…
埃及分数问题(贪心算法)
一、问题描述 把一个真分数表示成最少的埃及分数之和。 埃及分数即分子为1的分数。例如 7/8=1/2+1/3+1/24; 1.判断这个分数是不是埃及分数 2.形…
贪心算法之最大相容活动子集合问题
问题: 有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间s…
贪心算法_作业调度问题
import java.util.List; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; impo…
贪心算法——国王游戏
题目描述 孙悟空给花果山的小猴子们分桃子。 首先,他让每只小猴在左、右手上面分别写下一个整数,悟空自己也在左、右手上各写一个整数。 然后,让这 n 只小猴排成一排,悟空站在队伍的最前面。 排好队后,所有的小猴都会获得一些…