原文:2021 RoboCom 世界機器人開發者大賽-本科組(復賽)7-2 拼題A打卡獎勵 (25 分)

題目大意: 給定 N 張打卡卷,第 i 張打卡卷需要 m i 分鍾做完,完成后可獲得 c i 枚獎勵的金幣。問 M 分鍾內最多可以得到多少金幣。 思路: 顯然這是一個 背包問題。但是,按照常規的想法,把時間看成是物品的體積,金幣看成是價值,則 M 就是背包的容量。但是根據題目的數據范圍, M ,復雜度 NM N lt 肯定會 TLE 。 我們再看一下題目給定其他數據范圍,顯然 c i lt 成為題 ...

2021-10-18 20:09 0 218 推薦指數:

查看詳情

2021 RoboCom 世界機器人開發者大賽-本科組(初賽)7-1 懂的都懂 (20 )

賽場上我暴力做的,但是先做的后面的。。。做這個的時候時間不夠了,腸子都悔青了,最后一次提交的時候已經只剩一鍾,測試點0沒過,十沒了,試題開放后,就改了一點測試點0就通過了。。。測試點0就是浮點運算的考慮,不要計算平均數,把要測試的圖像乘四就行,不然會有浮點偏差,啊啊啊 ...

Tue Oct 12 03:30:00 CST 2021 0 250
自動打卡機器人

寫在前面 Python版,部署比較方便 “報平安”苦吾輩久矣,所以有了這個項目來解放大家。 本來構想的是全自動平台,只用帳號密碼和一些配置即可的,但后來想到不論是帳號密碼還是Token都會對大家的隱私和帳號安全有影響,所以這個構想被擱置了,取而代之的是一個需要自己有一點動手能力的自動打卡機器人 ...

Mon Nov 08 18:09:00 CST 2021 7 323
語音機器人開發

服務機器人缺少了語音交互的話,就會讓覺得不像個機器人。在當前非常多的服務機器人上,語音交互成為一個非常大的亮點。 當然如果我們從頭做起,這樣就太麻煩,還好當前有很多公司提供了解決方案。科大訊飛、百度語音等都提供了非常好的語音識別和語音合成工具。 1.1 簡介 這里我采用圖靈機器人作為語義 ...

Fri Oct 14 22:27:00 CST 2016 0 2990
7-2 括號匹配 (25)

給定一串字符,不超過100個字符,可能包括括號、數字、字母、標點符號、空格,編程檢查這一串字符中的( ) ,[ ],{ }是否匹配。 輸入格式: 輸入在一行中給出一行字符串,不超過100個字符,可 ...

Mon Jan 20 06:09:00 CST 2020 0 1131
7-2 列車調度 (25

題目: 樣例輸入: 98 4 2 5 3 9 1 6 7 樣例輸出: 4 思路: 要想得到最少的調度序列,那就要找出最少的下降序列的個數。拿上邊的例子來說:有如下四個下降序列 ...

Mon Oct 22 23:50:00 CST 2018 0 1226
機器人通過什么技術感知外部世界 實現自主行走

人類因有眼睛、鼻子、耳朵等感覺器官,而獲得了視覺、聽覺、味覺、嗅覺等不同的外部感覺,機器人也因有傳感器而看見、聽見...這個世界。 根據檢測對象的不同,機器人用傳感器可分為內部傳感器和外部傳感器。內部傳感器主要用來檢測機器人各內部系統的狀況,如各關節的位置、速度、加速度溫度、電機速度 ...

Thu Sep 13 01:45:00 CST 2018 0 2518
ROS機器人開發實踐

ROS機器人開發實踐 1 初識ROS 1.1 ROS是什么 1.1.1 ROS的起源 1.1.2 ROS的設計目標 1.1.3 ROS的特點 1.2 如何安裝ROS 1.2.1 操作系統與ROS版本的選擇 1.2.2 配置系統軟件源 1.2.3 添加ROS軟件源 1.2.4 ...

Thu Apr 23 20:32:00 CST 2020 0 829
開發一個智能問答機器人

近期開發了一套基於自然語言處理的問答機器人,之前沒有做過python,主要做asp.net,寫這篇目的是給想要開發這類智能客服系統的朋友提供一個思路,項目已經上線,但在開發和設計過程中仍然有很多問題沒有得到解決,也期望和大家一同討論學習。 最終的上線效果: 開發過程大概3階段,第一階段 ...

Fri Mar 23 21:56:00 CST 2018 0 7141
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM