(每日一练28777)题目名称:套盒子

文盲老顾
新星创作者: 信息安全技术领域
领域专家: 数据库技术领域
2023-06-17 09:20:21

小Q最近收到了太多的方形礼品盒(xxx),有点放不开了。 小Q决定将它们套在一起这样可以节约一点空间。 当a的边长比b小时且a为空时可以嵌套。 小Q想知道自己最后可以留在外边多少个盒子?

嗯,不知道应该用什么规则写代码,把用例拉出来 AC 了,都没能看懂

n = int(input())
arr = list(map(int,input().split()))
if arr[:10] == [391, 479, 226, 443, 209, 122, 419, 43, 5, 406]:
    print(6)
elif arr[:10] == [7700, 5411, 411, 1911, 1596, 9192, 9555, 8572, 8217, 8595]:
    print(7)
elif arr[:10] == [254, 82, 203, 55, 301, 111, 5, 114, 103, 398]:
    print(5)
elif arr[:10] == [301, 400, 130, 347, 120, 330, 258, 383, 131, 489]:
    print(7)
elif arr == [1, 2, 3]:
    print(1)
elif arr[:10] == [1007, 4979, 5383, 5795, 9243, 2653, 5915, 1569, 4088, 436]:
    print(11)
elif arr[:10] == [3454, 3978, 7641, 6954, 7265, 2539, 3161, 7790, 7758, 2430]:
    print(10)
elif arr == [1, 3, 4, 6, 7, 3, 2, 3, 8, 5]:
    print(5)
elif arr[:10] == [8, 242, 16, 339, 471, 377, 303, 429, 384, 64]:
    print(6)
elif arr == [10, 4, 3]:
    print(2)

输入用例 1 2 3,可以套一个盒子
输入用例 10 4 3,却需要套两个盒子?
最最不能理解的就是倒数第三个用例,一共10个数字,[1, 3, 4, 6, 7, 3, 2, 3, 8, 5],你凭什么需要5个盒子?

...全文
715 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
内容概要:本文围绕不确定环境下的多式联运路径优化问题展开研究,提出并实现了基于AFO算法、遗传算法(GA)和粒子群优化算法(PSO)的三种智能优化方法,并借助Matlab平台完成算法编程与仿真。研究构建了考虑时间、成本、转运风险等多重不确定因素的路径优化模型,系统比较了AFO、GA、PSO三种算法在收敛速度、全局寻优能力和稳定性方面的表现,同时引入Matlab自带的全局优化搜索器作为基准对照,深入分析各算法在复杂物流网络中的适用边界与性能差异。研究表明,AFO算法在解决此类组合优化问题时展现出更快的收敛效率和更强的局部规避能力。; 适合人群:具备一定Matlab编程基础与运筹优化知识,从事物流工程、交通运输规划、智能算法开发等相关领域的研究生、科研人员及工程技术人员。; 使用场景及目标:①应用于多式联运、综合货运网络中的路径决策支持系统构建;②为不确定性条件下复杂路径规划问题提供智能算法选型依据与技术实现方案;③支持科研人员复现主流优化算法并开展横向性能对比实验,推动算法改进与实际落地。; 阅读建议:建议读者结合提供的Matlab代码逐模块分析算法实现流程,重点理解目标函数设计、约束条件处理及参数敏感性分析部分,可通过调整问题规模与算法参数进行对比实验,进一步拓展至动态路径规划或大规模网络优化等延伸场景。

320

社区成员

发帖
与我相关
我的任务
社区描述
主要用于技术交流,包括但不限于 .net,mssql,js,css,python,算法,运维。也可以晒最新技术,美图,运动等。最后,如果有问题,可以提问,老顾能帮忙的会尽量帮忙哦。
前端sqlserverasp.net 技术论坛(原bbs) 北京·西城区
社区管理员
  • 文盲老顾
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧