ACM - 其他 - 字典序 - 随笔分类 - ojnQ

Project Euler 24 Lexicographic permutations（康拓逆展开）

摘要：题意：排列指的是将一组物体进行有顺序的放置。例如，3124是数字1、2、3、4的一个排列。如果把所有排列按照数字大小或字母先后进行排序，我们称之为字典序排列。0、1、2的字典序排列是：012 021 102 120 201 210 数字0、1、2、3、4、5、6、7、8、9的字典序排列中第一百万位阅读全文

posted @ 2017-06-28 15:17 ojnQ 阅读(262) 评论(0) 推荐(0) 编辑

HDU1027 Ignatius and the Princess II（逆康托展开）

摘要：链接： "传送门" 题意：给出一个 n ，求 1 ～ n 全排列的第 m 个排列情况思路：经典逆康托展开，需要注意的时要在原来逆康托展开的模板上改动一些地方。分析：已知 1 / File Name: hdu1027.cpp Author: WArobot Blog: http://www.c 阅读全文

posted @ 2017-05-18 17:59 ojnQ 阅读(188) 评论(0) 推荐(0) 编辑

POJ 1883 排序 ( 水 + next_permutation )

摘要：链接： "传送门" 题意：略思路： next_permutation()，水，但是要注意一点的是如果是最后一个排列next_permutation会返回第一个排列并结束，所以如果到了最后一个排列还不是第k个就处理一下即可 / File Name: 31.cpp Author: WArobot B 阅读全文

posted @ 2017-04-19 22:42 ojnQ 阅读(174) 评论(0) 推荐(0) 编辑

随笔分类 - ACM - 其他 - 字典序

公告