查看: 5206|回复: 1

网格计算与穷举法

[复制链接]

字体大小: 正常放大

森之张卫东

413 主题	36 听众	1854 积分

升级 85.4%

TA的每日心情

	开心 2019-9-18 21:55

签到天数: 258 天

[LV.8]以坛为家I

群组: 2015国赛冲刺

群组: 2016美赛公益课程

群组: 国赛讨论

群组: 第三届数模基础实训

群组: Matlab讨论组

电梯直达

1^#

发表于 2015-7-15 22:24 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

网格计算即分布式计算，是一门计算机科学。

它研究如何把一个需要非常巨大的计算能力才能解决的问题分成许多小的部分，然后把这些部分分配给许多计算机进行处理，最后

把这些计算结果综合起来得到最终结果。最近的分布式计算项目已经被用于使用世界各地成千上万志愿者的计算机的闲置计算能

力，通过因特网，您可以分析来自外太空的电讯号，寻找隐蔽的黑洞，并探索可能存在的外星智慧生命；您可以寻找超过1000万

位数字的梅森质数；您也可以寻找并发现对抗艾滋病毒更为有效的药物。用以完成需要惊人的计算量的庞大项目。

暴力破解法，或称为穷举法，是一种密码分析的方法，即将密码进行逐个推算直到找出真

正的密码为止。例如一个已知是四位并且全部由数字组成的密码，其可能共有10000种组合，因此最多尝试10000次就能找到正确

的密码。理论上除了具有完善保密性的密码以外，利用这种方法可以破解任何一种密码，问题只在于如何缩短试误时间。有些人运

用计算机来增加效率，有些人辅以字典来缩小密码组合的范围。

至于具体算法，核心用for循环就应该能实现。

zan

能力, 计算机科学, 艾滋病毒, 因特网, 志愿者