算法
文章平均质量分 59
ethan777
这个作者很懒,什么都没留下…
展开
-
活动安排问题
设总共有n项活动(1,2,...,n),并且所有的活动都需要使用同一个会场,而且任意两个活动不能同时使用这个会场。设活动i占用会场的时间是[bi,ei),其中bi<ei(bi是活动i的开始时间,ei是活动的结束时间),那么怎么安排才能使该会场有尽可能多的活动。 1. 最先想到的一个简单模型 有一个容器,容量为K,有n杯水,体积按小到大分别为L1, L2, ...,...原创 2011-07-30 16:19:21 · 267 阅读 · 0 评论 -
前缀码
在计算机中,是用二进制码来表示字符的,比如我有A, B, C, D四个字符,4个字符2位就可以表示了。如可以把A表示为00,B为01,C为10,D为11。在进行数据传输的时候,若有100个这样的字符,那么就需要传输200位,能不能想办法让传输的位数少点呢。 有人就想出了前缀码,根据统计的规律,字母A出现的概率为50%,字母B出现的概率为25%,字母C出现的概率为20%,字母D出现...原创 2011-07-30 19:08:22 · 2886 阅读 · 0 评论