Beep__Beep__Beep

问题一：棋盘覆盖问题     对于一个规模为的棋盘，其中有一个方格和其他方格完全不同，称这一方格为特殊方格，且称该棋盘为特殊棋盘，设计一种算法可以使用4种不同的Ｌ型骨牌来填充棋牌。解答：采用分治策略。第一步：把解决规模为K的棋盘问题分为解决4个规模为K-1的子棋盘问题。若K=1，则返回。第二步：对于含有特殊方格子棋盘返回第一步。第三步：将其余子棋盘靠近父棋盘中心的方格设为特殊棋

问题简介：给定游艇出租站i到出租站J之间的租金为R(I,J),计算出从出租站到游艇站n所需要的最小租金。问题求解：采用动态优化算法递归求解：设r(i,j)为第i站到第j站的最小租金，对于i有                     r(i,j)=min{r(i,j),r(i,k)+r(k,j)}最优子结构性质：假设存在k’！=K为中间站时i，j之间的租金最小，则得出K=K’，产生矛

说明：以前的算法现在公布一下。问题一：整数变换问题：2个整数M，N，求M经过F（i)=3i,g=(int)g/2,变换后变为N的最小次数和变换序列。问题二：N皇后问题，如何排列N个皇后使在同一行或列或对角线不存在2个皇后。以使其不相互攻击。解答：采用回溯法，第一步，列出二个问题的排列和分支树。皇后问题的排列树：开始   0第一行 |