求算法得出一数组B，B中每个元素分别是数组A中对应位置的元素在B中出现的次数

悬赏园豆：20 [待解决问题]

有一数组A[10]， A[0]~A[9]分别是整数0~9。

现需一方法，解出数组B[10]，B[i]为A[i]在数组B中出现的次数。

结果如下(不知是否为唯一解)：

A: 0 1 2 3 4 5 6 7 8 9

B: 6 2 1 0 0 0 1 0 0 0

编程基础算法

·风信子· | 菜鸟二级 | 园豆：202
提问于：2011-02-19 11:33

< >

所有回答(1)

这里用到一个性质如果 b[] 的答案是正确的那么有 sum(A[i]*B[i])==sum(B[i]) sum() 为求和.

Dictionary | 园豆：215 (菜鸟二级) | 2012-01-21 15:38

经过试验得知满足以上条件的不一定就是答案但是已经排除了至少99%

支持(0) 反对(0) Dictionary | 园豆：215 (菜鸟二级) | 2012-01-21 16:02

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。