2023校招荣耀笔试

大端小端字符串转换

主要是卡9的倍数这进行判断
这个很简单,直接做

会议室最长使用时间

这个和之前的遇到i的会议室的题目看似相同,又不一样,之前那种可以转换成公交车上下车问题,这个我尝试相同思路去做感觉挺麻烦的,然后我就想着用动态规划做,鼓捣半天也不是很合适。
最后的思路其实很简单是:
时间是8到23
对于每一场会议,有一个开始时间start和结束时间end,我们首先按照每场会议的结束时间对所有会议做一个排序,然后来遍历每场会议,我们首先关注的是它的结束时间
对于每场会议来说,如果秘书安排这场会议,那会议室最长使用时间应该是,这场会议开始时间start之前的会议室最长使用时间加上这场会议的会议时长。
这样我们建立一个数组,按照结束时间来遍历所有会议,记录每个结束时间之前的会议室最长使用时间,最后再取数组中最大值。
在这里插入图片描述

写代码的时候注意规范,变量定义以及命名要仔细,这里我不小心把双重循环都写成了int i,导致一直出错,卡了很久。
另外对于多组数据,记得按要求输入输出,比如加入换行符等等。

仓库货物

这个思路是按背包问题做的,我感觉就是两个仓库背包容量就按货物总量的一半来设定,最优解就是仓库容量是货物总量一半,这是最少的情况,但货物不一定是均分的,所以应该是动态规划得到最接近一半的那个容量,但最后只通过了40%。
正确思路:这个题目换个描述就是数组能否分成两个和相同的数组的问题,先按可以来做,即把背包容量设置为sum/2,然后再动态规划做。
https://blog.csdn.net/qq_40861091/article/details/100890008

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值