- 博客(1)
- 资源 (1)
- 问答 (3)
- 收藏
- 关注
原创 计蒜客2016比赛
A. 青云的服务器密钥 算法:分析规律 1)求出出现过字符的最小次数。 2)如果只出现过这一种字符,很显然,答案是n*(n-1)/2; 3)如果出现过得字符不止一种,那么总是可以找到一种排,使得最小值为n-1 例如 只出现过a,b各3次。可以先放置a,然后放置其他字符,最后放置其余的a,即abbbaa。对于一般的情况,设最小次数为m,不妨假设这个字符为a。先放置一个a,然后放置其他字
2016-06-05 13:03:20 1415
TA创建的收藏夹 TA关注的收藏夹
TA关注的人