社区
软件水平考试
帖子详情
背包问题和装箱问题是一回事儿吗?
sontolee
2003-10-09 01:08:00
麻烦算法简单的说一下
...全文
592
4
打赏
收藏
背包问题和装箱问题是一回事儿吗?
麻烦算法简单的说一下
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Begin2008
2003-12-08
打赏
举报
回复
关于装箱算法的详细情况,请你们 http://x-lz.ebigchina.com 去查看,
具体情况,你们就直接和罗详存先生联系
Begin2008
2003-11-01
打赏
举报
回复
我有极优的装箱算法,如果需要的话,请留下你们的联系方式,我会和你联系的。
说明:
用传统的数学技术解决装箱算法,会存在“指数爆炸”问题,速度也很慢,现有一个中科院老数学家提出新的数学模型解决了这一问题。我现在想帮他推广他的数学模型。
56kmodem
2003-10-09
打赏
举报
回复
显然不一样啊如果是一样的干嘛要起个名字叫装箱???
是你给自己瞎想的吧!!
zengkun100
2003-10-09
打赏
举报
回复
不是的!
首先问题的要求就不一样。
背包问题是一个最优问题,要求在不超重的情况下装最大的价值;而装相问题是不求最优只求最快的解法。
具体的算法可以去看书呀!指定教材。
一句话题解(20170801~20170125)
8.1 bzoj 4720 noip2016 换教室 floyd预处理+期望(薛定谔的猫) bzoj 4318 OSU! 三次函数期望值 从一次、二次推得 8.2 bzoj 1076 状压+期望DP 逆拓扑序(贪心常用手段防止现在过度影响未来)lim边界问题曾WA多次 bzoj 1012 树状数组(线段树)第二 暴力更新后缀第一(明显可卡) 暴力查询要TLE 单调栈没调出来 //bzo...
ym——Andorid-15k+的面试题。
最近才开的博客,希望大家多多关注,andorid开发也做了3年有余了,也面试很多加企业,借此机会分享一下,我们中遇到过的问题以及解决方案吧,希望能够对正在找工作的andoird程序员有一定的帮助。学完本人博客发表《ym--andorid从零开始教程》+面试题目全理解,年薪18w以上绝对没问题。 特别献上整理过的50道面试题目 1.listView的优化方式 重用conve
【图像识别】基于主成分分析算法实现人脸二维码识别
一、PCA简介 1. 相关背景 在许多领域的研究与应用中,往往需要对反映事物的多个变量进行大量的观测,收集大量数据以便进行分析寻找规律。多变量大样本无疑会为研究和应用提供了丰富的信息,但也在一定程度上增加了数据采集的工作量,更重要的是在多数情况下,许多变量之间可能存在相关性,从而增加了问题分析的复杂性,同时对分析带来不便。如果分别对每个指标进行分析,分析往往是孤立的,而不是综合的。盲目减少指标会损失很多信息,容易产生错误的结论。 因此需要找到一个合理的方法,在减少需要分...
Andorid-20k+的面试题
最近才开的博客,希望大家多多关注,andorid开发也做了3年有余了,也面试多家企业,借此机会分享一下,我们中遇到过的问题以及解决方案吧,希望能够对正在找工作的andoird程序员有一定的帮助。学完《andorid从零开始教程》+面试题目全理解,年薪20w以上绝对没问题。
曾有一个人,爱我如生命(2)
第七章 日子一天接着一天飞逝,每一分钟都带走生活的一部分,我们两个人期望的是生活,可你看,死亡却已临近。世界上没有幸福,但有自由和宁静。 ---------------------------------------------------------- 普希金 《该走了,亲爱的》 回到奥德萨,我躲在家里半个月不敢见人。冻伤的皮肤,又在雪地里受到曝晒...
软件水平考试
2,958
社区成员
22,570
社区内容
发帖
与我相关
我的任务
软件水平考试
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
复制链接
扫一扫
分享
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证
c4java
c4前端
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章