wx: fulltilt8 2017-08-23 10:06 采纳率: 0%
浏览 1193

求解Java一个最优分配算法

有一个整型数组，数组里边有n个正整数，我想把该数组分配为k个子数组，分配之后的每个数组之和是相差最小的，也就是分配的数组是最相似的。比如数组【100，120,1，40,160，180】，分配成3组就是【180】，【160,100】，【140,120】，它们的和分别是180,260,260，是相差比较小的，请大神用Java帮我写个算法去实现

  • 写回答

1条回答 默认 最新

  • threenewbee 2017-08-23 16:17
    关注

    http://www.acmerblog.com/partition-problem-5801.html

    评论

报告相同问题？

  • 算法设计与分析求解加法执行次数 c语言 数据结构 算法
    2022-06-25 21:24
    回答 1 已采纳 将for拆解后再算： for (A;B;C) D; //等价于 { A; while (1) { if (!(B)) break; D; C; } }
  • java算法题求解，记忆化递归问题 java leetcode 算法
    2023-02-01 23:10
    回答 2 已采纳 问题：718. 最长重复子数组 算法提示：暴力 + 哈希表 思路： 使用暴力算法，将nums1中每一个子数组，与nums2进行比较。使用哈希表，将nums2中的每一个子数组映射到表中。在比较nums1
  • 求解一个关于#多叉树算法#的问题 改行学IT 算法
    2023-01-10 22:08
    回答 1 已采纳 你可以用一个递归遍历，每个结点返回自己是否应该被删除，如果不是红叶结点就返回应该被删除而非叶子结点，则判断它的两个子树，如果它的子树中有一个返回的是不该被删除，那就保留；否则就删除我说的“是否被删除”
  • 数据结构与算法——从零开始学习（一）基础概念篇
    2018-12-06 18:47
    艾阳Blog的博客 数据结构分别为逻辑结构、（存储）物理结构和数据的运算三个部分。 为什么要学数据结构？ 首先，因为数据结构作为计算机专业的专业基础课程，是计算机考研的必考科目之一，如果打算报考计算机专业的研究生，你...
  • 求解一个不知名的算法问题 算法
    2021-10-22 00:17
    回答 1 已采纳 取任意为1的点a，将周围所有为1的点放到集合c中，将a变为0。从c中任意取一点a，重复上述步骤，直到c为空。这就完成了一次点过。重复上述过程，直到所有点都为零。
  • 数据结构与算法求解答 算法
    2021-09-18 13:57
    回答 2 已采纳 1、i每次增加两倍，那么相当于运行x次之后需要满足i^x<n，i^(x+1)>n,那么x的大小就是log2 n2。第二个数双重for循环，每一重都是0-n,那么你去计算频次的话就是N^2
  • 求用遗传算法 Java求解一个单水库发电最大代码 java
    2022-02-04 17:01
    回答 2 已采纳 import java.util.ArrayList; import java.util.Random; import java.lang.Math; public class Chromosome
  • 数据结构与算法 Java
    2024-02-02 12:01
    玖柒_lin的博客 一、数据结构 1. 数组 2. 链表 2.1 单链表 2.2 双向链表 2.3 约瑟夫环形链表 3. 栈 3.1 数组模拟栈 3.2栈的应用 （1）中缀表达式的计算 （2）中缀转后缀的计算 （3）前缀表达式 4. 哈希表（散列表） 5....
  • 数据结构与算法 不是成员 c++
    2023-03-09 23:37
    回答 2 已采纳 struct SqList 里面没有定义data成员 你写成date了 #include <stdio.h> #include <stdlib.h> #define MAXS
  • 关于java中普通算法求解 java
    2021-11-06 16:30
    回答 1 已采纳 这是我的代码，如有问题欢迎指正。如果可以的话请关注我的博客，会定时更新一些简单的算法问题与学习笔记。祝读者学业进步！ 代码： package Myanswer; import java.util.
  • 设计链表-虚拟节点问题,求解 java 数据结构 算法
    2023-04-05 10:56
    回答 2 已采纳 使用虚拟头节点时，其实并不会占用链表中的任何下标。虚拟头节点只是在链表头部添加了一个额外的节点，作为链表头的前驱节点，其本身不包含有实际数据，所以不需要占用任何下标。 虚拟头节点的设置值可以根据具体情
  • Java数据结构与算法 一
    2022-10-13 20:59
    猫十二懿的博客 4 马踏棋盘算法（骑士周游） 马放在 8 × 8 的国际象棋的棋盘中，board[0~7] [0~7] 某一个格中，马走日，要求每个格子只进入一次，走完64个格子 使用图的深度优化遍历算法 (DFS) + 贪心算法优化 数据结构与算法简介 ...
  • 简单的算法题——用递归算法求解 算法
    2021-07-05 22:36
    回答 1 已采纳 #include<iostream> using namespace std; float countFx(float x, int p){ if(p==1)return
  • 10年经验总结的数据结构与算法详解文档
    2022-09-05 10:50
    java记的博客 相信想进一线大厂的程序员是非常多的...今天就给大家分享国内算法第一人10年经验总结的数据结构与算法详解文档，希望大家能够喜欢！首先，大龄大家看一下目录其次，来看主要内容本文旨在讲解数据结构和算法的核心知识。
  • Java中的数据结构与算法
    2022-09-27 09:13
    _whitepure的博客 java常用数据结构和常见基本算法
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 执行 virtuoso 命令后，界面没有，cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作