论坛 › 趣题妙解 › 集装箱最密码放问题

小铃铛 发表于 2021-1-20 20:32:36

既然有了计算程序，怎么不给出结果呢？:Q:

怎么堆放才好呢？

aimisiyou 发表于 2021-1-20 22:28:34

小铃铛 发表于 2021-1-20 20:32
既然有了计算程序，怎么不给出结果呢？

怎么堆放才好呢？

关键还是算法。

小铃铛 发表于 2021-1-20 23:01:17

算法不是凭空而来的。如果连这样基础的问题都没头绪去解决，还枉谈什么算法。

aimisiyou 发表于 2021-1-21 07:56:23

本帖最后由 aimisiyou 于 2021-1-21 08:01 编辑

小铃铛 发表于 2021-1-20 23:01
算法不是凭空而来的。如果连这样基础的问题都没头绪去解决，还枉谈什么算法。

什么叫基础问题？组合优化问题本身就是复杂度很高的问题，确定性精确算法在实际运行上是行不通，目前大部分是采用随机算法在可接受时间里获得较好解，当然也有少量较好的贪心算法。

王守恩 发表于 2021-1-22 19:42:15

本帖最后由 王守恩 于 2021-1-23 06:09 编辑

2322=01+00+04=2295+27
2322=03+00+01=2265+57
2690=01+01+04=2685+05
2690=03+00+02=2685+05
2690=01+02+03=2655+35
2690=03+01+01=2655+35
12032=00+05+24=12030+02
12032=00+19+11=12030+02
12032=02+04+22=12030+02
12032=02+18+09=12030+02
12032=04+03+20=12030+02
12032=04+17+07=12030+02
12032=06+02+18=12030+02
12032=06+16+05=12030+02
12032=08+01+16=12030+02
12032=08+15+03=12030+02
12032=10+00+14=12030+02
12032=10+14+01=12030+02
12032=01+12+16=12015+17
12032=01+26+03=12015+17
12032=03+11+14=12015+17
12032=03+25+01=12015+17
12032=05+10+12=12015+17
12032=07+09+10=12015+17
12032=09+08+08=12015+17
12032=11+07+06=12015+17
12032=13+06+04=12015+17
12032=15+05+02=12015+17
12032=17+04+00=12015+17
12032=00+06+23=12000+32
12032=00+20+10=12000+32
12032=02+05+21=12000+32
12032=02+19+08=12000+32
12032=04+04+19=12000+32
12032=04+18+06=12000+32
12032=06+03+17=12000+32
12032=06+17+04=12000+32
12032=08+02+15=12000+32
12032=08+16+02=12000+32
12032=10+01+13=12000+32
12032=10+15+00=12000+32
12032=12+00+11=12000+32

王守恩 发表于 2021-2-7 14:14:56

本帖最后由 王守恩 于 2021-2-7 14:16 编辑

markfang2050 发表于 2021-1-20 16:50
MATLAB遗传算法和模拟退火，解决三维装箱问题，并可图形化展示装箱方案结果;
clc
clear all


尊敬的 markfang2050！
能把答案(不管是什么数)告诉我们吗？
按15楼的算法，连700箱也到不了。

uk702 发表于 2021-2-7 15:53:42

不知大家是否看过这篇论文：https://bura.brunel.ac.uk/bitstream/2438/7455/1/FulltextThesis.pdf，不知能否写出代码并应用于 “ A4 正方形” 这个问题。
另外，论文给出的数据冠以 “Best-known”，是否说，究竟还能不能多放一个，作者其实也并没有确证。

niuhuang2003 发表于 2021-2-22 10:50:23

集装箱装箱，有现成的软件——装箱大师！

查看完整版本: 集装箱最密码放问题