Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:关于1789 题目的理解 求助!!In Reply To:关于1789 题目的理解 求助!! Posted by:krystollia at 2012-09-16 22:26:12 > 这个题目的意思,是不是从 1 到 N,找一个字符串, 使得这个字符串与其他字符串的距离之和最短。这个距离定义为字符串对应位置不相等的个数。 > 比如,下面这组数据: > N = 4 > 第1组: a a a a a b a > 第2组: b a a a b a b > 第3组: b a a b a b b > 第4组: b a b b b a b > > 比如,1和2的距离是 1 + 0 + 0 + 0 + 1 + 1 + 1 = 4 > > 如果1是原始类型,那么 sum(Dis) = 4 + 3 + 6 = 13 > 如果2是原始类型,那么 sum(Dis) = 4 + 3 + 2 = 9 > 如果3是原始类型,那么 sum(Dis) = 3 + 3 + 3 = 9 > 如果4是原始类型,那么 sum(Dis) = 6 + 2 + 3 = 11 > > 如此,这一组的解应该是9,不对吗? > 我看正确答案这组做出来竟然是8,是我理解错了吗 > > 各位大牛帮解答一下啊,我觉得这题不难理解,但按照我的理解出的结果总是不对。 2+ 3 + 3 = 8 < 9 suoyi shi 8 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator