摘要：在上学期的数据结构课中，我已经接触了很多树的类型，比如二叉查找树，红黑树，平衡二叉树等。我的身边有一本《算法竞赛进阶指南》一书，在里面我又了解到了线段树、字典树等内容，尤其是线段树引起了我的兴趣。线段树解决的问题很简单，比如有一个序列，{32,15,6,125,522,57,45...123,555 阅读全文

摘要：问题 给定n个圆的半径序列，将它们放到矩形框中，各圆与矩形底边相切，求具有最小排列长度的圆排列。 解析 利用回溯法。计算当前遍历到的圆，与前面已经排列好的圆相切之后的圆心坐标，这个地方要注意一点，并不是一定和第i-1个圆相切，比如 所以要从头遍历1-i，找出最大的x坐标，即为此圆的圆心坐标。 根据回 阅读全文

摘要：问题 给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答“NO”。 解析 利用回溯法。涂的时候从颜色1开始到m，每当涂上一个色，要判断第c个点是否可以涂这个色，不可以的话就不再往下涂了，改试另一个 阅读全文

摘要：1. 问题 通常的编码方法有固定长度编码和不等长度编码两种。这是一个设计最优编码方案的问题,目的是使总码长度最短。这个问题利用字符的使用频率来编码,是不等长编码方法,使得经常使用的字符编码较短,不常使用的字符编码较长。如果采用等长的编码方案,假设所有字符的编码都等长,则表示 n 个不同的字符需要 l 阅读全文

摘要：问题 有n项活动申请使用同一个礼堂，每项活动有一个开始时间和一个截止时间。如果任何两个活动不能同时举行，如何选择这些活动，从而使得被安排的活动数量达到最多。 解析 共有10项活动，开始时间和结束时间分别为 {(1,4),(3,5),(5,7),(0,6),(3,8),(5,9),(8,11),(6, 阅读全文