摘要：1. 问题 给定n个大小不等的圆c1,c2,…,cn，现要将这n个圆排进一个矩形框中，且要求各圆与矩形的底边相切。圆排列问题要求从n个圆的所有排列中找出由最小长度的圆排列。 2. 解析 这个问题可以通过搜索求出圆的全排列，并且计算排列中每个圆圆心所在横坐标的位置，每个圆心所在的x坐标减去其半径来更新 阅读全文

摘要：1. 问题 给出一张无向图，有n个点m种颜色，问一条边连接的两个点不能同色，问有多少种染色方式 2. 解析 这里可以用到递归的思想，假设这个点染某一种颜色，判断连接的点是否合法，成功染到第n个点，就是一种合理的方法，在通过回溯，求出所有的方法 3. 设计 这是一个 n=3,m=3,且是一张完全图的搜 阅读全文