华子2012实验室od机考
1. ip地址处理,字符串处理问题,没啥难度,就是考虑情况太多,浪费了一些时间
2. 坐标点n,每次可以向右or左走一步或者两步,求最小步数。
变种贪心,跟找公因子方法差不多。我直接用数学思想来做的。
(1)能被3除尽 step+=n/3,
(2)能被2除尽 循环n-2 +step 直到能被3除尽,重复步骤1
(3)奇数 -3变偶数,重复步骤2
特殊处理n=1结果为2
3. 10个人分两组打篮球,求最小战力差值
组合数C(10,5)=252,这个量级直接遍历就好了
总结:
我丢我丢我丢!!!为什么三道题不在同一个页面!!!实践出真知,先做200分的题多好,三道题都不难,就是第一题debug浪费时间了,第三题没做完匆忙提交越想越气。
测例通过率
85%100% 15%
2. 坐标点n,每次可以向右or左走一步或者两步,求最小步数。
变种贪心,跟找公因子方法差不多。我直接用数学思想来做的。
(1)能被3除尽 step+=n/3,
(2)能被2除尽 循环n-2 +step 直到能被3除尽,重复步骤1
(3)奇数 -3变偶数,重复步骤2
特殊处理n=1结果为2
3. 10个人分两组打篮球,求最小战力差值
组合数C(10,5)=252,这个量级直接遍历就好了
总结:
我丢我丢我丢!!!为什么三道题不在同一个页面!!!实践出真知,先做200分的题多好,三道题都不难,就是第一题debug浪费时间了,第三题没做完匆忙提交越想越气。
测例通过率
85%100% 15%
全部评论
c10,5真的只有42种么😲
我也想这样说为啥三道题不在同一个页面,我第一道用了40多分钟70通过率,第二道用了40分钟左右90通过率,然后剩下差不多1个小时左右,就想着留多点时间给第三道,没想到第三道做完就用了十几分钟,估计得分应该是360,提前了50分钟交卷
我发现华子的机考题都有些怪,简单题感觉不像考算法,像在考测试;中等题才有点像做力扣的算法。笔试我俩简单题一个没做一个做了1个半小时才调通,中等题1小时不到就秒杀了
老哥科班学历不至于去od吧😂。我在2012编译器都想run了。
相关推荐
11-10 15:56
东北大学 Java 点赞 评论 收藏
分享