最近发表在开放获取期刊《应用网络科学》(Applied Network Science)上的一项研究指出，历史上最具影响力的电影前三名分别是《绿野仙踪》、《星球大战》和《惊魂记》。

十大排序算法

意大利都灵大学的研究人员为IMDb(互联网电影数据库)中的47000部电影计算了影响力分值。分值的计算是基于后来拍摄的电影对该电影的参考程度。作者发现影响力最大的20部电影均制作于1980年之前,且绝大部分出自美国。

c语言排序算法总结

研究的第一作者Livio Bioglio博士说:“票房收入会受到除电影质量以外的因素影响,比如广告、发行,还有非常主观的影评,我们提出的是另一个用来分析电影成功与否的方法。我们开发出了一个算法，利用电影间的相互参考、借鉴来衡量电影是否成功，这个方法还可以通过导演和演员在高分电影中的参与程度来衡量他们的发展情况。”

贪心算法经典例题

将这一算法应用于导演后，会发现有五位参与过《绿野仙踪》的人打进了导演组八强，其中排名第三、第五和第六的分别是阿尔弗雷德·希区柯克、史蒂文·斯皮尔伯格和斯坦利·库布里克。当研究人员用另一种方法去除老电影的干扰因素(它们成片更早，因此可能会影响更多之后拍摄的电影)后，导演前三名分别变成阿尔弗雷德·希区柯克、史蒂文·斯皮尔伯格和布莱恩·德帕尔玛。

贪心算法几个经典例子

研究人员将这一算法应用于演员后，发现位列前三的分别是塞缪尔·杰克逊、克林特·伊斯特伍德和汤姆·克鲁斯。作者们注意到对男性演员而言存在着更强的性别偏好，唯一打入前十的女演员为露易丝·麦斯威尔，她曾在007系列电影中反复出演过Moneypenny小姐。

写出贪心算法什么水平

Bioglio博士说:“得分最高的女演员们相比她们的男性同事分数更低。只有两个例外，一是音乐片，音乐片的统计结果显示两性得分较为均衡；二是在瑞典拍摄的电影，这里女演员的得分比男演员更高。”

冒泡排序算法

为了计算本研究中47000部电影的影响力分值，作者们将电影视作一个网络中的节点，并计量每一部电影与其他电影之间的连接数以及这些连接电影的影响力。类似的网络科学方法已经被广泛应用于其他领域——如科学出版领域,衡量各项工作的影响力。

选择排序算法

Bioglio博士说:“用网络分析来为电影排名的思路并不算新,但据我们所知,本研究是第一个用这些技术来同时衡量电影参与者影响力的研究。”

贪心算法最小生成树

作者指出他们的方法可以用于艺术品，电影历史学家也可以使用。不过他们提醒说，这些结果只适用于在IMDb上有数据的西方电影，这个数据库对西方国家的电影存在较强偏好。

排序算法有哪几种

作者：许琦敏

编辑：郝梦夷

责任编辑：许琦敏

*文汇独家稿件，转载请注明出处。