06 2018 档案

两个个数相同的数组,通过交换数组内容,实现数组之和之间的差值最小
摘要:这个思路比较简单: 对两个数组排序,计算数组和 计算当前差值 和较大的数组从前到后,较小的数组从后到前,比较数值的差值,如果差值的2倍小于数组和的差值就进行交换,直到数组和差值不再减小 //简单的插入排序 void sort_arr(int *arr, int size) { int tmp, i, 阅读全文

posted @ 2018-06-04 14:57 zc32 阅读(310) 评论(0) 推荐(0)

给定整数M和N(N>=M>=1),输出所有满足M个正整数和是N的情况,并且满足A<0>≧A<1>≧...A<M-1>≧1。
摘要:网上有很多类似的问题,这个问题是一次面试前的代码手写题。简单的思路是: 由于数字按照由大到小的顺序,所以第一个数最大,要满足这个要求,A<0>必须≧N/M,如果不能整除,A<0>≧(N/M)+1; 所有数字最小是1,所以A<0>最大值是N-M+1; 递归找出(M-1, N-A<0>)的组合; //辅 阅读全文

posted @ 2018-06-04 14:32 zc32 阅读(563) 评论(0) 推荐(0)

导航