网易笔试
1. 一个环,分长度奇偶讨论
2. 字典树,然后dfs,答案是如果val有值,累加val*(val-1)/2
3. 糟心题,已经做出来了,找规律就行了,最终的结果只和前n个数字的和有关。
我最后求出来的答案就是:
sum+(n-1/2)*sum+(n-2/3)*sum+...+(1/n)*sum
但是我不会求逆元,所以不知道做的对不对。
4. 第四题看了一眼没思路放弃了
2. 字典树,然后dfs,答案是如果val有值,累加val*(val-1)/2
3. 糟心题,已经做出来了,找规律就行了,最终的结果只和前n个数字的和有关。
我最后求出来的答案就是:
sum+(n-1/2)*sum+(n-2/3)*sum+...+(1/n)*sum
但是我不会求逆元,所以不知道做的对不对。
4. 第四题看了一眼没思路放弃了
全部评论
第三题明显是回溯。。。但是平均数的结果要mod10^9+7。。。不会。。遂放弃
送花
回复
分享
第三题和LZ差不多,我的是sum + C(1, n - 1) / 2 * sum + C(2, n - 1) / 3 * sum,然后需要快速幂求逆元。算法是 a/b 的逆元为 b^(p - 2),p为取模的质数
送花
回复
分享
蔚来
官网直投
第一题为什么不给过 没过我直接不做了
送花
回复
分享
第三题的分式求模怎么算啊,怎么都推导不出来。
送花
回复
分享
安全岗也考算法,两年不写了,根本不会
送花
回复
分享
你好,我前端笔试刚做完,就是用例通过变绿了,保存之后却变成没通过,这是啥情况啊
送花
回复
分享
第三题我暴力backtrack出了所有子集然后求平均数再求和,只过了10不知道为什么
送花
回复
分享
第四题是并查集,
送花
回复
分享
相关推荐
点赞 评论 收藏
转发
昨天 19:18
西安交通大学 外国语言文学类 点赞 评论 收藏
转发
05-14 18:05
仲恺农业工程学院 管理科学与工程类 点赞 评论 收藏
转发