2024-08-25 21:06 已编辑 华南理工大学 算法工程师 发布于广东
关注
蚂蚁笔试240825🐜
三道编程10 20 25分
1.签到题 AC
2.拉格朗日乘数
救命 怎么考这种题 完全不会
3.染格子花费 AC
total cost = 基础染格子cost + 同花费跳转cost + 不同花费的跳转cost（最小公倍数）
tips
math.gcd求最大公因数
最小堆
维持不同花费的跳转
每次找到最小跳转花费
每次找到新的最小公倍数 添加它与所有为加入的花费的最小公倍数到最小堆里面
计数counts 同个花费跳转cost=（count-1）*cost
顺利AC
1.签到题 AC
2.拉格朗日乘数
救命 怎么考这种题 完全不会
3.染格子花费 AC
total cost = 基础染格子cost + 同花费跳转cost + 不同花费的跳转cost（最小公倍数）
tips
math.gcd求最大公因数
最小堆
维持不同花费的跳转
每次找到最小跳转花费
每次找到新的最小公倍数 添加它与所有为加入的花费的最小公倍数到最小堆里面
计数counts 同个花费跳转cost=（count-1）*cost
顺利AC
全部评论
Amazarashi66
门头沟学院 人工智能
签到题只a了44.4%，心态崩了
等一个offer啊啊啊啊
华南理工大学 数据分析师
跟着校友学知识啦！！！
牛客105916215号
算法工程师
第一道题用最大最小值相乘会忽略哪些测试案例呢 😭
相关推荐
sweep^0416：内向人，遇到好的领导很重要，我之前一段实习组里全e人就我一个i 刚入职第一周还会带着我聊一下，后面越来越冷落我，实在受不了，每天去到就想亖，mentor还要pua说是我融入不了集体（我真的以为是我的问题）后面我离职了，去了现在这一家公司，我的领导也是e人，但是我融入的很好，组里的人全都很好很好，也不会出现小团体什么的，所以说内向不是不融入环境的根本，就是公司跟带教的问题 点赞 评论 收藏
分享
点赞 评论 收藏
分享
投递牛客等公司8个岗位 >