nodream

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

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