蓝桥杯-算法训练 排列问题

问题描述

求一个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 20 1 11 0 00 1 0

样例输出

1 0 2解释:对于N=3的没有任何限制的情况第一:0 1 2第二:0 2 1第三:1 0 2第四:1 2 0第五:2 0 1第六:2 1 0根据题目所给的限制条件由于2不能出现在1后面,0不能出现在2后面第一:0 2 1第二:1 0 2第三:2 1 0

参考代码

此处为隐藏的内容!
发表评论并刷新,才能查看
俊霖

发表评论

您必须

目前评论:4   其中:访客  4   博主  0


    Warning: A non-numeric value encountered in /www/wwwroot/jurieo.com/wp-content/themes/begin2.0/inc/function/comment-template.php on line 20
  1. xiaweiyidengwo 4

    Warning: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead in /www/wwwroot/jurieo.com/wp-content/themes/begin2.0/inc/function/default.php on line 566
  2. 她。 1

    Warning: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead in /www/wwwroot/jurieo.com/wp-content/themes/begin2.0/inc/function/default.php on line 566
  3. Windows 1

    Warning: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead in /www/wwwroot/jurieo.com/wp-content/themes/begin2.0/inc/function/default.php on line 566
  4. 熊大,光头强又来砍树了 0

    Warning: preg_replace(): The /e modifier is no longer supported, use preg_replace_callback instead in /www/wwwroot/jurieo.com/wp-content/themes/begin2.0/inc/function/default.php on line 566