京东笔试暴力求解通过了2.875。。。。
第一题 原始对应关系为0对应n-1,1对应n-2,每次把首字符移动到末尾,相当于原先的对应关系向前+2
n为偶数是最多移动有n/2种移动情况,n为奇数时最多有n种移动情况,每次移动的总操作数为移动次数加上对应位置不等数量,然后移动次数从0开始递增尝试,注意最小值已经比当前尝试移动次数小时,提前退出循环
这题ac了
第二题
就是从右向左模拟,i=n-2 downto 1 统计第i位=k时的情况数
然后累加情况数
a了87.5%
想不到好办法。有没有大佬提供下思路
第三题
暴力模拟
四重循环,注意提前退出就行,好像没什么好说的,注意遍历不重不漏就行
这题ac了
n为偶数是最多移动有n/2种移动情况,n为奇数时最多有n种移动情况,每次移动的总操作数为移动次数加上对应位置不等数量,然后移动次数从0开始递增尝试,注意最小值已经比当前尝试移动次数小时,提前退出循环
这题ac了
第二题
就是从右向左模拟,i=n-2 downto 1 统计第i位=k时的情况数
然后累加情况数
a了87.5%
想不到好办法。有没有大佬提供下思路
第三题
暴力模拟
四重循环,注意提前退出就行,好像没什么好说的,注意遍历不重不漏就行
这题ac了
全部评论
第三题暴力,怎么判断是否为正方形啊
第三题这么简单,我想复杂了😭
看到个帖子第二题c++这样做能a 96%, 再要考虑n=1 数字大于10的情况能ac
题目不是说只能四个旗子围成正方形吗还是我看错了,四个跑出来23.333%
你现在状态如何。初试待筛选还是初试了
相关推荐
11-19 17:30
河北大学 机械工程师 点赞 评论 收藏
分享