数组分成两组差值最小 python_数组中的数分为两组，让给出一个算法，使得两个组的和的差的绝对值最小，数组中的数的取值范围是0<x<100，元素个数也是大于0， 小于100 。...

比如a[]={2,4,5,6,7},得出的两组数｛2，4，6｝和｛5，7｝，abs(sum(a1)-sum(a2))=0；

比如｛2，5，6，10｝，abs(sum(2,10)-sum(5,6))=1,所以得出的两组数分别为｛2，10｝和｛5，6｝。

vector vct;

int last = INT_MAX;

int halfOfSum(int* arr, int len) {

int sum = 0;

for (int i = 0; i < len; ++i) {

sum += arr[i];

}

return sum / 2;

}

void difPrint(int* arr, int len, vector vct) {

for (int i = 0; i < vct.size(); ++i) {

cout << vct[i] << " ";

}

cout << endl;

int vid = 0;

for (int i = 0; i < len; ++i) {

if (vct[vid] == arr[i]) {

vid++;

continue;

} else {

cout << arr[i] << " ";

}

}

cout << endl << endl;

}

void findCloestSequence(int* arr, int len, int step, int cur, vector v) {

if (!arr || !len || cur < 0 || step == len) {

return;

} else if (cur < last) {

last = cur;

vct = v;

if (!last) {

return;

}

}

v.push_back(arr[step]);

findCloestSequence(arr, len, step + 1, cur - arr[step], v);

v.pop_back();

findCloestSequence(arr, len, step + 1, cur, v);

}

设单链表中存放n个字符，试设计一个算法，使用栈推断该字符串是否中心对称

转载请注明出处:http://blog.csdn.net/u012860063 问题:设单链表中存放n个字符.试设计一个算法,使用栈推断该字符串是否中心对称,如xyzzyx即为中心对称字符串. 代码例 ...

python两个队列实现一个栈和两个栈实现一个队列

1.两个栈实现一个队列 两个栈stack1和stack2, push的时候直接push进stack1,pop时需要判断stack1和stack2中的情况.如果stack2不为空的话,直接从stack2 ...

在layui中，新的页面怎么获取另一个页面传过来的数据&comma;并可以对数据进行判断，layui中的后台分页(table)。

例如:打开一个新页面的同时,传数据. layer.open({ type: 2, title: '新增项目', shadeClose: false, shade: [0.3], maxmin: tru ...

2d游戏中求出一个向量的两个垂直向量

function cc.exports.VerticalVector(vec)--求出两个垂直向量 local result = {} result[1] = cc.p(vec.y/vec.x,-1) ...

【C】二级指针探秘 &amp&semi; 星号的两种用法(1&period;与基本类型结合形成另一种类型，比如与int结合形成int&ast; 2&period;取值操作)

1)问题:二级指针到底是什么?怎么用的?怎么存放的? #include #define TEST_ADDR 0x12FF40 void main() { int a = ...

jQuery对html元素的取值与赋值实例详解

jQuery对html元素的取值与赋值实例详解 转载  2015-12-18   作者:欢欢   我要评论 这篇文章主要介绍了jQuery对html元素的取值与赋值,较为详细的分析了jQuery针对常 ...

pig对null的处理(实际，对空文本处理为两种取值null或&OpenCurlyQuote;’)

pig对文本null的处理非常特殊.会处理成两种null,还会处理成''这样的空值. 比方,读name,age,sex日志信息.name取值处理,假设记录为".,,"这样,会将na ...

《剑指Offer》附加题&lowbar;用两个队列实现一个栈&lowbar;C&plus;&plus;版

在中,在栈和队列习题中,作者留下来一道题目供读者自己实现,即"用两个队列实现一个栈". 在计算机数据结构中,栈的特点是后进先出,即最后被压入(push ...

随机推荐

一个App完成入门篇(三)-完善主框架

本节教程将继续带领大家完善教学demo 导入项目 完善主框架 完成viewShower子视图 打开新页 启动动画 将要学习的demo效果图如下所示 1. 如何导入完整项目 本节示例demo请参考下载地 ...

【转】探索C&plus;&plus;的秘密之详解extern

本文转自:http://i.cnblogs.com/EditPosts.aspx?opt=1 时常在cpp的代码之中看到这样的代码: #ifdef __cplusplus extern "C ...

【CSS3】横屏引导小动画

演示地址:http://codepen.io/anon/pen/oXbXdX 主要知识点: @media all and (orientation : landscape) { /* 这是匹配横屏的状 ...

cropbox插件实现的头像裁剪效果

html代码