程序算法之贪婪算法（探险夺宝）

最新推荐文章于 2023-11-28 10:33:42 发布
原创 最新推荐文章于 2023-11-28 10:33:42 发布 · 置顶 · 850 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #贪婪算法 #贪心算法 #java #变量覆盖

本文介绍了一个关于背包最大负重及如何选择携带不同价值物品的问题。通过计算，确定了背包能够携带的最佳银币、宝石和黄金数量，使得背包的总价值最大化，同时不超过其最大承载量。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >


输出：

除去必备品的背包最大负重为39000G
所有财宝的单位价值（$/G）为： 1000.0 70.0 5.0 至少带走多少枚银币：11.0
带走银币的总价值为：3080.0$
带走银币的重量为：550.0g
除去银币的背包最大负重为38450G
带走宝石的总价值为：100000$
带走宝石的重量为：1000g
除去宝石的背包最大负重为37450G
带走黄金的总数量为：37$
带走黄金的价值为：2590000$
带走黄金的重量为：37000g
除去黄金的背包最大负重为450G
又再带走多少枚银币：9
带走银币的总价值为：2520$
带走财宝的总价值为：2695600.0$

【2025最新版】PCL点云处理算法汇总（C++长期更新版）
点云侠的博客
01-18 61万+
PCL学习目录。博客长期更新，最近一次更新时间为：2025年7月20日。
第4章第5节-宝岛探险-Floodfill算法
越努力越幸运！
04-14 273
/*想知道地图中有多少个独立的小岛，并对不同独立小岛染色 从(1,1)开始枚举，一直枚举到(n,m) */ #include "stdio.h" int a[51][51],book[51][51]; int n,m,sum; void dfs(int x,int y,int color) { //定义一个表示走的方向的数组 int next[4][2] = {{0,1},{1,...
贪心算法程序 算法
01-13
本程序是算法课程中必须用到的贪心算法，以多道习题为例，包括贪心算法的每一过程，简单易懂，对学算法的同学有很大帮助。
贪心算法 程序存储
06-02
#include"stdafx.h"  #include<iostream>  #include<vector>  void Rank(vector<int>p,vector<int>&a,int n)  {   int t;     for(int j =0;j<n-1;j++)     for(int i=0;i<n-1-j;i++)     if(p[i]<p[i+1])     {       t=p[i];p[i]=p[i+1];p[i+1]=t;       t=a[i];a[i]=a[i+1];a[i+1]=t;     } 
算法七：贪婪算法
Atticus的博客
09-11 664
贪婪算法总是做出在当前看来最好的选择。也就是说，贪婪算法并不从整体最优考虑，它所做出的选择只是局部最优选择。虽然贪婪算法不能对所有问题都得到整体最优解，但对大部分问题它还是能产生整体最优解的。在一些情况下，即使贪婪算法不能得到整体最优解，其最终结果却是最优解的近似解。贪婪算法常以当前情况为基础做最优选择，而不考虑各种可能的整体情况，所以贪婪算法不要回溯。 贪婪算法就是通过做局部最优（贪婪）选择来达到全局最优解。使用贪婪算法时，通常采用自顶向下的方法来求解，每一步都使用最贪婪的选择，使原问题变为一个相似的、规
贪婪算法matlab 代码
06-05
一个具体的贪婪算法matlab程序代码，可以作为子程序嵌入到多种程序中，方便实用
贪婪算法的代码
11-21
一、实验目的： 掌握分页式存储管理的基本概念和实现方法。要求编写一个模拟的分页式管理程序， 并能对分页式存储的页面置换算法进行编写和计算各个算法的缺页率。 二、程序设计： 假定一个能够存放M个页面的内存，当发生缺页时，调入一个页面， 通过LRU算法求出应该置换出的页面号。输入一连串的页面号， 程序自动选择调出的页面并计算缺页率。 设计页面置换算法，这里采用最近最久未使用置换算法LRU。 LRU算法的实现要归功于一个8位的寄存器的实现。 三、算法说明： 执行程序时，当主存没有可用页面时，为了选择淘汰主存中的哪一页面， 腾出1个空闲块以便存放新调入的页面。淘汰哪个页面的首要问题是选择何种置换算法。 该程序采用LRU方法选择，依置换策略选择一个可置换的页面并计算它们的缺页率以便比较。 */ #include using namespace std; #define M 3 #include int reg[2][M]; int count; int num; int N; /********初始化函数，数组reg[0][i]存放页面号，初始化为-1，reg[1][i]当作寄存器， 初始化为0*********/ void init() { int i,count=0;num=0; N=(int)pow(2,7); /********二进制数10000000**********/ for(i=0;i<M;i++) { reg[0][i]=-1; reg[1][i]=0; } } /*********寻找数组a中的最小值，返回最小值对应的下标***********/ int min(int a[]) { int i,index=0; int min=a[0]; for(i=1;ia[i]) { min=a[i]; index=i; } } return index; } /***判断页面号x是否在数组中，如果在，返回对应的下标；否则返回-1***/ int isIn(int x,int a[]){ int i; int index=-1; for(i=0;i<M;i++) { if(a[i]==x) { index=i; break; } } return index; } /**********判断虚拟的内存中是否已经存满了页面，如果满了，则返回-1， 没有满则返回找到空的对应的第一个下标**************/ int isFull(int a[]) { int i,index=-1; for(i=0;i<M;i++) { if(a[i]==-1) { index=i; break; } } return index; } /*************页面置换方法*****************/ void swap(int x) { int i,k,temp,temp0,count; int index=isIn(x,reg[0]); /****判断x是否在reg[0]数组中*******/ if(index!=-1) { reg[1][index]=reg[1][index]^N; }/**reg[1][index]异或二进制数10000000**/ else{ temp=isFull(reg[0]); if(temp!=-1) /*******内存没有满，直接调入页面************/ { reg[0][temp]=x; reg[1][temp]=reg[1][temp]^N; } else if(temp==-1) { k=min(reg[1]); /**置换出寄存器中数值最小的对应的下标的页面***/ temp0=reg[0][k]; /*********临时保留要换出的页面号*****/ reg[0][k]=x; reg[1][k]=reg[1][k]^N; printf("the page %d is exchanged out!\n",temp0); /******打印要置换出的页号**************/ count++; /*********置换次数加1**************/ } } for(i=0;i>1; }/********寄存器中的所有数右移一位*****/ /***************打印缺页数和缺页率**********************/ printf("the count of Exchanged is: %d \n",count); printf("the rate of exchanged is: %f\n",count*1.0/num); }
遗传算法和贪婪算法结合解决背包问题，matlab程序
06-21
本算法用遗传算法和贪婪算法解决了背包问题，产生解得方法用贪婪算法，然后引入了一个错解的修复算法，搜索的时候用遗传算法。保证了快速收敛和解的完备性。包含源程序，算法介绍以及一份详细的报告，希望对读者有很...
数学建模MATLAB必备程序源代码数学建模十大算法程序详解资料合集.zip
05-21
数学建模MATLAB必备程序源代码数学建模十大算法程序详解资料合集: [MATLAB语言常用算法程序集]7月24.pdf 利用Matlab编程进行马尔可夫预测.pdf 应用MATLAB求线性方程组的Cramer法则方法探讨.pdf 数学建模MATLAB必备...
贪婪算法和最小路径算法解决TSP问题matlab源代码
01-07
本文用贪婪算法和最小路径算法解决TSP问题，包含源代码，并且已经调试过了，可以使用
金银岛 贪心算法
whd_wanghaoda的博客
01-07 381
【题目描述】 某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同，分别为n1,n2,...,ns，同时每个种类的金属总的价值也不同，分别为v1,v2,...,vs。KID想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。注意到金属是可以被任意分割的，并且金属的价值和其重量成正比。 【输入】 第1行是测试数据的组数k，后面跟着
连环夺宝游戏逻辑的生成，消除，下落填充。逻辑算法。
10-31
连环夺宝游戏逻辑的生成，消除，下落填充。逻辑算法。单机游戏，计算，连环夺宝，连环夺宝游戏逻辑的生成，消除，下落填充。逻辑算法。单机游戏，计算，连环夺宝
网狐连环夺宝源码（前端+后端）
07-13
网狐连环夺宝源码，测试可用，前端lua,后端C++。。。。。
PHP实现网易夺宝的算法
weixin_34112181的博客
09-21 356
2019独角兽企业重金招聘Python工程师标准>>> ...
C. 夺宝探险
LX567567的博客
11-26 583
你无意中发现了装满了宝藏的迷宫，你想要获得尽可能多的宝藏，但是迷宫里的机关阻碍了你的计划。迷宫的地面是M行N列的矩形网格，每格是一块带有机关且放置了1个宝藏的地砖，宝藏一共有K种，用1-K表示其种类，迷宫的入口只有一个，为迷宫的第一行第一列。之后是M行，每行包含N个范围为1-K的整数，用空格隔开，表示放置的宝藏种类。2. 当你踏上某块地砖后，其上的宝藏（假设种类为k）自动归属你，同时所有放置了种类为k的宝藏的地砖碎裂，你无法踏上，你当前所在的地砖在你离开后也会立刻碎裂；你想知道你最多能获得多少宝藏。
线程练习题
sdskrxs的博客
12-06 374
编写多线程程序，模拟多个人通过一个山洞。这个山洞每次只能通过一个人，每个人通过山洞的时间为2秒(sleep)。随机生成10个人，都要通过此山洞，用随机值对应的字符串表示人名，打印输出每次通过山洞的人名。提示：利用线程同步机制，过山洞用一条输出语句表示，该输出语句打印输出当前过山洞的人名，每个人过山洞对应一个线程，哪个线程执行这条输出语句，就表示哪个人过山洞。 package bzu;public
java原创迷宫寻宝游戏（附项目）
aozhu7951的博客
05-10 681
闲来无事写的小游戏。文章末尾附项目 百度云连接。 游戏通过二维矩阵转换成迷宫地图。开局是一片迷雾，通过W S A D 键位控制上下左右。每走一步，迷雾会接着覆盖。永远只能看到上下左右的视野。主要靠记忆，游戏有时间限制，设置为10分钟（可以更改）。 如果游戏太难可以驱逐迷雾提示，提示完可以恢复迷雾。 游戏的难点在于地图。 ...
202206-2 寻宝！大冒险！C++
qq_43684240的博客
09-22 912
202206-2 寻宝！大冒险！C++ 注释和思路
CCF-CSP 202006-2寻宝大冒险 c++(70分·)
最新发布
Sempt9的博客
11-28 252
CCF-CSP 202006-2寻宝大冒险 c++(70分·)
MATLAB实现实数编码遗传算法优化程序
在本文件中，提供的遗传算法MATLAB程序实现了以下关键知识点： 1. 遗传算法的基本概念和原理： - 遗传算法受生物进化论的启发，通过选择、交叉（杂交）和变异等操作对候选解群体进行迭代搜索，以期找到问题的最优...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值