国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

將一個數組拆分成兩個數組,兩個數組的差的絕對值最小

2019-11-06 06:24:00
字體:
來源:轉載
供稿:網友

要求如題,是QQ群里一個大神讓我敲的demo,花了2個小時,用c語言實現。但是數組的元素只能是正數!

思路是: 1).先求出數組的總和sum, sum/2=mid 2).然后將數組的元素跟mid比較,取出跟mid最接近的元素,放在第一個小數組里,然后在原來數組刪除剛剛被取出的元素,更新原來數組 3).接著再取出離mid最近的元素,放在第二個小數組,在原數組中刪除剛剛被取出的元素,更新原來數組 4).遍歷原來數組,重復2和3,往后的元素放在第一個小數組或者第二個小數組,取決于兩個小數組的所有元素的總和,哪個總和小就放在哪個小數組

#include<stdio.h>void binaryMiun(int s[], int n);int abs(int a);int main() { int n, i, t; int s[n]; 測試:

這里寫圖片描述


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 怀安县| 丘北县| 土默特右旗| 深水埗区| 金华市| 肇源县| 宝山区| 德钦县| 娄底市| 乌兰察布市| 清镇市| 锡林郭勒盟| 开封县| 隆林| 新营市| 余干县| 开远市| 金溪县| 鹤岗市| 邢台县| 彝良县| 克山县| 商都县| 荃湾区| 西青区| 洪雅县| 梨树县| 罗田县| 淳化县| 会昌县| 岑溪市| 班玛县| 莫力| 闵行区| 阿拉尔市| 南投县| 綦江县| 泰宁县| 景洪市| 抚顺市| 新乡县|