0816大疆笔试B卷
编程题1
题目描述:
最近DJI发布了一款Robomaster S1机器人,小伙伴们都沉迷其中不能自拔。小J为了能够在竞速比赛中迅速获胜,他决定利用开发的优势,在里面植入一套最优化的寻路算法。
比赛规则如下: 在比赛场地内预先设置N个路标,路标编号从0到N-1,S1只能沿直线在两个有连接的路标之间移动(部分路标之间是没有连接的) 比赛场地内的S1机器人从编号为0的路标出发,然后裁判给出随机一个路标(从0到N-1号路标中随机挑选一个)作为终点路标,要求S1机器人以尽可能快的速度从0号路标达到终点路标,总路程用时最短者获胜。
裁判会确保从0号路标和随机挑选的终点路标之间肯定存在至少一条路径。 小J在比赛开始前就已经得知了路标的数量 、通道的数量(每两个可以直接连接的路标点为一个通道)以及小车在每个通道上移动需要的时间。他需要编写一套算法,以确保能够快速找到最短路径,并输出小车在该路径移动所需要的时间,你能帮他实现这套算法吗?
输入描述
第一行输入两个个正整数 N和 P,其中N表示路标的数量, P表示通道的数量。 (1 < N <= 200, 0 <= P <= N * (N - 1) / 2 )
接下来的P行,每行输入三个正整数 A, B, T,A表示起点路标的编号,B表示终点路标的编号,T表示路标A到路标B需要时间T。 (0 <= A, B <= N-1, 1 <= T <= 100)
最后一行输入一个正整数 X,表示裁判给出的终点路标编号 (0 =< X <= N)
输出描述
输出一个正整数,表示小车从0号路标到X号路标之间移动的最短用时
样例输入
4 5
0 1 15
1 2 15
0 3 50
1 3 30
2 3 10
3
样例输出
40
#include <iostream>
#include <string>
#include <vector>using namespace std;int main() {int n, p;cin >> n;cin >> p;//cost[i][j] 表示从i到j 消耗的时间是多少vector<vector<int>> cost(n, vector<int>(n, 101));for(int i = 0;i<p;i++){int a,b,t;cin >> a >> b >> t;cost[a][b] = t;cost[b][a] = t;}int target;cin >> target;for (int k = 0; k < n; k++) {for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {//如果从i到j花费时间比 从i到k 再到j的要大 更新cost[i][j]if (cost[i][j] > (cost[i][k] + cost[k][j]))cost[i][j] = cost[i][k] + cost[k][j];}}}cout << cost[0][target] << endl;system("pause");return 0;
}
编程题2
时间限制: 3000MS
内存限制: 589824KB
题目描述:
有许多程序员都热爱玩游戏,而小J自称为游戏王,曾玩过几百种游戏,几乎所有能玩到的游戏大作都玩遍了。随着时间的推移,他发觉已经没有游戏可以让他玩了!于是他想改玩一些古老的游戏,以成为真正的“游戏王”。他希望在接下来的一段时间内将过去出的游戏全部玩一遍,但是毕竟时间有限,因此他感到很苦恼。于是他想到一个计划,他先将每个游戏标上一个成就值,同时对每个游戏都估算一个通关所需要的天数,他计划在未来X天内让自己玩游戏的成就达到最大,那么他应该怎么做计划呢?(假设每个游戏最多只计划玩一遍,而且每个游戏必须玩完通关才能取得成就值,且通关每个游戏最小时间单位是1天)
输入描述
第一行输入两个整数N和X,中间用空格隔开,其中N表示游戏的数目N(1<=N<=10),X表示计划玩游戏的总时间天数 (1<=X<=1000)。
第二行输入第1个游戏的成就值A1(0<=A1<=10000) 和 通关所需要花费时间B1天 (1<=Bi<=500) 中间用空格隔开。
第N+1行输入第N游戏的成就值An(0<=An<=10000) 和 通关所需要花费时间Bn天(1<=Bn<=500) 中间用空格隔开
输出描述
可以达到成就之和的最大值。
样例输入
2 2
10 1
20 2
样例输出
20
提示
输入样例二:
3 4
10 2
18 3
10 2
输出样例二:
20
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;int main() {int n, x;cin >> n;cin >> x;vector<int> val(n);vector<int> time(n);//dp[i][j] 最大天数为j,玩前i个游戏的最大成就值vector<vector<int>> dp(n + 1, vector<int>(x + 1, 0));for (int i = 0; i < n; i++) {cin >> val[i];cin >> time[i];}/*容量为 0 的时候 最大成就怎么都为0*/for (int i = 1; i <= n; i++) {dp[i][0] = 0;}/*选择前0个游戏的时候 最大成就也是怎么都为0*/for (int j = 0; j <= x; j++) {dp[0][j] = 0;}for (int i = 1; i <= n; i++) {for (int j = x; j>=time[i-1]; j--) {dp[i][j] = max(dp[i-1][j],dp[i-1][j-time[i-1]]+val[i-1]);}}cout << dp[n][x]<<endl;system("pause");return 0;
}
编程题3
题目描述:
小C平时最喜欢玩数字游戏,最近他碰到一道有趣的数字题,他和他的好朋友打赌,一定能在10分钟内解出这道题,成功完成,小C就可以得到好朋友送他的Switch游戏机啦,你能帮助小C赢得奖品吗?
题目是这样的:给定一个非负的、字符串形式的整形数字,例如“12353789”,字符串的长度也就是整形数字的位数不超过10000位,并且字符串不会以0开头,小C需要挑选出其中K个数字(K小于字符串的长度)并删掉他们,使得剩余字符组成新的整数是最小的。
输入描述
第一行输入一串纯数字形式的字符串,组成一个正整数
第二行输入一个正整数K (K < 字符串的长度)
输出描述
输出一个数字(字符串格式)
样例输入
71245323308
4
样例输出
1223308
提示
输入样例二:
1683212
3
输出样例二:
1212
输入样例三:
100
1
输出样例三:
0
#include <iostream>
#include <string>
#include <vector>
#include <string>
using namespace std;int main() {string num;int k;cin >> num>>k;string res;int n = num.size();int m = n - k;for (auto c : num) {//贪心 总是删除左边比较大的那个数字while (k&&res.size() && res.back() > c) {res.pop_back();k--;}res.push_back(c);}res.resize(m);//删除处理后 第一个数字为0 //比如10000408 k=1while (!res.empty() and res[0] == '0') {res.erase(res.begin());}res = res.empty() ? "0" : res;cout << res << endl;system("pause");return 0;
}
0816大疆笔试B卷相关推荐
- 大疆笔试题目总结--参考历届试卷
一.题型分析 1.选择题(单选题.多选题): 2.填空题: 3.简答题: 4.编程题. 二.题目解析 1.选择题 (1)sizeof union和struct 解答: 涉及知识点:数据类型字节长度和内 ...
- 大疆笔试中的涉及矩阵最小二乘求解思路
在做大疆笔试题时有个一个最小二乘矩阵求解问题的简答题,当时紧张完全有点蒙逼,写了一部分,但是没有做好,所以下来总结一下经验教训,加深记忆.(最好还是多看看矩阵微分和积分,本人这方面学的不好,感觉要好好 ...
- 大疆笔试——机器学习提前批
1.考察 L1 和 L2 正则化的区别 L0 范数:向量中非0元素的个数. L1 范数 (Lasso Regularization):向量中各个元素绝对值的和. L2 范数(Ridge Regress ...
- 2020大疆校招B卷第二题
题目: 小B平时喜欢倒腾一些小东西,最近他准备给自己做的小机器人加入一套语音控制的功能,每个指令对应一个动作. 由于语言转文字有很多现成的方案,所以小B打算直接复用这些方案,但是语音转成了文字之后,还 ...
- 2020大疆校招B卷第三题
题目3: 小W非常喜欢吃零食,经常都会去零食间里购买半价的零食吃,但是他为了控制自己的体重,因此会限制自己买零食的开销在某个数值以内. 但是小W有一个特别的爱好,他对于某些零食特别的喜欢,并且会对这些 ...
- 大疆19年校招0804笔试A卷
大疆笔试(客户端,Android),12道不定向选择.难度适中.三道编程,难度适中,照着3号的网易确实简单了不少.至少大多数是有思路的. 笔试题一:咖啡的香气 小名要调N个bug,喝一杯咖啡可以加速一 ...
- 大疆2021通信算法工程师笔试大题
大疆笔试2021大题 考虑一个OFDM系统,数据传输使用 48 个子载波,有效带宽中间插入DC子载波,有效带宽以外共有15个子载波.无线信道的最大时延拓展为0.6us,一个OFDM符号长度为8us,其 ...
- 大疆网上测评题库_大疆校招笔试实录
大疆笔试的体验很好,没有很为难应聘者,还有着自己鲜明的特点,我认为值得一说,特此写笔经记录一下,顺便攒攒RP,第一次笔经就献给大疆啦~ 笔试网站是大疆自己搭建的(UI设计炒鸡好看!!!),我猜题目也是 ...
- 大疆校园招聘经验汇总
一.大疆软件/算法类笔试题 大疆2018校招笔试题 大疆2015算法工程师笔试题 大疆笔试题目:涂色方式 2018大疆创新B卷 2018大疆校招软件岗位笔试题目(求有效工作时间) 大疆算法工程师笔试. ...
最新文章
- 时序数据库深入浅出之存储篇——本质LSMtree,同时 metric(比如温度)+tags 分片...
- 几个小例子告诉你, 一行Python代码能干哪些事
- U3D的飞船太空射击例子中,使用coroutine
- MongoRepository自定义条件及分页查询代码
- 当代最值得收藏的画家作品_欣赏当代知名画家谭日群——国画人物画书法作品欣赏...
- lightoj 1020 (博弈)
- springboot 引入jdbc驱动_SpringBoot+MyBatis+Druid整合demo
- lotus 的几个常用公式(转帖)
- nodejs安装服务器系统,window下,nodejs安装http-server,并开启HTTP服务器
- 计算机网络技术期中,计算机网络技术基础期中试卷
- matlab 切割图像像素,matlab – 使用图形切割与种子点的图像分割
- 什么是分布式系统,如何学习分布式系统
- 登陆界面上下左右居中自适应屏幕显示的简单实现
- Ruby On Rails简介
- 互联网电商都是怎么用工厂模式的?
- 职称计算机考试题库word2003,全国职称计算机考试题库(Word2003模块)
- 推荐一个好用的 sqlite 管理器 sqliteman 感觉比 navicat 好用
- 苏宁服务器修复,苏宁服务器崩了?故障尚未完全修复,网友猜测或因顾客抢购...
- (转)webpack简介
- 985 大学老师的工资并没有很高,为什么大家都挤破头想进高校?