数学建模社区-数学中国

标题: 网格计算与穷举法 [打印本页]

作者: 森之张卫东 时间: 2015-7-15 22:24
标题: 网格计算与穷举法
网格计算即分布式计算，是一门计算机科学。

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

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

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

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

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

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

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

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

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

作者: 柏原崇 时间: 2015-8-16 10:43
请教大神可以推荐好的书学习穷举法用matlab工具的？

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)