排列问题 1
需积分: 0 197 浏览量
2022-08-08
21:21:30
上传
评论
收藏 46KB DOCX 举报
算法训练 排列问题
时间限制：1.0s 内存限制：512.0MB
问题描述
求一个 0～N-1 的排列（即每个数只能出现一次），给出限制条件（一张 N*N
的表，第 i 行第 j 列的 1 或 0，表示为 j-1 这个数不能出现在 i-1 这个数后面，
并保证第 i 行第 i 列为 0），将这个排列看成一个自然数，求从小到大排序第 K
个排列。
数据规模和约定
N<=10，K<=500000
输入格式
第一行为 N 和 K,接下来的 N 行，每行 N 个数，0 表示不能，1 表示能
输出格式
所求的排列
样例输入
3 2
0 1 1
1 0 0
0 1 0
样例输出
1 0 2
解释：
对于 N=3 的没有任何限制的情况
第一：0 1 2
第二：0 2 1
第三：1 0 2
第四：1 2 0
评论0
最新资源