zmuliang 2017-01-11 09:47 采纳率: 0%
浏览 1139

固定空间利用的最优算法

有一个空间（比如抽屉），现有不同的箱子，**有什么算法**可以将一堆箱子尽量放入到一个空间中（不浪费空间，箱子可以重复放置，箱子不必每个尺寸都放进去）

请指教，谢谢

  • 写回答

1条回答

  • threenewbee 2017-01-11 16:44
    关注

    用背包算法
    http://www.cnblogs.com/qinyg/archive/2012/04/26/2471829.html

    评论

报告相同问题？

  • 考场数最少的最优算法
    2017-04-24 07:19
    回答 2 已采纳 典型的装箱NP问题，可以自行百度一下装箱NP问题
  • 遗传算法结果非最优结果 matlab 算法
    2023-03-14 16:45
    回答 4 已采纳 该回答引用GPTᴼᴾᴱᴺᴬᴵ遗传算法的结果受到许多因素的影响，可能导致结果非最优，其中一些可能的原因包括： 算法参数设置不当：遗传算法中的各种参数（如种群大小、交叉率、变异率等）都对算法的结果产生影响
  • 循环算法的空间复杂度问题 算法
    2022-09-04 13:11
    回答 3 已采纳 外层循环i从n-1循环到2，当i=n-1时，内层循环j执行n-2次，当i=n-2时，内层循环执行n-3次，依次类推，总执行次数为(n-2) + (n-3) + ... + 1 = ((n-2)(n-1
  • c语言计算极值范围用粒子最优算法,智能优化算法——粒子群算法小实践
    2021-05-26 03:01
    要点控的博客 实验六 粒子群算法一、实验目的与要求：目的：通过本次实验，学生可以掌握粒子群算法基本原理、基本粒子群算法流程和关键参数的设置。要求：上机仿真，调试通过。二、 实验设备：计算机、Matlab软件、Python、VC++或...
  • 怎么确定算法的空间复杂度 算法
    2022-08-25 14:58
    回答 1 已采纳 空间复杂度是对一个算法在运行过程中临时占用存储空间大小的一个量度，同样反映的是一个趋势，我们用 S(n) 来定义。 （1）O(1)单个变量所占的空间永远为1 （2）O(n)数组里面有n个值，占用了n个
  • 算法第4版 4.4.3 最优路径算法的理论基础 最短路径的最优条件描述是不是不太准确？ 算法
    2023-04-07 11:57
    回答 2 已采纳 你理解的没错，但是我觉得你可能想复杂了，我感觉这一段就是解释和证明数组 distTo[v] 保存的是从 s 到 v 的最短距离， v 和 w 都不是定值，disTo[w]<=distTo[v]
  • 最优经济尺寸设计问题 数据结构 算法
    2023-02-08 09:58
    回答 12 已采纳 基于GPT和Monster组的编写，有用请采纳：这个问题可以被归类为三维背包问题，也称作三维剪枝问题，这是一个NP完全问题，意味着没有一个简单的算法可以在多项式时间内找到最优解。一般的做法是使用近似算
  • 求最优的算法及思想总结（启发式，线性规划，动态规划）
    2020-05-21 11:06
    yingLGG的博客 动态规划 核心思想 将问题分解为多个子问题，...根据百度百科，它是类似于人的一种思考方式，基于经验来解决问题的一种方法，并不是像算法那样有一套固定的步骤，我认为就像是一种根据经验来试错。空间变小了，目的性
  • VBM-DARTEL算法配准脑图像到MNI空间 算法
    2023-03-01 09:32
    回答 1 已采纳 该回答引用GPTᴼᴾᴱᴺᴬᴵ DARTEL（Diffeomorphic Anatomical Registration Through Exponentiated Lie algebra）是一种基于流
  • 9宫格拼图游戏算法问题 算法
    2023-02-09 13:13
    回答 2 已采纳 该回答引用ChatGPT是的，使用启发式算法求解数字华容道类似的拼图游戏是可行的。启发式算法是一种高效的解决问题的方法，它使用简单的估价函数和最优化策略来找到最优解。在数字华容道拼图游戏中，启发式算法
  • 求京东 购物车算法解密 算法
    2022-03-30 18:41
    回答 1 已采纳 看秘文像是AES256加密，你有密钥是可以没有密钥很难破解。你要是从前端JS里面拿的请求的话，一般js文件里面都是有的
  • 贪心算法-最优装载问题
    2021-04-17 16:08
    Morning的呀的博客 贪心算法-最优装载问题 学习贪心算法，我们要先了解一下贪心的本质是什么 贪心本质 一个贪心算法总是做出当前最好的选泽，也就是通过局部最优选择从而得到全局最优选择，从而实现自己的目标。 贪心算法的注意事项 1....
  • python算法问题 python 数据结构 算法
    2023-03-02 23:20
    回答 1 已采纳 该回答引用ChatGPT 要求只改变(1,1)的状态，我们可以暴力枚举所有可能的状态，然后计算需要的最少操作次数。由于每个开关只有两种状态，因此共有2^9=512种可能的状态，可以通过遍历这些状态来
  • 优化算法理解以及举例
    2022-07-07 23:34
    _Qiz_的博客 优化算法的一些理解和举例
  • 粒子群算法
    2023-03-06 16:57
    北冥有鱼丶丶的博客 当目标函数比较复杂时，普通的粒子群算法容易陷入局部最优，而且后期的收敛速度较慢，这会导致整个算法的效率和精度下降。影响粒子群算法的效率和精度的参数主要有惯性权重w、个体认知因子c1、群体认知因子c2。当w较...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 求daily translation（DT）偏差订正方法的代码
  • ¥15 js调用html页面需要隐藏某个按钮
  • ¥15 ads仿真结果在圆图上是怎么读数的
  • ¥20 Cotex M3的调试和程序执行方式是什么样的？
  • ¥20 java项目连接sqlserver时报ssl相关错误
  • ¥15 一道python难题3
  • ¥15 牛顿斯科特系数表表示
  • ¥15 arduino 步进电机
  • ¥20 程序进入HardFault_Handler
  • ¥15 关于#python#的问题：自动化测试