没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
算法中的分数背包问题
算法中的分数背包问题
共23个文件
obj:2个
h:2个
cpp:2个
分数背包
5星
· 超过95%的资源
需积分: 15
29 下载量
7 浏览量
2010-01-03
17:06:11
上传
评论
收藏
1007KB
RAR
举报
温馨提示
立即下载
算法中的分数背包问题,分享给大家....可能会有一些小缺陷
资源推荐
资源详情
资源评论
基于python实现贪心算法、蛮力法、动态规划法解决分数背包问题和0-1背包问题源码+项目说明及注释.zip
浏览:37
5星 · 资源好评率100%
基于python实现贪心算法、蛮力法、动态规划法解决分数背包问题和0-1背包问题源码+项目说明及注释.zip 问题要求在一个物品集合中选择合适的物品放入背包,在放入背包中的物品总重量不超过背包容量的前提下,希望放入背包的物品总价值最大。根据是否允许部分物品放入背包的要求,背包问题可以分为【分数背包问题】和【0-1背包问题】。 具体算法设计 贪心算法 求分数背包问题最优解,其思想是求出每个物品的
分数背包问题
浏览:83
4星 · 用户满意度95%
分数背包问题C++实现,送给算法小白们,可能有些问题。
Fractional-Knapsack:连续背包问题(也称为分数背包问题)
浏览:108
5星 · 资源好评率100%
连续背包问题(也称为分数背包问题) 是计算机科学中的一个问题,其目标是在容器(“背包”)中填充一定比例的不同材料,以最大程度地提高所选材料的价值。 此应用程序是用于解决此问题的贪婪算法的一个示例。它由JavaFX实现,其输入可以是随机的,也可以由用户自定义。 然后,选择项目的顺序将通过动画显示。 这是该应用程序的屏幕截图:
算法设计-贪心算法-背包问题
浏览:138
4星 · 用户满意度95%
背包问题.本算法比较清晰,易读。运行后自动出结果。 背包问题是比较经典的算法。很具有代表性。在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。
背包问题 贪心算法实现
浏览:199
背包问题的贪心算法实现,简单易懂,初学者可参考
算法实验代码和报告(时间复杂度、0-1背包问题、分治与贪心、蛮力法)
浏览:129
5星 · 资源好评率100%
算法实验代码和报告(时间复杂度、0-1背包问题、分治与贪心、蛮力法)。
算法背包问题
浏览:178
背包问题的有关介绍,基本实现方式,背包九讲的部分内容,
背包问题,算法的背包问题
浏览:140
背包问题,算法的背包问题 背包问题,算法的背包问题 背包问题,算法的背包问题
背包问题算法
浏览:52
包含了背包问题的所有算法的解法
背包问题学习,分数背包
浏览:28
题目
算法实验-背包问题
浏览:191
实现0-1背包的动态规划算法求解 实现部分背包的贪心算法求解
贪心算法解决背包问题
浏览:163
这是解决分数背包问题的一个小程序,思路是先选择决策后排序,最后输出结果
0/1背包问题分支界限算法c++实现
浏览:156
0/1背包问题优先队列式分支界限算法c++实现
部分背包问题
浏览:6
算法导论:16.2-6:在O(n)时间内解决部分背包问题
贪心法背包问题证明方法
浏览:172
5星 · 资源好评率100%
贪心法证明背包问题: 个最优解。 证明基本思想:通过将贪心法的解与任何最优解进行比较来证明。如果这两个解不同,就找出不相等的且下标最小的第一个,从中可推出与假设矛盾的结论。 证明:设X=(x1,…xn)是...
算法课 背包问题
浏览:18
背包问题 算法课里面的,这是个实验报告用c语言写的。比较简单
背包 背包问题 背包算法
浏览:115
背包 背包问题 背包算法 背包 noip 竞赛 信息技术 基础算法
C经典算法之背包问题
浏览:175
假设有一个背包的负重最多可达8公斤,而希望在背包中装入负重范围内可得之总价物品,假设是水果好了,水果的编号、单价与重量如下所示: 0 李子 4KG NT$4500 1 苹果 5KG NT$5700 2 橘子 2KG NT$2250 3 草莓 1KG NT$1100 4 甜瓜 6KG NT$6700
算法实验2-背包问题
浏览:75
实现0-1背包的动态规划算法求解 实现部分背包的贪心算法求解
背包问题的算法实现
浏览:170
有不同价值、不同重量的物品n件,求从中选取一部分物品使得总重量不超过限定 重量的情况下总价值最大
分数背包遗传算法:分数背包与离散背包遗传算法-matlab开发
浏览:164
当前算法适用于离散背包,如何更改算法以便我可以选择小数对象? 我将此作为学校的作业,但似乎找不到正确修改它的方法。
我用Python写的一些算法
浏览:80
5星 · 资源好评率100%
分数背包问题 ###斐波那契树 使用循环实现的算法o(n) ##数论算法 欧几里得算法求解最大公约数 ##字符串匹配算法 朴素算法 Rabin-Karp算法 KMP算法 #数据结构 ##树 二叉树 使用左孩子右兄弟实现的多叉树 二叉搜索...
【算法】【回溯篇】第7节:0-1背包问题
浏览:143
5星 · 资源好评率100%
本期任务:介绍算法中关于回溯思想的几个经典问题 ...问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? (要求使用回溯法) 输入: n, c = 4, 7 w = [3, 5, 2, 1] v = [9, 10, 7, 4]
[算法数论].裴定一.清晰版.pdf
浏览:77
5星 · 资源好评率100%
本书论述了算法数论的基本内容,其中包括:连分数、代数数域、椭圆曲线、素性检验、大整数因子分解算法、椭圆曲线上的离散对数、超椭圆曲线。本书的特点是内容涉及面广,在有限的篇幅内,包含了必要的预备知识和数学...
ACM算法模版大集合
浏览:15
5星 · 资源好评率100%
背包问题 动态规划的优化 四边形不等式 函数的凸凹性 状态设计 规划方向 线性规划 常用思想 二分 最小表示法 串 KMP Trie结构 后缀树/后缀数组 LCA/RMQ 有限状态自动机理论 排序 选择/冒泡 ...
backpack:背包问题算法
浏览:13
BackPack 算法解决方案 你进入一所房子,里面有 X 个不同价值和高度的物品。 您的背包可以携带 Y 单位的 wheight 测量值。 您将如何获得最佳价值? 我有 3 种方法算法: 以利润为导向(你总是选择最有价值的,不要考虑高度) - 获得最有价值的 按 wheight 方法(你总是选择 wheight 越小,不要考虑价值) - 获得更多物品 按密度方法(您按密度对项目进行排名)
算法课程:背包问题
浏览:97
背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学,计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题,即在总重量不超过W的前提下,总价值是否能达到
背包问题(贪心算法)
浏览:51
解决背包问题可以分为两步:第一步按照单位价值的大小对物品进行从大到小的排列。第二步,依次装入排好序的物品,最后一个物品可能是部分装入
背包问题算法代码
浏览:14
给定n个物品和一个容量为C的背包,物品i的重量是wi,其价值为vi。背包问题是如何选择装入背包的物品,使得装入背包中的物品总价值最大?(物品可以分割)
收起资源包目录
.rar
(23个子文件)
分数背包
分数背包
stdafx.h
233B
targetver.h
498B
分数背包.vcproj.yuannietang-PC.yuannietang.user
1KB
Debug
分数背包.exe.intermediate.manifest
621B
分数背包.obj
48KB
stdafx.obj
12KB
vc90.idb
171KB
BuildLog.htm
6KB
分数背包.exe.embed.manifest
663B
mt.dep
65B
vc90.pdb
268KB
分数背包.exe.embed.manifest.res
728B
分数背包.pch
3.06MB
stdafx.cpp
213B
分数背包.vcproj
4KB
ReadMe.txt
1KB
分数背包.cpp
2KB
分数背包.suo
10KB
分数背包.sln
902B
Debug
分数背包.ilk
390KB
分数背包.pdb
627KB
分数背包.exe
41KB
分数背包.ncb
1.53MB
共 23 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
tingbao1025
2014-01-10
有一点小问题,修改之后还是可以运行的
plwsrenbang
2012-09-16
写得很好很详细 逻辑性把握的很好!
Maoxia1991
2012-05-01
后缀是vcproj,使用vc6.0的注意一下,不过可以看里面的算法,谢谢分享
lizeyu140
2013-06-10
可惜不是c的
yuanla
粉丝: 0
资源:
4
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
Swift代码转换指南(Swift Swift Code Convension Guide .)
python入门代码测试.zip
基于matlab dijkstra算法,可以求解图论中的两点间最短路径.rar
一种实现中文格式转换的编码工具
基于matlab 免疫优化算法在物流配送中心选址中的应用.rar
Three.js介绍.zip0003
基于QT+C++开发的智能平台访客系统+源码
C语言一些简单的代码,帮助快速入门C语言.zip
基于matlab的多普勒雷达主雷达的恒虚警检测
防人脸.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功