友塔游戏笔试 9.3
有人是同一批的吗?有道题不太记得了不知道有没有大佬还记得
签到题 空队列 输入1 k 从头部插入数字k 输入 2 k 从尾部插入数字k 输入3 反转队列 每次操作输出sigma abs(an-an+1)
很简单 但是不知道为什么只过了20
第二题 贼长的图形学题 我读了三遍都没懂 大致是灰度值数组扩容 给n*n的二维数组 扩容成m*m的数组 在l, r, u, d边界外的数字扩容的时候线性插值 边界内好像是最近邻插值 贼复杂 卡我半年
第三题 每次操作从数组中取两数字组合得到两数字的最大公约数 把这个公约数加和到分数上 然后放回数组 这样不断组合放回后得到只剩一个数 要求输出最大分数 就是这题记得不太清 希望有大佬可以补充一下条件
第四题 数组消消乐 给个数组 每次从中选一数字消除 如果周围有相同数字那么得到这几个数字总个数平方的分数 比如 12223 选2 能拿到9分 选单个数字拿1分 要求输出最大分数
有没有大佬补充一下第三题的条件啊 问了朋友说贪心做不出来
#友塔校招##我的秋招日记##友塔#
签到题 空队列 输入1 k 从头部插入数字k 输入 2 k 从尾部插入数字k 输入3 反转队列 每次操作输出sigma abs(an-an+1)
很简单 但是不知道为什么只过了20
第二题 贼长的图形学题 我读了三遍都没懂 大致是灰度值数组扩容 给n*n的二维数组 扩容成m*m的数组 在l, r, u, d边界外的数字扩容的时候线性插值 边界内好像是最近邻插值 贼复杂 卡我半年
第三题 每次操作从数组中取两数字组合得到两数字的最大公约数 把这个公约数加和到分数上 然后放回数组 这样不断组合放回后得到只剩一个数 要求输出最大分数 就是这题记得不太清 希望有大佬可以补充一下条件
第四题 数组消消乐 给个数组 每次从中选一数字消除 如果周围有相同数字那么得到这几个数字总个数平方的分数 比如 12223 选2 能拿到9分 选单个数字拿1分 要求输出最大分数
有没有大佬补充一下第三题的条件啊 问了朋友说贪心做不出来
#友塔校招##我的秋招日记##友塔#
全部评论
现在这些题,没点数学知识真不好做啊,我都忘了公约数是啥了
相关推荐
09-05 17:56
中山大学 C++ 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享