把28个数均分为7组，使每组和近似相等。
如果可以适用于任意数更好。
一道算法题，把28个数均分为7组，使每组和近似相等，要求使用c/c++
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- qfl_sdu 2021-07-31 16:18关注
先求平均数，平均数乘以4，得到一个基准数。然后把所有数从小到大排序，因为是均分，所以每组四个数，和近似相等，那么只能是最小数和最大数在一组，可以尝试前1后三，前2后2，前3后1这几种组合哪种跟基准数的偏差最小，取偏差最小的方案，其它分组同样的处理方式
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2021-07-31 14:20回答 1 已采纳 先求平均数，平均数乘以4，得到一个基准数。然后把所有数从小到大排序，因为是均分，所以每组四个数，和近似相等，那么只能是最小数和最大数在一组，可以尝试前1后三，前2后2，前3后1这几种组合哪种跟基准数的
- 2021-04-12 12:04回答 1 已采纳 首先从任意一个节点s出发运行BFS，找到离s最远的一个节点u。然后从u出发再运行一遍BFS，找到离u最远的节点v，那么u到v就是最长的路径。 代码在此 Diameter of n-ary tree
- 2022-02-04 19:50回答 1 已采纳 #include <iostream> #include <limits> #include <unordered_map> int main() { i
- 2019-02-12 15:20wuchenlongxingfu的博客 话不多说，直接上代码，其中有个排序，可调用，也可不调用，调用了排序后，分组时小数容易扎堆分到一组，不排序相对于排序的分组效果更均匀。 // testvs2.cpp : 定义控制台应用程序的入口点。 // #include "...
- 2022-11-13 20:30回答 1 已采纳 你去学习一下：动态数组和可变长数组。
- 2021-03-29 10:40回答 1 已采纳 #include<cstdio> #include<cstring> using namespace std; const int maxn = 100; int p[m
- 2022-07-11 14:39回答 4 已采纳 #include <cmath> #include <cstring> #include <iostream> using namespace std; bool
- 2023-10-25 16:57泡沫o0的博客 【C/C++ 软件开发模拟面试 集】面试 考察的10个C ++ 编程小题
- 2021-05-18 00:58回答 2 已采纳 代码： #include <stdio.h> #include <stdlib.h> #include <time.h> #include <algor
- 2018-04-25 07:50回答 4 已采纳 #include using namespace std; void print(int *a,int len) { int i=0; for(;i=right) return; int
- 2022-08-27 21:51回答 7 已采纳 花了点时间，用递归和减而治之的思想。 #include <iostream> #include <deque> using namespace std; void Gene
- 2022-09-03 23:04weixin_44421186的博客 排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、...
- 2022-07-24 22:58回答 2 已采纳 用递归 你题目的解答代码如下： #include<iostream> using namespace std; int a[] = {1,2,3,4,5}; int re[5],len=
- 2021-07-05 08:45英雄哪里出来的博客 前 WorldFinal 选手对学习算法的一点总结。五张思维导图解决你的困惑
- 2021-09-30 05:36英雄哪里出来的博客 《算法和数据结构》学习路线总纲
- 没有解决我的问题, 去提问
问题事件
系统已结题
9月20日
已采纳回答
9月12日-
创建了问题
7月31日
悬赏问题
- ¥60 许可证msc licensing软件报错显示已有相同版本软件，但是下一步显示无法读取日志目录。
- ¥15 Attention is all you need 的代码运行
- ¥15 一个服务器已经有一个系统了如果用usb再装一个系统，原来的系统会被覆盖掉吗
- ¥15 使用esm_msa1_t12_100M_UR50S蛋白质语言模型进行零样本预测时，终端显示出了sequence handled的进度条，但是并不出结果就自动终止回到命令提示行了是怎么回事：
- ¥15 前置放大电路与功率放大电路相连放大倍数出现问题
- ¥30 关于<main>标签页面跳转的问题
- ¥80 部署运行web自动化项目
- ¥15 腾讯云如何建立同一个项目中物模型之间的联系
- ¥30 VMware 云桌面水印如何添加
- ¥15 用ns3仿真出5G核心网网元