全部评论
第一题回溯(每次都计算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也没面试...
相关推荐
11-19 18:40
安徽工业大学 网络安全 点赞 评论 收藏
分享