随笔分类 -  数据结构与算法

摘要:问题:输入数组a和b,请通过交换的方式重新分配两个数组,使得|a b|最小 提供一种思路: 所以问题转化成: 在a和b中寻找使得x在(0,A)之间并且最接近A/2的i和j,交换相应的i和j元素,重新计算A后,重复前面的步骤直至找不到(0,A)之间的x为止。 代码验证,待我有时间填坑。。。 阅读全文
posted @ 2018-04-04 10:50 hzhang_NJU 阅读(383) 评论(0) 推荐(0)