来源:牛客网
题目一
链接:https://www.nowcoder.com/questionTerminal/ce5b813660b94c2bb27c5a274bce6d90
分析
大牛的理解:信息增益通俗讲就是指区分度。如果对于一个属性,其结果都是等概率出现的,即信息熵为1,信息增益为0,那么这个属性就没有任何区分度,无实际意义。(个人理解:结果都是等概率出现意思就是结果的不确定性大,不确定性大,信息熵就越大。等概率出现,所有可能的情况都会出现)就像本题中年龄一样,年龄高的的人是否接受调查的人都是1/2,年龄低的人是否接受调查的人也分别占1/2,那么年龄属性没有任何实际意义,有没有都一样了。不得不说Shannon发明的这个信息熵太强大了。
答案
题目二
若用 φ(n) φ ( n ) 表示欧拉函数,请问: