大佬们第二题的这句话是怎么证明的啊?

“对于所有的字符串而言,我们任取两个字符,那么它们相等和不相等的频率一定是相同的。”

全部评论
答案是sigma(C(n,k)*k*(n-k)),k从1-(n-1),然后变形成n*(n-1)*sigma(C(n-2,k-1)),后面那个sigma用二项式定理就是2^(n-2)啊
1 回复 分享
发布于 2023-02-14 23:09 四川
对于给定位置i,j, 对于s,存在且唯一存在t(j位置与s的j位置相反,其它位置相同)
点赞 回复 分享
发布于 2023-02-14 23:06 四川
就是对于所有的字符串,0的个数和1的个数是相同的,宏观来讲。 这题打表找规律可能更快
点赞 回复 分享
发布于 2023-02-14 21:46 山东

相关推荐

流浪的神仙:无恶意,算法一般好像都得9硕才能干算法太卷啦
点赞 评论 收藏
分享
认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
评论
15
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务