【原創(chuàng)】弱化版N皇后問(wèn)題

114250 · 發(fā)表于 2023-2-20 12:19:03

在N×N條線組成的，共有N的平方個(gè)交叉點(diǎn)的棋盤(pán)上落N(xiāo)個(gè)棋子，棋子只能下在交叉點(diǎn)上。
問(wèn)：每行每列有且僅有一個(gè)棋子的下法有多少種？并且證明。（棋盤(pán)不可以旋轉(zhuǎn)）

191511 · 發(fā)表于 2023-2-20 16:43:57

N!。選擇一種解的表達(dá)形式：從左向右記錄每一行棋子所在的列，例如4維時(shí)(1,4,3,2)，表示第一行第1列，第二行第4列，...，這樣可以把問(wèn)題轉(zhuǎn)化成1-N這N個(gè)數(shù)字的全排列。

114250 · 發(fā)表于 2023-2-20 16:15:10

怎么一個(gè)人都沒(méi)有

，寫(xiě)不出來(lái)講講思路也好

166435 · 發(fā)表于 2023-2-20 16:26:02

N！種嗎

218305 · 發(fā)表于 2023-2-21 08:34:34

。。。N的階乘啊，第一列隨便下有N種下法，此時(shí)，第二列只有N-1種，以此類(lèi)推，共有N的階乘種

【原創(chuàng)】弱化版N皇后問(wèn)題
樓主: 114250 | 查看: 1547 | 回復(fù): 10