摘要: 问题1 给出一个$1 \sim n$的全排列$P$, 求它是所有全排列的第几个 (0 based)? 做法 从左到右看$P$的每一位, 考虑当前可以确认有多少全排列在$P$之前. $ $: 所有第一位是$1 \sim P_1 1$的排列都在$P$之前, 共有 $(P_1 1)(n 1)!$个. $P 阅读全文
posted @ 2016-11-07 15:58 Pat 阅读(135) 评论(0) 推荐(0) 编辑