排列寶石問題回溯算法

問題描述：ios 現有n種不一樣形狀的寶石，每種n顆，共n*n顆。同一形狀的n顆寶石分別具備n種不一樣的顏色c1,c2,…,cn中的一種顏色。欲將這n*n顆寶石排列成n行n列的一個方陣，使方陣中每一行和每一列的寶石都有n種不一樣的形狀和n種不一樣顏色。是設計一個算法，計算出對於給定的n，有多少種不一樣的寶石排列方案。算法 問題解決：函數 用回溯算法解決問題的通常步驟爲：spa step 一、定義一

>>阅读原文<<