06 2018 档案

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

posted @ 2018-06-04 14:57 zc32 阅读(285) 评论(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 阅读(511) 评论(0) 推荐(0) 编辑

导航

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

点击右上角即可分享
微信分享提示