康拓算法网上可以找到各种各样的实现,和逆运算,但是,当数组长度n很大时,要算n!,运算量会很大。所以,希望在全排序中,只取出来部分排序,满足业务需要即可,但要求运算快速。比如现在有一个长度为200的数组,那么全排序的组合情况可达200!种情况,这远远超过计算机的整数值范围了,所以希望有一种算法,能从200!种情况中只选部分结果,同时要求结果的排序是随机的,不仅仅固定在一个小范围值内。
康拓算法 -- 一个数组的n种顺序用一个long值来表示,可以逆推
最新推荐文章于 2022-04-20 20:46:45 发布