7490
社区成员
- 全部
算法问题：
有n个物品（Goods)，每个物品有不同的重量(Weight)和价值(values)，要求取出其中一部分物品，使其重量不超过一给定值(limitWeight)，但价值最大(MaxValue)。如何取?
(不可用组合的方法）
(不可用组合的方法）
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
lucy198204 2003-06-02
可以用递归
rappercn 2003-06-02
是“规划求解”问题吧？Excel2000已经内嵌了此功能：
----设某工厂生产甲乙两种产品，生产一种甲产品需要A、B、C三种原料的量分别为8、5、4，可获利润为9。生产一种乙产品需要A、B、C三种原料的量分别为6、5、9，可获利润为12。现在工厂中A、B、C三种原料的量分别为360、250、350，求生产甲、乙两种产品各多少才能使利润最大？最大利润是多少？
----设某工厂生产甲乙两种产品，生产一种甲产品需要A、B、C三种原料的量分别为8、5、4，可获利润为9。生产一种乙产品需要A、B、C三种原料的量分别为6、5、9，可获利润为12。现在工厂中A、B、C三种原料的量分别为360、250、350，求生产甲、乙两种产品各多少才能使利润最大？最大利润是多少？
of123 2003-06-02
并不简单。这是一个博弈问题，如果迭代遍历所有可能则计算量很大。
例如：取少量价值大重量也大的物品，还是取更多价值较小但重量也小的物品。
但是价重比的概念还是重要的。
是否这样处理？但不一定能得到最优解。
首先令总重量=0
1 所有物品按价重比（降序），重量（升序）排列。
2 总重量=总重量+第一项重量
3 如果超重，回到上一个总重量，跳到下一项，回到第二步
4 否则计算重量余额，并检索出所有重量小于余额的物品。回到第一步。
5 直到数据尾
如果要得到最优解，需要记录已有解的物品项号。重复以上步骤，但项号相同时不取，转向下一个可能项。
直至取得所有可能解，比较各个解的价值。
例如：取少量价值大重量也大的物品，还是取更多价值较小但重量也小的物品。
但是价重比的概念还是重要的。
是否这样处理？但不一定能得到最优解。
首先令总重量=0
1 所有物品按价重比（降序），重量（升序）排列。
2 总重量=总重量+第一项重量
3 如果超重，回到上一个总重量，跳到下一项，回到第二步
4 否则计算重量余额，并检索出所有重量小于余额的物品。回到第一步。
5 直到数据尾
如果要得到最优解，需要记录已有解的物品项号。重复以上步骤，但项号相同时不取，转向下一个可能项。
直至取得所有可能解，比较各个解的价值。
ROBOT 2003-06-02
nobody can get it?
zqfleaf 2003-05-16
有道理，再想想...
ROBOT 2003-05-16
Re:zqfleaf(动力港湾)
这样办法没法办到：实际上当它们“价重比”比较接近时而重量不一时，一个“价重比”是毫无意义的。
这样办法没法办到：实际上当它们“价重比”比较接近时而重量不一时，一个“价重比”是毫无意义的。
unrknight 2003-05-15
背包问题？
zqfleaf 2003-05-15
1.按每一个价值/重量==价重比
从大到小排序，然后从上面取下来
2.考虑化整的问题。
比较笨的方法
从大到小排序，然后从上面取下来
2.考虑化整的问题。
比较笨的方法
ROBOT 2003-05-15
此问题看似简单，， 但我想了好长时间（两天）也没得解。
算法引论：一种创造性方法.pdf 《算法引论:一种创造性方法》的特色有二，旨在提高读者的问题求解能力，使读者能够理解算法设计的过程和思想：一是强调算法设计的创造性过程，注重算法设计背后的创造性思想，而不拘泥于某个具体算法的详细讨论；...
算法基础入门：90分钟搞定动态规划 学完即可掌握面试中90% 以上会问到的算法问题 ，实用性99.9999%! 这门课程，授课老师很厉害！ 王硕-资深软件工程师，从事计算机相关课程教学多年，擅长Java、Python、数据结构和算法...
《数据结构与算法分析：Java语言描述》.pdf 关注“Java后端技术全栈”回复“面试”获取全套大厂面试资料程序=数据结构+算法这好比是软件工程师的“武林秘籍”。数据结构指的是数据与数据之间的逻辑关系；算法指的是解决特定问题的步骤和方...
算法心得：高效算法的奥秘 由在IBM工作50余年的资深计算机专家撰写，Amazon全五星评价，算法领域最有影响力的著作之一； Google公司首席架构师、Jolt大奖得主Joshua Bloch和Emacs合作创始人、C语言畅销书作者Guy Steele倾情推荐； 算法的艺术...
算法复杂度：算法时间复杂度和空间复杂度表示法 算法复杂度分为时间复杂度和空间复杂度。 时间复杂度用于度量算法执行的时间长短；而空间复杂度则是用于度量算法所需存储空间的大小。 目录 时间复杂度 1.时间频度 2.计算方法 3.分类 空间复杂度 算法的时间...
数据结构与算法分析：C语言描述（原书第2版） PDF+源代码+习题答案 数据结构与算法分析：C语言描述（原书第2版）是《data structures and algorithm analysis in c》一书第2版的简体中译本。原书曾被评为20世纪顶尖的30部计算机著作之一，作者mark allen weiss在数据结构和算法分析...
数据结构与算法分析：C语言描述（原书第2版） PDF 原书曾被评为20世纪顶尖的30部计算机著作之一，作者mark allen weiss在数据结构和算法分析方面卓有建树，他的数据结构和算法分析的著作尤其畅销，并受到广泛好评．已被世界500余所大学用作教材。 在本书中，作者...
贪心算法1： 贪心的概念 最优装载问题 贪心算法的原理： 贪心算法总是做出当前最好的选择，也就是说，它期望通过局部最优选择从而得到全局最优的解决方案。 1. 没有后悔药，一旦做出选择，不可以后悔； 2. 有可能得到的不是最优解，而是最优解的近似...
LFU算法族：LFU算法 LFU（LeastFrequentlyUsed）算法根据访问缓存的历史频率来淘汰数据，即“如果数据过去被访问的频率很高，那么将来被访问的频率也会很高”。 2、数据结构 一般会维护两个数据结构： 哈希：用来提供对外部的访问，...
搜索引擎链接算法之：HITS算法解析 本文节选自《这就是搜索引擎：核心技术详解》第六章 HITS算法也是链接分析中非常基础且重要的算法，目前... Hub页面和Authority页面是HITS算法最基本的两个定义。所谓“Authority”页面，是指与某个领域或者某个
推荐算法概述：基于内容的推荐算法、协同过滤推荐算法和基于知识的推荐算法 所谓推荐算法就是利用用户的一些行为，通过一些数学算法，推测出用户可能喜欢的东西。推荐算法主要分为两种 1. 基于内容的推荐 基于内容的信息推荐方法的理论依据主要来自于信息检索和信息过滤，所谓的基于内容的...
算法分析：时间和空间复杂度 算法（Algorithm）：是对特定问题求解方法或步骤的一种描述。一个算法可以用多种方法描述，主要有： 使用自然语言描述； 使用形式语言描述； 使用计算机程序设计语言描述。 注：算法和程序是两个不同的概念。一...
遗传算法 1、问题描述 编程实现遗传算法，并求解多峰函数的最大值。多峰函数的表达式如下所示： 用MATLAB做出函数的图像如下： 2、算法描述及实现 2.1、遗传算法概述 遗传算法(GA，Genetic Algorithm)，也称为进化算法。...
排序算法系列：冒泡排序与双向冒泡排序 **排序算法**应该算是一个比较热门的话题，在各个技术博客平台上也都有一些博文进行了一定程度的讲解。但还是希望能从自我完善的角度出发，可以更详细、全面、形象地表达这些算法的精髓。本文就先从最简单的冒泡排序...
粒子群算法及其改进算法 标准粒子群算法及其改进算法 首先在这里介绍一下，这个里主要介绍粒子群算法以及一个改进的二阶振荡粒子群算法。 原理 粒子群优化（PSO）算法是Kennedy和Eberhart受 鸟群群体运动的启发于1995年提出的一种新的群...
算法分析：求最近点对问题（c++） 算法分析：求最近点对问题（c++）1、 准备部分： 对于最近点问题，需要将问题代码化，所以要先创建一个点类，来使得计算使用时候更加方面，class Points //点类 { public: float x; float y; };因为会多次计算...
算法实验：格雷码问题 实验 递归算法设计与应用一. 基本原理的概括 递归是一种重要的程序设计方法。使用递归方法有时可使算法简洁明了，逻辑清晰，易于设计。 递归指算法自己调用自己, 有...当算法中某步骤要通过解性质相同的子问题实现
元启发式算法之一：蝙蝠算法BA 一、算法 1. 定义 2. 步骤 3. 特点 二、蝙蝠 1.描述 2.先进技能-声纳 1） 回声定位-Acoustics of Echolocation 2） 行为参数化分析 3. 技能属性 三、 蝙蝠算法 1.算法模型建立之规则理想化简化 2....
经典蝙蝠算法MATLAB实现 为什么会有这么多基于群智能的算法，蚁群、粒子群、鱼群、烟花、炮竹、猪群、牛群、马群、羊群、猴群、鸡群。。。算法。？？？？？？ 黑人问号.jpg 蝙蝠算法( BA) 是 Yang 教授于 2010 年基于群体智能提出的启发式...
排序算法系列：归并排序算法 上一篇我们说了一个非常简单的排序算法——选择排序。其复杂程序完全是冒泡级的，甚至比冒泡还要简单。...复杂的原因不仅在于归并排序分成了两个部分进行解决问题，而是在于，你需要一些算法的思想支撑。
算法学习:蝙蝠算法简介 蝙蝠算法（Bat Algorithm，缩写 BA），是一种元启发式优化算法，是杨新社（音译自：Xin-She Yang）在2010年提出的算法[1]。这个蝙蝠算法以微蝙蝠（microbats）回声定位行为的基础，采用不同的脉冲发射率和响度[2][3]...
详解遗传算法（含MATLAB代码） 一、遗传算法概述 二、遗传算法的特点和应用 三、遗传算法的基本流程及实现技术 3.1 遗传算法的基本流程 3.2 遗传算法的实现技术 1.编码 2.适应度函数 3.选择算子 4.交叉算子 5.变异算子 6.运行参数 四、...
智能优化算法：麻雀搜索算法-附代码 2020智能优化算法：麻雀搜索算法-附代码 文章目录2020智能优化算法：麻雀搜索算法-附代码1.算法原理2.算法结果3.参考文献4.Matlab代码 摘要：麻雀搜索算法(Sparrow Search Algorithm, SSA)是于2020年提出的。SSA ...
排序算法系列：Shell 排序算法 概述希尔排序（Shell Sort）是 D.L.Shell 于 1959 年提出来的一种排序算法，在这之前排序算法的时间复杂度基本都是 O(n2n^{2}) 的，希尔排序算法是突破这个时间复杂度的第一批算法之一。希尔排序是一种插入排序算法...
遗传算法原理及算法实例 遗传算法通常是利用生物启发算子，如变异、交叉和选择来生成高质量的优化和搜索问题的解决方案。 借鉴生物进化理论，遗传算法将问题模拟成一个生物进化过程，通过复制、交叉、突变等操作产生下一代的解，并逐步淘汰...
R-CNN系列算法精讲：R-CNN —》Fast R-CNN —》Faster R-CNN 进阶之路 【计算机视觉—目标检测篇】持续更新，R-CNN系列、SSD、YOLO系列等等。理论+实战，手把手教学，小白也可轻松上手！ ...
贪心算法：集合覆盖问题 文章目录贪心算法教室调度问题背包问题集合覆盖问题NP完全问题总结 贪心算法 贪心算法是一种解决问题的思路：每一步选择局部最优解，最终也许不会得到最优结果，但是也会接近最优结果。 贪心算法具有以下特点： 每...
