全部评论
第二题 动态规划 N, M = map(int, raw_input().strip().split(' &(5528)#39;)) if M <= N : print(N - M) else: dp = [0] * (M + 1) for i in range(1, N): dp[i] = N - i for i in range(N+1, M+1): down = 1 + dp[i-1] if i % 2 == 0: el = dp[i//2] + 1 else: el = 2 + dp[(i+1)//2] dp[i] = min(down, el) print(dp[M])
分享
python 2.7 第一题 bfs W, L = map(int, raw_input().strip().split(' &(5528)#39;)) arr = [] nL = L while nL: row = map(int, raw_input().strip().split(' &(5528)#39;)) arr.append(row) nL -= 1 mask = [[0]* W for _ in range(L)] res = 0 for i in range(L): for j in range(W): if mask[i][j] == 0 and arr[i][j]: volume = 0 queue = [(i,j)] mask[i][j] = 1 while queue: node = queue.pop(0) volume += arr[node[0]][node[1]] for d in [[-1,0],[1,0],[0,-1],[0,1]]: nr, nc = node[0] + d[0], node[1] + d[1] if nr > -1 and nr < L and nc > - 1 and nc < W and mask[nr][nc] == 0 and arr[nr][nc]: queue.append((nr,nc)) mask[nr][nc] = 1 res = max(volume, res) print(res)
分享
联想
官网直投
最后一题90%实在不知道为啥没ak了,qwq
分享
每一道都是200分吗
分享
ac第一道能过关吗
分享
岛屿面积怎么改都是60%,请教大佬! 还有爬楼92%,到底问题出在哪
分享
有大佬发三道题答案吗
分享
请问各位大佬,华为 笔试我本来有分数的,但是最后想改下,发现有bug拿了0分,那我最后的分数是0分还是我之前提交的最高分数呢
分享
大佬知道……99分,会影响正式批吗
分享
第一题60% 第二题48% 有面试的机会吗😢一道也没A
分享
问一下,有24小时做题,那先做完的人把题发出来后面的人不是起飞么🤔
分享
这是秋招正式批吗
分享
为啥评论区讨论的题和我不一样?我第一道题是任务分配方案(dfs),第二道题是寻找最短房间A到房间B路径(dfs),第三道题是面积啥的
分享
这个笔试这个是秋招的批次吗?
分享
求详细题目啊各位大佬
分享
大家知道多久会发面试通知吗
分享
各位大佬有题目吗
分享
有题吗
分享
相关推荐
投递淘天集团等公司10个岗位 >
点赞 评论 收藏
转发
04-16 13:04
大连理工大学 电子信息类 点赞 评论 收藏
转发