|
|
181501年 |
| 按行读取三角形:冲突星座中给定n个连接分量和给定数目的n个皇后问题的解的数目 |
|
4
|
|
|
0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 10, 0, 0, 0, 0, 0, 0, 4, 0, 0, 0, 0, 0, 28, 0, 4, 8, 0, 0, 0, 0, 0, 0, 92, 0, 0, 0, 0, 0, 0, 0, 8, 272, 56, 16, 0, 0, 0, 0, 0, 0, 96, 344, 240, 44, 0, 0, 0, 0, 0, 0
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,13
|
|
评论
|
三角形最右边的部分只包含零。由于任何连接组件都需要至少两个皇后,因此解决方案的连接组件数总是小于或等于n。
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
三角形开始:
0;
1, 0;
0, 0, 0;
0, 0, 0, 0;
0, 0, 2, 0, 0;
10, 0, 0, 0, 0, 0;
0, 4, 0, 0, 0, 0, 0;
28, 0, 4, 8, 0, 0, 0, 0;
对于n=4,只有两个解2-4-1-3和3-1-4-2。在冲突图中,两者都有两个连接组件。因此,n=4的术语是0、0、2(上面引用的两个)、0和0。这些是序列的成员10到15。
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|