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

>>阅读原文<<