SDUT ACM 装船问题（基于C语言）

最新推荐文章于 2022-06-22 12:14:25 发布
最新推荐文章于 2022-06-22 12:14:25 发布
阅读量628 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41374539/article/details/80168547
版权
这是一个关于ACM竞赛的题目，涉及货物装载规划。吉祥号货轮最大载重M吨，有10种货物，每种货物有重量和价值。目标是在不超过最大载重量的前提下，选择货物使得货物的价重比达到最大。输入包含最大载重量M和每种货物的重量、价值，输出应为最大价值。
摘要由CSDN通过智能技术生成

Problem Description

王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最

最低0.47元/天 解锁文章
chen_zan_yu
关注
SDUT ACM 全排列问题（基于C语言）
CHEN_ZAN_YU的博客
05-12 1362
Logout全排列问题Time Limit: 10000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description从n个不同元素任取m（m<=n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列，当m=n时所有的排列情况叫全排列。现输入n个递增的数，请你输出这n个数的全排列。全排列输出顺序如样例所示。...
装船问题
qq_36915686的博客
01-09 658
Problem Description 王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。 Input 输入数据的第一行有一个正整数M(0 ，表示所有货物最大载重量。在接下来的10行中，每行有若干个数（中间用空格
装船问题(快排解决
華山劍派首席大弟子
02-08 330
装船问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。 Inpu
SDUT ACM 传递闭包(基于C语言)
CHEN_ZAN_YU的博客
06-03 1157
传递闭包Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知有n头牛，m次战斗关系，询问最终可以确定排名的牛的数量。Input多组测试数据，对于每组测试数据，第1行输入两个整数n(1 <= n <= 100)和m(0 <= m <= 4950)，分别表示有n头牛和m次...
SDUT ACM约瑟夫问题(基于C语言)
CHEN_ZAN_YU的博客
05-28 590
约瑟夫问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Descriptionn个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。Input输入n和m值。Ou...
SDUT ACM 走迷宫（基于C语言）
CHEN_ZAN_YU的博客
05-03 544
Problem Description有一个m*n格的迷宫（表示有m行、n列），其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，输入这m*n个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息（用-1表示无路）。Input第...
集装箱的装箱问题（c语言算法）
09-26
贪心算法的思想---集装箱的装箱问题（c语言算法）
经典背包问题（装船问题）C++版
想不出一个好的标题，就用这个吧
10-28 2051
大家对背包问题想必都比较了解了，就是在限制重量的前提下使得装入的物品价值最大，当然各物品都有自己的重量和价值。 该题目有两个限制条件，一是不能超重，二是总价值最大。 这就要求在装包时既要考虑价值最大化又要防止超重，可以理解为物品重量和价值的综合体。那就可以考虑用价值和重量的比值作为一个参考，而且是最合理的指标，我们的目的是在不超重的前提下总价值最大，当然最理想的情况便是装入重量轻价值大的物品。
基于C语言开发实现的港口调度问题
毕业作品网站
06-22 569
内容摘要：为港口安排货轮的入泊顺序，按照规定的入泊实际入泊后，有两个泊位，有两个起吊机与泊位并不绑定，为起吊机分配对在泊位轮船所带货物的起吊顺序，为小车安排运送货物的顺序（本实验中弱化了），使得总计的全部时间最短。使用的方法：贪心算法，遗传算法结果：贪心算法一：结果 419，对应的解：货轮的顺序：C2 C1 C3 C4，货物顺序：P25 P26 P21 P22 P14 P24 P11 P12 P23 P15 P13 P31 P34 P33 P35 P41 P42 P43 P32；贪心算法二：结果 420，对
SDUTOJ 2052 - 装船问题
sugerandmaster
11-28 183
#include<bits/stdc++.h> using namespace std; struct good { int w; // 重量 int p; // 价值 int val; // 价值与重量之比 }goods[15], tmp; // 冒泡排序，将货物按val值从大到小排列 void my_sort() { for (int i = 0; i < 9; i++){ for (int j = 0; j < 9-i; j+
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值