8/14 华为OD 机试
第一题:2个输入,n和k。n代表数字的数量,对n个数字按大小进行全排列,输出第k个结果。
举例:n=3 ,k=3
全排列为:123,132,213,231,312,321
输出第三个排列,即213。
个人方法:回溯法
第二题:给一个数组,输出最大的k个数和最小的k的数之和,不计算重复的数字。
个人方法:不考虑复杂度的话,去重再排序
第三题:10人篮球队,分成两个5人的队伍对练,队伍的实力就是篮球队员个人实力的和,怎么分配使得两个队伍的实力差最小。
距离:数组为 1、2、3、4、5、6、7、8、9、10
分为1、2、5、9、10 和 3、4、6、7、8 ,两个数组的差最小,为1
个人方法:回溯遍历一遍所有情况
本人菜逼,欢迎各位大佬批评指正。