渡轮问题Ship 编程】解决方案：船只装载问题的Python实现

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 200+累计阅读 219平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄3年

关注

原创最新推荐文章于 2026-04-27 10:00:00 发布 219 阅读 AI 写同款· GEO 优化 ›

编程专栏收录该内容

¥29.90 ¥99.00

333篇文章

订阅专栏

以下是一个用Python编写的程序，用于解决船只装载问题，也被称为渡轮问题。该问题涉及将不同大小的车辆从一个岸边运送到另一个岸边，限制条件是船只的最大负载能力和每辆车的重量。我们将使用贪心算法来找到可以最大化装载的车辆组合。

def ferry_loading(cars, max_load):
    cars.sort(reverse=True)  # 按车辆重量降序排序
    ferry = [

了解本专栏

订阅专栏解锁全文

收录于

当前文章被以下社区和专栏收录：

标签

#python #开发语言 #编程

python爬取广州港务局船舶调度总计划 ** 小白可参考大佬请欣赏 ** 想爬取的内容在广州港务局网站有每天的出海航道船舶总计划，爬取2019年每天的计划数据。需要用到的库没安装过的可以 win+r 输入 cmd，之后输入：pip install 库名，等待安装即可。爬取列表中的url 右键查看网页源代码，发现计划表存在一个链接中。点击该链接，进入网页，找网页的Headers，否则爬取内容为空。Headers在网页按F12，之后按F5刷新，找到Network下的参数，需要Headers下的阅读详情

相关推荐

Python实现动态窗口避障及路径规划

速度空间是在下一个时间间隔之内，根据船的实际情况：比如加速度、当前速度等等定义，就是船在下一个时间间隔之内所有可能的速度和加速度的集合，理解起来就是一个二维的矩阵。比如说当前速度为，偏航角为°，假设船的最大加速度为，最大角加速度为°/s，时间间隔为，船的最大允许速度为，那么当前状态的速度空间中，速度取值为，偏航角取值为55°~65°。因为对于速度空间中的每一个速度与角速度，在一定的时间内都能跑出一条轨迹，成本函数的作用就是筛选出这些轨迹中的最优值。...

qq_43495930的博客 7446

渡轮问题（动态规划）

Description 　　Palmia河在某国从东向西流，并把该国分成南北两个部份。河的两岸共有n个城市，且北岸的某个城市与南岸的某个城市是友好城市，而且对应的关系是一一对应。如下图：　　现要求在两个友好城市之间建立一条航线，但由于天气关系，所有的航线都不能相交，因此就可能所有城市都建立航线。如上图，则最多可建立两条航线可保证航线不交叉。 Input 　　第一行为一个数n（n

chrisblogtk的博客 2181

算法题：漂流船问题

公司组织团建活动，到某漂流圣地漂流，现有如下情况：员工各自体重不一，第 i 个人的体重为 people[i]，每艘漂流船可以承载的最大重量为 limit。每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。为节省开支，麻烦帮忙计算出载到每一个人所需的最小船只数(保证每个人都能被船载)。思路分析：这道题利用好最多可同时载两人这个条件，然后把数组排序后（复杂度为O(nlogn...

镇哥的博客 1537

告别爆显存！手把手教你为ComfyUI+华为Atlas 300I Duo配置wan2.1视频生成工作流（含CPU-VAE参数）

本文详细介绍了华为Atlas 300I Duo与ComfyUI的深度适配实战，重点优化wan2.1视频生成工作流。从硬件散热改造到软件栈配置，再到ComfyUI专项优化，提供完整的解决方案，显著提升视频生成效率与稳定性，特别适合需要高效文生视频的应用场景。

weixin_26812607的博客 461

Tesseract in Java - Intellij IDEA对Tess4J的配置和使用

最近要弄OCR，搜到这个，官网全英文，很烦，看看有没有中文的博客介绍，擦，一个比一个奇葩，还是自己按照官方的来吧，外网慢的很，传到csdn给大家下载。中文训练库下载地址: http://download.csdn.net/detail/d_dmelon/9916532Tess4J3.4下载地址: http://download.csdn.net/detail/d_dmelon/9916519安装

Lewis的博客 1万+

C语言实战：最小二乘法在传感器数据校准中的应用（附完整代码）

本文详细介绍了如何使用C语言实现最小二乘法，对传感器数据进行线性校准。通过模拟带噪声的传感器数据，手把手演示了从核心算法实现、参数计算到效果验证的完整流程，并提供了可直接编译运行的完整源码，帮助嵌入式开发者解决传感器数据不准的常见问题，提升系统测量精度。

weixin_28025327的博客 516

微信小程序推送微信服务号模板消息

微信小程序中发送微信服务号模板消息,无需用户手动确认订阅,无需绑定开放平台,无需使用UnionId。

qq_20751269的博客 1556

开源PACS系统Orthanc(DICOM服务器)配置

PACS（Picture Archiving and Communication System）是医学影像的数字化存储、检索和传输系统，用于管理和存储医学图像和相关信息，如放射学、核医学、超声、病理学等各种医学影像。PACS系统通过数字化技术取代了传统的胶片方式，使医疗机构能够更高效地存储、传输和查看医学图像，从而提高了医疗图像的管理和工作流程。

qq_42231043的博客 6250

道岔故障监测系统设计(源码+开题)

通过实时监控道岔的工作状态，系统能够及时发现异常情况，预防潜在的安全隐患，从而减少事故发生的概率。此外，监测系统还能够为维护人员提供详细的数据支持，帮助他们更准确地判断道岔的磨损程度和故障类型，优化维修计划，延长道岔的使用寿命。随着智能化、自动化技术的发展，道岔故障监测系统的设计与应用也将推动铁路行业的技术进步，为实现智能铁路和未来交通系统的构建奠定基础。因此，开展道岔故障监测系统的设计研究，不仅具有重要的工程实践价值，也有助于推动铁路运输行业向更高水平的发展。

灵军程序设计 771

华为OD机试真题新系统 2026-04-22 C++ 实现【小学生班长选举增强版】

9 月份开学第一天，小学某班级进行班长选举活动，班级共有 N 个学生，每个学生最多可投 3 票（对同一个人只能投一票），也可以弃权不投票，大家投票时写上对应学生的名字。假设学生不存在重名。考虑到部分少数民族名字带分隔，且整体较长，同学在投票时为了方便，允许同学写全称，也可以只写其中的部分连续段。例如班级里只有 2 个少数民族名称带点的同学：

MISAYAONE的博客 167

OpenClaw人人养虾：接入即时通讯平台Zalo

通过 Zalo Official Account（OA，官方账号）API，可以将 OpenClaw 接入 Zalo，实现面向越南用户的自动化客服和互动。

王国平的博客 437

Probability and Statistics - 4th edition

VC中sqlite的使用

在VC中对sqlite的使用，实现数据库大批数据的快速插入，读取数据库中的数据在ListCtrl中显示

复分析阿尔福斯(Ahlfors) 第三版答案英文

答案分为十章，有部分习题没有答案，全英文复分析阿尔福斯(Ahlfors) 第三版答案

WINCC7.3破解文件

WINCC7.3硬件够破解文件，有需要的下载！WINCC7.3硬件够破解文件，有需要的下载！

上一篇：高效编程：掌握 Swift 函数与闭包