2024华为软件精英挑战赛记录

  1. 前言
    本次主要是记录自己第一次参加华为软件挑战赛的经历。第一次参加比赛还是缺少经验,训练赛中拿到赛区的20多名,最后在正式赛中被反超了,只拿了40多名,实在是感到可惜。
  • 题目:本次题目是一个智慧港口的问题。10个机器人,10个泊位,5个轮船运货,轮船到虚拟点之后就可以产生价值。
  • 目标最大化价值
  1. 处理思维
    在高层思维上,本次的思维比较简单,就是让前几任在15000帧率里面都拿到货物,轮船拼命拿货。
  • 算法要求:
    • 巡路算法:本次大概有两个考虑,由于机器人只能走曼哈顿距离所以考虑就有A和BFS算法。最后尝试之后发现,A的速度比较快,但是由于其引导函数一直找不到合适的,所以求得的路径一直就不是最优的(曼哈顿距离函数做引导函数不科学),最后还是选择了最朴素的广度优先搜索算法,对其进行改进,基本上满足了帧率要求。
    • 策略:5个轮船分别分到10个一近一远的码头,这样子可以保证每个机器人的来回运输时间差不多,基本可以达到最优效果。在最后一次来码头搬货的时候,在第二个码头的时候就要压缩轮船的离开时间为最后的5帧率+自己返回码头的时间的,将时间完全利用上。机器人也是在分配码头的时候,分配一个最近,且可达的码头。
    • 碰撞挽救:由于地图的各种情况,不可避免会出现碰撞和异常问题,个人在这个方面做的最差,不然也就进决赛了。大概做了下面几个策:
      • 单通道内出现碰撞:大致就是倒车和目标交货策略。两个机器人发生碰撞,直接进行目标交换,然后pop出第一个路径即可。倒车也是种更好选择
      • 非单管道碰撞:可以选择在碰撞时候选择绕行。
# 机器人控制函数
void control_robots() {std::vector<std::pair<int, int>> robot_next; // 最新机器人坐标for (int i = 0; i < 10; ++i) {robot_next.push_back({robot[i].x, robot[i].y});}for (int robot_id : robot_list) {//改成,先判断机器人是否存在异常if(robot[robot_id].status == 0){if (robot[robot_id].goods == 1)//机器人携带货物异常{robot[robot_id].target[0] = -1;robot[robot_id].target[1] = -1; robot[robot_id].berth = -1;robot[robot_id].ops.clear();search_berth(robot_id, best_robot_map[robot_id].second);}else //机器人没有携带货物发生异常,则可以搜索货物{  robot[robot_id].target[0] = -1;robot[robot_id].target[1] = -1; robot[robot_id].ops.clear();search_goods( robot_id, 100, 1);}}//如果机器人有目标的话,就执行下面的操作。有目标但是不一定有货物。可能是泊位目标,也可能是货物目标if (robot[robot_id].target[0] != -1) { //有货物但是没有泊位,就搜匹配的泊位路径if (robot[robot_id].goods == 1 && robot[robot_id].berth == -1) {     search_berth(robot_id, best_robot_map[robot_id].second);          //search_berth()函数前面是机器人id,后面是泊位id}//前面不执行的话说明就是机器人是有目标,身上没货,其实就是有货物目标但是没有拿到,那么传的就是机器人目标auto target_i = robot[robot_id].target;  //不管如何,都要将机器人的目标传出去,前面如果执行目标位置就是泊位,如果不执行,目标位置就是原来的货物if (!robot[robot_id].ops.empty()) {auto DOA = robot[robot_id].ops.front();auto temp_next = direction(robot[robot_id].x, robot[robot_id].y, DOA);if (std::find(robot_next.begin(), robot_next.end(), temp_next) == robot_next.end()) {//如果当前机器人的下一个位置,在10个机器人机器人坐标里面都没有找到,则说明没有发生碰撞if (robot[robot_id].status == 1) //如果机器人status正常,处于正常状态,那么就移动机器人{robot_next.push_back(temp_next);robot[robot_id].ops.erase(robot[robot_id].ops.begin()); // 移除已执行的操作printf("move %d %d\n", robot_id, DOA);}}}//机器人到达指定位置if (robot[robot_id].x==target_i[0] && robot[robot_id].y == target_i[1] && robot[robot_id].goods == 0) { printf("get %d\n", robot_id);gds[target_i[0]][target_i[1]].reset();}//机器人到达了指定码头if (robot[robot_id].goods == 1 && robot[robot_id].x==berth[best_robot_map[robot_id].second].x && robot[robot_id].y == berth[best_robot_map[robot_id].second].y) {printf("pull %d\n", robot_id);berth[best_robot_map[robot_id].second].goods += 1;robot[robot_id].target[0] = -1;robot[robot_id].target[1] = -1; // 重置目标robot[robot_id].berth = -1;search_goods( robot_id, 100, 1); //一放下货物就开始搜}}else //如果机器人没有目标的话,就搜索货物,因为没有目标的情况只有一种,就是在码头放完货的时候search_goods( robot_id, 100, 1);}
}
#轮船控制函数
void control_robots() {std::vector<std::pair<int, int>> robot_next; // 最新机器人坐标for (int i = 0; i < 10; ++i) {robot_next.push_back({robot[i].x, robot[i].y});}for (int robot_id : robot_list) {//改成,先判断机器人是否存在异常if(robot[robot_id].status == 0){if (robot[robot_id].goods == 1)//机器人携带货物异常{robot[robot_id].target[0] = -1;robot[robot_id].target[1] = -1; robot[robot_id].berth = -1;robot[robot_id].ops.clear();search_berth(robot_id, best_robot_map[robot_id].second);}else //机器人没有携带货物发生异常,则可以搜索货物{  robot[robot_id].target[0] = -1;robot[robot_id].target[1] = -1; robot[robot_id].ops.clear();search_goods( robot_id, 100, 1);}}//如果机器人有目标的话,就执行下面的操作。有目标但是不一定有货物。可能是泊位目标,也可能是货物目标if (robot[robot_id].target[0] != -1) { //有货物但是没有泊位,就搜匹配的泊位路径if (robot[robot_id].goods == 1 && robot[robot_id].berth == -1) {     search_berth(robot_id, best_robot_map[robot_id].second);          //search_berth()函数前面是机器人id,后面是泊位id}//前面不执行的话说明就是机器人是有目标,身上没货,其实就是有货物目标但是没有拿到,那么传的就是机器人目标auto target_i = robot[robot_id].target;  //不管如何,都要将机器人的目标传出去,前面如果执行目标位置就是泊位,如果不执行,目标位置就是原来的货物if (!robot[robot_id].ops.empty()) {auto DOA = robot[robot_id].ops.front();auto temp_next = direction(robot[robot_id].x, robot[robot_id].y, DOA);if (std::find(robot_next.begin(), robot_next.end(), temp_next) == robot_next.end()) {//如果当前机器人的下一个位置,在10个机器人机器人坐标里面都没有找到,则说明没有发生碰撞if (robot[robot_id].status == 1) //如果机器人status正常,处于正常状态,那么就移动机器人{robot_next.push_back(temp_next);robot[robot_id].ops.erase(robot[robot_id].ops.begin()); // 移除已执行的操作printf("move %d %d\n", robot_id, DOA);}}}//机器人到达指定位置if (robot[robot_id].x==target_i[0] && robot[robot_id].y == target_i[1] && robot[robot_id].goods == 0) { printf("get %d\n", robot_id);gds[target_i[0]][target_i[1]].reset();}//机器人到达了指定码头if (robot[robot_id].goods == 1 && robot[robot_id].x==berth[best_robot_map[robot_id].second].x && robot[robot_id].y == berth[best_robot_map[robot_id].second].y) {printf("pull %d\n", robot_id);berth[best_robot_map[robot_id].second].goods += 1;robot[robot_id].target[0] = -1;robot[robot_id].target[1] = -1; // 重置目标robot[robot_id].berth = -1;search_goods( robot_id, 100, 1); //一放下货物就开始搜}}else //如果机器人没有目标的话,就搜索货物,因为没有目标的情况只有一种,就是在码头放完货的时候search_goods( robot_id, 100, 1);}
}

写在最后:由于代码较长,版幅有限所以就把资源放到个人哪里,明年再战。
2024年3月25日于深圳大学

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/770805.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

vite5+vue3+ import.meta.glob动态导入vue组件

import.meta.glob 是 Vite 提供的一个特殊功能&#xff0c;它允许你在模块范围内动态地导入多个模块。这在处理大量的文件&#xff0c;如组件、页面或其他模块时特别有用&#xff0c;特别是当你需要根据某些条件或模式来动态加载它们时。 1.创建需要动态导入的组件目录 假设你…

设计模式—观察者模式与发布订阅

观察者设计模式 观察者设计模式&#xff08;Observer Design Pattern&#xff09;是一种常用的软件设计模式&#xff0c;它是一种行为型模式。该模式用于定义对象之间的一种一对多的依赖关系&#xff0c;当一个对象的状态发生改变时&#xff0c;所有依赖于它的对象都将得到通知…

FTP 文件传输服务

FTP连接 控制连接&#xff1a;TCP 21&#xff0c;用于发送FTP命令信息 数据连接&#xff1a;TCP 20&#xff0c;用于上传、下载数据 数据连接的建立类型&#xff1a; 主动模式&#xff1a;服务端从 20 端口主动向客户端发起连接 被动模式&#xff1a;服务端在指定范围…

flink-connector-redis支持select查询

EN 1 项目介绍 基于bahir-flink二次开发&#xff0c;相对bahir调整的内容有&#xff1a; 1.使用Lettuce替换Jedis,同步读写改为异步读写&#xff0c;大幅度提升了性能 2.增加了Table/SQL API&#xff0c;增加select/维表join查询支持 3.增加关联查询缓存(支持增量与全量) 4…

flask_restful数据解析

参数验证也叫参数解析 Flask-Restful 插件提供了类似 WTForms 来验证提交的数据是否合法 的包&#xff0c;叫做 reqparse 。 # Flask_RESTFUl数据解析 from flask import Flask,render_template from flask_restful import Api,Resource from flask_restful.reqparse import …

项目3-留言板

1.创建项目 记得将project type改为maven 将需要的包引入其中 更改版本号 引入MYSQL相关包记得进行配置&#xff01;&#xff01;&#xff01; spring:datasource:url: jdbc:mysql://127.0.0.1:3306/mycnblog?characterEncodingutf8&useSSLfalseusername: rootpassword:…

深入解析Oracle数据库中的外连接 (OUTER JOIN)

在Oracle数据库中&#xff0c;外连接用于从两个或更多表的连接操作中检索那些在至少一个表中有匹配记录的所有记录。外连接可以确保即使在另一个表中找不到匹配项&#xff0c;指定表中的记录也会出现在结果集中。外连接主要有三种类型&#xff1a; 左外连接 (LEFT OUTER JOIN)&…

sql server用nest typeorm实现索引的方式

针对您提到的索引类型&#xff0c;下面是使用TypeORM库在SQL Server中实现不同类型的索引的代码示例&#xff1a; 普通索引&#xff1a; import { Entity, Column, Index } from typeorm;Entity() Index(idx_name, [name]) export class User {Column()name: string;Column()…

JavaScript快速入门笔记之一(基本概念)

JavaScript快速入门笔记之一&#xff08;基本概念&#xff09; 前端三大语言&#xff1a; HTML&#xff1a;专门编写网页内容的语言CSS&#xff1a;专门美化网页样式的语言JavaScript&#xff1a;专门编写网页交互的语言 名词解释&#xff1a; 交互&#xff1a;输入数据&#…

C++ MFC 只启动一个程序实例 唤醒之前的实例(完整源码)

初级代码游戏的专栏介绍与文章目录-CSDN博客 很多时候我们希望只允许启动一个程序实例&#xff0c;如果再次运行&#xff0c;就唤醒之前的实例。 目录 1 概述 2 相关技术介绍 2.1 互斥对象 2.2 查找窗口 2.3 唤醒窗口 1 概述 技术上并不难&#xff0c;涉及到以下几个技术…

用redis lua脚本实现时间窗分布式限流

需求背景&#xff1a; 限制某sql在30秒内最多只能执行3次 需求分析 微服务分布式部署&#xff0c;既然是分布式限流&#xff0c;首先自然就想到了结合redis的zset数据结构来实现。 分析对zset的操作&#xff0c;有几个步骤&#xff0c;首先&#xff0c;判断zset中符合rangeS…

Java服务器开发的日志:日志的作用和使用方法;日志文件的定期归档、清理和滚动策略;ELK(又称Elastic Stack)

Java服务器开发的日志 Java服务器开发&#xff0c;为什么要使用日志&#xff1f; 应该怎样使用日志&#xff1f; 在Java服务器开发中使用日志是非常关键的一个实践&#xff0c;原因如下&#xff1a; 本文所说的“日志”&#xff0c;主要是指程序运行时生成的技术日志&#xff…

#AngularJS#$sce.trustAsResourceUrl

$sce.trustAsResourceUrl 是 AngularJS&#xff08;一个旧版本的 Angular&#xff09;中的安全上下文&#xff08;Security Context&#xff09;方法&#xff0c;用于信任一个 URL&#xff0c;使其可以作为资源 URL 使用&#xff0c;而不会触发 AngularJS 的安全警告或阻止。 …

使用JMeter进行梯度压测

使用JMeter进行梯度压测 梯度压测配置如下&#xff1a; 使用线程:5&#xff0c;然后循环5000次&#xff0c;共2.5万个样本使用线程:10&#xff0c;然后循环5000次&#xff0c;共5万个样本使用线程:15&#xff0c;然后循环5000次&#xff0c;共7.5万个样本使用线程:20&#xff…

Redis中的事件

事件 概述 Redis服务器是一个事件驱动程序:服务器需要处理以下两类事件: 1.文件事件(file event):Redis服务器通过套接字与客户端(或者其他Redis服务器)进行连接&#xff0c;而文件事件就是服务器对套接字操作的抽象。服务器与客户端(或者其他服务器)的通信会产生相应的文件…

上位机图像处理和嵌入式模块部署(qmacvisual自定义插件代码分析)

【 声明&#xff1a;版权所有&#xff0c;欢迎转载&#xff0c;请勿用于商业用途。 联系信箱&#xff1a;feixiaoxing 163.com】 qmacvisual里面的第三方插件主要由两部分组成&#xff0c;一部分是ExtensionLibrary&#xff0c;也就是插件的容器&#xff0c;这个是官方提供的&a…

【机器学习】贝叶斯上篇(详解)

深入理解贝叶斯学习&#xff1a;核心原理及应用全解析 在机器学习的领域内&#xff0c;贝叶斯学习作为一种强大的框架&#xff0c;使我们能够在不确定性条件下进行预测和决策。贝叶斯学习源于托马斯贝叶斯的工作&#xff0c;提供了一种概率论的学习方法&#xff0c;与传统的频…

01 React新建开发环境

https://create-react-app.dev/docs/getting-started npx create-react-app my-appJSX使用表达式嵌入 function App() {const count 100;function getSelfName() {return "SelfName"}return (<div>Hello World!<div>{This is Javascript message~!}&l…

荟萃分析R Meta-Analyses 3 Effect Sizes

总结 效应量是荟萃分析的基石。为了进行荟萃分析&#xff0c;我们至少需要估计效应大小及其标准误差。 效应大小的标准误差代表研究对效应估计的精确程度。荟萃分析以更高的精度和更高的权重给出效应量&#xff0c;因为它们可以更好地估计真实效应。 我们可以在荟萃分析中使用…

【Golang星辰图】大数据时代的明星工具:深入了解Go语言数据处理和分析库

高效处理数据&#xff0c;驾驭大数据时代&#xff1a;深入学习Go语言数据处理库 前言 在当今互联网时代&#xff0c;数据处理和分析变得越来越重要。随着数据规模的不断增大&#xff0c;如何高效地处理和分析数据成为了许多企业和开发者面临的挑战。为了满足这一需求&#xf…