编程的尽头是数学

来提每日一题 2024-12-16 15:57:07
冬日好好宅 程序员 每天59秒拿下每日一题 创作灵感 近期找工作现状 北美求职 互联网大厂 大厂实习 期末复习 国区每日一题今日思路: 贪心。优先删除出现频率多的数字,使用Hash表记录出现数字频率,使用优先队列模拟删除较大的数字直到删除一半整数。 国际站每日一题今日思路: 优先队列。记通过率为p/t,增加一个学生后通过率为p+1/t+1,平均通过率最大,即增加学生后通过率变化量最大,将变化量加入优先队列(大根堆)模拟增加学生。最后计算所有班级平均通过率。

0 阅读:73
来提每日一题

来提每日一题

感谢大家的关注