hdu6468 zyb的面试(模拟)

给你一个数n和k 让你把1-----n字典序排列 求出第k个 t<100 n<1000000 题解： 首先我们可以通过n的字典序排序构造出一个10叉树 copy来自其他blog的图片 我们可以根据这个树 进行遍历 遍历有3种操作   *10     /10      +1 用dfs左序遍历也可以过 数据小 AC_code: /* Algorithm: 模拟 10叉树 Author: antho

>>阅读原文<<