姓名 | 学号 | 兴趣和方向 |
---|---|---|
付聿炜 | 12307110016 | 机器学习,数据分析 |
蒋玉杰 | 12307110089 | |
李楠 | 12307110205 | |
徐影 | 12307110147 | 科学计算,解析方法 |
陈童 | 12307110009 | |
陈乐冰 | 13307110190 |
试验结果是陈海栋同学的算法效果并不好。我认为重要的不是一次试验中犯人获得的信息,因为不管用何种方式在一次试验中找到名字的概率不会大于0.5。重要的是信息的传递,或者说是两次试验的相关度。相关度越高,总体效果越好。从极限角度来思考,完全不采取策略,每次试验独立,则概率为(0.5)^N;若信息能完全传递,除第一个人概率为0.5外,其他所有人概率都是1。俞熹老师的策略,如果某人在一个k-循环中且
,
那么除这个人外所有在这个k-循环中的人找到名字的概率都是1。而陈海栋同学的算法,若某人以0.5的概率找到了自己的名字,也不能显著提高其他人找到自己名字的概率。这是我的一点想法,希望对大家有所启发,欢迎积极讨论。 ——徐影