2022年百度机器学习春实习笔试题解

1. 多重背包问题

背包问题详解

#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1e3 + 5;
int n, w;
int weight[N];
int values[N];
int dp[N];
int main() {cin >> n >> w;for(int i=0; i<n; i++){cin >> weight[i] >> values[i];}for(int i=0; i<n; i++){for(int j=0; j<2; j++){for(int k=w; k>=weight[i]; k--)dp[k] = max(dp[k], dp[k-weight[i]]+values[i]);}}cout << dp[w] << endl;return 0;
}

2. 数字去除k个数字找最大数字

#include<stdio.h>
#include<string.h>
char n[10002];
int k, i, len;
int main(){while(~scanf("%s", &n)){len = strlen(n);k = int(n[0] + 0 - '0');while(k--){for(i=0;i<len-1;i++)if(n[i]<n[i+1])break;while(i+1<len) n[i]=n[i+1], i++;len--;}n[len]=0;printf("%s\n",n);}return 0;
}

【3月22日】2022年百度机器学习春实习笔试题解相关推荐

3月15日 Glority睿琪软件春招笔试回忆
选择题比较简单找规律.链表.二叉树.C/C++基础知识.计算组成原理补码那一块的知识编程题1: 给一个包含 * 的字符串,将 * 拿到字符串前面输出要求:时间复杂度O(n),空间复杂度O(1) ...
周计划周记录：2022年5月16日-2022年5月22日
1. 一周醒言规则只是用来约束普通人,对有权有势的人是没有用的.这个社会上,游戏规则就是这样的,轮不到你不玩. 其实受委屈和挨骂也是工作的一部分.没有本事就不要装清高,没有物质想要生存下去就要受委屈 ...
周计划周记录：2022年6月6日-2022年6月12日
1. 一周醒言形势越紧迫,心理越乱就越被动. 学一门技术就是为了解决问题,所以要时刻带着这样的问题研究技术:使用场景是什么?为什么要这样用? 一定要让自己拥有核心竞争力,不可替代!遇到什么事,第一点 ...
AI：2020年6月22日北京智源大会演讲分享之10:40-11:10Daniel教授《可微分的加权有限状态机及其机器学习应用》、11:10何晓冬教授《启动“智源-京东”任务导向多模态对话大赛》
AI:2020年6月22日北京智源大会演讲分享之10:40-11:10Daniel教授< 可微分的加权有限状态机及其机器学习应用>.11:10何晓冬教授<启动"智源-京东& ...
2022年8月22日上午七点CKA考试界面改动exe软件答题
2022年8月22日上午七点CKA考试界面改动成exe软件答题 CKA认证我看知乎和csdn以前的帖子受益很多,为自己备考打下了基础,所以决定把自己看到的改动分享出来先来直接说改动: 以前是在自己的 ...
一生二、二生三，2022年2月22日将成为中国首届客户节
一生二.二生三,三生万物.2022年2月22日(农历正月二十二)星期二,将迎来人类有公元纪元历史以来"2"最多的一天. "2"是大地,孕育万物,22是天使之数. ...
【历史上的今天】8 月 22 日：改变世界的程序员们；网络直播的鼻祖；何小鹏离开阿里巴巴
整理 | 王启隆透过「历史上的今天」,从过去看未来,从现在亦可以改变未来. 今天 2022 年 8 月 22 日.历史上的今天,Masatoshi Shima 出生,他和英特尔(Intel) 合作 ...
【SDCC 2016·杭州站】9月22日大数据实战专场精彩呈现
http://geek.csdn.net/news/detail/103266 [SDCC 现场报道]2016年9月22日-23日,由CSDN重磅打造的大数据核心技术与实战峰会.互联网应用架构实战峰会 ...
互联网晚报 | 3月22日星期二 | 工作人员标注mu5735残骸并展开调查；万门大学疑似解散VIP群跑路...
‍ ‍工作人员标注mu5735残骸并展开调查目前,东航客机mu5735的搜救工作正在进行.进入mu5735核心救援现场看到,多处树木存在燃烧痕迹,飞机残骸散落各处.工作人员正对飞机残骸进行标注,并对 ...
互联网晚报 | 9月22日星期三 | 中国电信控股股东拟40亿元增持；碧桂园服务100亿收购富良环球；搜狗浏览器论坛即将下线...
今日看点 ✦ 京东发布2022年面向中小企业采购计划,总金额达5000亿元 ✦ 中国电信:控股股东中国电信集团拟增持不少于40亿元 ✦ 碧桂园服务:拟不超过100亿元收购富力物业旗下富良环球全部股权 ...

【3月22日】2022年百度机器学习春实习笔试题解

2022年百度机器学习春实习笔试题解

1. 多重背包问题

2. 数字去除k个数字找最大数字

【3月22日】2022年百度机器学习春实习笔试题解相关推荐

最新文章

热门文章