求问数学
  • 板块学术版
  • 楼主A2_Zenith
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/12/7 20:48
  • 上次更新2024/12/7 23:05:36
查看原帖
求问数学
906856
A2_Zenith楼主2024/12/7 20:48

rt。

对大小为 nn 的拉丁方计数。这里的拉丁方指,在 n×nn \times n 的表中的每个格填入一个 1n1 \sim n 的数,使得每行每列都是一个 1n1 \sim n 的排列。

请问这个东西存在多项式复杂度的算法吗?

2024/12/7 20:48
加载中...