摘要:
字典序算法如下: 设P是1~n的一个全排列:p=p1p2......pn=p1p2......pj-1pjpj+1......pk-1pkpk+1......pn 1)从排列的右端开始,找出第一个比右边数字小的数字的序号j(j从左端开始计算),即 j=max{i|pipj,k>i} 3)对换p... 阅读全文
posted @ 2014-09-11 16:41
lidra
阅读(358)
评论(0)
推荐(0)
2014年9月11日