全部评论
第一题回溯(每次都计算suma和sumb记得更新b三次购买中的最小值),第二题还踏马回溯(不是对那网格回溯,对那几个点就行回溯,记得判定看下放食物的点有没有在原点的,没有就把0,0也添加进去)
蚂蚁那道题为什么我连读取那两行数据都不会,用逗号隔开也太恶心了吧
public int res = Integer.MAX_VALUE; public int getMinLen (int[][] points) { // write code here boolean[] visited = new boolean[points.length]; backtrack(points,visited,0,0,0,0); return res; } public void backtrack(int[][] points,boolean[] visited,int target,int length,int x,int y){ if(target == points.length){ res = Math.min(res,length); return; } for(int i = 0;i < points.length;i++){ if(!visited[i]){ length += Math.abs(points[i][0] - x) + Math.abs(points[i][1] - y); target++; visited[i] = true; backtrack(points,visited,target,length,points[i][0],points[i][1]); length -= Math.abs(points[i][0] - x) + Math.abs(points[i][1] - y); target--; visited[i] = false; } } } }
坐牢加一 求思路
我想问一道题都做不出来,有没有可能面试
50,100。第一题深搜超时了,第二题回溯。
0.25+0.7 考懵了,坐牢
蚂蚁寻食这个是我高中自主招生的面试题记得特别清
做奇安信坐牢,做蚂蚁少二十分钟
第二题就是全排列,还以为会超时,结果全a了第一题不会,蒙了37.5
太难了,一个不会
一个都不会,g了
7.15开考做了一个多小时,尽量骗骗分,最后不到半小时做单择多选了尼玛还没做完。。。。。。。。
第一题懵了12.5 第二题ac ..求第一题思路
一题不会
加一
同坐牢
第一题 二维数组输进去 分别遍历每一行得出每一行的总和 然后在遍历第一行 在遍历的同时与第二行所对应的列进行比较 去分别取其中的最小值 在求和 第一行的总和打六折 第二行的总数除以三去得到除出来的数和余数 遍历第二行得到最贵的几个货物这个数是 除出来得到的数 在得到b商店其他的都货物的总和 然后比较大小就行了
确实坐牢,没一个有思路,一个多小时纯纯发呆
小问题,第一批笔试ak也没面试...
相关推荐
查看18道真题和解析
点赞 评论 收藏
分享
昨天 14:05
门头沟学院 嵌入式软件开发 点赞 评论 收藏
分享