看了到面試題：

將正方形分成16份，將1到16填入其中。讓行和列都是從大到小。問一共有多少種方法？

此題 解法有：

1。 窮舉，基本不用考慮 復雜度O(16！）。

2。 枚舉+剪枝 。代碼如下：得到答案是 24024

3。個人覺得 有簡單方法 再想想

方法2 代碼如下

#define?MAX?4
int?max_v(int?i,int?j)
{
????return?(MAX?+1?-i)*(MAX+1?-?j)??-1;
}
bool?is_select(int?i,unsigned?int?stat)
{
????return?stat&(1<<(i-1));
}
void?select(int?i?,unsigned?int?*?stat)
{
????*stat?=?*stat|(1<<(i-1));
}
int?count(int?i?,int?j,int?s[MAX+1][MAX+1]?,unsigned?int?stat)
{
????int?max1;
????if?(s[i-1][j]?>?s[i][j-1])?
????????max1?=?s[i][j-1];
????else?
????????max1?=?s[i-1][j];
????int?min1?=?max_v(i,j);
????//(max1?min1)
????if(min1>=max1-1)?return?0;
????int?count_n?=?0;
????for?(int?k?=?min1+1;k<max1;k++)
????{
????????if(!is_select(k,stat))
????????{
????????????unsigned?int?ss?=?stat;
????????????select(k,&ss);
????????????s[i][j]?=?k;
????????????int?a,b;
????????????a=i;b=j;
????????????if?(b==MAX)
????????????{
????????????????if?(a?==?MAX)
????????????????{
????????????????????return?1;
????????????????}
????????????????b=?1;
????????????????a++;?
????????????}
????????????else
????????????{
????????????????b++;
????????????}
????????????count_n?=?count_n?+?count(a,b,s,ss);
????????}
????}
????return?count_n;
}
void?main()
{
????int?f[MAX+1][MAX+1];
????for?(int?i?=?0;i<MAX+1;i++)
????{
????????f[0][i]?=?f[i][0]?=?MAX*MAX?+1;
????}

????unsigned?int?t?=?0;
????cout<<count(1,1,f,t);
}

?

?

轉載于:https://www.cnblogs.com/davidluo/articles/1799365.html

總結

以上是生活随笔為你收集整理的正方形分成16份，将1到16填入其中。让行和列都是从大到小。问一共有多少种方法？...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。