京东笔试暴力求解通过了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了
全部评论
你现在状态如何。初试待筛选还是初试了
题目不是说只能四个旗子围成正方形吗还是我看错了,四个跑出来23.333%
看到个帖子第二题c++这样做能a 96%, 再要考虑n=1 数字大于10的情况能ac
第三题这么简单,我想复杂了😭
第三题暴力,怎么判断是否为正方形啊
相关推荐
牛客33637108...:重点是要事已密成,在没有进入这家公司之前,不要有任何的泄露信息,我之前跟你一样,面了一家光伏设备厂,底薪7500加上出差补贴大概有13,000左右,已经给了口头offer了,甚至要了我的在校成绩的所有信息,还向我要了三方的网签二维码,到后面还是毁约了,我干过最愚蠢的事情就是向同学透露要签三方的事,之后的失败只会让他们幸灾乐祸,这是即将结束的大学生活给我的最后一课,不要相信任何的口头三方,该面的就去面,甚至签了三方也有毁约的可能,就像我现在签了三方还在外面实习呢,春招还是要继续参加的,不能停止面试,不然到后面毁三方的时候,重新捡起的面试很麻烦的,这是我一点点小小的见解。 点赞 评论 收藏
分享
11-02 23:41
内蒙古工业大学 Java 点赞 评论 收藏
分享


